数学-称量问题
文章平均质量分 85
普通网友
这个作者很懒,什么都没留下…
展开
-
找出一堆球中唯一最轻者
下面是在《算法之道》上看到的思维题,感觉很简单,就敲了敲,没写算法题也有一段时间了。现在又做做算法题,感觉真的很喜欢搞算法。大牛曾说,程序是蓝色的诗,算法是诗的灵魂。 给出一堆球的质量,已知有一个与众不同为所有中最轻的,其余质量相等。给出一个天平,称出这个。由于只给出了天平,就不能直接一次循环挑选出其中的最小值。可以尝试二分‘、三分。下面直接贴个程序: #include #in原创 2014-01-14 23:07:11 · 1927 阅读 · 0 评论 -
poj1013(称量+hash)
Counterfeit Dollar Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36388 Accepted: 11624 Description Sally Jones has a dozen Voyageur silver dollars. However原创 2013-08-24 20:30:26 · 860 阅读 · 0 评论