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

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

tj.g

∷ 性别:

∷ 状态:

∷ 头衔: 明媚的忧伤。。

∷ 等级: 幕后精英

∷ 家族: 水族馆

∷ 发贴: 19483

∷ 威望: 13

∷ 浮云: 318

∷ 在线等级:

∷ 注册时间: 2005-10-01

∷ 最后登陆: 2022-10-12

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

5come5帮你背单词 [ dependent /di'pendənt/ a. 依靠的，从属的 ]

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

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帮你背单词 [ simplify /'simplifai/ vt. 简化 ]

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

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

disneycheng

∷ 性别:

∷ 状态:

∷ 头衔: Piano Prince

∷ 等级: 荣誉会员

∷ 发贴: 1971

∷ 威望: 1

∷ 浮云: 413

∷ 在线等级:

∷ 注册时间: 2005-12-16

∷ 最后登陆: 2008-06-29

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

5come5帮你背单词 [ cry /krai/ v. & n. 叫喊；哭泣；破切需要 ]

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帮你背单词 [ right-handed // a. (惯)用右手的 ]

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

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

disneycheng

∷ 性别:

∷ 状态:

∷ 头衔: Piano Prince

∷ 等级: 荣誉会员

∷ 发贴: 1971

∷ 威望: 1

∷ 浮云: 413

∷ 在线等级:

∷ 注册时间: 2005-12-16

∷ 最后登陆: 2008-06-29

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

5come5帮你背单词 [ emphasise // vt. 加强…的语气，强调，着重 ]

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帮你背单词 [ mediate /'midieit/ v. 调解，调停 ]

本来说的就是算法

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

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

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

5come5帮你背单词 [ dependent /di'pendənt/ a. 依靠的，从属的 ] 出个老题目大家热闹下 - 蛇行矩阵的生成?

5come5帮你背单词 [ simplify /'simplifai/ vt. 简化 ]

5come5帮你背单词 [ cry /krai/ v. & n. 叫喊；哭泣；破切需要 ]

5come5帮你背单词 [ right-handed // a. (惯)用右手的 ]

5come5帮你背单词 [ emphasise // vt. 加强…的语气，强调，着重 ]

Quote:

5come5帮你背单词 [ mediate /'midieit/ v. 调解，调停 ]

5come5帮你背单词 [ dependent /di'pendənt/ a. 依靠的，从属的 ]

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