搜索资源列表
AVL_Lib
- Although there has been a lot of AVL tree libraries available now, nearly all of them are meant to work in the random access memory(RAM). Some of them do provide some mechanism for dumping the whole tree into a file and loading it back to the memory
LimitBin
- 装箱问题：在装箱问题中，有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元（0< s[i]≤c）。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中，每个包裹都有一定的重量，且每辆卡车也有其载 重限制（假设每辆卡车的载重都一样）。在卡车装载问题中，希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子，包裹对应于物品。 解装箱问题的Best Fit 算法： 设
fjdjf
- 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.-branch line with the law to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem loading. Optimal handling operations Q premises
feedback_loading
- 回溯算法的应用，经典的装载问题，程序通过答辩，好用！-retroactive application of the algorithm, classic loading issues, procedures adopted by the respondent and ease of use!
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
d
- 1． 0-1背包问题 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高 -1. 0-1 knapsack problem at 0/1 knapsack problem, there is a need for a capacity of c for the loaded backpack. N items from
0-1
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。-At 0/1 knapsack problem, there is a need for a capacity of c to load the backpack. N items from a selected items into the backpack, each i
Josephus
- 约瑟夫问题，用数组、链表和模拟指针完成，使用输入输出流进行数据的载入-Joseph problems with arrays, linked lists and pointers to complete simulation, using the input and output streams of data loading
download
- 分支界限算法 ，用队列解决最优装载问题，跟背包算法有同样的功能-Branch and bound algorithm, the optimal loading queue to resolve the problem, with the same functionality Knapsack Algorithm
tongxunlu
- 制作一个简易的通讯录，包括基本操作和存储功能。 用〈〈数据结构〉〉中的双向链表作数据结构，结合C语言基本知识。编写一个通讯录管理系统。以把所学数据结构知识应用到实际软件开发中去。 设计内容：本系统应完成一下几方面的功能： 输入信息——enter() 显示信息———display( ) 查找以姓名作为关键字 ———search( ) [由一人完成] 删除信息———delete( ) 存盘———save ( ) 装入———load( ) 任务： 每条信息至包含 ：姓名
1
- 利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。-Greedy strategy to solve the knapsack problem using. Current load of M kg backpack and n kinds of goods. First i kind of cargo weight Wi, its total value of
Large-Integer-Precision-Operations
- 清华大学数据结构课大作业的源代码，实现大整数的高精度运算，工程文件生成dll，通过exe界面文件装载dll后使用-Tsinghua University, class data structure source code of a large operation to achieve high accuracy large integer calculations, engineering documents generated dll, exe interface through the us
LV-backtrack01PACKING
- 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。-Given n types of items and a backpack. Item i is the weight wi, the value of vi, backpack capacity of c.
zuiyouzhuangzai
- 最优装载的的一些逻辑表示，供大家学习学习-Optimal loading of some of the logic that, for all to learn from
Projects
- 分支限界法贪心算法和动态规划解决装载问题 算法分析与设计-Greedy algorithm branch and bound method and dynamic programming to solve loading problems
packing-problem
- 分别用分支搜索法和分支限界法解决装载问题，用C++实践-Search method and the branch with branch about solving problems of loading
dict
- 词典小程序，用平衡二叉树构建数据结构。可以实现加载词库，查找单词，编辑单词，标记后删除单词，退出程序等功能。附一份实验报告-Dictionary,using AVL tree as its data structure. Functions:Loading word data,searching words,editing words,and deleting labeled words. appendixed with a report.
tanxinsuanfa
- 贪心算法应用，输入货物数目，价值，重量，背包负重，输出最佳装货方式。找零钱，输入商品件数，价格，顾客给的钱，给出要找的钱及各面值的数目-Greedy algorithm is applied, enter the number of goods, value, weight, backpack weight, and output the best loading method. Looking for change, enter the number of goods, prices, cus
lczw
- 浙江大学考研机试真题 两船载物问题 九度题集1462 运行正确-Zhejiang University PubMed machine test Zhenti nine degrees two ships loading problems running correctly title set 1462
MaxLoading
- 最大装载问题，，采用贪心法实现，希望对大家有所帮助-The maximum loading problem ,, using greedy method to achieve, we hope to help