2013年04月_码农同学

09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 nyoj 252 01串

题目URL：http://acm.nyist.net/JudgeOnline/problem.php?pid=252 简单的动态规划要计算不含有“11”子串的n长度的01串共有多少个， n-1长度的01串有加0 or 加1两种方式来成为n长度的01串， 1）加0肯定符合不含有“11”子串的要求。 2）加1的话只有在尾数为0的情况下才可以。而n-1长度的01串尾数为0

2013-04-17 22:55:27 856

原创关于Flood-it游戏中的棋盘组别搜索的一种算法

Author：徐进这篇文章是基于我们人工智能的徐老师在课上讲授的知识和课件，进一步具体化，代码化之后的成果。本文的部分图片来自于老师的课件。 Flood-it游戏游戏棋盘：游戏规则：从最左上的方块开始，把所有方块都变成同色。通过反复执行下述操作实现：不断地把与最左上方块相连通的

2013-04-12 23:30:44 1348

原创关于Java中的hashCode()和equals(Object other)

最近用Java写程序，发现这两个函数掌握的不好，所以专门看书研究了好久。 “contains方法被重新定义，用来快速查看是否某个元素已经出现在集中。他只在某个桶中查找元素，而不必查看集合中的所有元素。”——《Core Java》当比较一个集合（Set）中是否含有一个对象的时候，调用contains函数，而contains函数又会调用hashCode快速缩小判断范围，然后再调用

2013-04-08 23:17:24 1840

原创 2013编程之美全国挑战赛传话游戏

水题一枚，不过没看好题目，有个小地方让我调了好久，要注意传话是N个人之间的，要传N-1次！！！每次都要搜一遍对应表。题目列表 > 传话游戏时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏。这个游戏是这样进行的：首先，所有游戏者按顺序站成一排，Alice站第一位，Bob站最后一位。然后，Alice想一句话悄悄

2013-04-08 07:28:08 1575 5