工程师强于推理,但记忆力也非常重要。让记忆与推理齐飞,两者相辅相承。改善记忆力的二十种方法。。。...
分类:
其他好文 时间:
2014-07-06 10:06:59
阅读次数:
179
UVA 11246 - K-Multiple Free set
题目链接
题意:一个{1..n}的集合,求一个子集合,使得元素个数最多,并且不存在有两个元素x1 * k = x2,求出最多的元素个数是多少
思路:推理一下,
一开始n个
先要删除k倍的,删除为{k, 2k, 3k, 4k, 5k, 6k...},会删掉多余的k^2,因此在加回k^2倍的数
然后现在集合中会出现...
分类:
其他好文 时间:
2014-07-05 10:54:51
阅读次数:
206
记得有一次开会,我的头儿说了标题所写的这句话,自己深以为然。
有过较多解决问题的经历的人可能会有这样的感觉,很多时候,面对一个问题,我们即使没有完全将之想清
楚,也可以基于已有的经验给出一个能够work的解决方案,当然这种情况下给出的方案往往不是最优的。
而即使给出了解决方案,很可能自己都未必能把自己给出的解决方案所基于的推理逻辑,清晰无误地阐述出来.
因为随着人的知识,经验的积累,我们可...
分类:
其他好文 时间:
2014-07-02 16:28:26
阅读次数:
208
现代 C++ 强调:基于堆栈的范围,而非堆或静态全局范围。自动类型推理,而非显式类型名称。智能指针而不是原始指针。std::string和std::wstring类型(请参见),而非原始char[]数组。标准模板库(STL) 容器(例如vector、list和map),而非原始数组或自定义容器。请参...
分类:
编程语言 时间:
2014-06-29 18:46:28
阅读次数:
255
复盘钓鱼岛 Shi Jian 并推理日后进程,我们从日本的困境开始。日本经济持续衰退实际上是美国造成的,其中有三个重要时间点,一是1985年广场协议,日元被迫升值,从此走向了股市地产双泡沫;第二是1992年泡沫经济被打爆;第三是1998年东南亚金融战败。 此后要解决日本的发展问题,大概有三条路可以走...
分类:
其他好文 时间:
2014-06-24 10:31:18
阅读次数:
314
HDU 1079 Calendar Game (博弈论-sg)
题目大意:
给定日期,轮流来,可以在日期的月上加1,或者在天数上加1 ,如果约数上加1无效,自动转化为在天数上加1,轮流来,问先手是否赢?
解题思路:
这很明显是道博弈题,对于SG的性质定义
必胜态记为P,用数值0表示,当且仅当其后继都是 N,也就是SG()>0
必输态记为N,用数值1表示,当且仅当其后继存在P,也就是SG()=0
对于这题,完全没必要这样用SG去推理,可以结合DP,用记忆化搜索划分为子问题,每一步取对自己最优的。...
分类:
其他好文 时间:
2014-06-22 22:10:22
阅读次数:
253
如果考虑hashmap直接O(n)的速度, 如果不行,就先排序,两头指针很好推理,关键是 a[beg] +a[end]>sum,意思就是说a[end]太大了,最小的数的都不满足,所以排除a[end] 绝知此事要躬行 #include#includeusing namespace std; bool ...
分类:
其他好文 时间:
2014-06-21 07:38:14
阅读次数:
187
200道历年逻辑推理真题详解01.粮食可以在收割前在期货市场进行交易。如果预测谷物产量不足,谷物期货价格就会上升;如果预测谷物丰收,谷物期货价格就会下降。今天早上,气象学家们预测从明天开始谷物产区里会有非常需要的降雨。因为充分的潮湿对目前谷物的存活非常重要,所以今天的谷物期货价格会大幅下降。下面哪个...
分类:
其他好文 时间:
2014-06-20 16:39:14
阅读次数:
700
题目:http://115.28.76.232/problem?pid=1115
题意:初始给定两个完美数1和3,如果都是完美数,那么也是完美数。现在给定一个数,判断它
是否是完美数。
分析:嗯,这道题Mayuyu有两种方法,第一种方法是按照题意有,那么我们进行递归直接判断。
这样做的时间复杂度很高,通过打表对一些数的观察发现,只需要看这个数是否只由3和5组...
分类:
其他好文 时间:
2014-06-19 10:28:18
阅读次数:
166
数独
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。
...
分类:
其他好文 时间:
2014-06-15 12:30:11
阅读次数:
575