资源列表
ntree
- 设T 是一棵带权树，树的每一条边带一个正权。又设S 是T 的顶点集,T/S 是从树T 中 将S中顶点删去后得到的森林。如果T/S中所有树的从根到叶的路长都不超过d ，则称T/S 是一个d 森林。 (1)设计一个算法求T的最小顶点集S，使T/S是d 森林。(提示：从叶向根移动) (2)分析算法的正确性和计算复杂性。 (3)设T中有n 个顶点，则算法的计算时间复杂性应为O(n)。-based T is a right to bring a tree for every one o
2SAT
- 对于给定的2-CNF，设计一个线性时间算法，判定其是否可满足。-given for the 2-CNF, design a linear-time algorithm that can determine whether they meet.
ncircle
- 给定n个大小不等的圆c , c , , cn 1 2 ，现要将这n个圆排进一个矩形框中，且要求各圆 与矩形框的底边相切。圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列。例 如，当n=3，且所给的3 个圆的半径分别为1，1，2时，这3个圆的最小长度的圆排列如图 所示。其最小长度为2 + 4 2 。-given n ranging from the size of the circle c, c,, cn 1 2
3SAT
- 对于给定的带权3-CNF，设计一个蒙特卡罗算法，使其权值之和尽可能大-regard to the right to bring 3-CNF, a Monte Carlo algorithm design, make it the right value and the greatest possible
B64
- b64.java b64编码 这还不够长 这还不够长 这还不够长 -b64.java B64 coding that is not enough - this not enough - it has not been long enough that it has not been long enough not long enough that it has not been long enough it has not been long enough that it has not
sparsehash-0.2
- google的hash table库实现，非常高效-the hash table for achieving very high efficiency
QueueFromStack
- Microsoft 面试常考算法 Implementation of Queue using 2 Stacks.-interviews often test algorithm Implementation of Queue using two protocol stacks.
TravelGuideApp
- 最短路径和哈密顿通路，可以求得多条最短路径和哈密顿通路。-shortest path Hamiltonian path and can be obtained over the shortest path and Hamiltonian path.
MD511
- md5代码加密算法的源代码 md5代码加密算法的源代码-md5 code encryption algorithm source code encryption algorithm md5 the md5 source code encryption algorithm source code
host2
- 马踏棋盘算法编程，实现在棋盘上任意两点间的最短路径求解。-horse riding chessboard programming algorithm to achieve on the chessboard arbitrary 2:00 of finding the shortest path.
weekday
- 给年、月、日该程序转换成星期。该程序本人多次严正是对的。-to the year, month and day of the proceedings into weeks. I repeated the procedure on the stern.
GLVQBP
- 本算法采用LVQ竞争学习网络，本算法先用分类再用bp算法进行预测。-the algorithm used LVQ competitive learning networks, the algorithm using the classification algorithm reuse bp forecast.