A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

问题:有一根27厘米长的细木杆,在第3,第7,第11,第17,第23厘米的位置上各有一只蚂蚁。木杆很细,不能同时通过两只蚂蚁。开始时,蚂蚁的头朝左还是朝右不确定,它们只会向前走。当任意两只蚂蚁碰头时,这两只蚂蚁就会调转方向(忽略调转方向的时间),然后继续走。假设每只蚂蚁速度一样(如1秒走1厘米),请编写程序,求所有蚂蚁都离开木杆的最小行程和和最大行程和(即,当所有蚂蚁离开木杆时,5只蚂蚁爬行路程的总和)。
游客,如果您要查看本帖隐藏内容请回复



11 个回复

正序浏览
我有上将潘凤 发表于 2016-6-24 11:43
不要想着怎么去求最大值和最小值,而是想着怎么模拟蚂蚁的运动规律就好了。。 ...

表示好复杂。看不太懂
回复 使用道具 举报
yuanqing 发表于 2016-6-23 21:19
最小路程好求,最大好复杂

不要想着怎么去求最大值和最小值,而是想着怎么模拟蚂蚁的运动规律就好了。。
回复 使用道具 举报
不会啊
回复 使用道具 举报
坐看大神代码!
回复 使用道具 举报
最小路程好求,最大好复杂
回复 使用道具 举报

我没用递归,不过你可以试试~~
回复 使用道具 举报
难道要用递归吗
回复 使用道具 举报
不错.........
回复 使用道具 举报

额~~与数组没什么关系。。
回复 使用道具 举报
数组排序?
回复 使用道具 举报
感觉 好有趣 就是不会
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马