logo
Redian新闻
>未名空间
>Hardware - 计算机硬件
>
大家怎么突然炒作起星际二了？
avatar
大家怎么突然炒作起星际二了？# Hardware - 计算机硬件
g*y
1 楼
玻璃杯/鸡蛋drop问题。有N层楼，假定是在 i 层楼扔鸡蛋，如果没有碎，那么在所有<
=i 楼层扔鸡蛋都保证不会碎，反之如果碎了，那么保证在所有 >=i 楼层扔鸡蛋都必碎
。通过若干次尝试扔鸡蛋，找到某个鸡蛋碎/不碎的”临界”层。允许你扔鸡蛋的总次
数最多是D，允许你打碎的鸡蛋数最多是B。
精华区里有 给定N， B=2，求最小的D。如果N, B是任意给定的数的呢? 如果是给定N,
D，求最小的B呢？
avatar
m*d
2 楼
举棋不定。
刚在一个公司（一年合同工），工作一个多月， 拿到另一个大公司的offer,在中部，
工资涨20%，但工作领域有点窄，城市比较乱，但老婆刚在这边刚找到个工作，工资低
，但去新的地方找工作，更加困难。 到底是跳还是不跳呢。。。
avatar
l*9
3 楼
【 以下文字转载自 Piebridge 讨论区 】
发信人: Miomio (蜜), 信区: Piebridge
标 题: Re: 激素不足的男牲喜欢谈生育
发信站: BBS 未名空间站 (Sun Nov 22 15:59:54 2009, 美东)
我觉得你的风格就是
你:哎呀哎呀我有病
众:吃药啊
你:我不想吃药
众:看医生阿
你:我也不想看医生阿
众:.....
你:哎呀哎呀我有病
众:.....死去
avatar
f*a
4 楼
“韩道友，你还真是心急，竟然就这样将道果直接服用了。”金长垩老好一会儿才回
过神来，有几分哭笑不得的说道。
“像此等可遇不可求的天地灵物，自然早早下肚才最稳妥的，也省得出去再招惹眼
红之人。”韩立却微微一笑的回道。
“既然道友是早有计较之事，我等自然不好再说什么的。只是这广灵道果若是再配
合其他几种灵物一同服食的话，效果应该会再好上一些的。”金长垩老轻叹一声的说道。
“万年的广灵道体应该足够我等修炼用了，若是如此情形下还无法让修为更进一步
的话，想来再拥有此道体再多时间也是无大用了。不管怎么说，晚辈这次算是承下贵族
一次不小人情，若是日后有机会的话，定会加以回报的。其他人也快过来了，韩某就不
在此逗留了。”韩立先是摇摇头，又神色一肃的冲龙族等人一抱拳，随后体表遁光一起
，竟直接化为一道青光的冲天而走了。
几个闪动后，遁光就彻底消失在了天边尽头中。
“不愧为斩杀过仙人的强者，想来以后若真能飞升到仙界，仍会成为了一个不容小
瞧的存在。”白袍龙族男子啧啧的称赞一句。
“的确，但也要此子真能飞升到仙界才行。”金长垩老望着韩立消失的方向，神色
却一下有几分诡异的说道。
“大长垩老这话什么意思，以其现在实力若再服用下广灵道果，应该有不小的机会
渡过那飞升之劫的。”另外一名身穿绿袍、少女般模样的龙族长垩老，有几分诧异了。
其他几名龙族，同样露出意外的表情。
“你们觉的此人的神识如何？”金长垩老一捻胡须后，没有直接回答，反而一笑的
问道。
“很强大，几乎是这次参加道果大会中数一数二的存在。”白袍龙族略一思量后就
果断回道。
“何止如此，若我没有猜错的话，其展现在我等面前神念之力应该只是其真正神念
的一小部分而已。”金长垩老嘿嘿一声的说道。
“这怎么可能！这般说来岂不是连我等神念之力都无法和其相提并论了。金长垩老
，莫非你用那秘术悄悄探查过此子了。”当即就有人惊呼一声。
“的确如此。否则老夫又怎会说出这样的话来。真可惜的很，原本神念越强对渡过
飞升之劫应该越有益处的，但其神念之力也太过强大了一些，甚至已经超出我等界面生
灵承受的极限。经过我的天赋秘术探查发现，其如今神识看似强大，但根基却已经隐患
重重。若是没有妥当的应对之策，恐怕再过几百年连性命都无法保住的。”金长垩老悠
悠的说道。
“什么，竟然有这种事情。”
“就不知此人自己是否也知道自己神识之力的隐患了？”
“就算现在不知，但相信再过一段时间后应该也有所发觉了，但到时恐怕已经真的
晚了。”
“就是，这种牵扯到神念之力的事情最为棘手了，我们龙族也拿不出什么好的对策
来。否则金长垩老刚才就会直接出言提醒了吧。”
一群龙族长垩老惊讶一番后不禁议论纷纷起来。
而就在这时，远处天边破空声一响，另外一道蛟龙般的白虹凭空浮现，向高台激垩
射而来。
一声轰响后，高台前方不远处现出一名风姿翩翩的美少年，白衣玉带，头戴金冠双
手冲下方一抱的说道：
“轩辕族‘轩辕杰’拜见诸位龙族道友！”
“什么，是上古轩辕一族之人！“
高台上的一干龙族长垩老闻言大惊，目光唰的一下，全都落在了少年身上，一时间
将韩立的事情全都搁置到了脑后。
……
一年后，韩立顺利的返回到了人族无涯海，并在回到青元宫中和南宫婉冰凤几人略
微一聚，交代了几件重要之极的事情，就立刻进入禁制重重的密室中开始闭关起来。
这一次韩立的闭关似乎非同小可，竟然进去之后就一直再未出关现身。
时间一点点的过去，转眼间就过去了两百年之久。
在此期间，人族却发生了翻天覆地的惊人变化。
先是冰魄仙子在数年后，以大乘老祖的身份忽然返回了人族，一时间轰动了整个族
群。
接着人族附近的木族等大半弱小种族，陆续表示了愿意以人族为主的依附之意。
接着一向和人族不对付的夜叉几族，突然约定好的全都放弃了原先的居住区域，进
入蛮荒之地中，不知迁移到了大陆何处。
人族见此情形，自然毫不客气的将这些空出区域大都占垩据了过去。
随之风元大陆不少的异族向人族发出了善意讯号，甚至飞灵等种族直接发出了愿意
和人族结盟的声明。
几乎只是短短百年不到的工夫，人族就似乎一跃成为风元大陆最惹人注意的种族之
一。
人族内部则不知从何时开始，有一些顶阶修炼功法和各种惊人神通秘术流传开来。
另外一些原本只在传闻中才能出现的天材地宝，也开始在人族区域频繁现出踪影。
如此一番刺激下，不少原本一批卡在瓶颈上的人族中高阶修炼者，纷纷在极短时间
内进阶成功。
一些新近修炼的后辈中，更出现一些具有特殊体质的修炼天才，颇让不少势力为之
争抢的不亦乐乎。
一直作为人族盟友的妖族，虽然未曾获得像人族这般天翻地覆般的变化，但本身实
力也吹气般的急剧膨胀起来。
此族在占垩据了一些人族无暇顾及的区域后，控制区域比以前几乎扩展了倍许以上。
一些新出现的功法神通、丹药宝物，也有不小数量从人族中流入到了妖族之内，让
它们同样受益不小。
而这一切若是在有心人仔细追查下，就可发现所有变化的源头都来自同一处地方。
无论顶阶功法神，还是那些珍稀之极的宝物丹药，都是先从青元宫附近区域悄悄流
出然后才神不知鬼不觉的出现在其他区域，从而让两族实力以这般恐怖速度的飞快脱胎
换骨。
……
又过了两百年后，魔界赫赫有名的封印之地边缘处，一队魔族卫士正驱赶着数辆双
首魔狼拉扯的黑色飞车，在低空中飞快巡逻而过。
当这队卫士刚刚远去的时候，在原先所在虚空中忽然淡淡波动一起，一道模糊的青
色人影，无声的浮现而出。
他只是回首向卫士远去方向扫了一眼后，就朝封印深处凝望了起来。
“没想到这炼神术真这般棘手，连魔光和火须子都束手无策。可惜从另一名仙人搜
魂得到的记忆只是一小部分，否则说不定就不用跑这一趟了。”青色人影喃喃几声后，
就身形一动，再次无声的消隐不见了。
一日后，青色人影再次出现在了封印之地的某个隐秘之处。
不远处是一座高大异常的血色祭坛，上面放着一件漆黑钵盂，四周则有八根青铜巨
柱耸立在那里。
“韩道友，你还是如约而来了。看来炼神术的弊处，你已经再无任何怀疑了。”青
色人影方一靠近祭坛，当即黑色钵盂微微一晃，从中传出一个淡淡的男子声音。
青色人影正是闭关二百年，终于发现神识海出现问题，无奈之下悄然离开青元宫，
再次进入魔界的韩立。
“前辈先前约定是否不变？”韩立盯着祭坛上的钵盂，面无表情的问道。
“以贫道的身份，怎可能食言的。”男子声音毫不犹豫的说道。
“既然这样，你当初的条件，我答应了。前辈将炼神术第三层修炼之法如实相告吧
。”韩立略一沉吟后，就缓缓的说道。
“哈哈，韩道友如此做，才是明智之举。毕竟只有修成第三层，你才可能有时间飞
升仙界的，否则一切都是妄谈而已。”男子轻笑了起来，显得十分高兴。
接着钵盂中嗡嗡声一响，一道白光从中激垩射而出，一个闪动后，就到了韩立面前。
赫然是一面巴掌大的玉符，表面铭印有无数金银符文，同时点点五色星光在附近飘
舞不定，显得神秘万分。
“这就是我那张可以直通仙界的宝符，至于其祭炼催动法决是这样的……”男子说
着说着，声音下意识的低沉了下来。
半日后，一道青虹从中封印之地中心处的某片湖泊下方激垩射而出，几个闪动后，
就认准某个方向的激垩射而去。
在青光中，韩立双手倒背的站在那里，满脸沉吟之色，似乎一直在思量着什么事情。
……
三百年后，青元宫某间大殿中，一名身穿白衣的貌美女子，正恭敬的向端坐韩立上
的说着什么、。
她最后身子微微一躬，手掌一个翻转，竟取出了一枚白蒙蒙的储物镯，双手奉上的
交给了韩立。
”白果儿，做的好。没想到你这次游历会俩，不但就将寒魄神通修炼到如此境界，
还寻找到了如此多的昊阴之石，真是大为不易之事。”韩立用神念略一扫过手中的储物
镯，再望了望眼前门下弟子，脸上露出了一丝难得的笑意来。（未完待续。如果您喜欢
这部作品，欢迎您来起点◤起点首发◢投推荐票、月票，您的支持，就是我最大的动力
。）
avatar
f*8
5 楼
starcraft 2.0不是十年前就有了嘛？现在怎么突然又火了？
avatar
g*y
6 楼
看了精华区的讨论，发现其实大部分人都是在把这个题当作数学/智力题来做。其实是
个算法题。

有<
,

【在 g*******y 的大作中提到】
: 玻璃杯/鸡蛋drop问题。有N层楼，假定是在 i 层楼扔鸡蛋，如果没有碎，那么在所有<
: =i 楼层扔鸡蛋都保证不会碎，反之如果碎了，那么保证在所有 >=i 楼层扔鸡蛋都必碎
: 。通过若干次尝试扔鸡蛋，找到某个鸡蛋碎/不碎的”临界”层。允许你扔鸡蛋的总次
: 数最多是D，允许你打碎的鸡蛋数最多是B。
: 精华区里有 给定N， B=2，求最小的D。如果N, B是任意给定的数的呢? 如果是给定N,
: D，求最小的B呢？
avatar
t*m
7 楼
我看你还是别跳了。如果你老婆不搬过去，两地分居不好过。如果她搬过去但找不到工
作，你家的工资实际降低了。你老婆现在的工资超过你现在工资的20%，对吧？
你在现在的地方再找找。
avatar
wy
8 楼
他这个炼神术有什么问题？忘了

道。

【在 f****a 的大作中提到】
: “韩道友，你还真是心急，竟然就这样将道果直接服用了。”金长垩老好一会儿才回
: 过神来，有几分哭笑不得的说道。
: “像此等可遇不可求的天地灵物，自然早早下肚才最稳妥的，也省得出去再招惹眼
: 红之人。”韩立却微微一笑的回道。
: “既然道友是早有计较之事，我等自然不好再说什么的。只是这广灵道果若是再配
: 合其他几种灵物一同服食的话，效果应该会再好上一些的。”金长垩老轻叹一声的说道。
: “万年的广灵道体应该足够我等修炼用了，若是如此情形下还无法让修为更进一步
: 的话，想来再拥有此道体再多时间也是无大用了。不管怎么说，晚辈这次算是承下贵族
: 一次不小人情，若是日后有机会的话，定会加以回报的。其他人也快过来了，韩某就不
: 在此逗留了。”韩立先是摇摇头，又神色一肃的冲龙族等人一抱拳，随后体表遁光一起
avatar
p*n
9 楼
这坑挖的水平越来越低了。
avatar
f*r
10 楼
典型的DP, 至少有3,4种方法可以解决. 不过基本上都是从以下状态方程来的
dp(i,j)=min{max{dp(i-1,k-1),dp(i,j-k)}+1, 1<=k<=j}
直接搞是时间O(N^3)空间O(N)的. 考虑二分可以降到时间O(N^2logN)空间O(N), 用上DP
的四边型不等式可以进一步到O(NlogN)+O(N), 不过最好的方法是时间O(N), 空间O(
logN)的

有<
,

【在 g*******y 的大作中提到】
: 玻璃杯/鸡蛋drop问题。有N层楼，假定是在 i 层楼扔鸡蛋，如果没有碎，那么在所有<
: =i 楼层扔鸡蛋都保证不会碎，反之如果碎了，那么保证在所有 >=i 楼层扔鸡蛋都必碎
: 。通过若干次尝试扔鸡蛋，找到某个鸡蛋碎/不碎的”临界”层。允许你扔鸡蛋的总次
: 数最多是D，允许你打碎的鸡蛋数最多是B。
: 精华区里有 给定N， B=2，求最小的D。如果N, B是任意给定的数的呢? 如果是给定N,
: D，求最小的B呢？
avatar
c*n
11 楼
看起来你自己给你自己答案了，新工作地点不好工作内容不好，除了钱多点
你老婆的工资加上去，在这边不是一样钱多了么

【在 m****d 的大作中提到】
: 举棋不定。
: 刚在一个公司（一年合同工），工作一个多月， 拿到另一个大公司的offer,在中部，
: 工资涨20%，但工作领域有点窄，城市比较乱，但老婆刚在这边刚找到个工作，工资低
: ，但去新的地方找工作，更加困难。 到底是跳还是不跳呢。。。
avatar
ay
12 楼
爆头

【在 wy 的大作中提到】
: 他这个炼神术有什么问题？忘了
:
: 道。
avatar
f*8
13 楼
不懂才问。

【在 p******n 的大作中提到】
: 这坑挖的水平越来越低了。
avatar
C*n
14 楼
能不能说明一下dp(i,j)的含义呢？

DP

【在 f*********r 的大作中提到】
: 典型的DP, 至少有3,4种方法可以解决. 不过基本上都是从以下状态方程来的
: dp(i,j)=min{max{dp(i-1,k-1),dp(i,j-k)}+1, 1<=k<=j}
: 直接搞是时间O(N^3)空间O(N)的. 考虑二分可以降到时间O(N^2logN)空间O(N), 用上DP
: 的四边型不等式可以进一步到O(NlogN)+O(N), 不过最好的方法是时间O(N), 空间O(
: logN)的
:
: 有<
: ,
avatar
m*d
15 楼
主要是目前的工作是一年合同工作
新工作是长期工，新城市消费要明显比目前地方低
avatar
c*h
16 楼
一下子就5百年。节奏快啊。
avatar
s*a
17 楼
理他你就败了

【在 p******n 的大作中提到】
: 这坑挖的水平越来越低了。
avatar
g*y
18 楼
四边形不等式是什么东东？
有比这个快很多的方法～ 而且很简洁的～

DP

【在 f*********r 的大作中提到】
: 典型的DP, 至少有3,4种方法可以解决. 不过基本上都是从以下状态方程来的
: dp(i,j)=min{max{dp(i-1,k-1),dp(i,j-k)}+1, 1<=k<=j}
: 直接搞是时间O(N^3)空间O(N)的. 考虑二分可以降到时间O(N^2logN)空间O(N), 用上DP
: 的四边型不等式可以进一步到O(NlogN)+O(N), 不过最好的方法是时间O(N), 空间O(
: logN)的
:
: 有<
: ,
avatar
S*r
19 楼
是我呢不会跳。我会珍惜两个人能在一起，并工作的时光

【在 m****d 的大作中提到】
: 举棋不定。
: 刚在一个公司（一年合同工），工作一个多月， 拿到另一个大公司的offer,在中部，
: 工资涨20%，但工作领域有点窄，城市比较乱，但老婆刚在这边刚找到个工作，工资低
: ，但去新的地方找工作，更加困难。 到底是跳还是不跳呢。。。
avatar
t*k
20 楼
totally watered book
avatar
l*n
21 楼
你不是也跳了

【在 s****a 的大作中提到】
: 理他你就败了
avatar
f*r
22 楼
四边形不等式是DP的最重要优化方法!!!

【在 g*******y 的大作中提到】
: 四边形不等式是什么东东？
: 有比这个快很多的方法～ 而且很简洁的～
:
: DP
avatar
a*i
23 楼
700?

【在 c*h 的大作中提到】
: 一下子就5百年。节奏快啊。
avatar
b*e
24 楼
能不能解释一下这个状态方程？谢谢！

典型的DP, 至少有3,4种方法可以解决. 不过基本上都是从以下状态方程来的
dp(i,j)=min{max{dp(i-1,k-1),dp(i,j-k)}+1, 1<=k<=j}
直接搞是时间O(N^3)空间O(N)的. 考虑二分可以降到时间O(N^2logN)空间O(N), 用上DP
的四边型不等式可以进一步到O(NlogN)+O(N), 不过最好的方法是时间O(N), 空间O(
logN)的
有<
,

【在 f*********r 的大作中提到】
: 典型的DP, 至少有3,4种方法可以解决. 不过基本上都是从以下状态方程来的
: dp(i,j)=min{max{dp(i-1,k-1),dp(i,j-k)}+1, 1<=k<=j}
: 直接搞是时间O(N^3)空间O(N)的. 考虑二分可以降到时间O(N^2logN)空间O(N), 用上DP
: 的四边型不等式可以进一步到O(NlogN)+O(N), 不过最好的方法是时间O(N), 空间O(
: logN)的
:
: 有<
: ,
avatar
f*y
25 楼
701

【在 a*******i 的大作中提到】
: 700?
avatar
f*r
26 楼
dp(i,j)表示用i个蛋在j层楼上进行实验, 最坏情况下所需要的最少次数.
Minmax(or maxmin)的思想, 很多game theory和statistics中都会用到.

【在 C**********n 的大作中提到】
: 能不能说明一下dp(i,j)的含义呢？
:
: DP
avatar
l*g
27 楼
半日后，一道青虹从中封印之地中心处的某片湖泊下方激垩射而出，几个闪动后，就认
准某个方向的激垩射而去
在青光中，韩立双手倒背的站在那里，满脸沉吟之色，似乎一直在思量着什么事情。
一边激射一边双手倒背战力，真是一水起来质量就糙了
avatar
g*y
28 楼
呵呵，学习了！
不过你这个思路不是最好的，所以再好的优化技术也达不到实质的加速~
这个题目难就难在，巧也巧在，转变思路上。

【在 f*********r 的大作中提到】
: 四边形不等式是DP的最重要优化方法!!!
avatar
wy
29 楼
人家是靠青光飞自己不用动啊

情。

【在 l*******g 的大作中提到】
: 半日后，一道青虹从中封印之地中心处的某片湖泊下方激垩射而出，几个闪动后，就认
: 准某个方向的激垩射而去
: 在青光中，韩立双手倒背的站在那里，满脸沉吟之色，似乎一直在思量着什么事情。
: 一边激射一边双手倒背战力，真是一水起来质量就糙了
avatar
m*0
30 楼
It's meaningless to play with terminology.
Brain teaser is more or less algorithm, both are based on math.

【在 g*******y 的大作中提到】
: 看了精华区的讨论，发现其实大部分人都是在把这个题当作数学/智力题来做。其实是
: 个算法题。
:
: 有<
: ,
avatar
f*a
31 楼
第两千两百四十四章 真仙之述
“嘿嘿，自废通？要真是这般就可以摆脱的话，仙界也不会将炼神术一直列为禁术
了。看来你并不知道，这门秘术一旦开始修炼，便只能一路向前，半途是不可停止的。
以你现在第二层的境界看，若是在万年内没有到达炼神术的第三层境界，到时候神识海
必定会无法容纳如此庞大的神念之力，从而自爆而忘。在此种情形下，你哪怕事先夺舍
重修，都没有丝毫幸存的机会。”男子冷笑一声，又说出了一件让韩立心中一沉的事来。
“万年时间！还好，起码在下还有些时间来筹划解救之策的。但第三层……，这炼
神术不是一共就只有三层吗？”韩立目光闪动几下后，长吐了一口气，反问了一句。
他自然不可能仅凭对方一面之言，就全信刚才的话语，但仍然从中听出了一些疑惑
的事情来。
“三层？谁告诉你，这炼神术只有三层的？哦，贫道明白了。你只得到了炼神术前
半篇的修炼之法，并未得到整部修炼法决。整部炼神术，应该是七层境界的。你只修炼
成了前两层，想要活命的话，道友的修炼之路还长着呢！”男子先是一怔，但马上又有
些恍然的说道。

【在 wy 的大作中提到】
: 他这个炼神术有什么问题？忘了
:
: 道。
avatar
f*r
32 楼
这个状态方程的优化到极限是(NlogN)的, 如果你想更好的方法, 从状态方程下手, 可
以到O(N)

【在 g*******y 的大作中提到】
: 呵呵，学习了！
: 不过你这个思路不是最好的，所以再好的优化技术也达不到实质的加速~
: 这个题目难就难在，巧也巧在，转变思路上。
avatar
wy
33 楼
赞

来。

【在 f****a 的大作中提到】
: 第两千两百四十四章 真仙之述
: “嘿嘿，自废通？要真是这般就可以摆脱的话，仙界也不会将炼神术一直列为禁术
: 了。看来你并不知道，这门秘术一旦开始修炼，便只能一路向前，半途是不可停止的。
: 以你现在第二层的境界看，若是在万年内没有到达炼神术的第三层境界，到时候神识海
: 必定会无法容纳如此庞大的神念之力，从而自爆而忘。在此种情形下，你哪怕事先夺舍
: 重修，都没有丝毫幸存的机会。”男子冷笑一声，又说出了一件让韩立心中一沉的事来。
: “万年时间！还好，起码在下还有些时间来筹划解救之策的。但第三层……，这炼
: 神术不是一共就只有三层吗？”韩立目光闪动几下后，长吐了一口气，反问了一句。
: 他自然不可能仅凭对方一面之言，就全信刚才的话语，但仍然从中听出了一些疑惑
: 的事情来。
avatar
b*e
34 楼
那什么是巧的转变思路？

【在 g*******y 的大作中提到】
: 呵呵，学习了！
: 不过你这个思路不是最好的，所以再好的优化技术也达不到实质的加速~
: 这个题目难就难在，巧也巧在，转变思路上。
avatar
k*L
35 楼
这情节就跟人界完结时一样的套路吧?就是人族形势因为老魔一片大好,和当初落云宗因
为老魔变第一大宗一样.
avatar
g*y
36 楼
我先说说一个可以达到的复杂度吧：
O( B(N/B)^(1/B) )

【在 f*********r 的大作中提到】
: 这个状态方程的优化到极限是(NlogN)的, 如果你想更好的方法, 从状态方程下手, 可
: 以到O(N)
avatar
k*L
37 楼
坑都添得差不多了吧?貌似月底之前可以game over了.
avatar
g*y
38 楼
呵呵，大家先想想，不能那么早spoil啊，说不定有人能想到呢，练练脑子挺好的

【在 b***e 的大作中提到】
: 那什么是巧的转变思路？
avatar
x*s
39 楼
一下两百年，一下三百年，这就是大纲遁吧。。。

道。

【在 f****a 的大作中提到】
: “韩道友，你还真是心急，竟然就这样将道果直接服用了。”金长垩老好一会儿才回
: 过神来，有几分哭笑不得的说道。
: “像此等可遇不可求的天地灵物，自然早早下肚才最稳妥的，也省得出去再招惹眼
: 红之人。”韩立却微微一笑的回道。
: “既然道友是早有计较之事，我等自然不好再说什么的。只是这广灵道果若是再配
: 合其他几种灵物一同服食的话，效果应该会再好上一些的。”金长垩老轻叹一声的说道。
: “万年的广灵道体应该足够我等修炼用了，若是如此情形下还无法让修为更进一步
: 的话，想来再拥有此道体再多时间也是无大用了。不管怎么说，晚辈这次算是承下贵族
: 一次不小人情，若是日后有机会的话，定会加以回报的。其他人也快过来了，韩某就不
: 在此逗留了。”韩立先是摇摇头，又神色一肃的冲龙族等人一抱拳，随后体表遁光一起
avatar
g*y
40 楼
一点hint吧，也许你不直接解决手上的问题，转而想想紧密相关的另外一个问题(在同
样扔鸡蛋这个大问题的框架下)，那个问题解决好了，手上这个问题也就迎刃而解了

【在 g*******y 的大作中提到】
: 呵呵，大家先想想，不能那么早spoil啊，说不定有人能想到呢，练练脑子挺好的
avatar
M*n
41 楼
虚天殿怎么回事？银月为啥会被关在里面？

【在 k**L 的大作中提到】
: 坑都添得差不多了吧?貌似月底之前可以game over了.
avatar
f*r
42 楼
用排列组合加一些数学归纳可以使复杂度到O(B(1+N^(1/B)), 不过推导证明起来很复杂
, 请教一下你这个是怎么得来的?

【在 g*******y 的大作中提到】
: 我先说说一个可以达到的复杂度吧：
: O( B(N/B)^(1/B) )
avatar
T*s
43 楼
接下来该派分身去人界
炼制五极山
然后和何康老鬼偷渡？
avatar
f*r
44 楼
不过如果考虑到计算排列组合的复杂度, 总的复杂度还是O(N)的.
能共享一下你的方法么? 懒的想了~

【在 f*********r 的大作中提到】
: 用排列组合加一些数学归纳可以使复杂度到O(B(1+N^(1/B)), 不过推导证明起来很复杂
: , 请教一下你这个是怎么得来的?
avatar
m*r
45 楼
他要给和抗老鬼做什么事情？

【在 T*********s 的大作中提到】
: 接下来该派分身去人界
: 炼制五极山
: 然后和何康老鬼偷渡？
avatar
b*e
46 楼
月经题，水木上已经一百遍呀一百遍了。跟DP没鸟关系，就是一个简单的递推式而已。
f(1, D) = D
f(B, D) = f(B-1, D-1) + 1 + f(B, D-1)
avatar
D*o
47 楼
给康老鬼的朋友带个话

【在 m*r 的大作中提到】
: 他要给和抗老鬼做什么事情？
avatar
C*n
48 楼
能不能解释一下B,D和f(i,j)的定义。

【在 b***e 的大作中提到】
: 月经题，水木上已经一百遍呀一百遍了。跟DP没鸟关系，就是一个简单的递推式而已。
: f(1, D) = D
: f(B, D) = f(B-1, D-1) + 1 + f(B, D-1)
avatar
m*r
49 楼
是要用什么手段激发那个gps坐标付吗？

【在 D***o 的大作中提到】
: 给康老鬼的朋友带个话
avatar
b*e
50 楼
月经题，水木上已经一百遍呀一百遍了。跟DP没鸟关系，就是一个简单的递推式而已。
f(1, D) = D
f(B, D) = f(B-1, D-1) + 1 + f(B, D-1)
avatar
b*e
51 楼
需要大功率发送。只有老魔功率够大。

【在 m*r 的大作中提到】
: 是要用什么手段激发那个gps坐标付吗？
avatar
g*y
52 楼
我给你发信了啊

【在 f*********r 的大作中提到】
: 不过如果考虑到计算排列组合的复杂度, 总的复杂度还是O(N)的.
: 能共享一下你的方法么? 懒的想了~
avatar
r*y
53 楼
两天一更还要这月完本
wy真够ws
avatar
g*y
54 楼
呵呵，终于有人来spoil了~
几乎没上过水木，不知道这个是月经题。

【在 b***e 的大作中提到】
: 月经题，水木上已经一百遍呀一百遍了。跟DP没鸟关系，就是一个简单的递推式而已。
: f(1, D) = D
: f(B, D) = f(B-1, D-1) + 1 + f(B, D-1)
avatar
m*r
55 楼
说了这月万本了吗？
太好了
恶长的国脚布呀

【在 r*****y 的大作中提到】
: 两天一更还要这月完本
: wy真够ws
avatar
f*r
56 楼
sorry, I don't know how to check mail. learning, just found several mails.
-:(

【在 g*******y 的大作中提到】
: 我给你发信了啊
avatar
x*s
57 楼
给皇军带个话。。。

【在 m*r 的大作中提到】
: 他要给和抗老鬼做什么事情？
avatar
c*s
58 楼
blaze能解释一下你的算法中f代表什么吗？
avatar
k*L
59 楼
好像是用来逼婚的.

【在 M*******n 的大作中提到】
: 虚天殿怎么回事？银月为啥会被关在里面？
avatar
k*e
60 楼
土问一下，你说的是水木的哪个版？
avatar
A*l
61 楼
D = O（N的B次方根）， 简单的讲， 如果B=2, 那么D=O(N的平方根)。
这个和空间的维数有关。考虑测度为N的物体放在B维空间中，找到该物体中的某一个点
的最坏情况和该物体的直径同阶，该物体的直径最小应该是O(N的B次方根)，所以D = O
（N的B次方根）.

DP

【在 f*********r 的大作中提到】
: 典型的DP, 至少有3,4种方法可以解决. 不过基本上都是从以下状态方程来的
: dp(i,j)=min{max{dp(i-1,k-1),dp(i,j-k)}+1, 1<=k<=j}
: 直接搞是时间O(N^3)空间O(N)的. 考虑二分可以降到时间O(N^2logN)空间O(N), 用上DP
: 的四边型不等式可以进一步到O(NlogN)+O(N), 不过最好的方法是时间O(N), 空间O(
: logN)的
:
: 有<
: ,
avatar
a*r
62 楼
跟我的式子一样。不过从这个式子得出和N有关的复杂性也不直观。
blaze, 这不就是DP吗？
avatar
b*e
63 楼
用不着. 对于B, f(B, D)是B次多项式. 解个方程就行了.

【在 a*****r 的大作中提到】
: 跟我的式子一样。不过从这个式子得出和N有关的复杂性也不直观。
: blaze, 这不就是DP吗？
avatar
S*Y
64 楼
谁给解释下f(i,j)是什么意思吧,谢了.

【在 b***e 的大作中提到】
: 月经题，水木上已经一百遍呀一百遍了。跟DP没鸟关系，就是一个简单的递推式而已。
: f(1, D) = D
: f(B, D) = f(B-1, D-1) + 1 + f(B, D-1)
avatar
r*e
65 楼
还好。 看到题目我还以为是脑筋急转弯。 吓死我了。 还好是和我专业没关的题。
avatar
S*Y
66 楼
是这个太straightforward了么,
为什么没人不屑于理我问的问题呢, f(i,j)到底是什么意思?
avatar
b*e
67 楼
f(number of eggs, number of throws) = how many stairs can be tested
avatar
w*p
68 楼
这道题是<< introduction to algorithm >> 的课后习题。 以前homework, 记得是比
较前面
章节的。 我想看看原题。要是那位知道是哪一章节的，请让我知道
标准答案
b=2 O(n) = n ^(1/2)
呵呵， I just know, I can not find it because my textbook was too old.
It is from chapter 2

有<
,

【在 g*******y 的大作中提到】
: 玻璃杯/鸡蛋drop问题。有N层楼，假定是在 i 层楼扔鸡蛋，如果没有碎，那么在所有<
: =i 楼层扔鸡蛋都保证不会碎，反之如果碎了，那么保证在所有 >=i 楼层扔鸡蛋都必碎
: 。通过若干次尝试扔鸡蛋，找到某个鸡蛋碎/不碎的”临界”层。允许你扔鸡蛋的总次
: 数最多是D，允许你打碎的鸡蛋数最多是B。
: 精华区里有 给定N， B=2，求最小的D。如果N, B是任意给定的数的呢? 如果是给定N,
: D，求最小的B呢？
avatar
s*g
69 楼
水木哪个版？

【在 b***e 的大作中提到】
: 月经题，水木上已经一百遍呀一百遍了。跟DP没鸟关系，就是一个简单的递推式而已。
: f(1, D) = D
: f(B, D) = f(B-1, D-1) + 1 + f(B, D-1)
avatar
T*9
70 楼
呵呵
google code jam 去年的练习题

【在 b***e 的大作中提到】
: 月经题，水木上已经一百遍呀一百遍了。跟DP没鸟关系，就是一个简单的递推式而已。
: f(1, D) = D
: f(B, D) = f(B-1, D-1) + 1 + f(B, D-1)
avatar
s*g
71 楼
我不理解为什么要等于总楼层数呢？

【在 T*****9 的大作中提到】
: 呵呵
: google code jam 去年的练习题
avatar
h*6
72 楼
这题据说连通项公式都可以求出来：
if x<=N
F(N,x)=2^x-1
if x>N and N is odd
F(N,x)=C(x+1,N)+C(x+1,N-2)+C(x+1,N-4)+...C(x+1,1)-1
if x>N and N is even
F(N,x)=C(x+1,N)+C(x+1,N-2)+C(x+1,N-4)+...C(x+1,0)-1
N是球数，x是试验次数，F(N,x)是最大可检测的层数。
avatar
w*1
73 楼
先留个爪子，
看了大侠们的回复， 如果100楼， 2个鸡蛋， 那么次数是10？
avatar
b*n
74 楼
没弄懂，f(B-1, D-1)和f(B, D-1)是针对碎与不碎两种不同的情况，为什么可以直接相
加？

【在 b***e 的大作中提到】
: 月经题，水木上已经一百遍呀一百遍了。跟DP没鸟关系，就是一个简单的递推式而已。
: f(1, D) = D
: f(B, D) = f(B-1, D-1) + 1 + f(B, D-1)
avatar
b*v
75 楼
我也想问这个问题

【在 b******n 的大作中提到】
: 没弄懂，f(B-1, D-1)和f(B, D-1)是针对碎与不碎两种不同的情况，为什么可以直接相
: 加？
avatar
j*n
76 楼
可不可以这样想，*比如*说2个鸡蛋扔10次能够检测到20层，即f(2,10)==20，
然后现在告诉你，鸡蛋从最下面5层扔下去都是不会坏的。
那么， 现在2个鸡蛋扔10次能够检测到的层数变成了多少？是不是25呢？

【在 b******n 的大作中提到】
: 没弄懂，f(B-1, D-1)和f(B, D-1)是针对碎与不碎两种不同的情况，为什么可以直接相
: 加？
相关阅读
lenovo ideacentre q190 怎么样？效果最好的TN面板显示器是那个刚把电脑买了，就降了20块，能redeem给我么？ThinkPad确实不如以前的好了请教IBM T60笔记本显示器发红，谢谢！trackball VS Mouse困扰很久的问题···硬盘空闲时有时会自动不停地寻道几小时，是 啥原因？破解的ultraedit怎么老是失效呢D-Link DIR-651 Wireless N 300 Gigabit Router就知道摊便宜，我应该怪谁呢现在手上有6个硬盘，可以搞raid吗？清推荐个编程的笔记本可以在一个有8G以上内存的pc desktop上安装32bit windows么？谁分析一下现在一个普通laptop的硬件成本为多少？现在802.11.ac路由哪个比较好？很多u2410， dell rfbSamsung 840 Pro Series $125算deal么？有比这个便宜的么？这个质量是顶级的么，比M4号么？谁能给简单明了的讲一下AMD各种cpu怎么区分的？microcenter 的 AURIA 27' IPS变成雾面的了出手Thinkpad X230T，NEW未拆封，$650 + YL (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。