2015年12月_Tovi-A

原创整数转换为字符串

#include //反转字符串 char *reverse(char *s) { char temp; char *p = s; //p指向s的头部 char *q = s; //q指向s的尾部 while(*q) ++q; q--; //交换移动指针，直到p和q交叉

2015-12-10 11:36:30 876

原创 UVa 725 简单枚举+整数转换为字符串

Division Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0through 9 once each, such that the first number divided by the second is equ

2015-12-10 11:34:17 462

原创 B. Secret Combination

B. Secret Combinationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou got a box with a combination lock

2015-12-08 13:41:44 686

原创宽度优先搜索

宽度优先搜索也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发探索所有可以到达的状态。与深度优先搜索的不用之处在于搜索的顺序，宽度优先搜索总是先搜索距离初始状态近的状态。也就是说，它按照开始状态---只需1次转移就可以到达的所有状态---只需2次转移就可以到达的所有状态---。。。这样的顺序进行搜索。对于同一个状态，宽度优先搜索只经过一次，因此复杂度为O(状态数*转移的方式)。

2015-12-05 12:23:37 994

原创图的搜索

二分图判定：给定一个具有n个顶点的图。要给图上每个顶点染色，并且要使相邻的顶点颜色不同。问是否能最多用2中颜色进行染色？题目保证没有重边和自环。 (1 把相邻的顶点染成不同的颜色叫做图着色问题。对图进行着色所需要的最小颜色数称为最小着色数。最小着色数为2的图称为二分图。如果只用2种颜色，那么确定一个顶点的颜色之后，和它相邻的顶点的颜色也就确定了。因此，选择任意一个顶点出发，依次确

2015-12-03 21:44:19 518

原创深度优先搜索

深度优先搜索（DFS）是搜索的手段之一。它从某个状态开始，不断的转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。例如求解数独，首先在某个格子内填入适当的数字，然后再继续在下一个格子内填入数字，如此继续下去。如果发现某个格子无解了，就放弃前一个格子上选择的数字，改用其他可行的数字。根据深度优先搜索的特点，采用递归函数实现比较简单。部分和问题：给定

2015-12-02 16:59:27 481

原创二叉搜索树

一、二叉搜索树的结构二叉搜索树是能够高效的进行下列操作的数据结构。1、插入一个数值2、查询是否包含某个数值3、删除某个数值根据实现的不同，还可以实现其他各种各样的操作，是一种实用性很高的数据结构。二叉搜索树如何储存数值参见下图、二叉搜索树的例子所有的节点，都满足左子树上的所有节点都比自己的小，而右子树上的所有节点都比自己大这一条件。二叉

2015-12-01 14:12:03 450

原创优先队列

定义：能够完成下列操作的数据结构叫做优先队列。1、插入一个数值2、取出最小的数值（获得数值，并且删除）优先队列示意图/*Poj 2431 *题目大意：你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位的汽油。卡车没开1单位距离需要消耗1单位的汽油。 * 如果在途中车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。在途中一共有N个加油站。第i个加油站站在距离

2015-12-01 11:20:51 459

原创 POJ_1064 二分搜索

/*POJ 1064 *题目大意：有N条绳子，他们的长度分别为Li，如果从他们中切割K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留到小数点后2位 *算法分析：这个问题用二分搜索可以非常容易的求得答案。让我们套用二分搜索的模型试着解决这个问题。 * 令：条件C(x):=可以得到K条长度为x的绳子 * 则问题变成了求满足C(x)条件的最大的x。在区间初始化时，只需使用充分

2015-12-01 10:34:35 389

Tovi的博客