算法学习
邶风
这个作者很懒,什么都没留下…
展开
-
增加难度的抽签问题(最内两层使用二分法)
上篇文章中的方法,可以继续优化!转载 2013-11-15 21:29:52 · 712 阅读 · 0 评论 -
蚂蚁杆子问题
问题:n 只蚂蚁以每秒1cm 的速度在长为Lcm 的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算所有蚂蚁落下竿子所需的最短时间和最长时间。分析:1、首先对于最短时间,看起来所有蚂蚁都朝向较近的端点走会比较好。事实上,这种情况下不转载 2013-11-04 19:19:56 · 2595 阅读 · 0 评论 -
算法学习之三角形组合
注:看书的xue三角形有n 根棍子,棍子i 的长度为ai。想要从中选出3 根棍子组成周长尽可能长的三角形。请输出最大的周长,若无法组成三角形则输出0。限制条件:1、3 ≤ n ≤ 1002、1 ≤ ai ≤ 106--------------------------------------------------------------选择3根棍转载 2013-11-04 11:35:00 · 1331 阅读 · 0 评论 -
增加难度的抽签问题(最内层使用二分法)
抽 签你的朋友提议玩一个游戏:将写有数字的n 个纸片放入口袋中,你可以从口袋中抽取4 次纸片,每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m,就是你赢,否则就是你的朋友赢。你挑战了好几回,结果一次也没赢过,于是怒而撕破口袋,取出所有纸片,检查自己是否真的有赢的可能性。请你编写一个程序,判断当纸片上所写的数字是k1,k2, …, kn 时,是否存在抽取4 次转载 2013-11-07 19:18:41 · 812 阅读 · 0 评论