礼拜二-CSDN博客

原创第2次实验——算法基本功与综合思考

（3）算法综合实践——搜索引擎

2014-06-11 01:44:09 545

原创第1次实验——NPC问题(回溯算法、聚类分析)

int n=8; int x[9]; int num = 0; //解的个数 //判断第k个皇后能否放在第x[k]列 bool Place(int k) { int i = 1; while( i < k) { if( x[i]==x[k] || (abs(x[i]-x[k]) == abs(i-k)) ) return false; i++; } return tru

2014-06-09 15:16:34 499

原创第7周作业1——背包问题

（1）背包问题。对上文中提到的背包问题提供的表1（数据文件下载，第一行为背包总重量15，物品数量5；第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。要求能够把构造的二维表格输出到文件KnapsackResult.txt中。书本P184~186 背包问题存在两个版本，一种是每种物品的数量是无限的多副本的背包问题和每种物品都只有一件的

2014-04-23 23:13:15 480

原创第六周作业1——利用哈夫曼编码英文字母表

资料：http://baike.baidu.com/link?url=ss1zCh5NPu7Au0yuOJkkMV9ITFcjwt5X5qNW3l_LDqoZFgz2Ybf5vNTp40V1vbUc

2014-04-16 10:37:47 657

原创第五周作业——有向图邻接表表示及反向图构造

package javapage; import java.io.File; import java.io.PrintWriter; import java.util.Scanner; public class GraphReverse{ int v; //顶点数 int e; //边数 static i

2014-04-08 16:26:41 414

原创第四周作业——图的表示

package week_4; import java.io.File; import java.io.PrintWriter; import java.util.Scanner; public class GraphRepresentation { int v ; //vertex 顶点 int e ; //edge 边的数目 in

2014-04-08 14:20:58 387

原创第三周作业——冒泡排序和归并排序

[java] view plaincopy package d; import java.io.File; import java.io.FileNotFoundException; import java.io.PrintWriter; import java.util.Scanner; public class sor

2014-04-08 14:00:45 453

原创算法设计与分析第二周作业

RSA公钥加密算法RSA算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥数字签名又称公钥数字签名

2014-03-19 23:03:07 648

原创思维导图

http://download.csdn.net/detail/u014005708/7019427 下载地址

2014-03-10 20:37:40 509 1

原创最大公约数

#include using namespace std; void main() { int m,n,r,x; cout"请输入正整数m ";cin>>m; cout"请输入正整数n ";cin>>n; x=m*n; while(n!=0) { r=m%n; m=n; n=r; } cout"最大公约数 "" 最小公倍数 "

2014-03-10 00:32:22 620 1

u014005708的专栏