最新文章列表

博弈问题

取火柴的游戏 2007-03-25 21:43 题目1:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为胜,求必胜的方法。 题目2:今有若干堆火柴,两人依次从中拿取,规定每次只能从一堆中取若干根, 可将一堆全取走,但不可不取,最后取完者为负,求必胜的方法。 嘿嘿,这个游戏我早就见识过了。小时候用珠算玩这个游戏:第一档拨一个, ...
1140566087 评论(0) 有834人浏览 2013-04-10 14:18

hdu 2569彼岸

突破蝙蝠的包围,yifenfei来到一处悬崖面前,悬崖彼岸就是前进的方向,好在现在的yifenfei已经学过御剑术,可御剑轻松飞过悬崖。 现在的问题是:悬崖中间飞着很多红,黄,蓝三种颜色的珠子,假设我们把悬崖看成一条长度为n的线段,线段上的每一单位长度空间都可能飞过红,黄,蓝三种珠子,而yifenfei必定会在该空间上碰到一种颜色的珠子。如果在连续3段单位空间碰到的珠子颜色都不一样,则yife ...
heshishuangshou 评论(0) 有7人浏览 2012-08-24 13:31

hdu 2516 博弈

    首先 2个石头肯定是必败点,3个石头也是必败点,然后开始看后面,4个石头时,可以去一个使对手到必败点,而对手在这种情况下在必败点是不能赢得,所以4是必胜点。但   是后面5个石头的情况就不同了,因为5个石头 你肯定不会sb的走到4这个必胜点让对手赢, 但是你发现走到3时,在3这个位置可以直接获胜。 所以5是必败点。   在往后推几个就会发现。。。必败点满足斐波那契数列。 ...
wenxinxujiu 评论(0) 有4人浏览 2012-08-24 13:25

hdu2897 邂逅明下------找规律

邂逅明下 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 968    Accepted Submission(s): 458 Problem Description 当日遇 ...
huopengg 评论(0) 有5人浏览 2012-08-20 16:57

hdu1525-------Euclid's Game 找规律

Euclid's Game Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 893    Accepted Submission(s): 419 Problem Description Two players, S ...
alimma 评论(0) 有7人浏览 2012-08-20 12:10

hdu2149 Public Sale-------巴什博奕

#include<iostream> #include<cstdlib> #include<stdio.h> using namespace std; int main() { int n,m; while(scanf("%d%d",&m,&n)!=EOF) { int x=m%(n+1 ...
nightyui 评论(0) 有9人浏览 2012-08-18 15:06

hdu2149 Public Sale-------巴什博奕

#include<iostream> #include<cstdlib> #include<stdio.h> using namespace std; int main() { int n,m; while(scanf("%d%d",&m,&n)!=EOF) { int x=m%(n+1 ...
myriji_ss 评论(0) 有6人浏览 2012-08-18 13:54

hdu4371 Alice and Bob---博弈------多校联合8

Alice and Bob Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 99    Accepted Submission(s): 62 Problem Description Alice and Bob a ...
nightyui 评论(0) 有8人浏览 2012-08-16 22:16

魔兽代理又起风云:网易暴雪腾讯的利益博弈

  暴雪与网易所签《魔兽世界》代理权将于今年6月到期,届时网游江湖又将拉开一场血雨腥风的代理权争夺战,网易、腾讯、盛大等代理候选者再一 ...
ucf5 评论(0) 有1144人浏览 2012-03-05 12:41

博弈 问题

题:有甲乙两个人,有100个物品,每个人每次只能拿 2,4,6个物品,轮流拿,谁拿着最后一个物品谁就赢,请问甲先拿有没有不必胜策略。 其实这种题,一般先拿的都有必胜把握,掌握先机麻。 求解: 如果想要拿到最后一个只能是最后一轮剩下8个,无论乙拿多少,甲都能拿到最后一个       如果乙拿2个,甲拿6个,       如果乙拿4个,甲拿4个,       如果乙拿6个,甲拿2个, 其实答案就 ...
viking.liu 评论(0) 有760人浏览 2011-10-22 21:32

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics