算法作业
刘韬_
这个作者很懒,什么都没留下…
展开
-
第2次实验——算法基本功 与 综合思考
#include #include #include using namespace std; #define TXT_NUM_COUNT 1000001 int ImportToArray(const char *filename,int *array) //将filename内的纯数字文本导入数组array; { int原创 2014-06-13 01:01:18 · 344 阅读 · 0 评论 -
第二周算法作业
2.1: 判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数) 2.2: 随机生成一个n bit位的长整数。函数签名如下 long createRndInteger(int n) 输入:随机数bit位的长度为n(解释原创 2014-06-12 23:16:24 · 312 阅读 · 0 评论 -
第四周作业--1图的表示,2无向图的DFS算法,3有向图找环;
#include #include using namespace std; #define MAX_EDGE 100 #define SAFE_DEL(p) { if (p!=NULL) { delete [] p;}} bool *visited; int *pre; int *post; int *ccnum;转载 2014-06-13 00:54:31 · 480 阅读 · 0 评论 -
第1次实验——NPC问题(回溯算法、聚类分析)
queens.h [cpp] view plaincopy #include #include #include using namespace std; typedef pairint,int> xy; class Queens { private: int转载 2014-06-13 01:00:14 · 337 阅读 · 0 评论 -
第三周作业——冒泡排序和归并排序
#include #include #include using namespace std; #define TXT_NUM_COUNT 1000001 int ImportToArray(const char *filename,int *array) //将filename内的纯数字文本导入数组array; { int转载 2014-06-13 00:51:40 · 355 阅读 · 0 评论 -
第7周作业3——最长递增子序列
#include #include #include #include using namespace std; #define MAXNUM 10 int MaxLPre[MAXNUM]; void CreateRAdjTable(vectorint> &list,vectorint> *RAdjTable) //创建反邻原创 2014-06-13 00:58:12 · 359 阅读 · 0 评论 -
第五周作业——1有向图邻接表表示及反向图构造
#include #include #include #include using namespace std; #define MAX_EDGE 100 #define SAFE_DEL(p) { if (p!=NULL) { delete [] p;}} int ImportToArray(const char *filenam转载 2014-06-13 00:55:41 · 377 阅读 · 0 评论 -
第六周作业——1.利用哈夫曼编码英文字母表,2哈夫曼编码实现
题目一: (1)最优huffman编码为: 111 (此字符为空格) a 1010 b 100100 c 00101 d 10111 e 010 f 110100 g 100111 h 0001 i 0111 j 1101101110 k 11011010 l 10110 m 110111 n 0110 o 1000 p 100110 q 1101转载 2014-06-13 00:57:02 · 1037 阅读 · 0 评论