LC 分枝限界/ FIFO 分枝限界法求解0/1 背包问题

枚举法的matlab代码实现 UCAS算法设计作业 卜东波老师的算法课程作业，包括简答题和上机实验题。 简答题包括自然语言描述、伪代码以及时间复杂度分析。 上机题用C++实现，部分采用了c++11标准，代码通过OJ测试。 目前学业较忙，暂且只更新上机题:D 课程OJ链接: Update 2018.1.21 网络流OJ题已更新。 2018.1.13 更新Take-Home Message内容，网络流OJ题待更新～（一周考三科，尼玛要死了 2018.12.21 更新贪心OJ，更新LP算法OJ。LP算法OJ第二题未AC，且不是用单纯形解决，仅供参考。 before 2018.12.21 更新分治递归、动态规划OJ题，全部AC。（懒得去写什么时候上传的了=_= Take-Home Message 先观察问题的结构、解的形式，再设计算法; 能分解成子问题，是非常有效的信息; 优化问题时，下界很重要; 给一个问题，从最简单的case入手; 观察INPUT的关键结构，看能否分解、能否combine; 观察OUTPUT，不要坚持追求optimal，适当放松标准追求sub-optimal; 采样！采样！

/*用贪心法求解作业排序问题。设有一个单机系统、无其他资源限制并且每个作业运行时间相等 ，不妨设每个作业运行1个单位时间。现有n个作业，每个作业都有一个截止时间di>0。如果作业 能够在截止时间内完成，即可获得pi>0的收益。问题要求得到一种作业调度的方案，该方案给出 作业的一个子集和该作业子集的一种排列，使得按照这种排列次序调度作业运行，该子集中的每个 作业都能够如期完成，并且能够获得最大收益。也就是说，这种作业调度是最优的。*/

算法作业-贪心算法论文含实例，可以借鉴其中的算法原理。加深自己的理解

中国科学院大学历年计算机算法作业和历年习题

这是算法实验课上哈夫曼的代码，大家可以参照一下，在自己理解理解

FCFS先来先服务，作业调度 C文件，可在VC6.0正确运行 作业名，到达、服务、开始、完成、周转、带权周转时间

描述： 实现红黑树、二叉搜索树相关算法：插入（红黑树涉及树的调整：左旋、右旋等），删除，搜索（指定Key值节点）。 另外，红黑树实现计算树黑高的算法。 1).插入测试，输入 8，11，17，15，6，1，22，25，27，建立红黑树，按照 红黑树信息输出方式 输出整棵红黑树以及黑高。 2).删除测试，删除1）中红黑树中Key=15的节点，按照 红黑树信息输出方式 输出调整后的整棵红黑树以及黑高。 3).随机产生300,000个不同自然数Key值（1－300,000，每个数出现一次，出现顺序随机），建立红黑树，查找Key=15000的节点，输出查找花费时间。 随机产生300,000个不同自然数Key值（1－300,000），建立二叉搜索树，查找Key=15000的节点，输出查找花费时间。 4). 重复3－5次3）中操作，求各自平均时间。 5). 在1)－4)的红黑树算法基础上修改完成P307 14.1-4算法 OS_Key_Rank(T,k). 输入 1,2,3,4,5,6,7,8 建树， k=6, 输出OS_Key_Rank的返回值。 文档要点：总结红黑树和二叉搜索树在查找上的性能分析，描述此类算法的应用。 我在网上找了半天，有用的资源太少了，作业只好自己做了，所以我就自己花了1天做这个作业，部分思路参考了google，希望对需要的人有帮助。

算法作业参考答案。。。。。。。。。 算法作业参考答案。。。。。。。。。

北京工业大学 算法分析与设计 作业01 邮局选址问题 编程语言：Java 问题描述：在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x坐标表示东西向，用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。要求：为建邮局选址，使得n个居民点到邮局之距离的总和最小。 提示：带权中位数（分治算法）