摘要:
STL库中可以用优先队列实现堆,以下是自己写的堆及其接口 练习题: /*Poj 2431 Heap 题意:一辆卡车要行驶L单位距离。最开始时,卡车上有P单位汽油,每向前行驶1单位距离消耗1单位汽油。如果在途中车上的汽油耗尽,则无法到达终点。途中共有N个加油站,加油站提供的油量有限,卡车的油箱无限大。 阅读全文
摘要:
Poj 2299 统计如果要对一串数据排序,冒泡排序需要交换多少次 即求逆序数,可以用树状数组或者归并排序求取。 /*POJ 2299 归并排序解法 求逆序对的数目可以使用归并排序,其实逆序对的数目是归并排序的一个附属产品,只是在归并排序的过程中顺便算出来的。 (2路)归并排序的思想:先把每个数看成 阅读全文
摘要:
/*POJ 1324 题意: 给出一个n*m的贪吃蛇地图,以及贪吃蛇现在身体各个块所在的位置,求它的头走到(1,1)位置最少需要多少步。 其中蛇在移动的过程中不能走到障碍物上,也不能撞到自己的身体上。 题解:写迷宫问题首先应该避免死循环,即相同状态不能多次入队。本次搜索状态不仅有蛇头的位置还有蛇身的 阅读全文
摘要:
题目:DFS练习题目 附上一道相似的题目,给定一些木棒,求可拼接出的最大矩形面积。 Execution time : 10 sec(C/C++) / 20 sec(JAVA) for 95 cases combinedMemory : Maximum 256MB available for heap 阅读全文
摘要:
KM算法 KM算法用来求二分图最大权完美匹配 一般对KM算法的描述,基本上可以概括成以下几个步骤: (1) 初始化可行标杆 (2) 用匈牙利算法寻找完备匹配 (3) 若未找到完备匹配则修改可行标杆 (4) 重复(2)(3)直到找到相等子图的完备匹配 入门题:HDU2255,复杂度应该是O(N^3) 阅读全文
摘要:
完整英文题意: Froggy lives in a beautiful pond where there are N lotuses numbered from 1 to N in order. When looking down at the pond, it seems like the lot 阅读全文
摘要:
完整题目描述: Electronics Company owned by Dan has N employees.This year, the company has N new projects to work on.Each employee should be assigned to only 阅读全文
摘要:
完整题目描述: Monroe, Brad and William have been participating in Samsung TeamProgramming as a team. As always, they are getting ready for this year’s progr 阅读全文
摘要:
RMQ 之 ST算法 阅读全文