实践
文章平均质量分 88
iteye_16109
这个作者很懒,什么都没留下…
展开
-
Heritrix总结及消重算法初探
好久没有更新博客了。最后一次更新居然已经是一个月以前的事了。忍不住问自己,5月份都做了什么?编程珠玑看了几篇,但是没有像之前那样仔细去琢磨。数据压缩好像就停留在SPIHT算法的理解上了。花了两个星期搞了信息检索的作业,老实说,还没有做完。 我这部分的作业内容差不多是这样的:改进Heritrix中的网页消重方法。花了有一个多星期研究了Heritrix的总体构架。参考了网上的一些资料,自己也看了一些...原创 2011-06-02 12:38:09 · 214 阅读 · 0 评论 -
一个小题目(单词统计)
今天休息的时候看到一个关于单词统计的小题目: [b]统计一段由字符和和空格组成的字符串中有多少个单词[/b] 题目一看觉得很简单,无非是遍历字符串,然后根据字母是不是空格之类的来统计单词的个数。博主用了一个状态机来做这件事,我觉得颇有新意,所以就记下心来了。后面的留言有人觉得博主这是把简单问题复杂化,其实我觉得不然。最近在看《设计模式精解》,开篇作者提出的观点我就觉得非常好:需求总是在...原创 2012-08-14 23:12:18 · 222 阅读 · 0 评论 -
总共有多少个数独?
憋屈地看了一个星期的论文,实在是没一点意思。为了娱乐一下自己,兼受同学启发,我决定用python写一个数独游戏。从大二开始装了个ubuntu系统后,就发现了这个有趣的游戏。之后每次进入这个系统,非得先来几局数独;再到后来,为了玩数独,特意进了这个系统。喜欢这个自带的游戏的特点,界面简单,只做必要的错误提示,可以回溯,是我用过的最理想的数独游戏了,呵呵。至于我自己打算做一个数独游戏,纯粹是为了现学现...2012-05-12 15:31:01 · 519 阅读 · 0 评论 -
解数独——dancing link X
折腾了一个星期,发现自己的大脑真的是短路了,智力水平下降到历史最低点,竟然折腾了那么久才理解了dancing link。所幸经过几天的反思,终于列出了接下来应该做的几件事: 1. 产生数独题: 1.1 实现解数独的算法dlx 1.2 从数独终盘中随机选择一个cell,判断该cell是否可以挖掉而不会造成解不唯一 2. 用pygame实现基本界面 今天完成了1.1的编码,借此总结一下。...2012-05-21 22:59:59 · 1016 阅读 · 1 评论 -
产生数独迷题
随着数独解题算法DLX的完成,产生一个数独迷题的任务就顺理成章地完成了。当然,基本的思想还是先生成终盘,然后对填好的数独题进行挖洞,每挖一个洞,就要考虑一下挖去这个洞会不会导致迷题将有多个解。假如会,这个洞就是不能挖的。事实上当一个洞被证实挖去之后会导致多解后,这个洞就注定不能被挖了。也就是说,这个算法的复杂度应该是81*O(f(n)),其中f(n)是用于解一个数独的时间复杂度。 《编程之美...2012-05-24 18:13:59 · 234 阅读 · 0 评论 -
Eva'Sudoku-0.1新鲜出炉啦~~
呵呵,经过将近一个星期的对pygame的了解与熟悉,我终于磕磕绊绊地把数独的基础界面做出来啦。当然啦,完全不出意思的是,很丑,所有的东西都是自己一笔一画画出来的,没有对话框,没有菜单栏,更别提什么精美的画面了。不过我却因此更了解界面编程的实质了。再复杂的界面,底层应该也是这样子画出来的吧?就跟android里面的canvas那样。同时也了解到了一个概念,叫FPS,frame per second,...2012-05-27 21:06:52 · 186 阅读 · 0 评论 -
数独人工解法的一些技巧及其python实现
这段日子实现了十几种数独的解题技巧,说实话,花费的时间比我想象的要长得多。本来说了要看论文的,结果心里痒痒,看着论文,心里想着实现这些解法的基础数据结构等等,于是忍不住小试了一下,一发不可收拾,就这样做了两个星期。中间生了一场病,在宿舍里躺了几天,顺便看了几本书,从《万寿寺》到《红拂夜奔》到《寻找无双》,也不知道是感冒药吃多了比较敏感,还是真的感触太大,有一天晚上看完《红拂夜奔》后,竟失声痛哭起来...2012-06-13 16:31:41 · 613 阅读 · 0 评论