摘要: 启发式算法(heuristic algorithm)是相对于最优化算法提出的。 一个问题的最优算法求得该问题每个实例的最优解。 启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被 阅读全文
posted @ 2018-02-12 14:06 夜游星 阅读(796) 评论(0) 推荐(0) 编辑
摘要: 特征选择的一般过程 从特征全集中产生出一个特征子集,然后用评价函数对该特征子集进行评价,评价的结果与停止准则进行比较,若满足停止准则就停止,否则就继续产生下一组特征子集,继续进行特征选择。 特征子集产生过程( Generation Procedure ) 采取一定的子集选取办法,为评价函数提供特征子 阅读全文
posted @ 2018-02-12 13:20 夜游星 阅读(1627) 评论(0) 推荐(0) 编辑
摘要: 傅里叶变换傅立叶变换的基是不同频率的正弦曲线,所以傅立叶变换是把信号波分解成不同频率的正弦波的叠加和。 傅里叶变换处理非平稳信号有天生缺陷。它只能获取一段信号总体上包含哪些频率的成分,但是对各成分出现的时刻并无所知。因此时域相差很大的两个信号,可能频谱图一样。 而小波直接把傅里叶变换的基给换了——将 阅读全文
posted @ 2018-02-12 13:10 夜游星 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 1、下面给出的程序用于打印九九乘法表,但程序中存在错误。请上机调试,使得此程序运行后,能够输出如下所示的九九乘法表。 源程序: #include <iostream.h> #include <iomanip.h> int main() { int i,j; cout<<"*"; for(i=1;i< 阅读全文
posted @ 2018-02-12 09:53 夜游星 阅读(761) 评论(0) 推荐(0) 编辑
摘要: 1、已知下列主函数: int main() { cout<<min(10,5,3)<<endl; cout<<min(10.2,5.6,3.8)<<endl; cout<<min('a','b','c')<<endl; return 0; } 声明求3个数中最小者的函数模板,并写出调用此函数模板的完 阅读全文
posted @ 2018-02-12 09:52 夜游星 阅读(984) 评论(0) 推荐(0) 编辑
摘要: 1、编写一个程序,要求: (1)生明一个类Complex(复数类),定义类Complex的两个对象c1和c2,对象c1通过构造函数直接指定复数的实部和虚部(类私有数据成员为double类型:real和imag)为2.5及3.7,对象c2通过构造函数直接指定复数的实部和虚部为4.2及6.5; (2)定 阅读全文
posted @ 2018-02-12 09:51 夜游星 阅读(1069) 评论(0) 推荐(0) 编辑
摘要: 1、下面的程序可以输出ASCII字符与所对应的数字的对照表。修改下列程序,使其可以输出字母a到z(或任意两个字符间)与所对应的数字的对照表。 class table { public: table(int p) { i=p; } void ascii(void); protected: int i; 阅读全文
posted @ 2018-02-12 09:49 夜游星 阅读(2489) 评论(0) 推荐(1) 编辑
摘要: 实验二类与对象 一、实验目的 1、学习类与对象的定义,掌握类与对象的使用方法。 2、学习数据成员与成员函数的访问方式,理解构造函数和析构函数的定义与执行过程,学会构造函数的重载方法。 3、掌握数组与指针的定义与使用方法,理解数组与指针的存储分配与表示。 4、掌握用指针和引用向函数传递参数。 5、掌握 阅读全文
posted @ 2018-02-12 09:47 夜游星 阅读(2141) 评论(0) 推荐(0) 编辑
摘要: (二)程序设计题 1用三种循环语句来分别实现输出10~50之间的3的倍数。 #include<iostream> using namespace std; int main() { int i; i=12; while(i<50) { if(i%3==0) cout<<i<<' '; i++; } 阅读全文
posted @ 2018-02-12 09:46 夜游星 阅读(821) 评论(0) 推荐(0) 编辑
摘要: 【测试数据】 由随机数产生器生成。 #define max 200 #include<iostream> using namespace std; typedef struct redtype { int key; char otherinfo; }redtype; typedef struct s 阅读全文
posted @ 2018-02-12 09:38 夜游星 阅读(316) 评论(0) 推荐(0) 编辑
摘要: #include<bits_stdc++.h> #define max 50 using namespace std; typedef struct bstnode//BST结构 { int data; bstnode *lc; bstnode *rc; }bt,*bst; typedef stru 阅读全文
posted @ 2018-02-12 09:36 夜游星 阅读(484) 评论(0) 推荐(0) 编辑
摘要: #define maxnum 30 #include<bits_stdc++.h> int visited[maxnum]={0}; using namespace std; typedef struct bian//边 { int mark;//标记是否搜索 int ivex,jvex;//两顶点 阅读全文
posted @ 2018-02-12 09:34 夜游星 阅读(525) 评论(0) 推荐(0) 编辑
摘要: 【实验目的】 (1) 深入了解栈和队列的特性,掌握栈和队列的存储方法。 (2) 掌握栈和队列的基本操作,如初始化、入栈(队列)、出栈(队列)等,并能在实际问题背景下灵活运用。 【问题描述】 设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序, 阅读全文
posted @ 2018-02-12 09:33 夜游星 阅读(454) 评论(0) 推荐(0) 编辑
摘要: #include<iostream.h> #include<stdio.h> #include<stdlib.h> typedef struct node { int data1; int data2; node *next; }list; list *creat(int n)//建立单循环链表 { 阅读全文
posted @ 2018-02-12 09:31 夜游星 阅读(598) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<stdlib.h>using namespace std;typedef struct node{ int data; node *next;}nd;typedef struct stack{ nd *top; int ct;}sta;void 阅读全文
posted @ 2018-02-12 09:24 夜游星 阅读(192) 评论(0) 推荐(0) 编辑
摘要: #include<bits_stdc++.h>using namespace std;typedef struct btnode{ char data; btnode *lc,*rc;}bitn,*btree;void creattree(btree &t){ char c; cin>>c; if( 阅读全文
posted @ 2018-02-12 09:23 夜游星 阅读(156) 评论(0) 推荐(0) 编辑
摘要: #include<iostream>#include<cmath>#include<stdlib.h>#include<algorithm>using namespace std;double f(double x)//函数{ return 2*x;}double simpson(double a, 阅读全文
posted @ 2018-02-12 09:21 夜游星 阅读(272) 评论(0) 推荐(0) 编辑
摘要: #include<bits_stdc++.h>using namespace std;typedef struct //huffmantree node{ int w; int p,lc,rc;}hmnode,hftree;typedef char **hfcode;//编码表void tsort( 阅读全文
posted @ 2018-02-12 09:20 夜游星 阅读(339) 评论(0) 推荐(0) 编辑
摘要: int quick(int a,int b,int c) { int ans=1; //记录结果 a=a%c; //预处理,使得a处于c的数据范围之下 while(b!=0) { if(b&1) ans=(ans*a)%c; //如果b的二进制位不是0,那么我们的结果是要参与运算的 b>>=1; / 阅读全文
posted @ 2018-02-12 09:14 夜游星 阅读(250) 评论(0) 推荐(0) 编辑
摘要: char x[10]="beijing"; char c[3][10]; for(int i=0;i<3;i++) { cin>>c[i]; } if(strcmp(x,c[1])==0) cout<<"equal"<<endl; char *ch;ch=(char*)malloc(n*sizeof 阅读全文
posted @ 2018-02-12 09:13 夜游星 阅读(193) 评论(0) 推荐(0) 编辑