搜索资源列表
match01
- We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume that no two elements will be equal (for all a, b: a<b or b<a). However, it is expensive to comp
zhaolingqian
- 找零钱算法，当前有面值分别为2角5分，1角，5分，1分的硬币，请给出找n分钱的最佳方案-Algorithm to find small change, we have before us a face value of 2, c. 5 min, 1 pt, 5 hours, 1 minute coins, please give n cents to find the best solution
JAVA
- 在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法。-Intelligent Transportation in the city, often used the issue of the shortest path, for example, to find the best travel routes, Dijkstra s algorithm
ex5
- 连续邮资问题 提示：连续邮资问题：某国家发行了n种不同面值的邮票，并且规定每张信封上最多只允许贴m张邮票。连续邮资问题要求对于给定的n和m的值，给出邮票面值的最佳设计，在1张信封上贴出从邮资1开始，增量为1的最大连续邮资区间。例如，当n=5和m=4时，面值为{1,3,11,15,32}的5种邮票可以贴出的最大连续邮资区间是1到70. - continuous postage problem Tip: for postage issues: a state
QuickSort
- 快速排序(QuickSort)是一种有效的排序算法。虽然算法在最坏的情况下运行时间为O(n^2)，但由于平均运行时间为O(nlogn)，并且在内存使用、程序实现复杂性上表现优秀，尤其是对快速排序算法进行随机化的可能，使得快速排序在一般情况下是最实用的排序方法之一。快速排序被认为是当前最优秀的内部排序方法。-Quick Sort (QuickSort) is an efficient sorting algorithms. Although the algorithm runs in the wo
A-star
- A-star算法求最短路径。 公式表示为： f(n) g(n)+h(n), 其中 f(n) 是从初始状态经由状态n到目标状态的代价估计， g(n) 是在状态空间中从初始状态到状态n的实际代价， h(n) 是从状态n到目标状态的最佳路径的估计代价。-A-star algorithm for the shortest path. Formula is expressed as: f (n) g (n)+h (n), where f (n) the initial s
NQueens
- leetcode上最快的N皇后解法 我自己的代码-the best solution