资源列表
1108
- 在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。-At 0/1 knapsack problem, there is a need for a capacity of c for the loaded
kuaisupaixu
- 快速排序,用c语言编写的,还不错,大家-Quick Sort, using c language, well, we try
shortestroute
- 东华大学 离散数学 课程实验 最短路径的代码 按照矩阵输入数据-Donghua University Discrete Mathematics course experiment the shortest path matrix of the input data in accordance with the code
sherwood
- sherwood算法的C语言描述,并与算法A,B,D算法进行了比较。-sherwood C language descr iption of the algorithm, and with the algorithm A, B, D algorithm are compared.
DijkstraBasedOnHeap.pas
- Dijkstra最短路算法,基于堆的优化-Dijkstra shortest path algorithm, based on Heap
erchashubianli
- 以二叉链表为存储结构,实现二叉树的创建、前序、中序和后序遍历(非递归遍历)-The list is stored in binary structure, to achieve the creation of a binary tree, the first order, the order and post order traversal (non-recursive traversal)
butongjinzhizhuanhuan
- 利用C++语言实现的不同的自定义的进制间的数据转换。-C++ language using a different custom data conversion between binary.
rabit
- 围绕着山顶有10个圆形排列的洞,狐狸要吃兔子,兔子说:“可以,但必须找到我,我就藏身于这十个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第三次隔2个洞(即6号洞)找,以后如此类推,次数不限。”但狐狸从早到晚进进出出了1000次,仍没有找到兔子。问兔子究竟藏在哪个洞里 ? -Peak around the circular array of 10 holes, the fox eat the rabbit, the rabbit said: " Yes, but you fin
025
- 配料员 背景 你是一名室内装潢工程队的配料员。你的伙伴们在铺大理石地砖的时候,习惯于按照以下两种之字形的遍历顺序之一:学了 C 语言以后,你决定编写一个程序。无论你的伙伴们想要以何种遍历顺序铺设任何图案的任何大小的地砖方阵,你的程序都能正确地生成一个线性遍历序列,指示你每次该递给他们什么图案的地砖。 输入 首行为需要遍历的地砖矩阵的个数。第二行为第一个矩阵的维数(其中的 x 是小写字母 x,前后各有一个空格)。如果是一个 N 维的矩阵,则接下来的 N 行每一行为矩阵该行各列
zhizhenshuzu
- 指向结构数组的指针来访问结构数组, 望能给你些帮助。-.
exp2-1
- 数据结构(第四版)第二章上机实验题源程序答案详解-Data structure (fourth edition) chapter on lab answer questions Detailed source
3
- 使用int数组模拟栈进行栈排序,复杂度为O(N^2)-Using the int array simulation stack for stack sorting, the complexity of O (N ^ 2)