- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 第2次实验——算法基本功 与 综合思考
（2）经典算法面试题（至少选择其中1道题并作答，有自己的思考与理解） 收集一些top软件公司经典算法面试题（有很多公司的经典面试题，可供选择） 白话经典算法序列（个人非常优秀的总结） ……
2014-06-11 10:49:26
454
原创 第1次实验——NPC问题(回溯算法、聚类分析)
1）八皇后及N皇后问题 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发
2014-06-11 10:42:53
479
原创 第7周作业1——背包问题
背包问题。对上文中提到的背包问题提供的表1（数据文件下载Knapsack.txt，第一行为背包总重量15，物品数量5； 第2-6行，分别为第1-5件物品的重量与价值），W=15，编程计算最终背包所装物品的编号、总重量与总价值。 要求能够把构造的二维表格输出到文件KnapsackResult.txt中。 package pack; import java.io.File; import
2014-04-22 21:10:54
467
原创 第五周作业——有向图邻接表表示及反向图构造
有向图中反向图构造。对tinyDG.txt（http://pan.baidu.com/s/1o6jWtcA）文件所表示的图，输出其邻接表表示 与 反向图的邻接表表示。
2014-04-09 10:46:46
538
1
原创 图的表示
图的表示：给定图数据文件（tinyG.txt），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。类名：GraphRepresentation。 package 邻接链表; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileNotFoundE
2014-04-01 18:28:31
489
原创 冒泡排序（方法名：bubbleSort） 与 归并排序（mergeSort）
对文件 largeW.txt（下载链接）中的数据，编程实现冒泡排序（方法名：bubbleSort） 与 归并排序（mergeSort），把排序后的结果分别保存到largeW_bubble.txt 和 largeW_merge.txt 中，把两种排序结果的运行时间输出到屏幕中package 排序; import java.io.*; public class t02 { p
2014-03-26 12:09:08
811
1
原创 随机生成一个n bit位的长整数
要求函数签名如下 long createRndInteger(int n) 输入：随机数bit位的长度为n（解释：3bit位，则最大为111，最小为100；n bit位，则该数字二进制长度为n） 输出：返回该随机数 代码如下： 输出结果：
2014-03-19 09:34:19
504
原创 通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。
import java.util.Scanner; public class second { public static void main(String[] args){ Scanner scan=new Scanner(System.in); System.out.println("请输入第一个整数："); int a=scan.nextI
2014-03-09 22:00:01
1004
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人