循环编程（转贴）

zhlong8

不是只有2^5 种选择吗？历遍下

ironze

蚂蚁碰撞可以看成互相穿过啊..
最短的是,11之前的蚂蚁往头走，17之后的往后走.得最短11s
最长的是,3之后的往27走...得最长24s.

yinyuemi

回复 10# jason680


    赞这种思路！！！看起来最长时间出现在头或尾，最短时间出现靠近中值的那个

jason680

回复  jason680


    赞这种思路！！！看起来最长时间出现在头或尾，最短时间出现靠近中值的那个
yinyuemi 发表于 2011-08-01 14:51

是的,我在10楼code,解释参考12楼

ziyunfei

1. #!/bin/perl
   
2. use strict;
   
3. my @ant;
   
4. my $i;
   
5. for (0..1){
   
6.         $ant[1]{dir}=$_;
   
7.         for  (0..1){
   
8.                 $ant[2]{dir}=$_;
   
9.                 for (0..1){
   
10.                         $ant[3]{dir}=$_;
    
11.                         for (0..1){
    
12.                                 $ant[4]{dir}=$_;
    
13.                                 for (0..1){
    
14.                                         $ant[5]{dir}=$_;
    
15.                                         my $time = 0;
    
16.                                         $i++;
    
17.                                         $ant[1]{pos}=3;
    
18.                                         $ant[2]{pos}=7;
    
19.                                         $ant[3]{pos}=11;
    
20.                                         $ant[4]{pos}=17;
    
21.                                         $ant[5]{pos}=23;
    
22.                                         while(1){
    
23.                                                 $time++;
    
24.                                                 my $out=1;
    
25.                                                 for(1..5){
    
26.                                                         ($ant[$_]{dir}==0)?$ant[$_]{pos}--:$ant[$_]{pos}++;
    
27.                                                         $out=($ant[$_]{pos}>0&&$ant[$_]{pos}<27)?0:$out;
    
28.                                                         for my $j ($_+1..5){
    
29.                                                                 if($ant[$_]{pos}==$ant[$j]{pos}){
    
30.                                                                         $ant[$_]{dir}=($ant[$_]{dir}==0)?1:0;
    
31.                                                                         $ant[$j]{dir}=($ant[$j]{dir}==0)?1:0;
    
32.                                                                 }
    
33.                                                         }
    
34.                                                 }
    
35.                                                 if($out){
    
36.                                                         print "$i-------------------------$time\n";
    
37.                                                         last;
    
38.                                                 }
    
39.                                         }
    
40.                                 }
    
41.                         }
    
42.                 }
    
43.         }
    
44. }
    

复制代码

mpstat

1. #!/bin/sh
   
2. 
   
3. declare -a pos=(3 7 11 17 23)
   
4. declare -a timeArray
   
5. LEN=27
   
6. 
   
7. for((i=0;i<32;++i))
   
8. do
   
9.     for((index=0;index<${#pos[*]};++index))
   
10.     do
    
11.         ((d=i&1<<index))
    
12.         if [ $d -eq 0 ]
    
13.         then
    
14.             let "ss=$LEN-${pos[$index]}"
    
15.             timeArray[$index]=$ss
    
16.         else
    
17.             timeArray[$index]=${pos[index]}
    
18.         fi
    
19.     done
    
20. 
    
21.     echo ${timeArray[*]} |tr ' ' '\n'|sort -gr|head -1
    
22. done
    

复制代码

ckf513728912

太强了

chinesedragon

呵呵

winway1988

1. #! /usr/bin/env python
   
2. # -*- coding: utf-8 -*-
   
3. #
   
4. 
   
5. for i in range(2**5):
   
6.     pos = [ 3, 7, 11, 17, 23 ]
   
7.     dir = [ -1 for j in range(len(pos)) ]
   
8.     for j in range(len(pos)):
   
9.         dir[j] = (i >> j) & 1
   
10.     time = 0
    
11.     while True:
    
12.         time += 1
    
13.         gone = 1
    
14.         for j in range(len(pos)):
    
15.             if dir[j] == 0:
    
16.                 pos[j] -= 1
    
17.             else:
    
18.                 pos[j] += 1
    
19.             for k in range(len(pos)):
    
20.                 if j != k:
    
21.                     if pos[j] == pos[k]:
    
22.                         dir[j] = (dir[j] + 1) % 2
    
23.                         dir[k] = (dir[k] + 1) % 2
    
24.             if pos[j] > 0 and pos[j] < 27:
    
25.                 gone = 0
    
26.         if gone:
    
27.             print time
    
28.             break

复制代码

pix77

呵呵，有时间啊，玩起这个了