■再来个逻辑问题！

bgu 2003-06-07 12:36:38

有5名海盗，这里分别叫他们1号、2号、3号、4号、5号，他们抢夺到100个金币（maybe劫富济贫 ^_^），这些海盗想出了一个分金币的办法，由1号开始分金币，也就是说1号来指定每个人各分多少金币，如果1号的分配方案有超过半数以上的人同意，那么OK，就这么分了，反之，1号将被扔入大海喂鲨鱼，接下来，由2号开始分金币，规则同上……
　　
　　办法制订完毕，由1号开始分金币，问题：1号怎样分金币才能使自己获得最大的收益？
　　　　
　　　　（背景：假设这5名海盗IQ无限，非常理智非常聪明，他们的聪明程度是一样的。三个人时要有两个人同意，四个人时有三个人同意，五个人时也要有三个同意。包括分币者自已）

...全文

37 5 打赏收藏转发到动态举报

写回复

用AI写文章

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

i_jianyong 2003-06-07

打赏
举报

没时间看，mark先，呵呵

qrlvls 2003-06-07

打赏
举报

我晕，一百遍呀，一百遍

huigll 2003-06-07

打赏
举报

//------------------------------------------------------------
// 海盗类
//------------------------------------------------------------
function TPirate(ID)
{
this.ID=ID; //编号从1开始
this.Gold=0; //得到的金币数
this.Death=0; //0:必然死不了，有权利多要金币。1：有可能死，不会要金币就投票
var count=PirateCount-ID+1;//包括自己在内或者的人数

this.NeedBallot=Math.floor(count*PassPercent);//需要获得的票数，不包括自己投自己的一票
this.Allot=TPirate_Allot;
this.Treat=TPirate_Treat;
}
//-----------------------------------------------------------------
//当提议者开始分配时提出自己的要求
function TPirate_Treat()
{
if(this.Death)
{//如果我有可能死
this.Gold=0;//只要我免费投当前人一票，他就可以不死
this.Death=0;//因此我可以不死了
}
else
{//我肯定不死，所以我得多要1块
this.Gold++;
}
return this.Gold;
}
//-----------------------------------------------------------------
//根据别人的要求分配金币
function TPirate_Allot(TreatResult)
{
//1、首先假设可以得到足够选票，测试sumgold的符号判断自己是否可以过关
var sumgold=GoldCount;
var ballot=this.NeedBallot;
var gold,p;
var ind=0;
while(ballot>0&&ind<TreatResult.length)
{//强制测试
p=Pirate[TreatResult[ind]];
gold=p.Gold;
if(!p.Death)gold++;//如果这个人没有可能死，他的要求加1
sumgold-=gold;
ballot--;
ind++;
}
//2、根据测试结果进行真实分配
if(sumgold>=0)
{//测试结果：通过。按照他们的要求分配
this.Gold=GoldCount;
for(i=0;i<TreatResult.length;++i)
{
p=Pirate[TreatResult[i]];
//海盗开始磋商
p.Treat();

if(this.NeedBallot>0)
{//选票不够就买一张
this.Gold-=p.Gold;
this.NeedBallot--;
}
else
{//选票够了，就不分给下面的人
p.Gold=0;
}
}
}
else
{//测试结果：死。打进死牢先
this.Death=1;
this.Gold=0;
}
return 1;
}
//-->
</SCRIPT>

<SCRIPT LANGUAGE="JavaScript">

</SCRIPT>
</BODY>
</HTML>

huigll 2003-06-07

打赏
举报

这个问题讨论了很多次了

你在这里搜索一下吧
这是别人写的JS的代码：

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
<TITLE> New Document </TITLE>
<META NAME="Generator" CONTENT="EditPlus">
<META NAME="Author" CONTENT="">
<META NAME="Keywords" CONTENT="">
<META NAME="Description" CONTENT="">
</HEAD>

<BODY>
计算主进度：<BR><BR>
显示进度：<BR><BR>
<BR>
海盗数<input ID=Pirate_Count value=500>
金币数<input ID=Gold_Count value=100>
表决通过率大于<input ID=Pass_Percent value="49.9999" >(对于等于50，使用49.9...，)
<input type=button value="计算" onclick="Start()">(计算时间与海盗数有关)
<HR>
<BR>
<span ID=stater>...</span>
<table ID=test style="border:1px solid black;width:100%">
<tr>
<td ID=col1 bgcolor="f1f1f1" width=33% valign="top"></td>
<td ID=col2 bgcolor="d1d1d1" width=33% valign="top"></td>
<td ID=col3 bgcolor="b1b1b1" width=34% valign="top"></td>
</tr>
</table>
<BR>结论：实力和机遇的化身继承财富!

<SCRIPT LANGUAGE="JavaScript">
<!--
var PirateCount; //海盗人数
var GoldCount; //金币数
var PassPercent; //投票通过率

var Pirate; //海盗数组

var PID; //海盗ID，临时变量
var DispStr=""; //结果字符串，临时变量

function Start(){
//初始化条件
if(isNaN(Pirate_Count.value))return alert("请输入数字")
else PirateCount=Pirate_Count.value;
if(isNaN(Gold_Count.value))return alert("请输入数字")
else GoldCount=Gold_Count.value;
if(Pass_Percent.value>=100||Pass_Percent.value<0||isNaN(Pass_Percent.value)||Pass_Percent.value=="")return alert("请输入0-100的数字")
else PassPercent=Pass_Percent.value/100;

//创建海盗对象集合，为了方便从1开始
Pirate=new Array();
for(i=1;i<=PirateCount;++i)
Pirate[i]=new TPirate(i);

var num=Math.floor(1/(1-PassPercent))+1
PID=(PirateCount-num+1);

//初始化进度条
PB1.Reposition();
PB2.Reposition();
PB1.max=PID;
document.all.stater.innerHTML="正在计算，请稍等...";
document.all.col1.innerHTML="";
document.all.col2.innerHTML="";
document.all.col3.innerHTML="";
DispStr="";
Caculate();
}
//-----------------------------------------------------------------
//打印结果
function OutPut()
{
if(PID>PirateCount)
{
stater.innerHTML="海盗数："+PirateCount+"| 金币数："+GoldCount+"| 通过率 > "+(PassPercent*100)+"%<BR>";
return 0;
}
//格式输出
var colcount=Math.ceil(PirateCount/3);
var str="[Pirate"+Pirate[PID].ID+"] : "
+(Pirate[PID].Death?"被投进大海喂鱼了!":Pirate[PID].Gold)+"<BR>";
if(PID<=colcount)document.all.col1.innerHTML+=str;
else if(PID>(2*colcount)) document.all.col3.innerHTML+=str;
else document.all.col2.innerHTML+=str;

PID++;
PB2.pos++;
PB2.Update();
setTimeout("OutPut()",5);
}
//-----------------------------------------------------------------
//从后向前探测
function Caculate()
{
var TreatResult=new Array();

//1、从下一个海盗开始依次听取他们的要求(只是先听听他们上次分得结果)
for(VisitedID=PID+1;VisitedID<=PirateCount;VisitedID++)
{
//记录被访问过的人ID，此时先不和他们磋商，为了方便放到分配时
TreatResult.push(VisitedID);
//每访问一个人就进行一次排序，在这里排序可减少次数
//根据金币数从小到大排序，相等根据ID序号排序，
var tmpind=TreatResult.length-1;
while(tmpind>0&&Pirate[TreatResult[tmpind]].Gold<Pirate[TreatResult[tmpind-1]].Gold)
{
var tmp=TreatResult[tmpind];
TreatResult[tmpind]=TreatResult[tmpind-1];
TreatResult[tmpind-1]=tmp;
tmpind--;
}
}
//2、按照TreatResult的顺序分配并获得选票
Pirate[PID].Allot(TreatResult);
//3、探测下一个海盗得分配方案,更新进度条
PID--;
PB1.pos++;
PB1.Update();
//4、知道编号为1的海盗分配结束后，输出结果;否则继续计算
//为了避免深度的循环嵌套导致浏览器崩溃，使用settimeout，如果可以使用线程盖有多好!
if(PID<1)
{
PID=1;//PID置为零为输出结果做准备
PB2.max=PirateCount;
document.all.stater.innerHTML="计算结束，正在显示，请稍等...";
PB1.pos=PB1.max;
PB1.Update();
OutPut();
}
else
{
setTimeout("Caculate()",5)
}

return 0;
}

bgu 2003-06-07