算法
古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。
这里，a 和 b 必须是不同的两个整数，分子必须为 1
比如，2/15 一共有 4 种不同的分解法（姑且称为埃及分解法）：
1/8 + 1/120
1/9 + 1/45
1/10 + 1/30
1/12 + 1/20
那么， 2/45 一共有多少个不同的...
分类：
其他好文 时间：
2014-05-14 01:22:54
阅读次数：
365
本题有两个难点：
1 大量的数据输入，没处理好就超时 - 这里使用buffer解决
2 因子分解的算法 a）暴力法超时 b）使用sieve（筛子），不过其中的算法逻辑也挺不容易搞对的。
数值N因子分解逻辑：
1 保存所有可以sqrt(N)范围内的质素
2 找到可以被N除尽的质素d， 然后用d去除N，使用deg变量，保存度，即有多少个d可以被N除尽
3 用d去乘所有已经找到的因子...
分类：
其他好文 时间：
2014-05-14 01:11:37
阅读次数：
302
从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
1 /*** 2
对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数为x和y的最大公约数 3 **/
4 #include 5 #include 6 #include 7 8 using namespace std...
分类：
其他好文 时间：
2014-05-13 22:50:14
阅读次数：
370
http://poj.org/problem?id=1066大意;
问在房间中有一份宝藏，但是房间中有一些隔板，问最少需要通过多少隔板思路： 链接宝藏与爆破地点，枚举每一条直线寻找最少破坏的隔板。。 1 #include 2
#include 3 #include 4 using na...
分类：
其他好文 时间：
2014-05-13 22:33:47
阅读次数：
372
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！
题目：等值数目
内容：已知两个整数数组f[]与g[]，它们的元素都已经从小到大排列好，而且两个数组中的元素都各不相同。例如，f[]中有1,3,4,7,9,
而g[]中有3,5,7,8,10。试编写程序算出这两个数组之间有多少组相同的元素。...
分类：
其他好文 时间：
2014-05-13 08:14:14
阅读次数：
233
需求：由于某个n年前的工具的错误，在复制一批文件的时候产生了大量的"复件xxxxxxx""复件（2）XXXXX"等类似文件，由于目录结构深，文件多，预计在5000万个，但是有多少这种错误的文件不清楚，因此写个脚本遍历删除。#encoding=utf-8
#author:skybug
#date:2014-05-11
#function..
分类：
编程语言 时间：
2014-05-13 04:36:43
阅读次数：
393
相信玩手机的朋友都知道，各大手机厂商，都在推出4G手机，4G网络也成为他们手机的一大特点，4G时代是一个必走的趋势，我来为大家科普下小知识，以下纯属个人见解，有什么不对的地方，请赐教！1.什么是3G、4G？3G中文意思是第三代移动通信技术，4G中文意思是第四代移动通信技术..
分类：
移动开发 时间：
2014-05-13 02:37:49
阅读次数：
385
这道题乍看下来非常简单，实际上要注意的问题非常多。
注意看给出来的函数的接口，返回的是int值，也就是计算结果是个近似值。怎样求呢？难道是从2开始往上算？直到某个值正好接近x?当然不行，肯定超时了。再仔细想一下，对了，有二分法，从最大的开始，每次计算一下平方，如果结果比x大，那么缩短上界，否则提高下界。
思想很正确，下面的问题是最大的那个值是多少？你会毫不犹豫的说出是x啊，x的平方根肯定比x小...
分类：
其他好文 时间：
2014-05-12 23:33:39
阅读次数：
332
本文翻译自\javacc-5.0\doc\lookahead.html章节。
上文：http://blog.csdn.net/chaofanwei/article/details/25541065
1、LOOKAHEAD是什么
lookahead就是当语法分析器从词法分析器里取token时，需要取多少个才能让分析器正确的走下去。
例一
void Input() :...
分类：
编程语言 时间：
2014-05-12 23:19:21
阅读次数：
679
