出个老题目大家热闹下 - 蛇行矩阵的生成? 我来我网·5come5 Forum

本页主题: 出个老题目大家热闹下 - 蛇行矩阵的生成?	隐藏签名 \| 打印 \| 加为IE收藏 \| 收藏主题 \| 上一主题 \| 下一主题

tj.g

∷ 性别:

∷ 状态:

∷ 头衔: 明媚的忧伤。。

∷ 等级: 幕后精英

∷ 家族: 水族馆

∷ 发贴: 19483

∷ 威望: 13

∷ 浮云: 318

∷ 在线等级:

∷ 注册时间: 2005-10-01

∷ 最后登陆: 2022-10-12

【复制此帖地址只看此人回复】

5come5帮你背单词 [ ideal /ai'diəl/ a. 理想的，完美的，空想的，观念的；n. 理想 ]

出个老题目大家热闹下 - 蛇行矩阵的生成?

1 2 6
3 5 7
4 8 9

1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16

.......

这个就是蛇行矩阵了

翻书,用BAIDU等的就没意思了..大家讨论下
看哪个算法更好

┌──╯─╮┌──┬─┐　┐├─┬┐┌┬──┬╯┌────┐　　──┐　
│　　　　│　　　│　　┌╯│　││││　　│　　　　　　│┌┐│　│　
│┌──╮│　　　│　　││╯　│┘││　╮│　　　　╭─╯│││　│　
┌───┴┐└──┼─┘││┌　│┐││　││　　　　│　　││└──┐
　　　　　│　　　│　　│││　││││　││　　　　│　　││───│
└────╯└──╯─┘　┘╰　┘╯╯└╯└╰┘　╰─┘　　└╯└──╯

Posted: 2007-04-01 14:22 | [楼主]

hhbhhb

∷ 性别:

∷ 状态:

∷ 等级: 品行端正

∷ 发贴: 292

∷ 威望: 0

∷ 浮云: 1105

∷ 在线等级:

∷ 注册时间: 2006-09-21

∷ 最后登陆: 2009-03-16

【复制此帖地址只看此人回复】

5come5帮你背单词 [ side /said/ n. (旁)边，(侧)面，方面，性质，(敌或友的)一方，一边；vi. 站在…的一边，偏袒 ]

……好像做过这题了……死算就过了……

Posted: 2007-04-01 17:47 | [1 楼]

disneycheng

∷ 性别:

∷ 状态:

∷ 头衔: Piano Prince

∷ 等级: 荣誉会员

∷ 发贴: 1971

∷ 威望: 1

∷ 浮云: 413

∷ 在线等级:

∷ 注册时间: 2005-12-16

∷ 最后登陆: 2008-06-29

【复制此帖地址只看此人回复】

5come5帮你背单词 [ reaction /ri'æk∫ən/ vi. 反应，化学反应，反作用(力)，反动 ]

easy~~
mao si mei xing qu ...kakaka

Disney

Posted: 2007-04-01 18:10 | [2 楼]

beggaren

∷ 性别:

∷ 状态:

∷ 等级: 品行端正

∷ 发贴: 304

∷ 威望: 0

∷ 浮云: 1133

∷ 在线等级:

∷ 注册时间: 2005-10-23

∷ 最后登陆: 2007-06-25

【复制此帖地址只看此人回复】

5come5帮你背单词 [ uneasy /Λn'i:zi/ a. 拘束的，着急的，焦虑的，不舒服的 ]

当成纯粹的数学问题,归纳出各个位置的数值规律就可以

Posted: 2007-04-01 18:26 | [3 楼]

disneycheng

∷ 性别:

∷ 状态:

∷ 头衔: Piano Prince

∷ 等级: 荣誉会员

∷ 发贴: 1971

∷ 威望: 1

∷ 浮云: 413

∷ 在线等级:

∷ 注册时间: 2005-12-16

∷ 最后登陆: 2008-06-29

【复制此帖地址只看此人回复】

5come5帮你背单词 [ stubborn /'stΛbən/ a. 顽固的，倔强的，固执的，棘手的 ]

Quote:

引用第3楼beggaren于2007-04-01 18:26发表的:
当成纯粹的数学问题,归纳出各个位置的数值规律就可以

完全不用
考虑有限状态机
最后的算法复杂度应该是O(n)

Disney

Posted: 2007-04-01 18:29 | [4 楼]

tj.g

∷ 性别:

∷ 状态:

∷ 头衔: 明媚的忧伤。。

∷ 等级: 幕后精英

∷ 家族: 水族馆

∷ 发贴: 19483

∷ 威望: 13

∷ 浮云: 318

∷ 在线等级:

∷ 注册时间: 2005-10-01

∷ 最后登陆: 2022-10-12

【复制此帖地址只看此人回复】

5come5帮你背单词 [ holy /'həuli/ a. 神圣的，圣洁的，虔诚的 ]

本来说的就是算法

有基本就是数学+技巧的问题了~

┌──╯─╮┌──┬─┐　┐├─┬┐┌┬──┬╯┌────┐　　──┐　
│　　　　│　　　│　　┌╯│　││││　　│　　　　　　│┌┐│　│　
│┌──╮│　　　│　　││╯　│┘││　╮│　　　　╭─╯│││　│　
┌───┴┐└──┼─┘││┌　│┐││　││　　　　│　　││└──┐
　　　　　│　　　│　　│││　││││　││　　　　│　　││───│
└────╯└──╯─┘　┘╰　┘╯╯└╯└╰┘　╰─┘　　└╯└──╯

Posted: 2007-04-01 23:23 | [5 楼]

5come5帮你背单词 [ ideal /ai'diəl/ a. 理想的，完美的，空想的，观念的；n. 理想 ] 出个老题目大家热闹下 - 蛇行矩阵的生成?

5come5帮你背单词 [ side /said/ n. (旁)边，(侧)面，方面，性质，(敌或友的)一方，一边；vi. 站在…的一边，偏袒 ]

5come5帮你背单词 [ reaction /ri'æk∫ən/ vi. 反应，化学反应，反作用(力)，反动 ]

5come5帮你背单词 [ uneasy /Λn'i:zi/ a. 拘束的，着急的，焦虑的，不舒服的 ]

5come5帮你背单词 [ stubborn /'stΛbən/ a. 顽固的，倔强的，固执的，棘手的 ]

Quote:

5come5帮你背单词 [ holy /'həuli/ a. 神圣的，圣洁的，虔诚的 ]

5come5帮你背单词 [ ideal /ai'diəl/ a. 理想的，完美的，空想的，观念的；n. 理想 ]

出个老题目大家热闹下 - 蛇行矩阵的生成?