Redian新闻
>
有没有算法牛知道怎么证明最短公共超序列问题是np hard的?
avatar
有没有算法牛知道怎么证明最短公共超序列问题是np hard的?# Computation - 科学计算
b*i
1
请帮忙鉴定真伪和价格。
avatar
w*r
2
看了劳坷的捉鬼记,不禁也想把自己的故事拿出来分享。
这件事是我的亲身经历,我到现在也不明白是怎么回事。
我的老家是在江南水乡的农村,人称杭嘉湖平原,我从小就喝着门口的河水长大。每天
最早起床的母亲都会提一桶水倒到水缸里,父亲定期地向缸里放一些明矾,村里家家都
这么做。每年夏天的时候,村里的大人小孩男人女人干完了一天的农活,就会跳到河里,
大人洗澡小孩游泳。河里时不时地漂来一只死鸡死猫什么的,村里的人也见怪不怪,谁
家的鸡死了,都是用最简单的办法直接往河里一扔。村里的人都自己倒马桶,往往下游
的人在河里洗碗洗菜,上游的人家在河里刷马桶,好像大家一点都不觉得脏。有一次大
伯在他家的河桥上洗碗,我在离他不远的地方往河里小便,射得远远的,结果被大伯骂,
不过也没有告诉我父亲,估计小孩都这么淘气,哈哈。
说到河边,大人唯恐小孩淹死,经常会编一些故事来吓小孩,最常见的是说河里有水野
猫,会拖小孩,而确实有人看到过水獭什么的,所以水野猫真的存在,至于拖不拖小孩,
谁也没有怀疑过。还有人死了,会把坟做在河边,所以人迹很少的河边就更显得恐怖。
那一年我还没有到上学的年龄。
有几个陌生人来家里做客,找我父
avatar
e*r
3
本人CS菜鸟,其实就是相当于用网站给自己省了个书签的位置,省得每次找deal费时费事,创建中间学了点HTML,对大家说的php和js还没啥感觉,godaddy域名便宜,host和别的差不多,等到有点流量了再说吧,欢迎大家互链,地址在这里
http://www.userquote.com
还有几个问题:
1. 怎么提高page rank和search rank
2. 如果要嵌入一个forum的话需要什么支持,现在打算用phpBB
3. 有没有更好的host网站,看到不少人用1and1,有什么优缺点?
多谢多谢
avatar
c*u
4
以前下载过windows xp2 OEM版安装盘, 文件格式是.iso.
不知怎么安装. 有人可以帮个忙指点一下? 最近父母在, 像弄个中文操作系统.
此外可以推荐哪下载最新的oem xp3 的安装盘吗?
avatar
c*f
5
最短公共超序列问题(Shortest common supersquence):给一些字符串 比如 abc ,bcd
,def
然后可以判断是否有长度为 x 的字符串是这些字符串的父串,换句话说是否有一个长
度为x 的字符串能包含着三个字符串,比如abcdef就能,如果x为6 我们就能找到长度
为6的字符串包含了abc, bcd, def
再给一个例子,如果有这些字符串 abc, bcd, efg, x还是为 6,是否有长度为6的字
符串能包含这3个字符串么?没有!最短的是abcdefg 也就是说这三个字符串的最短公
共超序列长度为7
我现在不需要求最短公共超序列,但是我想证明这个问题是NP hard的,我想用TSP旅行
商问题 或者汉密尔顿路的问题reduce到这个问题上来证明这个最短公共超序列也是
nphard的,因为如果我们能把任何一个nphard的问题reduce到最短公共超序列问题上来
,就能证明最短公共超序列问题也是nphard的了。换句话说,我不明白怎么能给一个旅
行商问题或者汉密尔顿路径的问题,根据这些问题建立出一个最短公共超序列问题,然
后如果最短公共超序列问题可以解
avatar
T*o
6
没见过哦,个人觉得悬,龙面字磨没了内齿却完好。
avatar
j*b
7
是鬼,等我把它捉来!
avatar
w*g
8
PR由3个主要因素决定:网站流量,外部链接和网站规模。以前是SEO的核心,但我个人
观察,Page rank对于流量(搜索引擎排名)没什么大用。
avatar
w*e
9
google ISO tools

【在 c***u 的大作中提到】
: 以前下载过windows xp2 OEM版安装盘, 文件格式是.iso.
: 不知怎么安装. 有人可以帮个忙指点一下? 最近父母在, 像弄个中文操作系统.
: 此外可以推荐哪下载最新的oem xp3 的安装盘吗?

avatar
b*i
10
请高手指教
avatar
a*7
11
你是她弟弟? 姐姐不管你,只好自己捉鬼了:)

【在 j*****b 的大作中提到】
: 是鬼,等我把它捉来!
avatar
e*r
12
Page Rank对于搜索排名有点用,google称这种搜索来的流量是organic的,refer来的
是需要花广告费或者花时间的
另外,现在正在学习php, 发现功能很强大啊

【在 w*****g 的大作中提到】
: PR由3个主要因素决定:网站流量,外部链接和网站规模。以前是SEO的核心,但我个人
: 观察,Page rank对于流量(搜索引擎排名)没什么大用。

avatar
n*e
13
刻盘,重启装啊,你以前怎么重装的

【在 c***u 的大作中提到】
: 以前下载过windows xp2 OEM版安装盘, 文件格式是.iso.
: 不知怎么安装. 有人可以帮个忙指点一下? 最近父母在, 像弄个中文操作系统.
: 此外可以推荐哪下载最新的oem xp3 的安装盘吗?

avatar
c*o
14
不看好。

【在 b****i 的大作中提到】
: 请帮忙鉴定真伪和价格。
avatar
z*t
15
网站很不错啊
方便了偶这样的懒人
avatar
c*u
16
thanks.

【在 n*******e 的大作中提到】
: 刻盘,重启装啊,你以前怎么重装的
avatar
b*i
17
这枚币钱币天堂鉴定为真
avatar
e*r
18
谢谢谢谢,俺们都是自己手动更新deal和coupon, 很辛苦啊

【在 z***t 的大作中提到】
: 网站很不错啊
: 方便了偶这样的懒人

avatar
m*u
19
6点钟模具裂痕,或许是这个原因他们看真
avatar
c*t
20
Need more unique and fresh content.
avatar
e*r
21
俺们是要技术没技术,要时间没时间,现在先这么凑活着,有空了再来开发

【在 c*****t 的大作中提到】
: Need more unique and fresh content.
avatar
e*r
22
发现有趣的现象,目前用我设置的关键词搜索,www.userquote.com在Yahoo和Bing的排
名就比较靠前(大概前三页),去google那里同样的关键词搜索大概在第十七八页,有
没有做搜索排名的达人解释一下

【在 w*****g 的大作中提到】
: PR由3个主要因素决定:网站流量,外部链接和网站规模。以前是SEO的核心,但我个人
: 观察,Page rank对于流量(搜索引擎排名)没什么大用。

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。