搜索资源列表
PackageProblem
- 实现背包问题 package problem 1． 问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 读入T、n、w1 , w2 , … , wn
t
- A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高。当然由于A*算法中没有回溯，因此某些情况下可能会找不到正确的解过程。
lujing
- 公车最短路径算法具体的算法： 实际上乘客不一定要找最短，里面还涉及到换乘次数最少，费用最少等问题 因此，边向量的权值要分多种情况考虑，所以如果真的要开发实用的系统 应该给出多种最佳选择。
用折半查找法找出该职工的姓名
- 用折半查找法找出该职工的姓名.txt 这个问题并不是C语言，是数据结构方面的问题 首先，你要查找的表是有规定的有序表 表中数据元素按关键码升序或降序排列的表称为有序表。 折半查找的思路是，在有序表中取中间元素作为比较对象，若给定值与中间元素的关键码相等，则查找成功；若给定值小于中间元素的关键码，则在中间元素的左半区继续查找；同理，如果找不到在右半部查找。不断重复上述的查找过程，直到查找成功，或所查找的区域无数据元素，查找失败。 如果还是不懂的话，可以查找一下有关数据结构方面的书，会更加
nqueen
- 用概率算法求解N皇后问题。1、拉斯维加斯概率算法 每一行得到了几个摆放位置时，不是按顺序进行摆放，而是随机摆放的。因此程序每次运行的时间都不一样。用拉斯维加斯算法除非找不到解，如果找到，答案就一定是正确的。-Probabilistic algorithm with N queens problem. 1, Las Vegas probabilistic algorithms have several display each line position, not by placing the
3.1
- 最长公共子序列问题 最长公共子序列（动态规划） 实验数据：input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null” 。 -Longest common subsequence problem LCS (dynamic programming) experimental data:
2.3
- 2.3 主元素问题(课本2-9) 问题描述：设T[0:n-1]是n个元素的数组，如果其中某个元素x在整个数组中的出现次数超过n/2，则称x为数组T的主元素。输入数据由文件名为input.txt的文本文件提供。 请设计一个线性时间算法，判断input中的数据是否存在主元素。在实验报告中对算法时间复杂度作出分析。 输入：文件的第1行为数组S中元素个数n；接下来的n 行中，每行有一个自然数。程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到主元素时
3_1
- 长公共子序列问题 最长公共子序列（动态规划） 实验数据：input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null” 。 -“null” 。
mian
- 幻方矩阵 问题描述： 幻方是一种很有意思的数字矩阵，在很早著名的九宫八卦阵就与幻方有关。 幻方的定义为： 1 到 N*N 的整数填入N*N的方格中，每行和每列以及对角线的数字之和必须是相等的。 你作为八卦公司的顶级程序员，现在需要你解决一个问题，将任意奇数阶的幻方找出来。 输入： 输入包括多个测试集，每行为一个正奇数N(1 <= N < 1000)，0作为输入的结束且不需要处理。 输出： 对于输入的每一个N， 输出一个它所对应的N阶幻方，如果存在
xiaoxingyinghancidian
- 问题描述：设计一个英汉词典，支持Member的查找、插入、删除操作。 基本要求：实现字典的常用方法有：有序线性表（用二分检索实现）、AVL树（二叉搜索树）、Patricia Tree、散列表等，任选一种方法实现字典的操作，查找单词、插入单词（插入时，先查找，找不到插入，找到提示用户）、删除单词（删除时，先查找，找到删除，找不到提示用户）。字典是按字母顺序排列的，不能用顺序查找，插入或删除单词后，要保持字典的有序性。 测试数据：任一英文单词。 提高要求：选用两种以上的方法实现字典的操作
3
- 3.1 最长公共子序列问题 最长公共子序列（动态规划） 实验数据：input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null” 。-3.1 the longest common subsequence problems longest common subsequence (dynamic
3
- 3.1 最长公共子序列问题 最长公共子序列（动态规划） 实验数据：input.txt X={A,B,C,B,D,A,B} Y={B,D,C,A,B,A} ——要求给出X、Y的最长公共子序列Z，程序运行结束时，将计算结果输出到文件output.txt中。输出文件中包含问题的答案：找不到公共子序列时给出“null” 。 -3.1 the longest common subsequence problems longest common subsequence (dynam
goMaze
- *问题描述：一个网格迷宫由n行m列的单元格组成，每个单元格要么是空地（用1表示）， * 要么是障碍物(用0 表示)。找出从起点到终点的最短移动序列，其中U,D,L,R, * 分别代表往上，下，左，右移动到相邻单元格。任何时候都不能在障碍格中， * 也不能走到迷宫之外，起点和终点保证是空地。n,m<=100.- go maze
river
- 地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择了n(<=30000)个店测量水位深度。得到一组数据d1,d2,d3…….dn，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示分析员要找出一段河流中最大高低起伏差不超过k（<=100）的最长一段。这看似一个复杂问题，由于任务紧急，分析员来求助于你，并告诉你博士的所有数据都精确到了各位。-Geographers often mea