看了蓝桥杯于航老师的视频，稍微整理了下下

最新推荐文章于 2021-12-15 22:15:17 发布

神思love

最新推荐文章于 2021-12-15 22:15:17 发布

阅读量386

点赞数

CC 4.0 BY-SA版权

分类专栏： ----acm---

本文链接：https://blog.youkuaiyun.com/shensiback/article/details/79602532

----acm--- 专栏收录该内容

21 篇文章

订阅专栏

本文探讨了数学算法中的关键概念，包括枚举、计数、质因数分解等，并介绍了素数分布定理、算数基本定理等内容。此外，还讨论了一些简单的博弈问题及其解决方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
枚举：排列枚举，组合枚举
计数：排列计数，组合计数
        有重复元素   

素数分布定理：不大于n的素数的个数为：n/ln(n) 
//试探大约需要多大的数组 
double t = 100;
while(t/log(t)<x) t*=1.1;
cout<<t<<endl;

算数基本定理

质因数分解的唯一性

 除开a,b
 一定能除开a-b,a+b 

 扩欧

 大数 +-

日期问题





公用的东西  才需要回溯 ！！！！！！！

简单博弈

    尼姆问题

    尼姆定理 

伪博弈

 3 枚骰子    6个匣子 分别为1 2 3 4 5 6

 押注 

 押中一个  返还押金
 押中两个   两倍返还
 押中三个   十倍返回

 问庄家赢的概率 
*/