高級程式測驗

提供WOG各方面的技術問題,並提供最新path更新。

版主: 涅魂, 簫哥, 10度C~


ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2011-05-18 5:07 pm

我現在用的程式,可以參考看看

目前在挑戰 f 等級

代碼: 選擇全部
<?php
/*
1.找出一組設備,這組設備都能對應C0~C5的<orig compound>
2.承上面,這組設備還要能產生C0~C5的<new compound>
3.承上面,放入任何一個<orig compound>,都能做出全部的<new compound>,舉例:我放入C0<orig compound>,能夠做出C0~C5的<new compound>
4.這組設備的組合,加總起來價格,必須是最便宜的,價格最低
*/
//$f=$argv[1];
$f="data5.txt";
$show=file($f);
$maxnum=sizeof($show);
$m_final=array();
$m_list=array();
set_time_limit(420);
$st_time=time();
$d_array=array();
$last_count=0;
$sum=0;
if($maxnum)
{
   $loop=0;
   $st_no=99999;
   $end_no=0;
   for($i=0;$i<$maxnum;$i++)
   {
      $show[$i]=preg_replace('/[\n\r\t]/',' ',preg_replace('/\s(?=\s)/','',trim($show[$i])));
      $data=explode(" ",$show[$i]);
      $data[0]=substr($data[0], 1);
      $data[1]=substr($data[1], 1);
      $data[2]=substr($data[2], 1);
      $no=$data[1];
      if($no <= $st_no) $st_no=$no;
      if(!isset($m[$no]))
      {
         $m[$no]=array();
      }
      $m[$no][$data[0]]=array(0=>$data[0],1=>$no,2=>$data[2],3=>$data[3]);
      if($no >= $end_no) $end_no=$no;
      $m_list[$data[0]]["money"]=$data[3];
      $m_list[$data[0]]["oc"]=$data[1];
      $m_list[$data[0]]["nc"]=$data[2];
   }
   
   //begin 過濾只有一個<new compound>設備
   foreach($m_list as $k=>$v)
   {
      $chk=false;
      foreach($m_list as $k2=>$v2)
      {
         if($k != $k2 && $v["nc"]==$v2["nc"])
         {
            $chk=true;
            break;
         }
      }
      if(!$chk)
      {
         $d_array[]=$k;
      }
   }
   //end 過濾只有一個<new compound>設備
   foreach($d_array as $v)
   {
      $d_oc=$m_list[$v]["oc"];
      foreach($m[$d_oc] as $k2=>$v2)
      {
         if($k2!=$v)
         {
            unset($m[$d_oc][$k2]);
         }
      }
   }

   unset($d_array);
   //begin 替價格高的設備紀錄
   for($i=$st_no;$i<=$end_no;$i++)
   {
      $money=0;

      usort($m[$i], 'sort_by_money');
      $tc=round(count($m[$i])/2);
      $sum=0;
      foreach($m[$i] as $k=>$v)
      {
         $sum++;
         if($sum>=$tc)
         {
            $m[$i][$k]["last"]=true;
         }
      }
   }
   //end 替價格高的設備紀錄
   
   $money_final=0;
   $total=$end_no-$st_no+1;
   $sum=0;
   if($total > 6)
   {
      $chk_last=round($total/2);
      //echo $chk_last;
   }else
   {
      $chk_last=999999;
   }
   //exit;
   foreach($m[$st_no] as $v)
   {
      $money=0;
      $last_count=0;
      if(isset($v["last"]))
      {
         $last_count++;
      }
      $t_m=array();
      $t_n=array();
      $t_c=array();
      $t_m[$loop]=$v[0];
      $t_n[$loop]=$v[2];
      $t_c[$loop]=$v[1];
      $money+=$v[3];
      //into($t_m,$t_n,$money,$v,$loop);
      schloop($t_m,$t_n,$t_c,$money,($st_no+1),$loop,$last_count);
   }
   asort($m_final);
}
$en_time=time();
echo "need time : ".($en_time-$st_time)." 秒";
echo "<br>";
echo "========================";
echo "<br>";
echo $money_final."\n";
echo "<br>";
echo implode(" ",$m_final)."\n";
echo "<br>";
echo "loop 次數 : ".$sum;
function schloop(&$t_m,&$t_n,&$t_c,&$money,$a1,$loop,$last_count)
{
   global $m,$end_no,$money_final,$m_final,$m_final,$total,$sum,$m_list,$chk_last;
   $loop++;
   if(!isset($m[$a1]))
   {
      return;
   }
   foreach($m[$a1] as $v)
   {
      $sum++;
      //檢查是否有一半以上的設備使用高價格
      if(isset($v["last"]))
      {
         if($last_count >= $chk_last)
         {
            return;
         }
         $last_count++;
      }
      //檢查金額是否大過上次金額
      if(($money+$v[3])>$money_final && $money_final!=0)
      {
         return;
      }
      //檢查是否滿足條件2
      if(in_array($v[2],$t_n))
      {
         continue;
      }
      $t_m[$loop]=$v[0];
      $t_n[$loop]=$v[2];
      $t_c[$loop]=$v[1];
      $money+=$v[3];

      if(chk_loop($t_m,$t_c,$t_n,$v[2],$v[1],0,$loop))
      {
         
         $del=count($t_n)-1;
         $money-=$m_list[$t_m[$loop]]["money"];
         unset($t_n[$loop],$t_c[$loop],$t_m[$loop]);
         continue;
      }
         
      schloop($t_m,$t_n,$t_c,$money,($a1+1),$loop,$last_count);
      if(count($t_m)==$total)
      {
         //檢查是否滿足條件4
         if($money_final==0 || $money_final>$money)
         {
            $money_final=$money;
            $m_final=$t_m;
         }
      }
      $del=count($t_n)-1;
      $money-=$m_list[$t_m[$loop]]["money"];
      unset($t_n[$loop],$t_c[$loop],$t_m[$loop]);
      //del_array($t_n,$t_m,$money,$loop);
   }
}
//檢查是否滿足條件3
function chk_loop($t_m,$t_c,$t_n,$st,$point,$count,$loop)
{
   global $m_list;
   $count ++;
   if($count >= $loop)
   {
      return false;
   }
   if(in_array($st,$t_c))
   {
      $tc_key=array_search($st, $t_c);
      if($t_c[$tc_key]==$point)
      {
         return true;
      }else
      {
         return chk_loop($t_m,$t_c,$t_n,$t_n[$tc_key],$point,$count,$loop);
      }
   }
   else
   {
      return false;
   }
}
// 以下function不使用
function into(&$a1,&$a2,&$a3,$v,$a4)
{
   $a1[$a4]=$v[0];
   $a2[$a4]=$v[2];
   $a3+=$v[3];
}
function sort_by_money($a, $b)
{
   if($a[3] == $b[3]) return 0;
   return ($a[3] > $b[3]) ? 1 : -1;
}
function del_array(&$t_n,&$t_m,&$money,$loop)
{
   global $m_list;
   $del=count($t_n)-1;
   $money-=$m_list[$t_m[$loop]]["money"];
   unset($t_n[$loop],$t_m[$loop]);
}
?>



水色論壇 http://www.et99.net
簡恩峻分享


ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2011-05-18 6:01 pm



f 也可以跑出來了

need time : 385 秒
========================
29873
6 16 22 36 43 60 74 81 91 100 115 123 127 138
loop 次數 : 28284583



水色論壇 http://www.et99.net
簡恩峻分享

stu6707
 
文章: 162
註冊時間: 2008-10-26 1:00 pm

Re: 高級程式測驗

文章stu6707 » 2011-05-18 7:14 pm

哇 好厲害 @@ 剩下g了

這樣應該算及格了吧? 6分鐘跑出f,g差不多1x分鐘吧,應該在"minutes"的範圍裡




ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2011-05-18 8:40 pm

stu6707 寫:哇 好厲害 @@ 剩下g了

這樣應該算及格了吧? 6分鐘跑出f,g差不多1x分鐘吧,應該在"minutes"的範圍裡


恩 剩下g還沒成功,試過720秒timeout了

現在在試1200秒 @@

另外我看到還有 h , 不過h看起來比 f 還簡單


水色論壇 http://www.et99.net
簡恩峻分享


ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2011-05-18 9:42 pm

ETERNAL 寫:
stu6707 寫:哇 好厲害 @@ 剩下g了

這樣應該算及格了吧? 6分鐘跑出f,g差不多1x分鐘吧,應該在"minutes"的範圍裡


恩 剩下g還沒成功,試過720秒timeout了

現在在試1200秒 @@

另外我看到還有 h , 不過h看起來比 f 還簡單


h 有陷阱

他是c1 - c9

但是答案用 10台設備 = =

我算出來有M41, 答案是M36+M45來取代M41....


水色論壇 http://www.et99.net
簡恩峻分享

stu6707
 
文章: 162
註冊時間: 2008-10-26 1:00 pm

Re: 高級程式測驗

文章stu6707 » 2011-05-19 5:03 am

厄.. 不過他好像也沒說一定要買跟compounds一樣多的機器

只要用一種compound就可以做出其它compounds和最低價錢就合格了



stu6707
 
文章: 162
註冊時間: 2008-10-26 1:00 pm

Re: 高級程式測驗

文章stu6707 » 2011-05-19 6:09 am

剛剛跑了一個小時,g還是沒出來.. OTL




ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2011-05-19 9:55 am

stu6707 寫:剛剛跑了一個小時,g還是沒出來.. OTL


哈哈 有一個地方要手動調整,我還沒寫成自動

原來的程式在跑 e 之前的應該沒什麼問題

但如果 f 之後更複雜的話

下面這段可能就要改了

代碼: 選擇全部
   if($total > 6)
   {
      //$chk_last=round($total/2)-5; // g 設定
      $chk_last=round($total/2)-2; // h 設定
      //echo $chk_last;
   }else
   {
      $chk_last=999999;
   }


這是檢查可容許使用,平均價格的次數

舉例來說
有10個物品,其中有5個是10元,另外5個是5元
如果有超過5個物品都是用10元的話,那這個組合就不會是最便宜
所以正常來說,應該是 round($total/2) 就可以了

但遇到 f 級以上,量更大的,這樣的過濾方式還是一樣跑不出來
所以我手動調整,把允許次數降低


水色論壇 http://www.et99.net
簡恩峻分享


ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2011-05-19 11:23 pm

我送上去coderloop測試了

結果卡在 g 過不去

出現這個訊息
The submission we have received 2 minutes ago for the puzzle "Chemicals - Find the cheapest recipe for the famous Coderloop energy drink" is in the state failed that means that your solution has been verified to be incorrect. The reason is that your solution executed for too much time and the Puzzle Master had to kill it. Please optimize your code and verify that it can handle large inputs.


要求要 2 minutes :face10:


水色論壇 http://www.et99.net
簡恩峻分享

stu6707
 
文章: 162
註冊時間: 2008-10-26 1:00 pm

Re: 高級程式測驗

文章stu6707 » 2011-05-20 5:21 am

=口= 好嚴格.. 2分鐘以內..

又夠有難度了




ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2012-05-14 4:59 pm

發現英文網站掛了,避免這問題遺失,補上英文版本


附加檔案
ACM_Facebook.docx
(11.84 KiB) 被下載 1737 次
水色論壇 http://www.et99.net
簡恩峻分享


ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2012-05-22 6:52 pm

補上所有題目,從a-g

a.
代碼: 選擇全部
M0   C0   C2  2243
M1   C0   C4  2949
M2   C0   C5  2596
M3   C1   C0  2902
M4   C1   C3  2429
M5   C1   C4  2251
M6   C2   C1  2042
M7   C2   C5  2443
M8   C3   C0  2974
M9   C3   C5  2907
M10   C4   C1  2898
M11   C4   C2  2057
M12   C4   C5  2388
M13   C5   C0  2145
M14   C5   C1  2823
M15   C5   C4  2640

a的答案:
14529
1 4 6 9 11 13


b.
代碼: 選擇全部
M0 C0 C2 2005
M1 C0 C3 2068
M2 C0 C5 2432
M3 C1 C2 2580
M4 C1 C3 2774
M5 C1 C4 2703
M6 C1 C5 2687
M7 C2 C0 2875
M8 C2 C1 2154
M9 C2 C3 2546
M10 C2 C5 2716
M11 C3 C1 2033
M12 C3 C2 2942
M13 C3 C4 2800
M14 C3 C5 2630
M15 C4 C0 2186
M16 C4 C1 2660
M17 C4 C2 2001
M18 C4 C3 2539
M19 C5 C0 2118
M20 C5 C1 2830
M21 C5 C2 2525
M22 C5 C3 2363
M23 C5 C4 2247

b的答案:
13639
1 5 10 11 17 19


c.
代碼: 選擇全部
M0 C0 C1 2066
M1 C0 C2 2213
M2 C0 C3 2662
M3 C0 C4 2479
M4 C0 C5 2466
M5 C0 C6 2741
M6 C1 C0 2473
M7 C1 C2 2146
M8 C1 C3 2026
M9 C1 C4 2776
M10 C1 C5 2883
M11 C1 C6 2695
M12 C1 C7 2021
M13 C2 C0 2033
M14 C2 C1 2605
M15 C2 C3 2454
M16 C2 C4 2336
M17 C2 C5 2296
M18 C2 C6 2743
M19 C3 C0 2430
M20 C3 C1 2863
M21 C3 C4 2547
M22 C3 C5 2779
M23 C3 C6 2618
M24 C3 C7 2794
M25 C4 C0 2400
M26 C4 C1 2466
M27 C4 C2 2061
M28 C4 C3 2548
M29 C4 C5 2654
M30 C4 C6 2386
M31 C4 C7 2299
M32 C5 C0 2468
M33 C5 C1 2861
M34 C5 C3 2694
M35 C5 C4 2919
M36 C5 C7 2504
M37 C6 C0 2417
M38 C6 C1 2743
M39 C6 C2 2845
M40 C6 C3 2795
M41 C6 C4 2006
M42 C6 C5 2941
M43 C6 C7 2032
M44 C7 C1 2734
M45 C7 C2 2973
M46 C7 C3 2595
M47 C7 C4 2921
M48 C7 C5 2077
M49 C7 C6 2253


c的答案:
17576
0 12 13 23 27 34 41 48



水色論壇 http://www.et99.net
簡恩峻分享


ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2012-05-22 6:53 pm

d.
代碼: 選擇全部
M0 C0 C1 2375
M1 C0 C2 2016
M2 C0 C3 2934
M3 C0 C4 2572
M4 C0 C5 2173
M5 C0 C6 2193
M6 C0 C7 2738
M7 C0 C8 2099
M8 C0 C9 2449
M9 C1 C0 2917
M10 C1 C2 2796
M11 C1 C3 2826
M12 C1 C4 2238
M13 C1 C5 2090
M14 C1 C6 2945
M15 C1 C7 2736
M16 C1 C8 2669
M17 C1 C9 2594
M18 C2 C0 2871
M19 C2 C1 2766
M20 C2 C3 2136
M21 C2 C5 2018
M22 C2 C6 2016
M23 C2 C8 2625
M24 C2 C9 2299
M25 C3 C0 2154
M26 C3 C1 2795
M27 C3 C4 2936
M28 C3 C5 2664
M29 C3 C6 2268
M30 C3 C7 2016
M31 C3 C8 2663
M32 C3 C9 2075
M33 C4 C0 2096
M34 C4 C1 2919
M35 C4 C2 2795
M36 C4 C5 2407
M37 C4 C6 2885
M38 C4 C7 2833
M39 C4 C8 2754
M40 C4 C9 2958
M41 C5 C0 2377
M42 C5 C1 2397
M43 C5 C2 2739
M44 C5 C3 2946
M45 C5 C4 2909
M46 C5 C6 2649
M47 C5 C7 2433
M48 C5 C8 2125
M49 C5 C9 2939
M50 C6 C0 2269
M51 C6 C1 2095
M52 C6 C3 2382
M53 C6 C4 2083
M54 C6 C5 2781
M55 C6 C7 2648
M56 C6 C8 2408
M57 C6 C9 2597
M58 C7 C1 2428
M59 C7 C3 2348
M60 C7 C5 2290
M61 C7 C6 2004
M62 C7 C8 2119
M63 C7 C9 2056
M64 C8 C0 2745
M65 C8 C1 2721
M66 C8 C2 2687
M67 C8 C3 2605
M68 C8 C4 2217
M69 C8 C5 2208
M70 C8 C6 2374
M71 C8 C7 2522
M72 C8 C9 2226
M73 C9 C0 2148
M74 C9 C2 2509
M75 C9 C3 2811
M76 C9 C4 2450
M77 C9 C5 2345
M78 C9 C6 2250
M79 C9 C7 2745
M80 C9 C8 2448

D的答案
need time : 0 秒
========================
21097
1 13 20 30 33 48 51 63 68 78
loop 次數 : 14917

e.
代碼: 選擇全部
M0 C0 C1 2000
M1 C0 C2 2064
M2 C0 C3 2462
M3 C0 C4 2560
M4 C0 C5 2492
M5 C0 C6 2476
M6 C0 C7 2312
M7 C0 C8 2582
M8 C0 C9 2656
M9 C0 C10 2399
M10 C0 C11 2589
M11 C1 C0 2927
M12 C1 C2 2431
M13 C1 C3 2577
M14 C1 C4 2831
M15 C1 C5 2014
M16 C1 C6 2966
M17 C1 C7 2300
M18 C1 C8 2192
M19 C1 C9 2917
M20 C1 C10 2547
M21 C1 C11 2764
M22 C2 C0 2871
M23 C2 C1 2372
M24 C2 C3 2521
M25 C2 C4 2087
M26 C2 C5 2909
M27 C2 C6 2677
M28 C2 C7 2584
M29 C2 C8 2440
M30 C2 C9 2733
M31 C2 C10 2909
M32 C2 C11 2712
M33 C3 C0 2600
M34 C3 C1 2619
M35 C3 C2 2744
M36 C3 C4 2763
M37 C3 C5 2959
M38 C3 C6 2862
M39 C3 C7 2069
M40 C3 C8 2069
M41 C3 C9 2514
M42 C3 C10 2974
M43 C3 C11 2044
M44 C4 C0 2673
M45 C4 C1 2824
M46 C4 C2 2007
M47 C4 C3 2067
M48 C4 C5 2710
M49 C4 C6 2827
M50 C4 C7 2357
M51 C4 C8 2299
M52 C4 C9 2038
M53 C4 C10 2660
M54 C4 C11 2930
M55 C5 C0 2982
M56 C5 C1 2514
M57 C5 C2 2323
M58 C5 C3 2123
M59 C5 C4 2029
M60 C5 C6 2109
M61 C5 C7 2906
M62 C5 C8 2038
M63 C5 C9 2065
M64 C5 C10 2350
M65 C5 C11 2149
M66 C6 C0 2675
M67 C6 C1 2647
M68 C6 C2 2760
M69 C6 C3 2018
M70 C6 C4 2042
M71 C6 C5 2028
M72 C6 C7 2574
M73 C6 C8 2217
M74 C6 C9 2768
M75 C6 C10 2014
M76 C6 C11 2759
M77 C7 C0 2350
M78 C7 C1 2453
M79 C7 C2 2809
M80 C7 C3 2167
M81 C7 C4 2844
M82 C7 C5 2993
M83 C7 C6 2805
M84 C7 C8 2846
M85 C7 C9 2755
M86 C7 C10 2324
M87 C7 C11 2626
M88 C8 C0 2801
M89 C8 C1 2606
M90 C8 C2 2739
M91 C8 C3 2969
M92 C8 C4 2034
M93 C8 C5 2991
M94 C8 C6 2322
M95 C8 C7 2859
M96 C8 C9 2789
M97 C8 C10 2797
M98 C8 C11 2961
M99 C9 C0 2711
M100 C9 C1 2469
M101 C9 C2 2305
M102 C9 C3 2935
M103 C9 C4 2212
M104 C9 C5 2782
M105 C9 C6 2087
M106 C9 C7 2339
M107 C9 C8 2646
M108 C9 C10 2805
M109 C9 C11 2212
M110 C10 C0 2155
M111 C10 C1 2118
M112 C10 C2 2635
M113 C10 C3 2769
M114 C10 C4 2282
M115 C10 C5 2817
M116 C10 C6 2004
M117 C10 C7 2183
M118 C10 C8 2379
M119 C10 C9 2952
M120 C10 C11 2271
M121 C11 C0 2212
M122 C11 C1 2855
M123 C11 C2 2484
M124 C11 C3 2547
M125 C11 C4 2458
M126 C11 C5 2966
M127 C11 C6 2151
M128 C11 C7 2770
M129 C11 C8 2631
M130 C11 C9 2045
M131 C11 C10 2571

e的答案:
need time : 4 秒
========================
25189
0 15 28 43 46 62 75 80 92 105 110 130


f.
代碼: 選擇全部
M0 C0 C3 2793
M1 C0 C4 2690
M2 C0 C5 2071
M3 C0 C6 2383
M4 C0 C7 2846
M5 C0 C9 2964
M6 C0 C10 2249
M7 C0 C11 2251
M8 C0 C13 2516
M9 C1 C0 2892
M10 C1 C2 2460
M11 C1 C3 2513
M12 C1 C4 2987
M13 C1 C5 2261
M14 C1 C6 2908
M15 C1 C7 2200
M16 C1 C8 2055
M17 C1 C11 2714
M18 C1 C12 2893
M19 C1 C13 2151
M20 C2 C0 2817
M21 C2 C4 2001
M22 C2 C5 2035
M23 C2 C6 2107
M24 C2 C8 2283
M25 C2 C9 2145
M26 C2 C10 2803
M27 C2 C11 2945
M28 C2 C12 2259
M29 C2 C13 2125
M30 C3 C0 2615
M31 C3 C1 2293
M32 C3 C2 2395
M33 C3 C4 2439
M34 C3 C5 2250
M35 C3 C6 2666
M36 C3 C7 2098
M37 C3 C8 2824
M38 C3 C9 2382
M39 C3 C10 2941
M40 C3 C11 2050
M41 C3 C12 2578
M42 C3 C13 2149
M43 C4 C0 2155
M44 C4 C1 2311
M45 C4 C2 2130
M46 C4 C3 2719
M47 C4 C5 2725
M48 C4 C6 2895
M49 C4 C9 2465
M50 C4 C13 2457
M51 C5 C0 2647
M52 C5 C1 2552
M53 C5 C2 2193
M54 C5 C3 2680
M55 C5 C4 2586
M56 C5 C6 2879
M57 C5 C8 2697
M58 C5 C9 2065
M59 C5 C10 2018
M60 C5 C11 2005
M61 C5 C12 2009
M62 C5 C13 2299
M63 C6 C0 2408
M64 C6 C1 2367
M65 C6 C2 2964
M66 C6 C3 2758
M67 C6 C4 2076
M68 C6 C5 2937
M69 C6 C7 2288
M70 C6 C8 2736
M71 C6 C9 2750
M72 C6 C10 2977
M73 C6 C11 2384
M74 C6 C12 2088
M75 C6 C13 2736
M76 C7 C0 2868
M77 C7 C2 2016
M78 C7 C3 2963
M79 C7 C4 2529
M80 C7 C5 2232
M81 C7 C6 2163
M82 C7 C8 2801
M83 C7 C9 2864
M84 C7 C10 2735
M85 C7 C12 2444
M86 C7 C13 2379
M87 C8 C0 2414
M88 C8 C1 2967
M89 C8 C2 2881
M90 C8 C3 2088
M91 C8 C4 2017
M92 C8 C5 2816
M93 C8 C7 2994
M94 C8 C9 2621
M95 C8 C10 2362
M96 C8 C11 2187
M97 C8 C12 2372
M98 C8 C13 2895
M99 C9 C0 2596
M100 C9 C1 2196
M101 C9 C2 2228
M102 C9 C3 2235
M103 C9 C4 2730
M104 C9 C5 2621
M105 C9 C7 2565
M106 C9 C10 2787
M107 C9 C11 2173
M108 C9 C12 2733
M109 C10 C2 2523
M110 C10 C3 2254
M111 C10 C4 2100
M112 C10 C9 2984
M113 C10 C11 2312
M114 C10 C12 2595
M115 C10 C13 2347
M116 C11 C0 2337
M117 C11 C1 2946
M118 C11 C2 2277
M119 C11 C4 2870
M120 C11 C5 2777
M121 C11 C6 2509
M122 C11 C7 2390
M123 C11 C9 2241
M124 C11 C10 2490
M125 C11 C13 2924
M126 C12 C1 2675
M127 C12 C2 2031
M128 C12 C4 2157
M129 C12 C5 2514
M130 C12 C7 2753
M131 C12 C9 2561
M132 C12 C10 2257
M133 C12 C11 2620
M134 C12 C13 2411
M135 C13 C0 2469
M136 C13 C1 2697
M137 C13 C2 2454
M138 C13 C3 2193
M139 C13 C4 2709
M140 C13 C6 2629
M141 C13 C7 2694
M142 C13 C9 2853
M143 C13 C12 2219


need time : 68 秒
========================
f答案:
29873
6 16 22 36 43 60 74 81 91 100 115 123 127 138
loop 次數 : 28284583



水色論壇 http://www.et99.net
簡恩峻分享


ETERNAL
 
文章: 2937
註冊時間: 2003-12-03 11:08 pm
性別: 男生

Re: 高級程式測驗

文章ETERNAL » 2012-05-22 6:54 pm

g.
代碼: 選擇全部
M0   C0   C1  2351
M1   C0   C2  2749
M2   C0   C4  2466
M3   C0   C5  2748
M4   C0   C6  2068
M5   C0   C7  2128
M6   C0   C8  2036
M7   C0   C9  2083
M8   C0   C11  2603
M9   C0   C12  2376
M10   C0   C14  2022
M11   C1   C0  2419
M12   C1   C2  2666
M13   C1   C3  2400
M14   C1   C4  2039
M15   C1   C5  2585
M16   C1   C7  2543
M17   C1   C8  2154
M18   C1   C9  2200
M19   C1   C10  2243
M20   C1   C11  2160
M21   C1   C13  2817
M22   C1   C14  2986
M23   C2   C0  2691
M24   C2   C1  2851
M25   C2   C3  2095
M26   C2   C4  2418
M27   C2   C5  2934
M28   C2   C6  2438
M29   C2   C7  2069
M30   C2   C8  2654
M31   C2   C9  2977
M32   C2   C10  2719
M33   C2   C11  2566
M34   C2   C12  2786
M35   C2   C13  2243
M36   C2   C14  2296
M37   C2   C15  2072
M38   C3   C0  2679
M39   C3   C1  2722
M40   C3   C2  2154
M41   C3   C4  2999
M42   C3   C5  2701
M43   C3   C6  2657
M44   C3   C7  2286
M45   C3   C8  2639
M46   C3   C9  2182
M47   C3   C11  2478
M48   C3   C12  2604
M49   C3   C13  2862
M50   C3   C14  2998
M51   C3   C15  2000
M52   C4   C0  2653
M53   C4   C1  2652
M54   C4   C3  2081
M55   C4   C5  2538
M56   C4   C6  2732
M57   C4   C7  2731
M58   C4   C8  2851
M59   C4   C10  2620
M60   C4   C13  2262
M61   C4   C14  2850
M62   C4   C15  2822
M63   C5   C1  2231
M64   C5   C2  2267
M65   C5   C7  2124
M66   C5   C8  2852
M67   C5   C10  2219
M68   C5   C11  2110
M69   C5   C12  2130
M70   C5   C13  2965
M71   C5   C14  2432
M72   C6   C0  2895
M73   C6   C1  2406
M74   C6   C2  2320
M75   C6   C3  2680
M76   C6   C4  2514
M77   C6   C5  2525
M78   C6   C7  2940
M79   C6   C8  2035
M80   C6   C9  2597
M81   C6   C10  2522
M82   C6   C13  2455
M83   C7   C0  2654
M84   C7   C1  2542
M85   C7   C2  2129
M86   C7   C3  2823
M87   C7   C4  2949
M88   C7   C5  2207
M89   C7   C6  2313
M90   C7   C9  2177
M91   C7   C10  2898
M92   C7   C11  2485
M93   C7   C12  2108
M94   C7   C13  2375
M95   C7   C14  2860
M96   C7   C15  2312
M97   C8   C0  2697
M98   C8   C1  2089
M99   C8   C2  2064
M100   C8   C3  2063
M101   C8   C4  2871
M102   C8   C5  2381
M103   C8   C6  2531
M104   C8   C9  2879
M105   C8   C10  2863
M106   C8   C11  2286
M107   C8   C13  2575
M108   C8   C15  2026
M109   C9   C1  2822
M110   C9   C2  2431
M111   C9   C3  2954
M112   C9   C4  2247
M113   C9   C5  2475
M114   C9   C6  2713
M115   C9   C7  2563
M116   C9   C10  2899
M117   C9   C11  2683
M118   C9   C12  2427
M119   C9   C13  2432
M120   C9   C14  2744
M121   C9   C15  2384
M122   C10   C0  2335
M123   C10   C1  2277
M124   C10   C2  2834
M125   C10   C3  2789
M126   C10   C4  2979
M127   C10   C5  2003
M128   C10   C6  2774
M129   C10   C7  2971
M130   C10   C8  2168
M131   C10   C11  2025
M132   C10   C13  2602
M133   C11   C0  2023
M134   C11   C1  2490
M135   C11   C2  2707
M136   C11   C3  2906
M137   C11   C5  2577
M138   C11   C6  2421
M139   C11   C7  2956
M140   C11   C8  2316
M141   C11   C10  2208
M142   C11   C12  2502
M143   C11   C13  2167
M144   C11   C14  2491
M145   C11   C15  2120
M146   C12   C0  2415
M147   C12   C1  2550
M148   C12   C2  2149
M149   C12   C3  2247
M150   C12   C4  2589
M151   C12   C5  2238
M152   C12   C6  2180
M153   C12   C8  2528
M154   C12   C9  2331
M155   C12   C10  2967
M156   C12   C14  2887
M157   C12   C15  2761
M158   C13   C0  2725
M159   C13   C2  2557
M160   C13   C4  2783
M161   C13   C5  2069
M162   C13   C6  2521
M163   C13   C7  2461
M164   C13   C10  2046
M165   C13   C11  2893
M166   C13   C12  2774
M167   C13   C14  2669
M168   C13   C15  2289
M169   C14   C0  2144
M170   C14   C2  2472
M171   C14   C3  2158
M172   C14   C4  2048
M173   C14   C5  2196
M174   C14   C8  2051
M175   C14   C12  2258
M176   C14   C13  2107
M177   C14   C15  2015
M178   C15   C0  2129
M179   C15   C1  2193
M180   C15   C2  2305
M181   C15   C3  2700
M182   C15   C4  2114
M183   C15   C5  2859
M184   C15   C6  2250
M185   C15   C8  2065
M186   C15   C9  2172
M187   C15   C10  2494
M188   C15   C13  2721
M189   C15   C14  2324


g的答案
need time : 1804 秒
========================
33537
10 20 29 51 54 69 79 90 99 112 127 133 152 164 176 179


h.
代碼: 選擇全部
M1 C1 C2 578
M2 C1 C3 961
M3 C1 C4 521
M4 C1 C5 492
M5 C1 C6 498
M6 C1 C7 613
M7 C1 C8 989
M8 C1 C9 905
M9 C2 C1 611
M10 C2 C3 576
M11 C2 C4 697
M12 C2 C5 710
M13 C2 C6 747
M14 C2 C7 932
M15 C2 C8 206
M16 C2 C9 443
M17 C3 C9 955
M18 C3 C1 109
M19 C3 C2 723
M20 C3 C4 929
M21 C3 C5 597
M22 C3 C6 125
M23 C3 C7 382
M24 C3 C8 53
M25 C4 C1 844
M26 C4 C2 326
M27 C4 C3 246
M28 C4 C5 200
M29 C4 C6 474
M30 C4 C7 265
M31 C4 C8 691
M32 C4 C9 498
M33 C5 C1 749
M34 C5 C2 558
M35 C5 C3 531
M36 C5 C4 13
M37 C5 C6 102
M38 C5 C7 235
M39 C5 C8 63
M40 C5 C9 16
M41 C6 C4 190
M42 C6 C1 573
M43 C6 C2 715
M44 C6 C3 465
M45 C6 C5 132
M46 C6 C7 393
M47 C6 C8 671
M48 C6 C9 505
M49 C7 C1 641
M50 C7 C2 198
M51 C7 C3 170
M52 C7 C4 927
M53 C7 C5 33
M54 C7 C9 919
M55 C7 C6 176
M56 C7 C8 472
M57 C8 C9 843
M58 C8 C1 800
M59 C8 C2 572
M60 C8 C3 358
M61 C8 C4 956
M62 C8 C5 520
M63 C8 C6 765
M64 C8 C7 342
M65 C9 C1 663
M66 C9 C2 390
M67 C9 C3 386
M68 C9 C4 803
M69 C9 C5 200
M70 C9 C6 11
M71 C9 C7 447
M72 C9 C8 852

h的答案
need time : 0 秒
========================
1686
1 15 18 27 36 40 45 53 64 70
loop 次數 : 2856



水色論壇 http://www.et99.net
簡恩峻分享

上一頁

回到 Online FF Battle-WOG官方聯盟推廣處

誰在線上

正在瀏覽這個版面的使用者:沒有註冊會員 和 13 位訪客