UVA10518 - How Many Calls?(矩阵快速幂)
题目链接
题目大意:给你fibonacci数列怎么求的,然后问你求f(n) = f(n - 1) + f(n - 2)需要多少次调用,并且这个数很大,取模一个进制的数。
解题思路:要发现F(n) = 2 ?f(n)
- 1这个规律,估计要很熟悉fibonacci数列,我明明推出了好多项后但是一点也没有发现规律...
分类:
其他好文 时间:
2014-11-16 23:07:17
阅读次数:
276
美联储动用存款准备金购买国债.向金砖四国和新兴市场释放流动性赚钱.同时享受着低廉的进口商品.中国2009年一下就印了四万亿基础货币.吹大了房价泡沫.同时实行人民币的单边升值.维护了泡沫.毁灭了实体经济.血洗了中国百姓.随着美国qe的退出.甚至加息.中国的大宗商品价格将一泻千里.泡沫被击的粉碎.资金将...
分类:
其他好文 时间:
2014-11-16 21:26:21
阅读次数:
178
本文基本按照《统计学习方法》中第一章的顺序来写,目录如下:1. 监督学习与非监督学习2. 统计学习三要素3.过拟合与正则化(L1、L2)4.交叉验证5. 泛化能力6. 生成模型与判别模型7. 机器学习主要问题8. 提问正文:1. 监督学习与非监督学习 从标注数据中学习知识的规律以及训练模型的方法叫....
分类:
其他好文 时间:
2014-11-16 21:18:33
阅读次数:
281
(一)从上往下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。【层次遍历】 从上到下打印二叉树的规律:每一次打印一个节点的时候,如果该节点有子节点,则把该节点的子节点放到一个队列的末尾。...
分类:
其他好文 时间:
2014-11-16 20:14:43
阅读次数:
231
题目链接:点击打开链接
先来个暴力程序找下规律。
若n*r*c 是偶数,则是必败态,输出0.000000
否则对于3*3*3 赢的位置有:
1 0 1
0 1 0
1 0 1
0 1 0
1 0 1
0 1 0
1 0 1
0 1 0
1 0 1
1为必胜点。也就是说左上角是1,这样扩散出去。
答案就是所有1位置的概率和。
暴力程序:
#include
#in...
分类:
其他好文 时间:
2014-11-16 17:19:11
阅读次数:
207
UVA10128 - Queue(dp)
题目链接
题目大意:有N个人,通过排序,可以使得从前面往后面看只有P个人,从后面往前面看,只有R个人。问这样的排列有多少种。
解题思路:之前一直在要怎么排序,结果是方法没正好,看了别人的题接后才发现应该把高个子的先排好,然后再把矮个子的插进去,这样对于从前往后看,还是从后往前看才有规律可循。假设n - 1个人已经排好对了,现在要排第n个人...
分类:
其他好文 时间:
2014-11-15 20:16:51
阅读次数:
286
UVA10334 - Ray Through Glasses(Fibonacci数列)
题目链接
题目大意:求光穿过两块玻璃的折射次数的方式数目,我也有点不懂它说什么,但是看图看明白了。
解题思路:画画折射3,4,5,发现话的规律,然后就会发现符合Fibonacci数列,f[n] = f[n - 1] + f[n - 2];但是n很大到1000,需要用大数。
代码:
im...
分类:
其他好文 时间:
2014-11-15 20:14:54
阅读次数:
235
题目描述
在大学里,很多单词都是一词多义,偶尔在文章里还要用引申义。这困扰Redraiment很长的时间。
他开始搜集那些单词的所有意义。他发现了一些规律,例如
“a”能用“e”来代替, “c”能用“f”来代替……
现在他给出了字母的替换规则,如下所示,A被E替换,B被C替换,依次类推。
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
...
分类:
其他好文 时间:
2014-11-15 17:14:03
阅读次数:
162
http://www.aqee.net/daily-routine-of-a-4-hour-programmer/本文由“外刊IT评论”网(www.aqee.net)荣誉出品每个人都熟悉这种作息规律:早上9点去上班,坐在电脑前面,编一天的程序,下午5点下班回家。如今,非常感谢蒂莫西·费里斯 (Tim...
分类:
其他好文 时间:
2014-11-15 16:53:17
阅读次数:
230
http://blog.csdn.net/wojiushiwo987/article/details/7251740面向对象方法论与结构化方法论的本质区别【转】一、系统的构造内容不同。面向对象的方法是以对象为核心来构造软件框架的。结构化方法是按功能分解的规律组织软件系统结构的。二、 应对需求变更能力...
分类:
其他好文 时间:
2014-11-15 16:43:36
阅读次数:
486