搜索资源列表
BoundAndBranch
- 我的算法作业，求一个在总花费小于1500的条件下从源结点到目的结点的最短路径，源代码Tree.cpp（C++语言编写，VC++6.0 IDE下调试通过），利用的是分支定界算法。可执行文件Tree.exe说明在ReadMeFirst请按照说明使用。-algorithm operations, for a total cost of less than 1,500 from the source node to node purpose of the shortest path, Tree.cpp
ACM_stairs
- ACM程序设计题 砌楼梯 使用N(5 ≤ N ≤ 500)块砖来砌楼梯。希望你能写个程序计算出按下面的要求砌出的楼梯的种类是多少： 1． 每个楼梯中，不能出现每层砖的数目都一样。 2． 每个楼梯至少要有2层，每层至少一块砖。 ...... 有源码和解题报告
shouyinzhushou
- 根据系统全部零钱内钱币的信息，按钱币总张数最少的原则进行退币， 零钱总数：50元的10张，20元的20张，10元的50张，5元的100张，1元的100张，5角的200张，1角的500张，一角以下的可以丢弃。-According to the information system within all change coins, the coins, the total number of at least the principle of the coin, change the total n
zdlc
- 【问题描述】 甲、乙、丙、丁、未五城市分别距离为( 单位是： km)： 甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500 乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000 丁 - 丙 400 丁 - 未 1200 未 - 乙 500 现从未地出发，到其它各城市的最捷路径。 【设计要求】 1、写出系统需求分析，并建模。 2、编程实现，界面友好。 3、输出各条最捷路径 4、语言不限，最好是c或c++ -【Desc
kechengsheji
- 数据结构课程设计，C语言，其中包含两则，一个是单链表的基本操作，500条语句，另外一个200条，是利用堆栈进行多种运算，均有报告-Curriculum design, data structures, C language, which contains two, one is the basic operation of a single linked list, 500 statements, while a 200 is the use of the stack for a variety
Merge-sort
- 实现归并排序，随机生成500个随机数，利用归并排序对这500个数排序-Merge sort, a randomly generated 500 random numbers using the sort of merge sort this 500 number
Selection-Sort
- 选择排序，随机生成500个随机数，并用选择排序对着500个数进行排序-Selection sort, randomly generated 500 random numbers, sort and select Sort facing the 500 number
Hill-sort
- 希尔排序，随机生成500个随机数，并用希尔排序对这500个数进行排序。-Hill sort randomly generated 500 random numbers, and sort Hill sort this 500 number.
Bubble-Sort
- 冒泡排序，随机生成500个随机数，并用冒泡对这500个随机数进行排序。-Bubble sort, randomly generated 500 random numbers, and the bubbling of these 500 random numbers to sort.
Quick-sort
- 快速排序，随机生成500个随机数，并用快速排序对这500个随机数进行排序。-Quick sort, randomly generated 500 random numbers, and sort these 500 random numbers using quick sort.
KMP
- 这是data structure中一种很重要的算法.KMP字符查找算法.这里使用随机生成了50,500,5000个子串来验证算法的正确性.-This is the data structure in a very important algorithms. KMP character search algorithm used here 50,500,5000 substring randomly generated to verify the correctness of the algori
las
- 数据结构中的一种重要随机算法--Las Vegas算法,它总是给出正确的结果，但在少数应用中，可能出现求不出解的情况。也是用了50,500,5000子串验证的 -Data structure is an important randomized algorithms- Las Vegas algorithm, it always gives the correct result, but in a few applications, the solution may be seeking n
source
- /* 功能: 输入参数：int*p 指向二维数组的首地址，该二维数组第0行的两个数分别表示：总钱数<30000，和希望购买物品的个数<25 该数组从第1行到第m行(1<=j<=m)中给出了编号为j的物品的基本数据，每行有2个非负整数， 表示该物品的价格(<=10000)和该物品的重要度(1~5)。 GetResult表示不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)。
main
- 1）实现二路归并排序算法。 2）实现快速排序算法。 3）实现堆排序算法。 4）实现冒泡排序和选择排序算法 (2)．已知长度为n的线性表A采用顺序存储结构，请写一时间复杂度为0(n)、空间复杂度为0(1)的算法，该算法删除线性表中所有值为item的数据元素。要求：线性表元素个数n很大，而值为item的数据元素个数很少，要求移动元素个数尽量少；删除后的数组元素与原数组元素不必保持顺序一致。 (3)．编写一个主函数,调试上述算法。注：需要额外设计一个线性表初始化的函数。 (4)
rank
- 内部排序算法比较:通过随机数据比较各排序算法的关键字比较次数和关键字移动次数，以及执行时间，取得直观感受。 1、各算法在不同规模下的比较。 1）比较范围：直接插入排序、冒泡法排序、简单选择排序、快速排序1（自己实现）、快速排序2（调用STL）、归并排序。 2）比较指标：a）关键字操作次数（比较次数和移动次数之和），b)排序时间。每个指标采用多次重复取平均数记录，重复次数不小于100。注：1次关键字对换按3次移动计算。 3）数据规模：分别为50,100,500,1000,5000,
Project6
- 使用散列表设计实现一个字典，假设关键字为整数且 D 为 961，在字典 中插入随机产生的 500 个不同的整数， 实现字典的建立和搜索操作。分别使 用线性开型寻址和链表散列解决溢出。-Designed and implemented using a hash table dictionary, if your keywords is an integer and D 961, in the dictionary 500 different integers inserted rand
Graph_OP
- 该程序可以寻找通过指定节点的最优路径，基本算法是Dijkstra算法+中间节点的排列组合。该程序仅适用于节点数少于500，中间指定节点数少于20的情况.-This program can find a optimal path when source node、destination node,and some specific nodes are given.And this Program is based one Dijkstra and permutation and combinati