资源列表
jobs
- 假定只能在一台机器上处理n个作业 ，每个作业 有一个处理时间 ，利润 和截止时间 。机器一次只能处理一个作业，作业 必须不间断地运行 个连续时间单位。如果作业 在它的截止时间 之前完成，则得利润 ，但如果作业在截止时间之后完成，则得利润为0。假设所有处理时间为 之间的整数，最大利润作业调度问题要求确定个n作业的一个子集，使得该子集中作业调度所获得的利润最大。
fen
- 试设计一个贪心算法，可以兑换1角5分、1角、5分和1分的硬币。并证明你所设计的算法可得到最优解。
jiqishejixiuzheng
- 某机器由n个部件组成，每一个部件可从 个供应商那里购得。设 是从供应商 那里购得的零件 的重量， 为该零件的成本。试设计一个回溯算法，给出总成本不超过 的最小重量机器设计，并分析算法的复杂度。
graph_search
- 图的深度优先搜索和广度优先搜索，c++实现，可能用class实现并不适合，但思想还是表现出来了
PostFixCompute
- postfixComputer, Calculate the postfix expression, such as 45+,which means 4+5,and the result is 9. The program is very applied.
Cpp1
- 一个数据结构的源码，描述了二叉树的三种遍历。
7nodenet
- 生成一个小的网络，包含了图的连通性，只有7个节点
nongfuguohe
- 数据结构实验，农夫过河 含实验报告，源代码以及一些其他的文件。 完成农夫过河的算法程序，VisualC++6.0
ticket
- 数据结构设计作业，航空售票系统 包含实验报告，源码和一个可执行文件 熟悉对线性表的使用，联系线性表的各种操作 线性表的相关知识，线性表的建立，增删节点，查找等
homework
- 数据结构的一些实验，哈夫曼树，邻接表，求联通分量，适合哈尔滨工业大学的同学参考。
try3
- poj 3598 new new hen rong yi tle
y
- 用c++写的约瑟夫环 可任意输入报数上限与密码