Tovi

摘要： Knight Moves Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9320 Accepted Submission(s... 阅读全文

摘要： #include //反转字符串 char *reverse(char *s) { char temp; char *p = s; //p指向s的头部 char *q = s; //q指向s的尾部 while(*q) ... 阅读全文

摘要： Division Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0through 9 once each, suc... 阅读全文

摘要： B. Secret Combination time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You ... 阅读全文

摘要： 宽度优先搜索也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发探索所有可以到达的状态。 与深度优先搜索的不用之处在于搜索的顺序，宽度优先搜索总是先搜索距离初始状态近的状态。也就是说，它按照开始状态---只需1次转移就可以到达的所有状态---只需2次转移就可以到达的所有状... 阅读全文

摘要： 二分图判定：给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2中颜色进行染色？题目保证没有重边和自环。 (1 G[MAX_V]; //图int V; //顶点数int color[MAX_V]; //顶点i的颜色(1 or -1)//把顶点染成1或-1b... 阅读全文

摘要： 深度优先搜索（DFS）是搜索的手段之一。它从某个状态开始，不断的转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。例如求解数独，首先在某个格子内填入适当的数字，然后再继续在下一个格子内填入数字，如此继续下去。如果发现某个格子无解了，就放弃前一个格子... 阅读全文

摘要： 一、二叉搜索树的结构 二叉搜索树是能够高效的进行下列操作的数据结构。 1、插入一个数值 2、查询是否包含某个数值 3、删除某个数值 根据实现的不同，还可以实现其他各种各样的操作，是一种实用性很高的数据结构。二叉搜索树如何储存数值参 见下图、 二叉搜索树的例子 所有的节点，... 阅读全文

摘要： 定义：能够完成下列操作的数据结构叫做优先队列。 1、插入一个数值 2、取出最小的数值（获得数值，并且删除） 优先队列示意图 /*Poj 2431 *题目大意：你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位的汽油。卡车没开1单位距离需要消耗1单位的汽油。 * 如果在途中车上的汽油... 阅读全文

摘要： /*POJ 1064 *题目大意：有N条绳子，他们的长度分别为Li，如果从他们中切割K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位 *算法分析：这个问题用二分搜索可以非常容易的求得答案。让我们套用二分搜索的模型试着解决这个问题。 * 令：条件C(x):=可以得到K... 阅读全文