※ 引述《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
→
10/10 00:20, , 1F
10/10 00:20, 1F
討論串 (同標題文章)