和平镇，镇如其名，几百年来一直很和平，夜不闭户路不拾遗。可是这一年来，镇上金光寺的和尚却开始不断离奇死亡……衙门里新调来的李捕头正好负责这个案子，经过了几个月的不眠不休，现场侦查和缜密推理之后，一切终于真相大白了。事情是这样的。如何避免命案的发生呢？换个角度看世界，只要对不增值的环节进行流程优化就能...
分类：
其他好文 时间：
2014-10-15 21:14:21
阅读次数：
206
这两天奔波于参加了两场校招面试，其中有很多非常有意思的算法题目，有一部分甚至都没有找到最优的答案，比较开放的算法设计题目。 其实面试不只是算法题的交流，当中还穿插着各式各样的非技术问题，毫无防备，都不知道如何展示自己了。 看似数学推理的程序设计题： 一个盒子中有100个白球，100个黑球，每...
分类：
编程语言 时间：
2014-10-14 17:11:09
阅读次数：
180
Problem's Link：http://acm.nyist.net/JudgeOnline/problem.php?pid=514Mean:给你一个l和r，求出在这个范围内的1的个数。analyse:简单的数位推理。Time complexity：O(n) n为数字的位数Source code：...
分类：
其他好文 时间：
2014-10-13 18:36:56
阅读次数：
146
以前在使用结构体时没有在结构体变量之间直接赋值，今天同事在查看别人的代码时，发现有两个结构体变量直接赋值的语句当时感觉这个语句不对，认为在一个结构体里边，既有一般的无符号整形与数组，因为数组的赋值是不能直接赋值，要内存拷贝，从这里推理所以认为这个语句不对。于是问了一下，我当时以为是结构体指针变量的赋...
分类：
其他好文 时间：
2014-10-07 16:36:13
阅读次数：
170
UVA 11774 - Doom's Day题目链接题意：给定一个3^n*3^m的矩阵，要求每次按行优先取出，按列优先放回，问几次能回复原状思路：没想到怎么推理，找规律答案是(n + m) / gcd(n, m)，在topcoder上看到一个证明，例如以下：We can associate at e...
分类：
其他好文 时间：
2014-10-07 14:51:53
阅读次数：
134
http://acm.hdu.edu.cn/showproblem.php?pid=5014
从小数开始模拟找方法规律，然后推广，尤其敢猜敢尝试，错了一种思路继续猜-----这是一种很重要的方法啊
这道题还是从小数开始模拟，我是根据16以内的找的规律
根据
2^k---2^k-1
2^k+1---2^k-2
...
这样陪下去
当2^k==n的时候，
从2^(k-1)按同样的方法...
分类：
其他好文 时间：
2014-10-01 21:20:41
阅读次数：
240
矩阵的又一个新用法，构造矩阵进行快速幂。
比如拿
nyoj299 Matrix Power Series 来说
给出这样一个递推式： S = A + A2 + A3 +
… + Ak.
让你求s，A是一个矩阵，而k非常大。怎么办呢？
推理发现：Fn = A + A*F（n-1）
然后我们可以构造矩阵：
（Fn ，1 ） = （Fn-1 ，1） * ...
分类：
其他好文 时间：
2014-10-01 13:09:01
阅读次数：
142
《暗时间》读书笔记记忆和推理看书并记住书中的东西只是记忆，并没有涉及推理，只有靠推理才能深入理解一个事物，看到别人看不到的地方，这部分推理的过程就是你的思维时间，也是人一生中占据一个显著比例的“暗时间”，你走路、买菜、洗脸洗手、坐公车、逛街、出游、吃饭、睡觉，所有这些时间都可以成为“暗时间”，你可以...
分类：
其他好文 时间：
2014-09-27 19:07:30
阅读次数：
226
1.记忆基础推理法（Memory-Based Reasoning；MBR）
记忆基础推理法最主要的概念是用已知的案例（case）来预测未来案例的一些属性（attribute），通常找寻最相似的案例来做比较。
记忆基础推理法中有两个主要的要素，分别为距离函数（distance function）与结合函数（combination function）。距离函数的用意在找出最相似的案例；结合...
分类：
其他好文 时间：
2014-09-25 20:37:17
阅读次数：
299
《暗时间》读书笔记 记忆和推理 看书并记住书中的东西只是记忆，并没有涉及推理，只有靠推理才能深入理解一个事物，看到别人看不到的地方，这部分推理的过程就是你的思维时间，也是人一生中占据一个显著比例的“暗时间”，你走路、买菜、洗脸洗手、坐公车、逛街、出游、吃饭、睡觉，所有这些时间都可以成为“暗时间”，你...
分类：
其他好文 时间：
2014-09-25 11:53:48
阅读次数：
234
