柯哀趣味问题及《柯南外传》最近没空写，大家先去品味主论坛萌侦探柯南的活动吧！

灰原之哀

粉有意思的感觉~大爱

it_182ste

很H很暴力``18X啊18X

遨游星际

那个。。。还是不太理解实验性生物的提示什么意思？

panzerVI

时间是不是4小时……错的话也就不说scheme了回去验算去……

panzerVI

据要求……且不回答就不能看下文的话～还是说了好了……

按我理解的话，既然用不着限制两人同行，只有把比较慢的哀作为约束，至于柯的话先不考虑吧，反正他听命令就好

以15min为一个时间步长，首先考虑不同移动方法中几个步长内的均速，例如走1个步长就休息一个步长的均速是(1+0)/2=0.5，走两个步长再休息的均速是(1+0.8+0)/3=0.6，等等。得到的均速峰值是0.6，对应的周期分别是3个步长和4个步长。这两种方式都不能以整数周期完成10km，而其中3步长方式可以在5个周期后留下1km，即在总数15个步长后再以1km/步长移动一个步长即可，总数16个步长；而4步长方式在4周期后仍有余下路程，故为次优解。

因此总时间为15min×16步长＝4小时

而柯的话4小时内必然能到达，可考虑命令直接先奔去终点或者走到9km处等待。

错了不要殴……或者就写真正的18x吧～～

GreenLDR

支持一个吧~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

遨游星际

楼主要继续出题啊.~~~
还等着回答呢~~~

mjjjj

haowanzhenhaowan

mjjjj

zenmokanbucheng

多拉葡萄串

一题也猜不到。。。。。。。。。。。

dfg23

回复看答案，然后说长度不符合要求，那就再加点

囡囡

这个游戏好!!支持一下!

yayashadow

有点小冷的感觉..先回复了再说

panzerVI

整数规划问题

1号是无论如何只给2张吧？反正按这么算约束才比较强～要不也太容易了……

Lingo之～当然要以柯哀的需求为目标啦：

MAX = 10 + 2*T1 + 2*T2 + T3;

3*T1 + 5*T2 + 7*T3 <=100;
2 + T2 + 3*T3 >=15;

@GIN(T1);
@GIN(T2);
@GIN(T3);

输出：

  Global optimal solution found at iteration:             2
  Objective value:                                 60.00000


                       Variable           Value        Reduced Cost
                             T1        22.00000           -2.000000
                             T2        1.000000           -2.000000
                             T3        4.000000           -1.000000

                            Row    Slack or Surplus      Dual Price
                              1        60.00000            1.000000
                              2        1.000000            0.000000
                              3        0.000000            0.000000
                              4        22.00000            0.000000
                              5        1.000000            0.000000
                              6        4.000000            0.000000


刚刚好1小时= =擦汗～还好有那步行的10min缓冲|||

答案就是～1号22次，2号1次，3号4次～时间60分钟，花钱99，明信片15～

[ 本帖最后由 panzerVI 于 2008-5-20 10:02 编辑 ]

defmacro

这个。。。不太懂。。。看看答案再说

nichol

猜半天,猜不出什么,投降了

无限纪元丶

0 0为什么有点冷..

遨游星际

这是一个很有名的game。
LZ说的是其他人大于等于一半不同意就死吧，而且最后一个人是趋向于杀人的（倒数第二个即使提出0：100的方案也会死）
那么。
剩2人时，分配结果为2号（2号指倒数第二个人，以下相同）：1号=0：100。（倒数第1个不同意）
剩3人时，分配结果为3号：2号：1号=0：0：100。（倒数第1个不同意）
剩4人时，倒数第4人分配方案为4号：3号：2号：1号=100：0：0：0（倒数第4人不需用钱拉拢倒数第3个和第2个，因为倒数第3个和第2个为了保命，肯定会同意倒数第4个的方案）
剩5人时，这时会出现一个问题。
倒数第5人分配方案为97-100：0：X：X：X（想拉拢4号太难，不考虑4号了，为了让另外3人同意，也许要各花1金币拉拢，这样因为5的方案比4更值，所以1，2，3号会同意5的方案。别忘了，所有人都是很聪明的，知道别人的想法，也知道别人知道自己的想法......）

现在问题出现了。
如果5号的方案是97：0：1：1：1，那么一定会被通过。
如果5号的方案是100：0：0：0：0，也有通过的可能，因为对于1，2，3号而言，4号的方案一样得0金币。那么他们是否趋于杀人呢？
按照楼主的解释，1号是趋于杀人的，那么把它推广到所有人身上吧。即，如果5号的方案是100：0：0：0：0。1、2、3号会否决。所以5号的方案将是97：0：1：1：1。
这也是最终结果。

因为人数比较少，所以结果是唯一的，如果人多了话，会有多种结果，需要考虑的事情会多很多，但总体这么分析就行了。

在下也向楼主提个问题吧，既然倒数第4个知道倒数第5个97：0：1：1：1的方案，那么他可以提出97：2：2：0的方案，显然对于2，3号，4号的方案更有吸引力。那么5号考虑到这点，有不得不改其原来97：0：1：1：1为93：0：3：3：1。可实际上，他只需提出97：0：1：1：1的方案就可以了，为什么呢？

[ 本帖最后由 遨游星际 于 2008-5-19 18:51 编辑 ]

johncena

这个海盗分金问题太有名了。其实我觉得98，0，0，1，1。就行了。因为大家都是保命派。3号知道一号死不死自己都没份的。怎么都会同意。一号可以不给他钱。一号死了只对2号有好处。

[ 本帖最后由 johncena 于 2008-5-19 22:51 编辑 ]

Oo宁采臣oO

5) 36.........