资源列表
111
- 用分支界限算法解决旅行上问提,大家可以看看,顺便了解一下用分支界限算法和旅行上-ok o k ko ok o k ok o k oko k ok kok ok ok ok ok ok o ko kok ok o ko ko k
shizilianbiao
- shi zi lian biao de yun suan -bu zhi dao zen me miao shu
1406
- 浙江大学acm1406题,c++实现,acm课程设计-zhejiang ACM1406
Round-robin-schedule-problems
- 循环赛日程表问题。为多个参赛选手之间应该如何安排比赛提供了解决方法。-Round-robin schedule problems. For multiple players how should the game between the solutions provided.
ma2
- 显然求解骑士游历问题的每一步就是马在棋盘上走的一步。在每一步马需要选择一个方向进行游历,这时记住解的每一步需要记住两件事: 1.当前步的行列位置 2.当前步已经试探过哪些方向了,以便回溯回来时能够选择一个新的方向进行试探 所以使用两个数组,数组board记住棋盘的每个位置是在马的第几步到达的,这反映了问题的解,即第几步到哪个位置。数组direction记住在棋盘的某个位置已经试探过的方向,每个位置有八个方向,可按某种顺序对八个方向编号,然后在每个位置按编号顺序试探方向。 -Ob
线段树算法
- 线段树算法能在nlogn时间复杂度内完成单点及区间修改、区间查询的功能,支持包括求和、求最大值等多种操作,是十分强大的数据结构类型。
eval
- 用内嵌法求多项式-with embedded Polynomial Method
swiftordering
- 从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
huffmancode
- huffman编码,能够对输入的序列按权值进行最优二叉树排序,按最优二叉树排序进行简单编码。-huffman coding, be able to input the right values according to the optimal sequence of binary sort order by a simple optimal binary codes.
3016886_AC_998MS_24392K
- 适合acmer,poj 3476 的代码,强烈推荐学习此代码-Suitable for acmer, poj 3476 code, it is strongly recommended to study this code
E
- A problem consists of multiple lines of input. The first line will be an integer n (1 < n < 13) giving the number of straws on the table. Each of the next n lines contain 4 positive integers, x1 , y1 , x2 and y2 , giving the coordinates, (x1 y1
jishu
- 实现基数排序,从键盘中输入一系列数,输出排好序的数字序列-Order to achieve the base, a series of numbers from the keyboard input, output line up sequence number sequence