资源列表
LimitBin
- 装箱问题:在装箱问题中,有若干个容量为c 的箱子和n 个待装载入箱子中的物品。物品i 需占 用s[i]个单元(0< s[i]≤c)。成功装载是指能把所有物品都装入箱子。最优装载是指使用最 少箱子的成功装载。 例如某运输公司要把包裹装入卡车中,每个包裹都有一定的重量,且每辆卡车也有其载 重限制(假设每辆卡车的载重都一样)。在卡车装载问题中,希望用最少的卡车来装载包裹。 此问题可看作装箱问题。卡车对应于箱子,包裹对应于物品。 解装箱问题的Best Fit 算法: 设
vertex
- 数据结构里关于图的邻接矩阵的建立,用c语言描述-data structures on the adjacent map matrix established, with c Descr iption Language
MFC_hanio
- 这是图形界面的汉诺塔程序,是在VC6的MFC开发环境中编写的-This is a graphical interface HANOR procedures in the VC6 MFC Development Environment prepared
kuohao
- 括号匹配算法 数据结构 用c++或c都实现的-brackets matching algorithm data structure with c + + or c realize the
MBAL
- 动平衡分析之影响系数法算法源代码。。。 C语言编写-influence coefficient method algorithm source code. . . C language
lisuanshijianmoni
- 此为数据结构课程学习中离散事件模拟的源程序。为银行业务的模拟系统。其中包括队列,栈及其操作的实现。运用面向对象的设计方法,在vc++6.0下编译通过,运行正常-this data structure for courses of study discrete event simulation of the source. For banking business simulation system. Including the queue, stack and its operation is
xiongyali
- 匈牙利算法,求解二分图最大匹配的一个时间复杂度与程序复杂度折中的算法-Hungary algorithm to solve the greatest two minutes map matching a time complexity and the complexity of program compromise Algorithm
3SAT
- 对于给定的带权3-CNF,设计一个蒙特卡罗算法,使其权值之和尽可能大-regard to the right to bring 3-CNF, a Monte Carlo algorithm design, make it the right value and the greatest possible
lqx10004
- 最小重量机器设计问题 设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设w(i,j)是从供应商j处购得的部件i的重量,C(i,j)是相应的价格。 设计一个优先列式分支限界法,给出总价格不超过c的最小重量机器设计。-minimum weight machines based design of a machine n components, each component can be 000 m from different vendors purchased. L
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
expression_request
- 计算表达式是实现课程设计语言的基本问题之一,也是栈的应用的一个典型例子。1)要求以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用教科书表3.1给出的算符优先关系,实现对算术四则混合运算表达式的求值。2)要求在屏幕的适当位置显示运算符栈,运算数栈,输入字符和主要操作的变化过程!3)要求最好有友好的功能和仿真界面,运算数可以是实数。
lru-cache
- 使用LRU方法更新Cache 结合数据结构的相关知识,使用LRU的策略,对一组访问序列进行内部的Cache更新 并附实验报告-use LRU Cache update method combining data structures and the related knowledge, the use of the LRU strategy the group visited a sequence within the Cache update accompanied experimen