- 程序有所改变。发帖如还有问题请报告
- 【征集】西西河的经济学，及清流措施，需要主动参与者，『稷下学宫』新认证方式，24年网站打算和努力目标
主题：【原创】由一个简单的面试题想起的 -- 东方射日
共:💬43 🌺18 新:
f(M)=MIN(包裹1的最大次数＋包裹2的最大次数)
=MIN(K+MAX(M(j)-M(j-1)-1){j从1到K})
因为包裹2的最大次数依赖于包裹1的执行情况，比如说方法链接出处，最大次数大约是Sqrt[2N]。
F(N,P)≈A(P)N^B(P)，这里的B(P)=1/P，A(P)=P/(P+1)(P!)^(1/P)是等概率平均最小次数，我相信这种方法得到的最大次数也是最小最大次数。
- 相关回复 上下关系8
🙂还琢磨呢？ 使用尽量中文 字598 2007-03-12 09:54:01
🙂【原创】把摔蛋进行到底(续) 孔老大 字1089 2007-03-12 08:28:35
🙂【原创】把摔蛋进行到底(续)－更正。加尾巴。。。 孔老大 字910 2007-03-13 06:16:24
🙂这个式子不对
🙂再想想？ 孔老大 字70 2007-03-12 08:38:08
🙂【文摘】有篇论文 走南闯北 字49 2007-03-06 19:51:46
🙂Google面试题 流云 字416 2007-03-06 16:53:02
🙂del 泰山 字0 2007-03-06 22:42:25