【作品】编程解决找单词游戏

 

昨天老师布置了一个作业：在31*31的字母地图中找到化学周期表的每一个元素。

美国小伙伴找了半个小时，可惜事倍功半。是时，埋头做SAT的我随口而道：“编程解决就好啦。”
回家后，我写了一下暴力搜索的代码。半小时根本不够——我用了一个小时才把近千个字母输入计算机。这次是用Actionscript写的，主要是考虑可以把运行结果直接绘制在Flash舞台上。 

运行结果截图如下：

 2013-12-11

黑白版

 

2013-12-11 

彩色版

真是个丧欣病狂的作者啊。

评论区

  1. Sumhat 2014年8月20日 回复

    很强大，赞一个。

  2. 周良 2014年2月28日 回复

    真是个丧欣病狂的作者啊

  3. 小虎 2014年2月3日 回复

    博主好强大,我这个年龄只会玩DNF

  4. 陈正杰博客 2014年1月3日 回复

    这不是一般人所能玩

  5. 馒头饭MADfan 2013年12月24日 回复

    真心强大！

  6. 陈新明 2013年12月19日 回复

    程序猿就是厉害，可惜我想学编程，发现自己太笨！

  7. 大路 2013年12月17日 回复

    哇，你这个站看得我眼花缭乱，哈哈…

  8. Haotian 2013年12月13日 回复

    我感觉这个可以剪枝啊。。快优化到NOIP要求。

    • 甜菜欣欣 2013年12月14日 回复

      @Haotian：设字母地图大小m*n，待寻的单词个数q，则indexOf()字符串函数执行的平均次数是0.5q*(3m+3n+2)，此例为一万次左右。你的算法是什么，可以优化到多少？

  9. hackhp 2013年12月13日 回复

    瞬间凌乱

  10. 90后PM 2013年12月13日 回复

    哈哈，输字母输了一个小时。。。

  11. raintrue 2013年12月11日 回复

    元素周期表英文版我几乎就不认识几个,跑字典也是个技术活啊，不知道为啥我想起了五子棋

    • 甜菜欣欣 2013年12月12日 回复

      @raintrue：五子棋额额额。。强大的想象力！

      你觉得我又能认识多少元素的英文呢。科学家你们起名字就不能认真一点么！！什么America、 Europe 、爱因斯坦 、卢瑟福 、加州 、罗德 加个单词后缀就完事了么！！！

  12. 影歌 2013年12月11日 回复

    好高端。。

  13. 哈哈胡子 2013年12月11日 回复

    作者有没有分享他是怎么解决的？

    • 甜菜欣欣 2013年12月12日 回复

      @哈哈胡子：出题者肯定有答案啊。物理老师就不知道了

发表回复

您的电子邮箱地址不会被公开。