题目参考了别人找的规律再理解/*8=1+1+1+1+1+1+1+1+1 18=1+1+1+1+1+1+1+2 2 38=1+1+1+1+2+2 8=1+1+1+1+4 4 58=1+1+2+2+2 8=1...
分类:
其他好文 时间:
2014-09-18 23:43:04
阅读次数:
204
程序运行的整个过程,学习一下 源代码 (source code) → 预处理器 (preprocessor) → 编译器 (compiler) → 汇编程序 (assembler) → 目标代码 (object code) → 连接器 (Linker) → 可执行程序 (executables) 1...
分类:
移动开发 时间:
2014-09-18 12:56:43
阅读次数:
204
http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1423
设dp[i]表示在i点时到达终点要走的期望步数,那么dp[i] = ∑1/m*dp[j] + 1,j是与i相连的点,m是与i相邻的点数,建立方程组求解。重要的一点是先判断DK到达不了的点,需要bfs预处理一下进行离散化,再建立方程组。
#include
#include
...
分类:
其他好文 时间:
2014-09-18 00:51:43
阅读次数:
253
要从0,0 点 跑到m,n点 路上会有k个堡垒fa'she...
分类:
其他好文 时间:
2014-09-17 20:30:23
阅读次数:
246
一、PHP运行环境的配置PHP是超级文本预处理语言PHPHypertextPreprocessor的嵌套缩写。PHP是一种HTML内嵌式的语言,PHP与微软公司的ASP颇有几分相似,都是一种在服务器端执行的"嵌入HTML文档的脚本语言",语言的风格类似于C语言,现在被很多的网站编程人员广泛运用。PHP独特的语..
分类:
Web程序 时间:
2014-09-17 15:29:13
阅读次数:
345
在数据挖掘过程中,高维数据是非常棘手的研究对象。特别是在文本挖掘、图像处理和基因数据分析中,维度过高使很多学习器无法工作或效率降低,所以降维也是数据预处理过程的一项必要任务。降维大致有两大类别,一类是从原始维度中提取新的维度,例如主成分分析或因子分析,再或者是奇异值分解或是多维标度分析。另一类是从原...
分类:
其他好文 时间:
2014-09-17 11:52:32
阅读次数:
928
题目:UVA 10131
Is Bigger Smarter
题意:给出大象的身高和体重,求身高递增且体重递减的最长序列,都是严格的,并打印序列。
分析:就是先对身高按自增排序,然后求一个单调递减子序列,严格单调的,所以加一句判断,然后打印序列,用一个数组保存就好了
开始想的是先预处理掉重复的,提交wa了,这样不行,因为你不知道体重是最高的还是最低的,可能开始留高的好,后面...
分类:
其他好文 时间:
2014-09-16 22:10:11
阅读次数:
224
#undef 是在后面取消以前定义的宏定义该指令的形式为#undef标识符其中,标识符是一个宏名称。如果标识符当前没有被定义成一个宏名称,那么就会忽略该指令。一旦定义预处理器标识符,它将保持已定义状态且在作用域内,直到程序结束或者使用#undef 指令取消定义。
分类:
其他好文 时间:
2014-09-16 20:27:30
阅读次数:
175
题目链接:uva 10909 - Lucky Number
题目大意:定义Lucky Number, 给定一个数n,输出有两个差值最小Lucky Number,x和y,要求x+y=n。
解题思路:根据Lucky Number定义,用树状数组预处理出所有的Lucky Number,然后对于每个n,用二分找到最接近n/2的Lucky Number,然后去枚举。
#include
#in...
分类:
其他好文 时间:
2014-09-16 17:26:10
阅读次数:
214
八数码问题。
BFS+康托展开。康托用来判重。直接搜的的话会超时。需要预处理。
我就用结构体存了一个状态。
struct lx
{
int can;//当前状态的康托展开
int pcan;//上一状态的康托展开
int k;//移动方向
};
把所有的 181442 种状态存下来。排序,然后二分搜索。迭代寻找上一状态,直到初始的 0 。
...
分类:
其他好文 时间:
2014-09-16 17:21:40
阅读次数:
181