欢迎来到天天文库
浏览记录
ID:61835076
大小:141.68 KB
页数:3页
时间:2021-03-23
《百度笔试之蚂蚁问题解答.docx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、个人小作品——百度笔试之蚂蚁问题(java实现)有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。一个包两个类(用的myeclipse10,强烈推荐,好用功能强大,集成了很多可能用到工具:比如前段时间用jsp做动态页面,它直接自带了tomcat)很难得的,这次一次运行成功,其实我还不怎么会debug
2、...确实要加强了。蚂蚁类问题解决类:运行结果:按我的方向设置,实际是左起第三只蚂蚁最后离开,也确实是21秒。编程后猜想:我这是模拟蚂蚁的运行情况,刚遇到这题想想到多线程,但能力有限且这道题比较巧,所以这样模拟了。也许更好的方法是先推测出最后离开的蚂蚁,得出其掉头次数,然后字节算出其离开时间,这样时间开销能大大减少。——勤动手才能提升能力By武汉大学王盛。
此文档下载收益归作者所有