随笔分类 -  Math

几何编程题
摘要：如何判断点P是否在三角形ABC内?http://blog.csdn.net/stpeace/article/details/8104906 阅读全文
posted @ 2015-08-25 20:52 Chapter 阅读(256) 评论(0) 推荐(0)
几何概型
摘要：http://www.pep.com.cn/gzsxb/xszx/jtzd/201009/t20100928_916071.htm 阅读全文
posted @ 2015-08-24 11:15 Chapter 阅读(135) 评论(0) 推荐(0)
Palindrome Number && Reverse Number
摘要：Problem I:判断数字是不是回文字符串形式Determine whether an integer is a palindrome. Do this without extra space.click to show spoilers.Some hints:Could negative int... 阅读全文
posted @ 2015-08-16 13:02 Chapter 阅读(182) 评论(0) 推荐(0)
蓄水池抽样
摘要：http://blog.csdn.net/huagong_adu/article/details/7619665 阅读全文
posted @ 2015-08-09 15:32 Chapter 阅读(111) 评论(0) 推荐(0)
估算Baidu和Google的网页索引数量之比
摘要：假设我们可以做到如下几件事情：（1）随机从Baidu或Google的网页索引中抽取出某个网页；（2）判断某网页是否被Baidu或Google收录。具体做法为：在Baidu上进行多次随机关键词的检索，判断检索出的网页是否被Google收录，收录比率为1/B；相反的，在Google上进行多次随机关键词的... 阅读全文
posted @ 2015-06-30 12:46 Chapter 阅读(582) 评论(0) 推荐(0)
Catalan数及其应用
摘要：1.定义卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名，其前几项为 :1, 2, 5, 14, 42, 132...递推式：令h(0)=1,h(1)=1,(1) Catala... 阅读全文
posted @ 2015-06-11 12:17 Chapter 阅读(648) 评论(0) 推荐(0)