m**q
发帖数: 189 | 1 考古到一道老题：
给个string,判断这个string是否是某个pattern的周期循环
（这个pattern不确定）要nlgn复杂度 我给了算法 ，
不能cover所有情况，提醒后，给了正确算法，然后code,没错
我的思路是用suffix array，创建后sort，然后在sorted array中
比较相邻的元素，如果前面的字符串长度小于后面，则后面的字符串
应该包含前面的，且两个字符串的差就是循环的pattern - 如果对于
所有的相邻元素都成立，则可以确定原string是这个pattern的循环
大家看看有更好的思路么
abcdabcd:
abcdabcd abcd
bcdabcd abcdabcd
cdabcd bcd
dabcd --> bcdabcd
abcd cd
bcd cdabcd
cd d
d dabcd
ababab:
ababab ab
... 阅读全帖 |
|
l******c
发帖数: 2555 | 2 not right.
As descibed,
input :aabb
output:
aabb,
abab
baba,
abba
baab
bbaa |
|
h****g
发帖数: 105 | 3 感觉和permutation题类似。如果 两因子一样，那么这一对就只会产生一组解(1,1,1,1
and 2,2,2,2) 如果两因子不一样 会产生四组解(abab,abba,baab,baba.)只计算这些
base可能会减少复杂度 |
|
h****g
发帖数: 105 | 4 感觉和permutation题类似。如果 两因子一样，那么这一对就只会产生一组解(1,1,1,1
and 2,2,2,2) 如果两因子不一样 会产生四组解(abab,abba,baab,baba.)只计算这些
base可能会减少复杂度 |
|
|
s**t
发帖数: 17016 | 6 “如果时间无穷长，那么所有可能出现过的事物都应该出现过了，包括各种星球、各种
发明、以及DNA和你完全一样的某个（或无穷多个）生物个体”
这个说法不对呀。时间是无穷的，但可能出现的事物也是无穷的，不一定会出现重复。
也不一定无遗漏
给你举个例子：
为了使证明简单化，假设有一种人类，没有性别之分，也不避讳乱伦，任何两个人做爱
就可以生出小孩。
现在有两个人的集合，a，b
时间演进，集合可能的元素变为：a，b，ab（ab是a和b的小孩）
时间演进，集合可能的元素变为：a，b，ab，aab，abb
时间演进，集合可能的元素变为：a，b，ab，aab，abb，aaab，baab，abaab，aabb，
babb，ababb，aababb
时间演进，……
看出来了吧，当时间增加，集合空间的容量会指数型增加，时间如果是无穷的，集合可
能的元素组成的相空间也会变为无穷，这期间出现的任何一个个体都可以是独特的。某
一个可能出现的个体实际没出现也是没问题的。
现实中，空间是无限的集合很常见的，比如我上面提到的三体问题的一切可能轨迹。
上面这个小小的例子其实是生物进化的一个缩影，从单细胞进化出人类，这中间... 阅读全帖 |
|
e****o
发帖数: 268 | 7 Beiyi Alumini Association in Boston (BAAB) will host a summer retreat on
August 5th, Saturday (Aug 6 if rain on 5) in Cochituate State Park. It is free
! Family members are welcome.
Activity: Picnicking, Boating, Swimming, Socialization, other Recreation (
soccer, volleyball, Frisbee, and games). Raffle tickets will be drawn during
retreat.
Place: Cochituate State Park
Time: You can come anytime between 11am to 5pm, August 5th, Saturday (Aug 6 if
rain on 5).
Directions: please go to http:// |
|
|
|
o*o
发帖数: 404 | 10 【 以下文字转载自 JobHunting 讨论区 】
发信人: oHo (glasses), 信区: JobHunting
标 题: how to check if two palindromes are unique?
发信站: BBS 未名空间站 (Fri Oct 24 14:58:41 2008), 站内
like "abba" and "baab" |
|
E*****X
发帖数: 174 | 11 大家好，最近突然遇到个问题：
有个双官能团的化合物AA与一个单官能团的化合物B发生反应。官能团A和B的反应可完
全进行，并且假设AA中两个A对B的反应活性相同。那么当投料比AA：B介于1：1和1:2之
间时，反应产物中三种产物的比例是多少？
当1:1的时候，AA：AAB：BAAB应该是1:2：1.
那么是其他投料比的时候，产物比例是多少呢？
请大家不吝赐教！ |
|
d*****w
发帖数: 124 | 12 投料比 AA:B = 1：a, 设完全反应， 那么最终 A的反应率＝a／2；
产率：
P(AA) = (1-a/2)^2,
P(BAA)=2(a/2)(1-a/2),
P(BAAB)=(a/2)^2 |
|
E*****X
发帖数: 174 | 13 【 以下文字转载自 Chemistry 讨论区 】
发信人: ElvisTX (在水一方), 信区: Chemistry
标 题: 求助，一个AA和B反应产物的概率问题
发信站: BBS 未名空间站 (Wed May 28 21:43:11 2014, 美东)
大家好，最近突然遇到个问题：
有个双官能团的化合物AA与一个单官能团的化合物B发生反应。官能团A和B的反应可完
全进行，并且假设AA中两个A对B的反应活性相同。那么当投料比AA：B介于1：1和1:2之
间时，反应产物中三种产物的比例是多少？
当1:1的时候，AA：AAB：BAAB应该是1:2：1.
那么是其他投料比的时候，产物比例是多少呢？
请大家不吝赐教！ |
|
d*****w
发帖数: 124 | 14 投料比 AA:B = 1：a, 设完全反应， 那么最终 A的反应率＝a／2；
那么产率：
P(AA) = (1-a/2)^2,
P(BAA)=2(a/2)(1-a/2),
P(BAAB)=(a/2)^2 |
|
