1067:取石子游戏
数学
威佐夫博奕
几个概念:奇异局势,黄金分割比例
- 黄金分割比例判断是不是非奇异局势,公式 ak =[k(1+√5)/2],bk= ak + k
- 如果两个人都采用正确操作,则面对非奇异局势,先拿者必胜。反之,则后拿者取胜。
参考:https://blog.csdn.net/zzucsliang/article/details/20958853
AC代码:
//数学
#include <iostream>
#include <cmath>
using namespace std;
//黄金分割比例
double p = (sqrt((double)5) + 1) / double(2);int main() {int a, b, c;while (cin >> a >> b) {c = abs(a - b);//c=k, b=a+k, a = a > b ? b : a;//取较小者printf("%d\n", a == (int)(p * c) ? 0 : 1);}return 0;
}
1067:取石子游戏相关推荐
- 威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
- 【POJ】1067 取石子游戏(博弈论)
Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后 ...
- POJ 1067 取石子游戏
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 40917 Accepted: 13826 Descripti ...
- poj 1067 取石子游戏(博弈+威佐夫博奕(Wythoff Game))
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29959 Accepted: 9818 Descriptio ...
- 博弈论之取石子游戏的学习
以下内容来自转载: 博弈问题简介 所讨论的博弈问题满足以下条件: 玩家只有两个人,轮流做出决策 游戏的状态集有限,保证游戏在有限步后结束,这样必然会产生不能操作者,其输 对任何一种局面,胜负只决定于局 ...
- BZOJ 1874: [BeiJing2009 WinterCamp]取石子游戏(SG函数)
Time Limit: 5 Sec Memory Limit: 162 MB Submit: 871 Solved: 365 [Submit][Status][Discuss] Descripti ...
- bzoj1874: [BeiJing2009 WinterCamp]取石子游戏
1874: [BeiJing2009 WinterCamp]取石子游戏 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 834 Solved: 350 ...
- POJ-1067取石子游戏,威佐夫博弈范例题/NYOJ-161,主要在于这个黄金公式~~
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Description 有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取 ...
- “美登杯”上海市高校大学生程序设计邀请赛 **D. 小花梨的取石子游戏**
"美登杯"上海市高校大学生程序设计邀请赛 (华东理工大学) D. 小花梨的取石子游戏 Description 小花梨有?堆石子,第?堆石子数量为??,?堆石子顺时针编号为1 − ? ...
最新文章
- C# 利用WMI对象获取物理内存和可用内存大小
- UNITY 中List.Sort的BUG
- thymeleaf 使用javascript定义数组报错
- JAVA 基础之容器集合(Collection和Map)
- 2018/3/27 省选模拟赛 140分
- 斐讯K2 刷华硕固件
- 小米6线刷包php文件格式,小米6线刷教程 小米6线刷包_救砖包下载
- java定义个字符串_Java定义字符串(2种方式)
- [RK356x] [Firefly-Ubuntu] 1min教你在Ubuntu系统安装GCC开发工具
- D. Bouncing Boomerangs
- 2012春节快到了我们聚会吧!
- 巨型计算机语言主要应用于,计算机应用基础知识复习题
- GPU巨头英伟达遭“​毁灭性”网络攻击、头号恶意软件关闭其僵尸网络基础设施|2月28日全球网络安全热点
- Qt中去掉空格和回车(两行代码)
- 修改数据库主键为自增长时报错“[Err] 1062 - ALTER TABLE causes auto_increment resequencing, resulting in duplicate ”
- 抖音显示服务器升级要多久,抖音服务器升级要多久才能恢复正常
- 流辰信息微服务平台:数字化转型的优良工具!
- 如何打开MDF数据库文件
- python绘制海底地形图(海底高程图)(3D绘图+三种插值法实践)
- 后台管理系统模板 - zhadminvue
热门文章
- 如何用 CSS 修出好看的照片
- linux怎么看tty连接哪个端口,Linux TTY framework(4)_TTY driver
- Android 性能优化—— 启动优化提升60,android蓝牙开发实例
- USB-C接口iPhone再出续集,小哥改良换接口工艺增加防水功能,还打算筹钱量产...
- kaggle比赛--Dog Breed Identification狗狗品种识别大赛
- 新版本Android studio加载maven
- css 文字溢出隐藏
- 中学化学实验教室,化学实验室设备
- 麻将记帐游戏源码项目
- harmony流程_Apache Harmony版本5.0M14和6.0M2