![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
善良的兽人Goodorc
这个作者很懒,什么都没留下…
展开
-
待填——升级武器的概率问题
代填原创 2012-04-03 17:38:48 · 500 阅读 · 0 评论 -
《Proof without Words》问题之一——化圆为方
《Proof without Words》问题之一——化圆为方 《Proof without Words》一本好书。 Page.10的一个很经典的问题:The Rolling Circle Squares Itself。意为化圆为方,即作一个正方形,令其面积等于给出的圆的面积。 这是历史上一个著名的无法尺规解决的问题。虽然看起来似乎不大难。我第一次看这原创 2012-04-03 17:34:45 · 2878 阅读 · 0 评论 -
Buffon投针实验 · 数学的直观理解 · 基础知识很重要
从Matrix67博客的一个数学问题说起http://www.matrix67.com/blog/archives/2494M大牛语录—— “数学学习真正悲哀的就是,记住了某个神奇而伟大的定理,看懂了其最严密的推导过程,但却始终没能直观地去理解它。虽然严密的推导是必要的,直观理解往往是不准确的,但如果能悟出一个让定理一瞬间变得很显然的解释,这不但是一件很酷的事,而且对定理更透原创 2012-04-03 17:37:28 · 5676 阅读 · 0 评论 -
12个球用天平称3次的问题
12个球,其中有1个和其他11个不一样,给你一个天平,称3次,找出不一样的那个 这是个老掉牙的经典问题,在刘飞提示下我想出来了解法。这次挑战一下能否用最好的方式把解法描述清楚。记号: 12个球编号为1、2、3……12 如果1号球可能轻,记为1L;如果1号球可能重,记为1H;可能轻可能重记为1LH。 天平左边轻记为 ; 平衡记为 == 标准重量的球记原创 2012-04-03 17:57:55 · 2331 阅读 · 0 评论 -
DP为王——动态规划法学习笔记
动态规划英文名Dynamic Programming,这个名称总让人有一种时曾相识的感觉,可能是因为容易和“线性规划”之类的概念搞混。 首先,适用动态规划的问题十分广泛和常见——地图路径搜索(深度优先、广度优先、A*),填充容器使价值最大化(例如背包体积固定V,有不同的物体具有各自的体积和价值),文本比较算法(常用的diff工具),以及最短路径之类的求最优解的问题,幕后都原创 2012-04-10 14:49:37 · 4976 阅读 · 1 评论 -
较难的动态规划问题——付款问题,面值任意,可找零
在超市买东西经常会遇到付款、找钱的问题。 一般来说,我们的货币面值也就 100, 50, 20, 10, 5, 1, 0.5, 0.1 这几种,基本都是单位1或者是5的倍数。如果问:最少要付多少张钞票?这个问题是比较容易的,只要从大往小付款就可以了。 进一步如果可以让服务员找零,并且找零的钞票数量也算在总钞票数里,让总钞票数最少。比如付98元,只需要付100元找原创 2012-04-12 16:15:07 · 2475 阅读 · 0 评论 -
对称密钥、非对称密钥,HTTPS
HTTPS最让人奇怪的技术莫过于安全的密码传递机制。 A和B想进行私密的通信,要做到就算所有信件被截获也不会泄漏内容。这个乍一想是不容易做到的,因为A和B至少有一封信的内容要包含密码才可以。只要第三者知道了这个密码,加密就失效了。 实际上,如果加密和解密是同一个密码K(这种叫做对称密钥),那么肯定做不到安全传递密码。如果你用K对K本身加密,那么结果对方也是解不开原创 2012-04-28 16:30:11 · 2766 阅读 · 1 评论 -
斜45度游戏地图,坐标系转换问题
游戏中斜视图大地图坐标的简易解法原创 2017-03-16 17:04:15 · 5888 阅读 · 3 评论 -
个人最喜欢的一个勾股定理的证明
Based on Euclid's proof.转载 2012-04-03 17:40:19 · 728 阅读 · 0 评论