2006年3月9日
摘要: 最近算法课上,老师布置了一个题目: “格雷码”(Gray code)是一个长度为2n的序列,满足 A) 每个元素都是长度为n比特的串。 B) 序列中无相同元素。 C) 连续的两个元素恰好只有1比特的不同。例如,n=2时{00,01,11,10} (1) 构造n=3时的“格雷码”。 (2) 利用分治策略设计一个算法对任意的n构造相应的“格雷码”我是用了一个递归的方法来解决这个问题,下面是代码... 阅读全文
posted @ 2006-03-09 23:15 Stone_石头 阅读(9054) 评论(5) 推荐(0) 编辑
摘要: 乖乖,这两天可把俺给急坏了,俺们楼的交换机挂了,害得兄弟们都上不了网,急得直骂他爷爷的.我就更不用说了,一心想着我的BLOG,再加上这几天又有新的进展,没有办法总结,真的很头痛.这年头,没有网络的日子真不好过. 上个月学校开始收电费了,每个月每人五度,我的乖乖,那感情好,俺们几个兄弟不要太猛,再不到两天的时间,俺们愣是把一个月的电都用完了.没有办法,只好再花八十块... 阅读全文
posted @ 2006-03-09 22:58 Stone_石头 阅读(240) 评论(0) 推荐(0) 编辑