![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《算法概论》作业
now or never(日拱一卒)
这个作者很懒,什么都没留下…
展开
-
算法概论第一次作业之算法概论思维导图
附件下载地址:原创 2014-03-10 21:30:12 · 794 阅读 · 0 评论 -
《算法概论》第七周作业——背包问题
编程要求:(数据文件下载Knapsack.txt,第一行为背包总重量15,物品数量5;第2-6行,分别为第1-5件物品的重量与价值),W=15,编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。翻译 2014-04-27 10:11:36 · 546 阅读 · 0 评论 -
《算法概论》第五周作业——有向图邻接图表示及反向图表示
作业要求:有向图中反向图构造。对tinyDG.txt(http://pan.baidu.com/s/1o6jWtcA)文件所表示的图,输出其邻接表表示 与 反向图的邻接表表示。类名:GraphReverse。博文标题:第五周作业——有向图邻接表表示及反向图构造邻接表表示示例如下:0:1 51:2:0 3……翻译 2014-04-09 22:08:32 · 901 阅读 · 0 评论 -
《算法概论》第六周作业——利用哈夫曼编码英文字母表
作业要求:对教材P167中习题5.18,思考并完成问题a-d。翻译 2014-04-15 17:34:01 · 2081 阅读 · 0 评论 -
《算法给轮》第四周作业——图的表示
编程要求: 图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。/** * 程序功能:从文件读出图顶点边数以及点之间的关系,用邻接矩阵 * 表示并且保存至指定文件中 * 作者:冯得晟 * 时间:2014.04.2 */ import java.翻译 2014-04-02 20:51:44 · 520 阅读 · 0 评论 -
《算法概论》第三次作业之编程
编程要求:排序。对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort),把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中,把两种排序结果的运行时间输出到屏幕中(发博文时把运行时间的截图作为运行结果提交)。/** * 程序功能:冒泡排序的实现及文件的IO回翻译 2014-03-27 22:37:45 · 610 阅读 · 0 评论 -
《算法概论》的二次作业之编程
编程要求:实现RSA算法(书籍P40)。同学们至少实现2.1 与 2.2;实现RSA完整算法的同学,总成绩的基础上加10分。请大家把编程思想与程序实现(源码),发表在CSDN博文上。2.1: 判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数)2.2: 随机生成翻译 2014-03-20 21:17:56 · 629 阅读 · 0 评论 -
《算法概论》第二次作业之阅读资料
RSA:RSA公开密钥密码体制。所谓的公开密钥密码体制就是使用不同的加密密钥与解密密钥,是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。数字签名:只有信息的发送者才能产生的别人无法伪造的一段数字串,这段数字串同时也是对信息的发送者发送信息真实性的一个有效证明。公钥:公钥是与私钥算法一起使用的密钥对的非秘密一半。公钥通常用于加密会话密钥、验证数字签名,或加密可以用相翻译 2014-03-17 10:56:15 · 612 阅读 · 0 评论 -
《算法概论》第一次作业之编程
编程要求:编写计算“两个整数的最大公约数”程序。要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。import java.util.Scanner;public class gys { int mgys(int a,int b){ int c,d; if(a<b){ c=a; a=b; b=c; } while(a%b!=原创 2014-03-12 09:45:14 · 757 阅读 · 1 评论 -
第1次实验——NPC问题(回溯算法、聚类分析)
(1)八皇后及N皇后问题 八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机翻译 2014-06-12 10:20:11 · 706 阅读 · 0 评论