校园招聘
您要查看的是:百度面试题
(酷讯和网页http://tag.csdn.net/Article/db9072c7-ec16-4d24-9828-2f09613698fd.html的作者无关,与百度面试题该文的作者无关,不对百度面试题的内容负责。)
百度面试题
首页新闻论坛群组Blog文档下载读书Tag网摘搜索.NETJava游戏视频人才外包培训数据库书店程序员
帮助

百度面试题

本文Tag:antvector面试题目收集

作者:java初学者来源:csdn.net 发表于11个月以前

有一根27厘米的细木杆,在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细,不能同时通过一只蚂蚁。开始时,蚂蚁的头朝左还是朝右是任意的,它们只会朝前走或调头,但不会后退。当任意两只蚂蚁碰头时,两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序,求所有蚂蚁都离开木杆的最小时间和最大时间。    解法一: 最小11,最大就....32种走法,用程序模拟算比较简单,如果找算法规律.....就..... 正解! 每个蚂蚁对象维护自己的几个属性:time 在木头上走的时间pos  在木头上的坐标orientation 方向(-1 or 1) recursion:1 所有蚂蚁走一步,矢量pos加1,time加12 检查是否有蚂蚁在同一坐标上,如果有,将它们掉头3 检查是否有蚂蚁的坐标在[0,27]以外的外围,如果有,记下它的time值,然后这个蚂蚁出局4 repeat 1-3,直到所有蚂蚁出局。它们time的最大值就是一个解(一共有32个情况,32种解)。 解法二: class FunnyAnt {class Ant {public fina

点击数量:1 原文

这些文章在谈论 ant
关于算法.
更多

CSDN 数据库频道CSDN数据库频道提供丰富的数据库资讯和互动社区学习内容,三个子频道DB2、Oracle、SQLServer提供各种数据库应用技巧,相关最新资讯,建库实例。帮助你提高和培养数据库学习和应用能力。

Tag频道CSDN tag是一个Web 2.0应用,您可以把自己的文章更新通知到CSDN tag系统,让更多人访问你的Blog;您还可以利用搜索功能,精确查询和订阅感兴趣的技术性内容(Blog、论坛、新闻……)。


网站简介广告服务网站地图帮助联系方式诚聘英才English 问题报告
北京百联美达美数码科技有限公司 版权所有 京 ICP 证 020026 号
Copyright © 2000-2007, CSDN.NET, All Rights Reserved