题目:
写一个函数f(n),返回1到N之间出现的“1”的个数。
从特殊情况推导到一般情况。
分为该位数是0、1、其他。。
(1)如果这位上的数字是0的话,那么这个位上出现1的次数仅有更高位决定。
(2)如果这位上的数字是1的话,那么这个位上出现的1的次数不仅跟更高位有关,还跟更低位有关。
· (3)如果这位上的数字是其他(2-9)的话,那么这个位上出现1的次数仅由更高位决定。
...
分类:
其他好文 时间:
2014-12-07 21:47:01
阅读次数:
120
想了好久,没思路。看别人说是卢卡斯,就去看卢卡斯了,看完卢卡斯,再用它推导一下,很容易就知道,答案是2^n的二进制中一的个数。改天找个时间写个卢卡斯的总结。~~~今晚竟然要上形势政治课,靠。。。。#include #include #include #include using namespace ...
分类:
其他好文 时间:
2014-12-07 17:46:56
阅读次数:
178
题意就不说了,求公式。解法: 稍加推导能够得出 : f(n) = n! * f(n-1) , 即其实是求:∏(n!) ,盲目地存下来是不行的,这时候看见条件: 数据组数 #include #include #include #include #include #define Mod 10000000...
分类:
其他好文 时间:
2014-12-06 22:46:31
阅读次数:
228
我不太会写书评,可能有一个原因,是一直想最大程度汲取书中的真知灼见,以至于在某些观点缺乏展开和深究。
另外,数学的思维告诉我,一个观点的正确与否,是需要很多条件来佐证的,并且,其中任何一个单独的条件都不能直接推导这个观点的正确性。也就是所谓的充分不必要。所以,导致思维很谨慎,不轻下断言。
下面,先说说这本书吧。
对于阿里巴巴,我评价5分,对于这本书,评价只能是及格。
在看...
分类:
其他好文 时间:
2014-12-06 18:16:26
阅读次数:
186
一个功能的实现,可以用多种语句来实现,比如说:while语句、for语句、生成器、列表推导、内置函数等实现,写了一个小程序来测试它们执行的效率。
测试内容:
将一个数字大小为20万的数字,依次取绝对值,放到列表中,测试重复1千次.
测试结果:
>>>
2.7.4 (default, Apr 6 2013, 19:55:15) [MSC v.1500 64 bit (AMD64)]
w...
分类:
编程语言 时间:
2014-12-06 08:52:07
阅读次数:
241
递推的方法推导错排公式 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的方法数,其它类推. 第一步,把第n个元素放在一个位置,比如位置k,一共有n-1种方法; 第二步,放编号为k的元素,...
分类:
其他好文 时间:
2014-12-05 10:31:17
阅读次数:
172
PLSA是前面LSA的兄弟版,相比于LSA而言,PLSA定义了概率模型,而且每个变量以及相应的概率分布和条件概率分布都有明确的物理解释了。这篇博文我们分三部分来说PLSA:基本思想,EM算法推导,以及优缺点分析。...
分类:
其他好文 时间:
2014-12-04 12:21:21
阅读次数:
418
理解数学,理解代码!大家好,我是老G!今天为大家带来《3D数学基捶系列视频。主要讲解:游戏开发中用到的3D数学知识,包括:定义,定理,推论。也包括他们的推导过程,以及应用举例。本套视频完全免费,欢迎捐助,帮助我完成这套视频支付宝帐号:gdgoldlion@gmail.com今天带来..
分类:
其他好文 时间:
2014-12-03 19:34:51
阅读次数:
193
算法定义:解决特定问题的求解步骤的描述.算法特性:有穷性、确定性、可行性、输入、输出算法的设计要求:正确性、可读性、健壮性、高效率和低存储量需求算法度量方法:事后统计方法(不科学)、事前分析估算方法函数的渐近增长:给定两个函数f(n)和g(n),如果存在一个整数N,..
分类:
编程语言 时间:
2014-12-03 01:51:10
阅读次数:
167
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17706 Accepted Submission(s): 12192
Problem Description
我们看到过很多直线分割平面的题目,...
分类:
其他好文 时间:
2014-12-03 01:48:07
阅读次数:
166