推荐网页：一大堆的Computer Science Puzzle

Program Impossible | 2007-10-18 15:06| 7 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com

http://www.ocf.berkeley.edu/~wwu/riddles/cs.shtml

一些很另类的信息学问题，比如：用常数空间线性时间找链表中的一个环，只用NAND实现XOR门，不用乘法和加法把一个数乘以7，常数时间无附加空间交换两变量，写一个输出自己代码的程序，用n + O(log n)次比较查找第二小的元素，写一个程序用C编译时输出“C”而用C++编译时输出“C++”……

另外，不要找我要答案，我这里没有答案

Posted in Program Impossible
Tags: 网站介绍, 解谜, 趣题
Trackback: http://www.matrix67.com/blog/archives/329/trackback
我猜您可能还喜欢：

• Puzzleup新一轮比赛8月1日开始
• Google US Puzzle Championship即将开始 热身赛已发布
• Not Pr0n 号称最难的在线解谜游戏
• 10 Levels of Security：又一个在线解谜游戏
• 幽灵、吸血鬼与僵尸：有创意的推理解谜游戏
• Follow the Whitespaces 一个诡异的解谜网站
• Google Treasure Hunt 2008开始啦！
• 网站推荐：blackflip 基于Flash的web 2.0解谜游戏站

7 条回复

• 
  楼层: 沙发 | 2007-10-18 19:23 | dailongao 说：

  现在坐上M67神牛的沙发真不容易
  沙发出租中……

• 
  楼层: 板凳 | 2007-10-18 19:27 | yiyi 说：

  晕死~

• 
  楼层: 地毯 | 2007-10-19 19:37 | Dannelfyx 说：

     读到前面很激动,读到后面很被动

• 
  楼层: 地板 | 2007-10-19 20:01 | Palmtenor 说：

  用常数空间线性时间找链表中的一个环
  两个指针，一个每次走一步，一个每次走两步。

  常数时间无附加空间交换两变量
  Swap(a,b)  <=>  a^=b^=a^=b

  写一个输出自己代码的程序
  做过Tongji的都不会陌生这个吧，TJU1072

  用n + O(log n)次比较查找第二小的元素
  CTSC2006的交互题。

  其他的不会了...~

• 
  楼层: 地下室 | 2007-10-21 8:53 | parachutes 说：

  不用乘法和加法把一个数乘以7
  -(-x-x-x-x-x-x-x)应该可以吧。。

• 
  楼层: 地基 | 2007-10-27 21:32 | Mr.Roach 说：

  用NAND实现XOR不难吧，NAND是完备连接词啊。
  p NAND p=NOT p
  (p NAND q) NAND (p NAND q)=NOT (p NAND q)= p AND q
  有了NOT AND，实现什么都好办

  回复：膜拜一下大牛

• 
  楼层: 地壳 | 2007-12-23 22:45 | duolon 说：

  var a:string;begin a:='var a:string;begin a:=;writeln(copy(a,1,22),chr(39),a,chr(39),copy(a,23,59));end.';writeln(copy(a,1,22),chr(39),a,chr(39),copy(a,23,59));end.

  传说中能输出自己的代码

  回复：toj的那道题……

您也随便说几句吧：