专题讲座3 数论+博弈论 学习心得

已于 2022-08-09 18:22:01 修改
阅读量742 收藏
点赞数 2
分类专栏： 专题讲座 文章标签： c++
于 2022-07-15 21:05:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fanshui682/article/details/125812255
版权

先放一下眼泪学长的精华内容汇总。

PPT笔记汇总：

【小组专题四：素数】pi(x)，狄利克雷关于等差数列中素数定理，梅森素数，素数证明_溢流眼泪的博客-CSDN博客

 【算法讲2：拓展欧几里得（简略讲）】求解 ax+by=c_溢流眼泪的博客-CSDN博客

中国剩余定理学习笔记 - MashiroSky - 博客园

【训练题23：中国剩余定理】猜数字 | P3868 [TJOI2009]_溢流眼泪的博客-CSDN博客

(扩展)BSGS与高次同余方程_Zimba_的博客-CSDN博客

【算法讲6：数论分块（整除分块）】引入 | 思路证明 | 例题_溢流眼泪的博客-CSDN博客_数论分块例题

【小组专题二：博弈论入门综述（1）】NP状态 | SG函数 | 巴什博奕、威佐夫博弈、斐波那契博弈、Nim游戏、SJ定理_溢流眼泪的博客-CSDN博客 威佐夫博弈证明_General.song的博客-CSDN博客_威佐夫博弈证明

数论专题题单： 

数论专题 - 题单 - 洛谷

博弈论专题题单(含博弈论介绍)：

【小组专题二：博弈论入门综述（1）】NP状态 | SG函数 | 巴什博奕、威佐夫博弈、斐波那契博弈、Nim游戏、SJ定理_溢流眼泪的博客-CSDN博客

数论博弈论进阶题单： 

专题三：数论（一）+博弈论 - Virtual Judge

繁水682
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
ACM 数论篇——博弈论
TinyDolphin的博客
07-20 1472
此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。NO.1 巴什博弈问题模型：只有一堆 n 个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取 m 个，最后取光者得胜。解决思路： 必胜攻略——只要保证能够给对手留
【数论】博弈论 —— nim游戏
gzkeylucky的博客
08-10 1443
学习博弈论nim游戏（先手后手）问题
第三十七章 数论——博弈论
Turing_Sheep的博客
12-29 1893
轻松入门博弈论。
基础数论——博弈论
Shao_yihao的博客
02-23 2510
公平组合游戏ICG 与 有向图游戏 若一个游戏满足： 由两名玩家交替行动 在游戏的任意阶段，可以进行的合法行动与轮到哪名玩家无关 不能行动的玩家判负 则称该游戏为“公平组合游戏”。 有向图游戏： 给定一个有向无环图，图中有一个唯一的起点，在起点上放一枚棋子。两名玩家交替地将这枚棋子沿有向边进行移动，每次移动一步。无法移动者判负。 任何一个公平组合游戏都可以转化为有向图游戏： 将每个局面看成图中的一个点 若局面a可以通过一次合法行动变为局面b，则存在有向边a→ba\rightarrow ba→b 先手
BZOJ 4147 AMPPZ2014 Euclidean Nim 博弈论+数论
世界
06-18 2735
题目大意：给定nn个石子，两人轮流操作，规则如下： 轮到先手操作时：若石子数<p<p，那么只能添加pp个石子，否则可以拿走pp的倍数个石子 轮到后手操作时：若石子数<q<q，那么只能添加qq个石子，否则可以拿走qq的倍数个石子 拿走所有石子的人胜利，问先手是否必胜，或输出游戏会永远进行下去令d=gcd(p,q)d=gcd(p,q)，那么若dd不能整除nn，游戏将会永远进行下去 否则将p
博弈论之海盗分金（最严谨）
热门推荐
Royal_NG
05-08 3万+
为什么要强调严谨版呢？因为大多数地方都最终有两个结果，但其实，如果严格来说，只有一个答案。 博弈论又被称为对策论，是现代数学的一个重要分支，在经济学、金融学、计算机科学、政治学、军事战略学等方面有着重大作用。 博弈论是一门非常有意思的学科，但要学会却很难，大家如果感兴趣的话，可以在此网站上找到相关的学习用书。 好了，闲话不多说，进入今天的正题，海盗分金是一个博弈论经典问题：       题...
【ctf-3】数论基础+Crypto初步
JacinLee的博客
05-09 3776
ctf训练第三周，进行数论基础初步学习与Crypto的练习！
33 数论 容斥原理和博弈论
m0_63729880的博客
02-10 7302
/* 学acwing的算法基础课学来的，喜欢的话多多支持呀。 */ /*容斥原理 给定一个整数 n 和 m 个不同的质数 p1,p2,…,pm。 请你求出 1~n 中能被 p1,p2,…,pm 中的至少一个数整除的整数有多少个*/ #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=20; int n,m; int p[N]; int main() { cin>>n&...
ACM博弈论小结
路漫漫 始于足下
08-08 2828
博弈论是门非常有意思又博大精深的学科，非常实用。感兴趣的同学可以去看看什么是囚徒困境，智猪博弈，也可以去看看耶鲁大学的博弈论公开课，想必会受益匪浅。不过我想讲的还是和ACM相关的博弈。 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来
数论猜想中3x+1猜想的值变换特征分析
02-22
内容概要:通过对3x +1猜想值变换的模6特征分析,可把...适合人群:对数论猜想有兴趣的人员。 能学到什么：用数学工具软件来解决问题的方法。 阅读建议：建议对比阅读其它关于3x +1猜想的论述，再从本文思考能得到启示。
CJ2-07-简单数论-博弈论初步.pdf
02-17
CJ2-07-简单数论-博弈论初步.pdf
102.《高中数学竞赛专题讲座 初等数论》边红平本书主编
09-29
102.《高中数学竞赛专题讲座 初等数论》边红平本书主编
初中数学竞赛专家讲座初等数论-2021.01.15.pdf
01-20
初中数学竞赛专家讲座初等数论-2021.01.15.pdf
第十次博弈论概率数论.pdf
08-16
第十次博弈论概率数论.pdf
C++：round函数用法
Solititude的博客
05-28 342
C++：round函数用法
C++/Python/Java AWS S3认证
一个大佬的博客
06-01 683
【代码】C++/Python/Java AWS S3认证。
CrossOver支持M4新品吗？苹果M4芯片对游戏支持的怎么样？
软妹子的博客
06-01 428
CrossOver是一款可以在不同平台之间无缝切换的软件，它可以让你在MacOS或者Linux操作系统上运行Windows应用程序，无需安装双系统或虚拟机。CrossOver是基于Wine项目开发的，Wine是一个可以在非Windows平台上运行Windows应用程序的兼容层。那么，CrossOver是否支持M4新品呢？M4芯片又对游戏支持的怎么样呢？本文将从以下几个方面来探讨这个问题。M4芯片正式亮相，首发产品是2024款的iPadPro。
【C++】list的使用（下）
最新发布
2303_79329831的博客
06-01 573
本篇博客主要内容：STL库中list用法的讲解。让我们接着上一篇博文的内容继续，进入list最后一个模块，操作list对象的接口函数。本篇文章所讲到的list内容出自于同一个模块，由于其排序和合并的方式涉及到了仿函数的传递，所以内容和篇幅稍微会大一些。相信学完本篇内容之后，能对list的使用和C++有更充分的了解。♥STLC++
1001 害死人不偿命的(3n+1)猜想
09-20
### 回答1： "3n+1"猜想是一个数学上的问题，即对于一个正整数，如果它是奇数，则将它乘3加1，如果它是偶数，则除以2，重复这个过程直到得到1为止。猜想说明不管从什么数字开始，都会最终得到1。但是，迄今为止尚未证明该猜想是否成立。 ### 回答2： 1001 害死人不偿命的(3n 1)猜想是一种数学猜想，也被称为Collatz猜想。这个猜想提出了以下的问题：对于任意正整数n，无论它是什么样的初始值，经过一系列的操作后，最终都会变成1。 具体的操作规则如下： - 如果n是偶数，则将它除以2； - 如果n是奇数，则将它乘以3再加1； - 将得到的结果再次应用相同的规则； 实际上，这个猜想对于很多非常大的正整数都是成立的，但至今没有找到任何反例来证明它的普遍性。数学家们已经通过计算机模拟和证明，验证了该猜想在很多情况下成立，但没有找到一种通用的方法来证明它对于所有正整数都成立。 这个猜想非常有趣，因为它涉及到了奇偶数的性质，并引发了人们对于数学规律和模式的思考。虽然目前没有人能够证明该猜想的普遍性，但研究该猜想的过程中产生了许多有趣的数学思考和推论。 总的来说，1001 害死人不偿命的(3n 1)猜想是一个仍未解决的有趣数学问题，它激发了人们对于数学规律和模式的探究，并且需要更深入的研究和证明来解开这个谜题。 ### 回答3： 1001 害死人不偿命的(3n 1)猜想是一个数论问题，通常称为“奇怪的猜想”。这个猜想是指对于任意一个正整数n，我们可以使用以下迭代规则得到一个数列： 如果n是奇数，则下一项为3n+1； 如果n是偶数，则下一项为n/2。 迭代进行直到n等于1为止。猜想是无论选取的初始正整数n是多少，最终都会得到1。然而，这个猜想迄今为止还没有被证明。 尽管数学家尝试使用计算机算法验证了大量的n，结果都能够得到1，但这不能证明对于所有的正整数n都成立。同时，也存在一些例外的数，如n = 27，其经过迭代后不会得到1。 对于这个猜想的证明或证伪是一个悬而未决的问题，超过一个世纪以来，许多数学家一直试图解决这个问题。目前还没有找到一个一般性的证明或者反例。 尽管如此，这个猜想激发了数学家们对于数论、迭代算法和数学模式的深入研究。无论最终结果如何，这个猜想都为数学界提供了一个有趣的问题，推动了数学领域的发展。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

繁水682

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值