看板ACMCLUB
标 题Re: 台交赛
发信站批踢踢兔 (Mon Oct 10 00:20:38 2005)
转信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
※ 引述《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
1F：→ Leland:例如 Busy Beaver XD推 10/10 00:20