Re: 台交賽

※ 引述《gomibako (gomibako)》之銘言：
: ※ 引述《hil (隨機客)》之銘言：
: : 「隨機客」很好奇要怎麼在程式比賽當中出 halting problem 類型的題目，
: : 可以透露一下嗎？
: sample input
: a=0;
: a++;
: if(a>0){
:         halt;
: }
: a=0;
: L:a++;
: if(a>0){
:         goto L;
: }
: halt;
: sample output
: True(會停）
: False（不會停）
: 測資不太記得了，不過差不多是這樣＠＠


果然有創意！

「隨機猜想」：這類測資是否都可以用個interpreter模擬執行過程，
              快到time limit時如果還沒跑完，就「猜」不會停？

除非測資裡有那種很賊的多層迴圈，雖然一定會停，卻不能用上述方法解決..

--

以後應該要求出題者必須修過「資訊工程理論基礎」？ :)

--
※ 發信站: 批踢踢兔(ptt2.cc) 
◆ From: 140.109.224.220
→ Leland:例如 Busy Beaver XD