- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第2次实验——算法基本功 与 综合思考
（1）算法基本功——快速排序 对文件 largeW.txt（下载链接）中的数据，应用快速排序算法进行排序，并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。
2014-06-10 23:40:09
760
1
原创 第1次实验——NPC问题(回溯算法、聚类分析)
斯大林fjdsa #include #include int x[100]; bool place(int k)//考察皇后k放置在x[k]列是否发生冲突 { int i; for(i=1;i<k;i++) if(x[k]==x[i]||abs(k-i)==abs(x[k]-x[i])) return false;
2014-06-09 17:13:04
681
原创 第7周作业1——背包问题。
（1）背包问题。对上文中提到的背包问题提供的表1（数据文件下载Knapsack.txt，第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中. 背包问题解决伪代码： Initialize all K(0,j)=0 and al
2014-06-06 00:00:01
629
原创 第五周作业——有向图邻接表表示及反向图构造
1. 有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。类名：GraphReverse。 邻接表表示示例如下： 0:1 5 1: 2:0 3 ……
2014-04-10 12:12:32
638
原创 第四周作业：将图示的邻接矩阵保存到txt文件
图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。摘自《Algorithms, 4th Edition》P522。博文标题：第四周作业——图的表示 c++代码：// job.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h"
2014-04-03 05:53:59
2798
2
原创 第三周作业——冒泡排序和归并排序
排序。对文件 largeW.txt（下载链接）中的数据，编程实现冒泡排序（方法名：bubbleSort） 与 归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中（发博文时把运行时间的截图作为运行结果提交）。 package third; import java
2014-03-26 01:55:34
967
原创 第二次作业（RSA）
RSA：RSA公钥系统发明于新思想提出后一年在麻省理工学院，里维斯特(Ronald Rivest)、沙米尔(Adi Shamir)和阿德勒曼(Len Adleman)提出第一个较完善的公钥密码体制——RSA体制，由三位发明人的姓氏首字母命名。这是一种建立在大数因子分解基础上的算法。它是第一个成熟的、迄今为止理论上最成功的公钥密码体制。它的安全性是基于数论中的大整数因子分解。该问题是数论中的
2014-03-20 01:52:33
1340
原创 编写计算“两个整数的最大公约数”程序 （第一次作业）
编写计算“两个整数的最大公约数”程序。 要求 通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。 程序 // Greatest_common_divisor.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include "Stdio.h" #include "Conio.h" #include using
2014-03-11 14:02:12
2395
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人