- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 第2次实验——算法基本功 与 综合思考
(1)算法基本功——快速排序 对文件 largeW.txt(下载链接)中的数据,应用快速排序算法进行排序,并与冒泡排序、归并排序进行时间比较。体验算法复杂度对设计算法的影响。
2014-06-10 23:40:09 764 1
原创 第1次实验——NPC问题(回溯算法、聚类分析)
斯大林fjdsa#include#includeint 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 696
原创 第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 645
原创 第五周作业——有向图邻接表表示及反向图构造
1. 有向图中反向图构造。对tinyDG.txt(http://pan.baidu.com/s/1o6jWtcA)文件所表示的图,输出其邻接表表示 与 反向图的邻接表表示。类名:GraphReverse。邻接表表示示例如下:0:1 51:2:0 3……
2014-04-10 12:12:32 658
原创 第四周作业:将图示的邻接矩阵保存到txt文件
图的表示:给定图数据文件(tinyG.txt),计算得到图的邻接矩阵,并把邻接矩阵保存到文件(tinyG_matrix.txt)中。类名:GraphRepresentation。摘自《Algorithms, 4th Edition》P522。博文标题:第四周作业——图的表示c++代码:// job.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"
2014-04-03 05:53:59 2815 2
原创 第三周作业——冒泡排序和归并排序
排序。对文件 largeW.txt(下载链接)中的数据,编程实现冒泡排序(方法名:bubbleSort) 与 归并排序(mergeSort),把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中,把两种排序结果的运行时间输出到屏幕中(发博文时把运行时间的截图作为运行结果提交)。package third;import java
2014-03-26 01:55:34 981
原创 第二次作业(RSA)
RSA:RSA公钥系统发明于新思想提出后一年在麻省理工学院,里维斯特(Ronald Rivest)、沙米尔(Adi Shamir)和阿德勒曼(Len Adleman)提出第一个较完善的公钥密码体制——RSA体制,由三位发明人的姓氏首字母命名。这是一种建立在大数因子分解基础上的算法。它是第一个成熟的、迄今为止理论上最成功的公钥密码体制。它的安全性是基于数论中的大整数因子分解。该问题是数论中的
2014-03-20 01:52:33 1355
原创 编写计算“两个整数的最大公约数”程序 (第一次作业)
编写计算“两个整数的最大公约数”程序。 要求通过键盘输入两个整数、检查输入整数是否符合要求,并计算出其最大公约数。程序// Greatest_common_divisor.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "Stdio.h"#include "Conio.h"#include using
2014-03-11 14:02:12 2423
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人