logo
Redian新闻
>未名空间
>Programming - 葵花宝典
>
一个算法问题
avatar
i*y
2 楼
把个"黑奸"演得太传神形象了,太牛鼻了,就和中国的汉奸如出一辙,死心塌地为主子卖
命戕害本族同胞，不过我相信国内影视重来没有演汉奸演得这么好的.不服不行啊
那个德国佬是不是凭着这个拿了欧斯卡最佳配角?依我看和老萨相比差远了,这个奖该给
老萨差不多.
莱昂四平八稳,也没有太多亮点.
avatar
q*i
3 楼
终于用了两个周末把所有的《非诚勿扰》都看完了。说实话，我喜欢上了这档节目。如
果你说《非诚勿扰》是一档相亲节目，倒不如说它是一档娱乐节目。我曾为一位男嘉宾
用他的宏亮的歌喉和另一位男嘉宾用他谱写的优美的歌曲来征服自己心动的女嘉宾而几
乎流泪，我更为孟非的诙谐的主持，男嘉宾们的蹩脚的展现，和女嘉宾们的刁钻的品评
而大笑不止。当看到那个酸酸的诗人背诵他的拙劣的诗，每背诵一句，就一盏灯灭掉，
诗被背诵完，所有的灯都灭掉时，我已笑得不能自拔。
择偶形式有很多种。利用电视媒体，在成千上万电视观众面前，表白自己的爱慕和选择
自己的恋人，可以说是最轰轰烈烈的择偶形式了。假如我还年轻，我还单身，我绝没有
勇气走上这个平台去挑选令自己心动的女孩，即使我有这个勇气，我也不会选择这种形
势，但我并不反对别人这样做，尽管这种形势让我觉得有些过于高调和缺少理智。我年
轻时总是嘲笑那些在身边的人中找到自己恋人的人，觉得这些人的眼界不够开阔，眼中
只有身边的那几个人，如井中之蛙。现在想来这应该是最佳的择偶形式，因为在确定恋
爱关系前更容易了解对方的真实的一面。事实上现在绝大多数的恋人的相识还是由亲朋
好友牵线搭桥的
avatar
W*U
4 楼
怎么产生一个5000个字符串(alphanumeric: a ~ z, A ~ Z, 0 - 9),使得其中任何四个
相邻的字符组成的子串都不相同。比如，这个字符串就满足条件：
Aa0Aa1Aa2Aa3Aa4Aa5Aa6Aa7Aa8Aa9Ab0Ab1Ab2Ab3Ab4Ab5Ab6Ab7Ab8Ab9Ac0Ac1Ac2Ac3。。
。。。。
谢谢。
avatar
c*a
5 楼
自杀的？处女可能性很大。肯定不是巨蟹，我们怎么可能自杀呢？
avatar
P*e
6 楼
这事我翻来覆去念叨好多次了
老samuel开始的时候非常忙 结尾的时候有点假 有点破 但是我觉得足堪一个提名
德国鬼子前半场戏确实牛 无可挑剔 后面也主要是让戏 戏并没有破

【在 i******y 的大作中提到】
: 把个"黑奸"演得太传神形象了,太牛鼻了,就和中国的汉奸如出一辙,死心塌地为主子卖
: 命戕害本族同胞，不过我相信国内影视重来没有演汉奸演得这么好的.不服不行啊
: 那个德国佬是不是凭着这个拿了欧斯卡最佳配角?依我看和老萨相比差远了,这个奖该给
: 老萨差不多.
: 莱昂四平八稳,也没有太多亮点.
avatar
L*f
7 楼
我喜欢浙江卫视《为爱向前冲》，很讨厌《非诚勿扰》。
《非诚勿扰》是恶俗，让人感到的是恶，让男女之间互相
打击，互相憎恨，来提高收视率。
《为爱向前冲》是真正为男女之间搭鹊桥，让人感到是善，
是爱。
《为爱向前冲》的连接是
http://www.youku.com/show_page/id_zde3cf1f466de11df97c0.html
你自己看。

【在 q********i 的大作中提到】
: 终于用了两个周末把所有的《非诚勿扰》都看完了。说实话，我喜欢上了这档节目。如
: 果你说《非诚勿扰》是一档相亲节目，倒不如说它是一档娱乐节目。我曾为一位男嘉宾
: 用他的宏亮的歌喉和另一位男嘉宾用他谱写的优美的歌曲来征服自己心动的女嘉宾而几
: 乎流泪，我更为孟非的诙谐的主持，男嘉宾们的蹩脚的展现，和女嘉宾们的刁钻的品评
: 而大笑不止。当看到那个酸酸的诗人背诵他的拙劣的诗，每背诵一句，就一盏灯灭掉，
: 诗被背诵完，所有的灯都灭掉时，我已笑得不能自拔。
: 择偶形式有很多种。利用电视媒体，在成千上万电视观众面前，表白自己的爱慕和选择
: 自己的恋人，可以说是最轰轰烈烈的择偶形式了。假如我还年轻，我还单身，我绝没有
: 勇气走上这个平台去挑选令自己心动的女孩，即使我有这个勇气，我也不会选择这种形
: 势，但我并不反对别人这样做，尽管这种形势让我觉得有些过于高调和缺少理智。我年
avatar
h*c
8 楼
生成四个字符的字典，字典没有重复，
然后参考TCP协议的sliding window

【在 W**********U 的大作中提到】
: 怎么产生一个5000个字符串(alphanumeric: a ~ z, A ~ Z, 0 - 9),使得其中任何四个
: 相邻的字符组成的子串都不相同。比如，这个字符串就满足条件：
: Aa0Aa1Aa2Aa3Aa4Aa5Aa6Aa7Aa8Aa9Ab0Ab1Ab2Ab3Ab4Ab5Ab6Ab7Ab8Ab9Ac0Ac1Ac2Ac3。。
: 。。。。
: 谢谢。
avatar
j*n
9 楼
处女干嘛自杀？
我同意肯定不是巨蟹。

yaki - 章鱼小丸子) 的大作中提到: 】

【在 c*****a 的大作中提到】
: 自杀的？处女可能性很大。肯定不是巨蟹，我们怎么可能自杀呢？
avatar
c*g
10 楼
我也觉得德国鬼子每次看都惊艳，其实也就看两个他的电影，但是确实看完就能记住这
个角色。 samuel可能看太多了，没啥大感觉。

【在 P*******e 的大作中提到】
: 这事我翻来覆去念叨好多次了
: 老samuel开始的时候非常忙 结尾的时候有点假 有点破 但是我觉得足堪一个提名
: 德国鬼子前半场戏确实牛 无可挑剔 后面也主要是让戏 戏并没有破
avatar
h*c
11 楼
四个
相邻怎么相邻，是二维的吗？
avatar
h*e
12 楼
我觉得双鱼啊。。
小8虾米时候见过天蝎为理想自杀。。
不择手段还差不多
avatar
P*e
13 楼
我一直没看过carnage 所以不知道里面他究竟如何
老samuel也算荷里活一线龙套了 这么大岁数也不给个金人表彰下

【在 c*******g 的大作中提到】
: 我也觉得德国鬼子每次看都惊艳，其实也就看两个他的电影，但是确实看完就能记住这
: 个角色。 samuel可能看太多了，没啥大感觉。
avatar
h*c
14 楼
我觉得是不是伪站搞的，还是都学那个node js 搞async,说话都半拉卡几，语无伦次，
吞吞吐吐，云山雾绕。
avatar
j*n
15 楼
哈密讲得有道理
但双鱼会顺势行舟吧，不至于那么坚持
处女会坚持，但不至于因为政治理想没有实现就自尽吧
而且屈原还是抱石跳河，跳就跳了还抱石
好悲愤，大概是个月蝎啥的

【在 h***e 的大作中提到】
: 我觉得双鱼啊。。
: 小8虾米时候见过天蝎为理想自杀。。
: 不择手段还差不多
avatar
c*g
16 楼
我也没看过，我上次看他是
Inglourious Basterds

【在 P*******e 的大作中提到】
: 我一直没看过carnage 所以不知道里面他究竟如何
: 老samuel也算荷里活一线龙套了 这么大岁数也不给个金人表彰下
avatar
W*U
17 楼
》 Aa0Aa1Aa2Aa3Aa4Aa5Aa6Aa7Aa8Aa9Ab0Ab1Ab2Ab3Ab4Ab5Ab6Ab7Ab8Ab9Ac0Ac1Ac2Ac3
在这个例子里， 相邻的四个字符组成的子串包括： Aa0A, a0Aa, 0Aa1, Aa1A, a1Aa,.
..

【在 h**********c 的大作中提到】
: 四个
: 相邻怎么相邻，是二维的吗？
avatar
c*a
18 楼
张国荣同学~~~~~~~

【在 j**n 的大作中提到】
: 处女干嘛自杀？
: 我同意肯定不是巨蟹。
:
: yaki - 章鱼小丸子) 的大作中提到: 】
avatar
h*c
19 楼
估计汉语是您第二语言吧，四个连续字符的子窜。
用一个hashset,
随机生成四窜，set里有就加，没有就过，
用dequeue来做sliding window.

Aa0Aa1Aa2Aa3Aa4Aa5Aa6Aa7Aa8Aa9Ab0Ab1Ab2Ab3Ab4Ab5Ab6Ab7Ab8Ab9Ac0Ac1Ac2Ac3
,.

【在 W**********U 的大作中提到】
: 》 Aa0Aa1Aa2Aa3Aa4Aa5Aa6Aa7Aa8Aa9Ab0Ab1Ab2Ab3Ab4Ab5Ab6Ab7Ab8Ab9Ac0Ac1Ac2Ac3
: 在这个例子里， 相邻的四个字符组成的子串包括： Aa0A, a0Aa, 0Aa1, Aa1A, a1Aa,.
: ..
avatar
s*i
20 楼
张国荣

【在 j**n 的大作中提到】
: 处女干嘛自杀？
: 我同意肯定不是巨蟹。
:
: yaki - 章鱼小丸子) 的大作中提到: 】
avatar
w*g
21 楼
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可能永远
也出不了结果。

【在 W**********U 的大作中提到】
: 怎么产生一个5000个字符串(alphanumeric: a ~ z, A ~ Z, 0 - 9),使得其中任何四个
: 相邻的字符组成的子串都不相同。比如，这个字符串就满足条件：
: Aa0Aa1Aa2Aa3Aa4Aa5Aa6Aa7Aa8Aa9Ab0Ab1Ab2Ab3Ab4Ab5Ab6Ab7Ab8Ab9Ac0Ac1Ac2Ac3。。
: 。。。。
: 谢谢。
avatar
j*n
22 楼
那个得了抑郁症了没办法
不止张国荣吧，韩国前总统处女座的卢武铉也是跳崖自尽的
但和屈原理由都不一样
屈原死得很悲愤

【在 s*******i 的大作中提到】
: 张国荣
avatar
d*a
23 楼
按前面wdong说的，把这个pattern继续下去，就可以了。下面这个也可以：
abc0abc1abc2...abcAabcBabcC...bcd0bcd1bcd2...
长度可以达到5000。可以证明四个字符长度的子串不会重复。
你的问题，不会是要穷举吧，那就是另一回事了。

【在 W**********U 的大作中提到】
: 怎么产生一个5000个字符串(alphanumeric: a ~ z, A ~ Z, 0 - 9),使得其中任何四个
: 相邻的字符组成的子串都不相同。比如，这个字符串就满足条件：
: Aa0Aa1Aa2Aa3Aa4Aa5Aa6Aa7Aa8Aa9Ab0Ab1Ab2Ab3Ab4Ab5Ab6Ab7Ab8Ab9Ac0Ac1Ac2Ac3。。
: 。。。。
: 谢谢。
avatar
s*i
24 楼
自杀的方式里，大概咬舌自尽是最需要勇气的，我觉得很难把自己舌头咬断

【在 j**n 的大作中提到】
: 那个得了抑郁症了没办法
: 不止张国荣吧，韩国前总统处女座的卢武铉也是跳崖自尽的
: 但和屈原理由都不一样
: 屈原死得很悲愤
avatar
w*g
25 楼
我傻了，竟然重新发明了他题目里的pattern。

【在 d***a 的大作中提到】
: 按前面wdong说的，把这个pattern继续下去，就可以了。下面这个也可以：
: abc0abc1abc2...abcAabcBabcC...bcd0bcd1bcd2...
: 长度可以达到5000。可以证明四个字符长度的子串不会重复。
: 你的问题，不会是要穷举吧，那就是另一回事了。
avatar
s*i
26 楼
那大概是狮子座

【在 j**n 的大作中提到】
: 那个得了抑郁症了没办法
: 不止张国荣吧，韩国前总统处女座的卢武铉也是跳崖自尽的
: 但和屈原理由都不一样
: 屈原死得很悲愤
avatar
g*t
27 楼
改成5万的话不知道可不可以这样做。
长度为L的字符串S，有L－3个满足要求的4字子串。
Let S子串的集合为f(S)
Let S最后3位的串 g(S)
加一个新字母只需要查最新的4字子串是否和L－3个相同就可以了。
这个检查似乎可以承受。
选最新字母的时候启发式，选一个x,导致g(S) + x组成的四子字串
和f(S)的平均值距离最近，不知道可以吗。
这样可以启发式的节省字母。
或者nearest neighborhood之类的选一个新字母。
回头我写个程序试试。

【在 d***a 的大作中提到】
: 按前面wdong说的，把这个pattern继续下去，就可以了。下面这个也可以：
: abc0abc1abc2...abcAabcBabcC...bcd0bcd1bcd2...
: 长度可以达到5000。可以证明四个字符长度的子串不会重复。
: 你的问题，不会是要穷举吧，那就是另一回事了。
avatar
j*n
28 楼
会愤不会悲

【在 s*******i 的大作中提到】
: 那大概是狮子座
avatar
d*a
29 楼
呵呵...思路都差不多的。

【在 w***g 的大作中提到】
: 我傻了，竟然重新发明了他题目里的pattern。
avatar
b*t
30 楼
也未必阿

【在 j**n 的大作中提到】
: 会愤不会悲
avatar
p*o
31 楼
不知道你这种greedy的办法是不是就是最优解啊。四个字母的字串图的对称性很强。不
知道有没有可以利用的地方。
反正是NP问题，我想这样还不如就用heteroclinic的方法，但是引入随机性，通模拟退
火的办法，求一个近似解算了。

【在 g****t 的大作中提到】
: 改成5万的话不知道可不可以这样做。
: 长度为L的字符串S，有L－3个满足要求的4字子串。
: Let S子串的集合为f(S)
: Let S最后3位的串 g(S)
: 加一个新字母只需要查最新的4字子串是否和L－3个相同就可以了。
: 这个检查似乎可以承受。
: 选最新字母的时候启发式，选一个x,导致g(S) + x组成的四子字串
: 和f(S)的平均值距离最近，不知道可以吗。
: 这样可以启发式的节省字母。
: 或者nearest neighborhood之类的选一个新字母。
avatar
s*i
32 楼
这事情不好说，我有个狮子座同学为情所困自杀过两次

【在 j**n 的大作中提到】
: 会愤不会悲
avatar
h*c
33 楼
很沮丧的一天，拖着疲惫的身体带着一脑袋问题回家，其实是回到公寓。
想睡觉的时候过劲了。
avatar
H*y
34 楼
wow~~~~
真少见唉

这事情不好说，我有个狮子座同学为情所困自杀过两次

【在 s*******i 的大作中提到】
: 这事情不好说，我有个狮子座同学为情所困自杀过两次
avatar
g*t
35 楼
模拟退火或者遗传算法等也要有个启发式的优化指标。
所以问题的核心是以下启发式策略是否管用：
“尽可能和过去的字符串集合靠拢以便于节省字母”
如果这个启发式办法比纯随机穷举快，那就有意思。


: 不知道你这种greedy的办法是不是就是最优解啊。四个字母的字串图的对称性很
强。不

: 知道有没有可以利用的地方。

: 反正是NP问题，我想这样还不如就用heteroclinic的方法，但是引入随机性，通
模拟退

: 火的办法，求一个近似解算了。



【在 p****o 的大作中提到】
: 不知道你这种greedy的办法是不是就是最优解啊。四个字母的字串图的对称性很强。不
: 知道有没有可以利用的地方。
: 反正是NP问题，我想这样还不如就用heteroclinic的方法，但是引入随机性，通模拟退
: 火的办法，求一个近似解算了。
avatar
b*t
36 楼
我觉得还好吧
狮子平时的确是不会轻易表现出很极端的样子

【在 H**********y 的大作中提到】
: wow~~~~
: 真少见唉
:
: 这事情不好说，我有个狮子座同学为情所困自杀过两次
avatar
c*7
37 楼
日狮月蝎有可能

【在 b*******t 的大作中提到】
: 我觉得还好吧
: 狮子平时的确是不会轻易表现出很极端的样子
avatar
s*i
38 楼
月牛，不过日月没有形成刑相位。没想到吧，我也觉得有点奇怪，我家几个月亮金牛都
情绪稳定。
也许和金星在天秤有点关系，感觉金秤在情感方面比较犹豫。有个好友日蝎金秤就是老
大难，哈哈，看上他的mm可不少。

【在 c**********7 的大作中提到】
: 日狮月蝎有可能
avatar
z*x
39 楼
屈原， 恩， 投巨蟹一票
avatar
j*n
40 楼
原因呢？

【在 z***x 的大作中提到】
: 屈原， 恩， 投巨蟹一票
avatar
R*e
41 楼
月亮金牛情绪稳定+1票
月牛还比较固执

【在 s*******i 的大作中提到】
: 月牛，不过日月没有形成刑相位。没想到吧，我也觉得有点奇怪，我家几个月亮金牛都
: 情绪稳定。
: 也许和金星在天秤有点关系，感觉金秤在情感方面比较犹豫。有个好友日蝎金秤就是老
: 大难，哈哈，看上他的mm可不少。
avatar
D*U
42 楼
八成是狮子女。。。

【在 s*******i 的大作中提到】
: 这事情不好说，我有个狮子座同学为情所困自杀过两次
相关阅读
我溜须拍马的跟风赞下好虫普通的mobile app（ios，android） 用play 2好还是vert.x 好继安卓后 iOS设备销量也将超过Windows电脑c#怎么测试deadlock, race condition啊？问个 Redis 的问题请教赵策老师WPF怎样传递view里的Object到后台代码？诚求refer Java/J2EE的工作机会，会答谢一个月工资这里有几个程序猿， 说谢谢我的提醒互联网卖菜还有一些项目的思考sourceforge down 了Browser对Jason object的size有limit吗？Java concurrency的疑惑，难道我理解错了？有人用百度的echart吗，github七千星在药厂做大数据平台有前途吗？还有谁在用RHEL/Centos 5?我看过最差的书问一个vertx的问题问一个JAVA Interface Design的问题node.js, angularjs都只是fad?
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。