由买买提看人间百态

topics

全部话题 - 话题: zz9
(共0页)
b***e
发帖数: 4591
1
来自主题: ZJU版 - 雨天随笔(zz9)
发信人: halcyon (乘着歌声的翅膀), 信区: HeartStory
标 题: 雨天随笔(zz9)
发信站: 飘渺水云间 (Mon Jun 25 17:02:41 2001), 转信
下雨的天气或许有些讨厌。
连绵不绝的雨前赴后继的下。水成了一幅流动的画卷。我却想那是肖邦在
天国弹琴掉下的音符。
喜欢在下雨的时候听肖邦的钢琴曲。特别是这样的雨天,细雨霏霏,每一
个音符都像是雨点打在额头,冰晶晶凉丝丝。突然明白了为什么日本人特别喜欢
听肖邦,因为樱花落下来也是这样,轻柔而又伤感。
是啊,大地的脸庞已经干涸了好久了,这雨是闪动的泪,轻轻的 皴裂的伤
口,洗去奔波的尘涤。心灵也已经干涸了很久了,渴望一场雨,渴望一行泪,滴
落下来,打在心情的键上,奏一曲雨点的歌。
突然,我想我就是一个雨点,欢快地从天上俯冲,飞快地下落,下落,奔向
母亲的怀抱,然后粉身碎骨,绽放一朵美丽的水花。
w***g
发帖数: 5958
2
来自主题: Programming版 - 一个算法问题
Aa0 Aa1 Aa2 Aa3 ... Aa9
Ab0 Ab1 Ab2 Ab3 ... Ab9
Ac0 Ac1 Ac2 Ac3 ... Ac9
...
Az0 Az1 Az2 Az3 ... Az9
Ba0 Ba1 Ba2 Ba3 ... Ba9
...
就这么下去一直到
Zz0 Zz1 Zz2 Zz3 ... Zz9
这样产生出来的串长度一共26*26*10= 6760
我觉得能满足要求。
一般问题是一个在四字母字串作为节点的有向图上找long path的问题。
基本套路是深度优先搜索。但是这个问题的longest path版本是著名的
NP难问题。深度优先搜索如果没法立即出结果,那等多久才能出结果
就不好说了。或者说5000可能立刻就出结果了,但是改成50000可能永远
也出不了结果。
(共0页)