百度笔试之蚂蚁问题解答
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
个人小作品——百度笔试之蚂蚁问题(java实现)有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。
木杆很细,不能同时通过一只蚂蚁。
开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。
当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。
假设蚂蚁们每秒钟可以走一厘米的距离。
一个包两个类(用的myeclipse10,强烈推荐,好用功能强大,集成了很多可能用到工具:比如前段时间用jsp做动态页面,它直接自带了tomcat)
很难得的,这次一次运行成功,其实我还不怎么会debug...确实要加强了。
蚂蚁类
问题解决类:
运行结果:
按我的方向设置,实际是左起第三只蚂蚁最后离开,也确实是21秒。
编程后猜想:
我这是模拟蚂蚁的运行情况,刚遇到这题想想到多线程,但能力有限且这道题比较巧,所以这样模拟了。
也许更好的方法是先推测出最后离开的蚂蚁,得出其掉头次数,然后字节算出其离开时间,这样时间开销能大大减少。
——勤动手才能提升能力By 武汉大学王盛。