- 博客(5)
- 收藏
- 关注
原创 POJ2689——Prime Distance(大区间素数筛)
题目链接 题目要求给定区间内求最小和最大间距的素数对,如果没有则输出 There are no adjacent primes.但由于给定区间太大,所以不可能在给定的区间内直接暴力,而要先求出给定区间内的素数,由于区间大小不超过1000000,所以可以对该区间用素数筛法,因为区间在21亿,所以区间内的合数的质因子都在2~√2147483647内,所以先素数筛出1到50000内
2016-08-22 17:06:17 605
转载 斐波那契博弈
原文链接:http://blog.csdn.net/acm_cxlove/article/details/7835016 引用:http://blog.csdn.net/dgq8211/article/details/7602807 有一堆个数为n的石子,游戏双方轮流取石子,满足: 1)先手不能在第一次把所有的石子取完; 2)之后每次可以取的石子数介于1到对手刚取的
2016-08-06 11:17:15 453
原创 HDU2177——取(2堆)石子游戏(威佐夫博弈)
题目链接 这道题是HDU1527的升级版,题意都好懂,是威佐夫博弈的一道模板题,如果不是很了解威佐夫博弈,可以看一看我写的HDU1527的博客,我大致陈述了威佐夫博弈的一些基本知识,有助于解决此题。这道题目就是判断了当前状态为非奇异局势的时候如何拿走石头使其成为奇异局势,由于数据范围在可接受范围之内,所以先吧0 #include #include #include #
2016-08-05 19:58:01 1099
原创 HDU1527——取石子游戏(威佐夫博弈)
题目链接 这道题是威佐夫博弈的一道入门题,问的十分简单,就是套威佐夫博弈的两个公式即可,因此顺带说说威佐夫博弈,威佐夫博弈和巴什博奕的场景很类似,所以索性就套用我在巴什博奕那篇文章中所描述的的那个场景。有两个二货,比赛拿XX(XX可以是任何东西,只要能定量拿走就好),只是这一次他们不再将XX混为一堆,而是作为两堆(两堆XX的数量均任意个),然后拿走的方式也改为: 1,从一堆里
2016-08-05 19:31:59 4310 1
转载 Nim游戏和sg函数
这篇博客是转载自一位不知道来源的大牛的一篇关于博弈论Nim游戏和SG函数的讲解,我也只是看过了PDF档的,看了后觉得写得很好,于是就转载出来与大家分享,写得真的很好,值得大家借鉴。(若此文章原创作者看到此文觉得存在版权问题,请于下方评论,我将尊重原创作者版权撤销此博客。谢谢合作。)接下来是正文: Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规
2016-08-04 20:04:37 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人