A. 密码学第一次实验报告:DES算法与差分攻击
DES算法与差分攻击
了解DES算法基本工作原理,体会并理解分组密码算法的混淆和扩散概念。了解Sbox工作原理及效果。了解DES的工作模式和填充方式。了解差分攻击
的基本原理。
IP置换目的是将输入的64位数据块按位重新组合,并把输出分为L0、R0两部分,每部分各长32位。
表中的数字代表新数据中此位置的数据在原数据中的位置,即原数据块的第58位放到新数据的第1位,第50位放到第2位,……依此类推,第7位放到第64位。置换后的数据分为L0和R0两部分,L0为新数据的左32位,R0为新数据的右32位。
不考虑每个字节的第8位,DES的密钥由64位减至56位,每个字节的第8位作为奇偶校验位。产生的56位密钥由下表生成(注意表中没有8,16,24,32,40,48,56和64这8位):
在DES的每一轮中,从56位密钥产生出不同的48位子密钥,确定这些子密钥的方式如下:
1).将56位的密钥分成两部分,每部分28位。
2).根据轮数,这两部分分别循环左移1位或2位。每轮移动的位数如下表:
移动后,从56位中选出48位。这个过程中,既置换了每位的顺序,又选择了子密钥,因此称为压缩置换。压缩置换规则如下表(注意表中没有9,18,22,25,35,38,43和54这8位):
压缩后的密钥与扩展分组异或以后得到48位的数据,将这个数据送人S盒,进行替代运算。替代由8个不同的S盒完成,每个S盒有6位输入4位输出。48位输入分为8个6位的分组,一个分组对应一个S盒,对应的S盒对各组进行代替操作。
一个S盒就是一个4行16列的表,盒中的每一项都是一个4位的数。S盒的6个输入确定了其对应的输出在哪一行哪一列,输入的高低两位做为行数H,中间四位做为列数L,在S-BOX中查找第H行L列对应的数据(<32)。
S盒代替时DES算法的关键步骤,所有的其他的运算都是线性的,易于分析,而S盒是非线性的,相比于其他步骤,提供了更好安全性
S盒代替运算的32位输出按照P盒进行置换。该置换把输入的每位映射到输出位,任何一位不能被映射两次,也不能被略去,映射规则如下表:
表中的数字代表原数据中此位置的数据在新数据中的位置,即原数据块的第16位放到新数据的第1位,第7位放到第2位,……依此类推,第25位放到第32位。
末置换是初始置换的逆过程,DES最后一轮后,左、右两半部分并未进行交换,而是两部分合并形成一个分组做为末置换的输入。末置换规则如下表:
置换方法同上
实际应用中,DES是根据其加密算法所定义的明文分组的大小(64bits),将数据割成若干64bits的加密区块,再以加密区块为单位,分别进行加密处理。根据数据加密时每个加密区块间的关联方式,可以分为4种加密模式,包括ECB,CBC,CFB及OFB。
DES算法其中主要起作用的算法有:矩阵置换、扩展、左移、异或、左右互换、s盒作用 。其中对攻击者来说最麻烦的要说s盒一步,破解des体系关键在s盒。
乍一看六位输入与四位输出貌似没什么关系。但事实上,对于同一个s盒具有相同输入异或的所有输入六比特组的输出四比特异或值有一定规律。
具体些说,对于输入异或相同的明文对B,B*仅有32组,而这32组输出异或却并不是均匀分布,而是仅分布在很少的几个四比特值中;也可以说具有相同输入异或且输出四比特异或也相同的六比特输入数量不多且分布不均匀。正是这种输入输出输出异或间的不均匀性可以被攻击者利用并破解密钥。
结果表格:
B. 算法课程设计报告
题目中要求的功能进行叙述分析,并且设计解决此问题的数据存储结构,(有些题目已经指定了数据存储的,按照指定的设计),设计或叙述解决此问题的算法,描述算法建议使用流程图,进行算法分析指明关键语句的时间复杂度。
给出实现功能的一组或多组测试数据,程序调试后,将按照此测试数据进行测试的结果列出来 。
对有些题目提出算法改进方案,比较不同算法的优缺点。
如果程序不能正常运行,写出实现此算法中遇到的问题,和改进方法;
2 对每个题目要有相应的源程序(可以是一组源程序,即详细设计部分):
源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。
程序能够运行,要有基本的容错功能。尽量避免出现操作错误时出现死循环;
3 最后提供的主程序可以象一个应用系统一样有主窗口,通过主菜单和分级菜单调用课程设计中要求完成的各个功能模块,调用后可以返回到主菜单,继续选择其他功能进行其他功能的选择。最好有窗口展示部分。
4 课程设计报告:(保存在word 文档中,文件名要求 按照"姓名-学号-课程设计报告"起名,如文件名为"张三-001-课程设计报告".doc )按照课程设计的具体要求建立的功能模块,每个模块要求按照如下几个内容认真完成;
其中包括:
a)需求分析:
在该部分中叙述,每个模块的功能要求
b)概要设计
在此说明每个部分的算法设计说明(可以是描述算法的流程图),每个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储结构的定义。
c)详细设计
各个算法实现的源程序,对每个题目要有相应的源程序(可以是一组源程序,每个功能模块采用不同的函数实现)
源程序要按照写程序的规则来编写。要结构清晰,重点函数的重点变量,重点功能部分要加上清晰的程序注释。
d)调试分析
测试数据,测试输出的结果,时间复杂度分析,和每个模块设计和调试时存在问题的思考(问题是哪些?问题如何解决?),算法的改进设想。
5. 课设总结: (保存在word 文档中)总结可以包括 : 课程设计 过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对C课程的认识等内容;
6.实验报告的首页请参考如下格式:
课程设计实验
起止日期:20 -20 学年 学期
系别 班级 学号 姓名
实验题目 □设计性 □综合性
自我评价
教师评语 能够实现实验要求的功能 □全部 □部分算法有新意 □有 □一般程序运行通过 □全部 □部分 算法注释说明 □完善 □仅有功能说明接口参数说明 □有 □无按期上交打印文档资料及源程序 □所有 □部分综合设计说明报告结构 □合理 □不合理用户使用说明 □完整 □不全现场演示操作有准备 □有 □无问题解答流畅 □流畅 □不流畅独立完成实验 □能 □不能体现团队合作精神。 □能够 □不能
成绩
这是张表格,过来时没调整好,不过应该看得明白。我们是这样写的,你可以参考一下。
C. 算法与数据结构实验顺序表的应用实验报告
者visual c++都行。
看看这个也许你会明白的更多一些。
实验一 多项式相加
一、实验目的
熟悉链表的使用。
掌握如何使用C语言实现链表的说明、创建以及结点的插入和删除等操作。
二、实验要求
熟悉C语言编程。
三、实验内容
对于两个一元多项式中所有指数相同的项,对应系数相加,若其和不为零,则构成“和多项式”的一项;对于两个一元多项式中所有指数不相同的项,则分别复抄到“和多项式”中去。
四、实验步骤
1. 用链表作一元多项式的数据结构,用C语言对链表作说明
2. 生成输入一元多项式的函数
3. 输入一元多项式A(x)和B(x)
4. 以一元多项式A(x)为和多项式,将B(x)多项式中系数加入到A(x)中去
实验二 后缀表达式计算
一、实验目的
熟悉栈的使用。
掌握如何使用C语言实现栈的说明、创建以及进栈和出栈等操作。
二、实验要求
熟悉C语言编程。
三、实验内容
先将中缀表达式(就是我们通常所见的)转换为后缀表达式,比如 a+b*c+d 要变成 abc*+d+;转换的方法用栈来实现,涉及到运算符的优先级;然后用另一个栈来对后缀表达式计算结果
四、实验步骤
1.读入字母/数字--〉字母/数字进栈
2.读入运算符--〉退出两个字母/数字,用运算符计算结果,并将结果进栈
3.栈能刚好退完,则最后的即为结果。否则表明表达式有误
实验三 Kmp算法
一、实验目的
熟悉字符串的使用。
掌握如何kmp算法实验字符串的模式匹配。
二、实验要求
熟悉C语言编程。
三、实验内容
求出子串(模式串)的next,利用kmp算法实验模式与主串的匹配算法。
四、实验步骤
1.生成模式串的next函数
2.从第1个字符开始,进行模式串与主串的比较,
3.如果出现失配,将模式串的第next[j]位置开始,继续与主串进行比较。
实验四 Huffman 编码
一、实验目的
熟悉Huffman编码方法。
了解并弄懂Huffman编码实现信息的无损压缩原理。
二、实验要求
熟悉C语言编程。
三、实验内容
1.根据给定的n个权值(w1, w2, …, wn)构成n棵二叉树的集合F=,其中每棵二叉树Ti中只有一个带树为Ti的根结点
2.在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置其根结点的权值为其左右子树权值之和
3.在F中删除这两棵树,同时将新得到的二叉树加入F中
4.重复2, 3,直到F只含一棵树为止
四、实验步骤
1.用C语言实现二叉树的说明
2.输入n个权值,并生成n个二叉树
3.对n个二叉树逐步生成Huffman树
4.对Huffman树的每个叶子结点生成编码
实验五 关键路径
一、实验目的
熟悉关键路径的实现方法。
了解AOE-网以及关键路径在工程实践中的应用。
二、实验要求
熟悉C语言编程。
三、实验内容
根据输入的弧,生成AOE-网。从始点开始,找出到终点的多条路径,求这些路径上的关键活动。由关键活动组成的从始点到终点的路径,即为关键路径。
四、实验步骤
1.输入e条弧,生成AOE-网的存储结构。
2.从始点v0出发,令ve[0]=0,按拓扑有序求ve[j]
3.从终点vn-1出发,令vl[n-1]=ve[n-1],按逆拓扑有序求vl[i]
4.根据各顶点的ve和vl值,求每条弧(活动)ai的最早开始时间e[ai]和最迟开始时间l[ai]
5.如果e[ai]=l[ai],则ai为关键活动
实验六 最短路经
一、实验目的
熟悉最短路径的实现方法。
了解AOE-网以及最短路径在求解实际问题中的应用。
二、实验要求
熟悉C语言编程。
三、实验内容
从始点v0开始,逐步求v0到其它可达的各顶点的最短路径,直到所有顶点计算完成为止。
四、实验步骤
1.输入e条弧,生成AOE-网的存储结构。
2.初始化: S ← ;
dist[j] ← Edge[0][j], j = 1, 2, …, n-1; // n为图中顶点个数
3.求出最短路径的长度:
dist[k] ← min , i V- S ;
S ← S U ;
4.修改从v0到V-S集合中各顶点的最短路径:
dist[i] ← min,
对于每一个 i 属于 V- S ;
5.判断:若 S = V, 则算法结束,否则转 2。
实验七 二叉排序树
一、实验目的
熟悉二叉排序树的使用。
掌握如何使用C语言实现二叉树的说明、创建以及二叉排序树的生成等操作。
二、实验要求
熟悉C语言编程。
三、实验内容
给定一个记录关键字的值,与二叉排序树的根结点值比较,如果小于根结点的值,则向左子树查找;如果大于根结点的值,则向右子树查找。如果查找到叶子结点leaf,仍没有找到记录,则:如果关键字的值小于leaf的值,则插入该leaf结点的左边,做leaf的左孩子,否则做leaf的右孩子。
四、实验步骤
1.用C语言实现二叉树的说明
2.直接将输入的值作为根结点的值
3.与根结点比较,小于则放到左子树上,大于则放到右子树上。
实验八 希尔排序
一、实验目的
熟悉希尔排序的使用。
掌握如何使用C语言实现若干记录的排序。
二、实验要求
熟悉C语言编程。
三、实验内容
先将整个待排记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行一次直接插入排序。
四、实验步骤
1.输入待排序记录
2.首先取一个整数 gap < n(待排序记录数) 作为间隔, 将全部记录分为 gap 个子序列, 所有距离为 gap 的记录放在同一个子序列中
3.在每一个子序列中分别施行直接插入排序。
4.然后缩小间隔 gap, 例如取 gap = gap/2
5.重复上述的子序列划分和排序工作,直到最后取gap = 1, 将所有记录放在同一个序列中排序为止。
实验九 快速排序
一、实验目的
熟悉快速排序的使用。
掌握如何使用C语言实现若干记录的排序。
二、实验要求
熟悉C语言编程。
三、实验内容
通过一趟将待排记录分割成独立的两个部分,其中一部分记录的关键字均比另一部分记录的关键字小。再对两个部分分别进行快速排序。
四、实验步骤
1.输入待排序的记录,并选择第一个记录作为pivotkey记录
2.从high指向的记录开始,向前找到第一个关键字的值小于Pivotkey的记录,将其放到low指向的位置,low+1
3.从low指向的记录开始,向后找到第一个关键字的值大于Pivotkey的记录,将其放到high指向的位置,high-1
4.重复2,3,直到low=high,将枢轴记录放在low(high)指向的位置
5.重复2,3,4,直到整个记录有序为止
实验十 堆排序
一、实验目的
熟悉堆排序的使用。
掌握如何使用C语言实现若干记录的排序。
二、实验要求
熟悉C语言编程。
三、实验内容
首先将一个无序序列建成一个堆;然后输出堆顶元素;在输出堆顶元素之后,调整剩余的元素成为一个新堆。
四、实验步骤
1.输入记录,按顺序创建一个完全二叉树
2.根据筛选算法,从最后一个结点开始,一直到根结点,逐步筛选,建造初始堆。
3.输出堆顶记录,将最后一个结点放到堆顶,并做筛选,重新建造一个堆
4.直到所有记录输出为止
D. 大一酸碱滴定实验报告数据怎么算
大一酸碱滴定实验报告数据算法如下。
1、被测组分的化学表示形式。
2、按实际存在的形式表示。
E. 实验报告题目及要求 一、实验题目 设某班级有6名同学,本学期开设3门课程。现已给出奇偶交换排序算法实现
只用快排就可以了,,没必要用到哪些插入或者冒泡,效率太低了!!!!!!
在c++中qsort()排序函数的使用qsort函数应用大全
七种qsort排序方法
<本文中排序都是采用的从小到大排序>
一、对int类型数组排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
二、对char类型数组排序(同int类型)
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
三、对double类型数组排序(特别要注意)
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp);
四、对结构体一级排序
struct In
{
double data;
int other;
}s[100]
//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种,参考上面的例子写
int cmp( const void *a ,const void *B)
{
return (*(In *)a)->data > (*(In *)B)->data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);
五、对结构体二级排序
struct In
{
int x;
int y;
}s[100];
//按照x从小到大排序,当x相等时按照y从大到小排序
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);
六、对字符串进行排序
struct In
{
int data;
char str[100];
}s[100];
//按照结构体中字符串str的字典顺序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)B)->str );
}
qsort(s,100,sizeof(s[0]),cmp);
七、计算几何中求凸包的cmp
int cmp(const void *a,const void *B) //重点cmp函数,把除了1点外的所有点,旋转角度排序
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) < 0) return 1;
else if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y)) // 如果在一条直线上,则把远的放在前面
return 1;
else return -1;
}
:
c++中加载头文件 "iostream"
c中qsort函数包含在<stdlib.h>的头文件里,strcmp包含在<string.h>的头文件里
/*六类qsort排序方法
P.S.:qsort函数是ANSI C标准中提供的,其声明在stdlib.h文件中,是根据二分发写的,其时间复杂度为n*log(n),其结构为:
void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));
其中:
*base 为要排序的数组
nelem 为要排序的数组的长度
width 为数组元素的大小(一字结为单位)
(* Comp)(const void *p1,const void *p2) 为判断大小函数的指针,这个函数需要自己定义,如果p1>p2,函数返回-1;a<b,函数返回1;a==b函数返回0。
前一段时间做题觉得qsort函数很好用,但有时不太会用比如按结构体一级排序、二级排序、字符串排序等,故通过查资料将其整理一番。
以下是其具体分类及用法(若无具体说明是以升序排列):
例子1:对一维数组进行排序
#include <stdio.h>
#include <stdlib.h>
int Comp(const void *p1,const void *p2 )
{
return *((int *)p1) - *((int *)p2);
}
int main()
{
int list[100];
for(int i=0;i<10;i++)
scanf("%d",&list[i]);
qsort(list, 10,sizeof(int),Comp);
for(int i=0;i<10;i++)
printf("%d ",list[i]);
system("pause");
return 0;
}
例子2:对字符串进行排序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int Comp(const void *p1,const void *p2)
{
return strcmp((char *)p1,(char *)p2);
}
int main()
{
char a[100][100];
for(int i=0;i<3;i++)
gets(a[i]);
qsort(a,3,sizeof(a[0]),Comp);
for(int i=0;i<3;i++)
puts(a[i]);
system("pause");
return 0;
}
例子3:按结构体中某个关键字排序(对结构体一级排序):
#include <stdio.h>
#include <stdlib.h>
struct ab
{
int vote1;
int id;
}abc[6];
int cmp(const void *a, const void *b)
{
return ((struct ab *)a)->vote1-((struct ab *)b)->vote1;
}
int main()
{
for(int i = 0; i < 5; i++)
scanf("%d",&abc[i].vote1);
qsort((void *)abc,5,sizeof(abc[0]),cmp);
for(int i=0;i<5;i++)
printf("%d ",abc[i]);
system("pause");
return 0;
}
例子4:按结构体中多个关键字排序(对结构体多级排序)[以二级为例]:
#include <stdio.h>
#include <stdlib.h>
struct ab
{
int x;
int y;
}abc[6];
int cmp(const void *a, const void *b)
{
if(((struct ab *)a)->x!=((struct ab *)b)->x)
return ((struct ab *)a)->x-((struct ab *)b)->x;
else
return ((struct ab *)a)->y-((struct ab *)b)->y;
}
int main()
{
for(int i = 0; i < 5; i++)
{
scanf("%d%d",&abc[i].x,&abc[i].y);
}
qsort((void *)abc,5,sizeof(abc[0]),cmp);
for(int i=0;i<5;i++)
printf("%d %d ",abc[i].x,abc[i].y);
system("pause");
return 0;
}
例子 5:对结构体中字符串进行排序:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct ab
{
int x;
char ac[100];
}abc[6];
int cmp(const void *a, const void *b)
{
return strcmp(((struct ab *)a)->ac,((struct ab *)b)->ac);
}
int main()
{
for(int i = 0; i < 5; i++)
{
gets(abc[i].ac);
}
qsort((void *)abc,5,sizeof(abc[0]),cmp);
for(int i=0;i<5;i++)
puts(abc[i].ac);
system("pause");
return 0;
}
6、计算几何中求凸包的Comp
//以下是俺从别人那儿抄来的,暂时还没用过
int Comp(const void *p1,const void *p2)
//重点Comp函数,把除了1点外的所有的点旋转角度排序
{
struct point *c=(point *)p1;
struct point *d=(point *)p2;
if( cacl(*c, *d,p[1]) < 0) return 1;
else if(!cacl(*c, *d, p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y ) )
//如果在一条直线上,则把远的放在前面
return 1;
else return -1;
}
再次P.S.:qsort函数是ANSI C标准中提供的,其声明在stdlib.h文件中,是根据二分发写的,其时间复杂度为n*log(n),其结构为:
void qsort(void *base,size_t nelem,size_t width,int (*Comp)(const void *,const void *));
其中:
*base 为要排序的数组
nelem 为要排序的数组的长度
width 为数组元素的大小(一字结为单位)
(* Comp)(const void *p1,const void *p2) 为判断大小函数的指针,这个函数需要自己定义,如果p1>p2,函数返回-1;a<b,函数返回1;a==b函数返回0。
//////////////
又见qsort--------zju2727
一道按给定关键字三级排序题,直接套入曾总结过的qsort模型就AC了。算是上次总结的一个补充实例吧。
源代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct Node{
char Name[100];
int Year,Price;
}Book[100];
/*----------------------------------------------------------------------------*/
/*int CompY(const void *p1,const void *p2)//首先按year排序
{
struct Node *c = (Node *)p1;
struct Node *d = (Node *)p2;
if(c->Year != d->Year) return c->Year-d->Year;
else if(strcmp((*(Node *)p1).Name,(*(Node *)p2).Name))
return strcmp((*(Node *)p1).Name,(*(Node *)p2).Name);
else return c->Price-d->Price;
}
int CompP(const void *p1,const void *p2)//首先按price排序
{
struct Node *c = (Node *)p1;
struct Node *d = (Node *)p2;
if(c->Price != d->Price) return c->Price-d->Price;
else if(strcmp((*(Node *)p1).Name,(*(Node *)p2).Name))
return strcmp((*(Node *)p1).Name,(*(Node *)p2).Name);
else return c->Year-d->Year;
}
int CompN(const void *p1,const void *p2)//首先按name排序
{
struct Node *c = (Node *)p1;
struct Node *d = (Node *)p2;
if(strcmp((*(Node *)p1).Name,(*(Node *)p2).Name))
return strcmp((*(Node *)p1).Name,(*(Node *)p2).Name);
else if(c->Year != d->Year) return c->Year-d->Year;
else return c->Price-d->Price;
}
/*-------------------------------------------------------------------*/
/*void outres(int n)
{
int i;
for(i=0;i<n;i++)
printf("%s %d %d\n",Book[i].Name,Book[i].Year,Book[i].Price);
}
/*-----------------------------------------------------------------*/
/*int main()
{
int n;
char format[15];
//freopen("in.txt","r",stdin);
scanf("%d",&n);
while(n)
{
for(int i=0;i<n;i++)
scanf("%s%d%d",Book[i].Name,&Book[i].Year,&Book[i].Price);
scanf("%s",format);
if(format[0]=='Y')
{
qsort(Book, n, sizeof(Book[0]), CompY);
}
else if(format[0]=='P')
{
qsort(Book, n, sizeof(Book[0]), CompP);
}
else
{
qsort(Book, n, sizeof(Book[0]), CompN);
}
outres(n);
scanf("%d",&n);
if(n)printf("\n");
}
return 0;
}
*/
poj3664
#include <stdio.h>
#include <stdlib.h>
struct ab
{
int vote1;
int vote2;
int id;
}abc[1000000];
int cmp1(const void *a, const void *b)
{
return ((struct ab *)a)->vote1-((struct ab *)b)->vote1;
}
int cmp2(const void *a,const void *b)
{
return ((struct ab *)a)->vote2-((struct ab *)b)->vote2;
}
int main()
{
int i,j,k;
scanf("%d%d",&j,&k);
for(i = 0; i < j; i++)
{
scanf("%d%d",&abc[i].vote1, &abc[i].vote2);
abc[i].id = i + 1;
}
qsort((void *)abc,j,sizeof(abc[0]),cmp1);
qsort((void *)(&abc[j-k]),k,sizeof(abc[0]),cmp2);
printf("%d\n",abc[j-1].id);
//system("pause");
return 0;
}
F. 求教在MATLAB中BP算法最后怎么由测试数据得到实际输出啊
clear
p=[...]%输入
t=[...]%输出
%
创建一个新的前向神经网络
net_1=newff(minmax(p),[10,1],{'tansig','purelin'},'traingdm');
%
当前输入层权值和阈值
inputweights=net_1.iw{1,1};
inputbias=net_1.b{1};
%
当前网络层权值和阈值
layerweights=net_1.lw{2,1};
layerbias=net_1.b{2};
%
设置训练参数
net_1.trainparam.show
=
50;
net_1.trainparam.lr
=
0.05;
net_1.trainparam.mc
=
0.9;
net_1.trainparam.epochs
=
1000;
net_1.trainparam.goal
=
1e-3;
%
调用
traingdm
算法训练
bp
网络
[net_1,tr]=train(net_1,p,t);
%
对
bp
网络进行仿真
a
=
sim(net_1,p);
%
计算仿真误差
e
=
t
-
a;
mse=mse(e)
x=[1
2
3]'
sim(net_1,x)
G. 请问写论文的实验数据在哪里获得
学校电子图书馆都有的啊,搜关键词就行。
H. 数据挖掘中 聚类算法 数据集在什么地方获取的
可以使用UCI上的标准数据集 http://archive.ics.uci.e/ml/ ,kdd上的也行
其次是你看文显时文中提到的可以获得的数据及集
I. 我在做关联规则算法,请问在哪里可以找到试验用的数据
现在做关联规则算法实验数据有两种做法,一种是找专门的数据集,比如说Microsoft Anonymous Web Data (anonymous-msweb)、foodmart 这类数据集;还有一种是将分类数据集比如UCI数据集直接构造成可以用的关联数据集
J. C语言实验报告怎么写实验步骤高手最好给个样板啊!
.实验报告规范
实验报告内容包括:
1.实验目的:说明实验所验证的知识点。
2.需求分析:以无歧义的陈述说明程序设计的任务、约束条件、输入输出要求、对功能的规定及模型。
3.逻辑设计:说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次调用关系。
4.详细设计:逻辑设计中定义的所有数据类型的实现,核心算法的设计描述、人机界面设计、函数之间调用关系的描述,主要功能的算法框架,测试数据设计。
5.测试分析:测试结果的分析与讨论,测试过程中遇到的主要问题及采取的解决措施。
6.心得:软件设计与实现过程中的经验与体会,进一步改进的设想。
7.程序清单:源程序中应有足够的注释。如果提交源程序软盘,列出程序文件名。