![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
math
文章平均质量分 74
zhu_hit
这个作者很懒,什么都没留下…
展开
-
德梅齐里亚克砝码问题
德梅齐里亚克砝码问题:一位商人有一个40磅重的砝码,由于跌落在地而碎成4块,称得每块碎片的重量都是整磅数,而且可以用这4块来称出从1到40磅之间的任意整数磅的重物,请问这4块碎片分别为多重? 首先给出答案:1,1*2+1=3,(1+3)*2+1=9,(1+3+9)*2+1=27.呵呵,这个问题挺有意思。我们先参照一下人民币币值,1,2,5三种币值,两两可以组成1到8之间的若干值,所以我们第一个要考虑的因素就是排列组合值。1,2,1+2,5,1+5,2+5,1+2+5。另外,天平的另外一个特性就是,砝码可以放原创 2010-06-27 19:03:00 · 5351 阅读 · 2 评论 -
数对变量就能做对题,链表类面试题的经典解法(1)-- 两个变量
上周公司的一个team被裁,一些同事暂时没事做,非要搞一次面试培训。我找了一些面试题看了一下,发现所有公司的面试题里,链表是必考的内容。如果一家公司只有一个编程题的话,那么一定是链表相关的。所以临时整理了一些相关的面试题。期间发现链表的题型虽然千变万化,很难捉摸。但其中还是有一些共性问题的,在这里选几道简单总结一下。1. 反转链表原创 2010-07-19 10:26:00 · 973 阅读 · 0 评论 -
5个强盗的博弈论
今天王鹏做trainning讲了一些C++的基础知识,最后给出了一个5海盗分宝石的问题,我觉得挺有意思。所以再试着总结一下这个问题,提升一下理论高度。题目:5个海盗抢到了100颗宝石,每一颗都一样大小且价值连城。他们决定这么分: (1)抽签决定自己的号码(1~5); (2)首先,由1号提出分配方案,然后大家表决,当且仅当达到或超过半数的人同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼; (3)如果1号死后,再由2号提出分配方案,然后剩下的4个人进行表决,当且仅当超过半数的人同意时,按照他的方案进原创 2010-07-21 19:28:00 · 1804 阅读 · 0 评论