算法概论课后作业
文章平均质量分 51
彼得斯坦
这个作者很懒,什么都没留下…
展开
-
算法导论-思维导图
原创 2014-03-12 19:09:00 · 1217 阅读 · 0 评论 -
第六周作业1-利用哈夫曼编码英文字母表
1. 哈夫曼编码。对教材P167中习题5.18,思考并完成问题a-d。(下表给出了英文字母(包括用于分割单词的空格)在某文集中的出现频率。空格 18.3% | r 4.8% | y 1.6% e 10.2% | d 3.5% | p 1.6%原创 2014-04-18 09:52:00 · 975 阅读 · 0 评论 -
第四周作业--图的表示
#include#includeusing namespace std;int main(){ int vertex=13,edge=13; int i,j,k; int arc[vertex][edge]; for(i=0;i<vertex;i++) //双层循环初始化矩阵,置0 for(j=0;j<edge;j++) arc[i][j]=0; ifst原创 2014-04-04 00:07:14 · 470 阅读 · 0 评论 -
第七周作业--背包问题
动态规划原创 2014-04-25 16:37:23 · 572 阅读 · 0 评论 -
第五周作业--有向图邻接表示
邻接表struct arcnode //定义边表结点{ int adjvex; arcnode *next;}template //定义顶点表结点struct vertexNode{ datatype vertex; arcnode *firstedge;}未完,待需原创 2014-04-11 18:49:38 · 608 阅读 · 0 评论 -
第三周作业--冒泡排序和归并排序
#include #include #include using namespace std;void sort(int r[],int n){ int exchange,bound; exchange=n; while(exchange!=0) { bound=exchange;exchange=0; for(int j=0;j<bound;j++) //一趟排序有记原创 2014-03-27 23:13:05 · 488 阅读 · 0 评论 -
第二周作业--RSA算法
RSA:是一种非对称加密算法(所谓非对称加密算法,是指一对加密密钥和解密密钥,这两个密钥数学相关又称为公开密钥加密算法),该算法依托于数学里面的“极大整数因式分解“的艰难性,而建立。数字签名:如果解密密钥是公开的(公钥公开),用加密密钥加密信息(私钥加密),可以用公开的公钥对解密,用于客户验证持有私钥一方来发布的数据或者文件是完整准确的,接受者由此可知这条信息确实来自拥有私原创 2014-03-20 12:14:20 · 650 阅读 · 0 评论 -
第一周作业--最大公因数
/*利用辗转相互除法*/#includeusing namespace std;int divisor(int x,int y){ int t; if(x<y) {t=y;y=x;x=t;} if(x%y==0) return y; else return divisor(y,x%y);}int main(){ int x,y,z; cout<<"请输入两个整数原创 2014-03-12 18:24:09 · 688 阅读 · 0 评论