Processing math: 100%

文章分类 -  信息数学

摘要:CSP初赛复习-29-洪水填充-FloodFill **洪水填充 flood fill** 从一个起始节点开始,把附近与其连通的节点提取出或填充成不同颜色颜色,直到封闭区域内的所有节点都被处理过为止。 是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。 因为其思路 阅读全文
posted @ 2023-08-21 22:53 new-code 阅读(110) 评论(0) 推荐(0) 编辑
摘要:排列 从n个不同元素中,任取m个元素,按照一定的顺序排成一 列,叫做从n个不同元素中取出m个元素的一个排列 排列公式 Amn=n(n1)(n2)...(nm+1)=n!(nm)! 全排列 n个不同的元素排成一排,排列方法有 $A^n_n = 阅读全文
posted @ 2022-07-17 06:53 new-code 阅读(53) 评论(0) 推荐(0) 编辑
摘要:https://zhuanlan.zhihu.com/p/350774728 阅读全文
posted @ 2022-07-06 14:12 new-code 阅读(23) 评论(0) 推荐(0) 编辑
摘要:排列组合-球盒问题 1 球相同,盒子相同,盒子不能空 例1 8个相同的球放入3个相同的盒子中,每个盒子中至少有一个. 问有多少种不同的放法? 5 球入盒问题,可以看成分两步完成,首先是将8个球分成三堆,每堆至少一个. 由于这里球和盒子都相同,每三堆放入3个盒子中只有一种情况,所以只要将8个球分成三堆 阅读全文
posted @ 2022-07-06 11:03 new-code 阅读(1421) 评论(0) 推荐(0) 编辑
摘要:信奥数学-200以内的质数 101是一个质数(素数)。 100以内的质数:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。共25个。1不是质数或合数。 100至200中的质数:101, 103, 107, 阅读全文
posted @ 2022-06-19 10:39 new-code 阅读(1694) 评论(0) 推荐(0) 编辑
摘要:信奥数学-(扩展)欧几里得算法、裴蜀定理(贝祖定理) 扩展欧几里得算法(Extended Euclidean algorithm, EXGCD),常用于求 ax+by=gcd(a,b) 的一组可行解。 令 ax1+by1=gcd(a,b) \(bx2+(a~mod~b)y2=gcd( 阅读全文
posted @ 2022-06-14 10:18 new-code 阅读(82) 评论(0) 推荐(0) 编辑
摘要:信息数学-容斥原理 在计数时,为了使重叠部分不被重复计算, 人们研究出一种新的计数方法 这种方法的基本 思想是: 先不考虑重叠的情况,把包含于某内容中的 所有对象的数目先计算出来,然后再把计数时重 复计算的数目排斥出去,使得计算的结果既无遗 漏又无重复,这种计数的方法称为容斥原理 对有限集合S,用| 阅读全文
posted @ 2022-06-11 10:55 new-code 阅读(440) 评论(0) 推荐(0) 编辑
摘要:1.从2至8的7个整数中随机取2个不同的数,则这2个数互质的概率为 1/6 B. 1/3 C. 1/2 D. 2/3 解析: 7 C76 21 23 25 27 34 35 37 38 45 47 56 57 58 67 78 14/21 2.信奥数学-费马小定理 https://www.cnblo 阅读全文
posted @ 2022-06-09 15:19 new-code 阅读(161) 评论(0) 推荐(0) 编辑
摘要:鸽巢原理 https://www.bilibili.com/video/BV1H3411L72r hdu 1205 吃糖果 http://acm.hdu.edu.cn/showproblem.php?pid=1205 解析: N为最多的一种糖果(A)的数量 S为除最多一种糖果数量之和 把最多数量N看 阅读全文
posted @ 2022-06-04 07:44 new-code 阅读(46) 评论(0) 推荐(0) 编辑
摘要:信奥数学-数学期望 https://www.bilibili.com/video/BV19D4y1m7VC/?spm_id_from=333.788.recommend_more_video.0 阅读全文
posted @ 2022-05-31 15:58 new-code 阅读(14) 评论(0) 推荐(0) 编辑
摘要:张宇2020 数学史18讲之费马与费马大定理 https://www.bilibili.com/video/BV1C4411d7Q4/?spm_id_from=333.788.recommend_more_video.-1 阅读全文
posted @ 2022-05-28 21:20 new-code 阅读(60) 评论(0) 推荐(0) 编辑
摘要:欧拉函数 定义:欧拉函数是小于n的数中与n互质的数的数目。例如φ(8)=4,因为1,3,5,7均和8互质 φ(8)=8*(1-1/2)=4 #include<bits/stdc++.h> using namespace std; /* f(n)=n*(1-1/p)*(1-1/q)... =n*p/( 阅读全文
posted @ 2022-05-28 21:04 new-code 阅读(142) 评论(0) 推荐(0) 编辑
摘要:排列组合“分组分配问题”始终不懂?讲给你本质 https://www.bilibili.com/video/BV1Pi4y1K7rM?spm_id_from=333.337.search-card.all.click 组合数问题 https://www.luogu.com.cn/problem/P2 阅读全文
posted @ 2022-05-28 18:00 new-code 阅读(622) 评论(0) 推荐(0) 编辑
摘要:信息数学-杨辉三角 马是如何检验素数的?杨辉三角形和素数有什么关系 https://www.bilibili.com/video/BV1vt411Z7Yb?spm_id_from=333.337.search-card.all.click 杨辉三角有多神奇?如何计算弹珠抽奖游戏的中奖概率 https 阅读全文
posted @ 2022-05-28 17:30 new-code 阅读(32) 评论(0) 推荐(0) 编辑
摘要:信息数学-同余 小学奥数--同余定理 https://www.bilibili.com/video/BV1e7411C7w5/?spm_id_from=333.788.recommend_more_video.0 阅读全文
posted @ 2022-05-27 17:42 new-code 阅读(14) 评论(0) 推荐(0) 编辑
摘要:[NOIP2015 提高组] 神奇的幻方 https://www.luogu.com.cn/problem/P2615 https://www.bilibili.com/video/BV1Bf4y1g74C #include<bits/stdc++.h> using namespace std; i 阅读全文
posted @ 2022-05-26 21:19 new-code 阅读(8) 评论(0) 推荐(0) 编辑
摘要:Prufer数列是无根树的一种数列。在组合数学中,Prufer数列由有一个对于顶点标过号的树转化来的数列,点数为n的树转化来的Prufer数列长度为n-2。它可以通过简单的迭代方法计算出来。它由Heinz Prufer于1918年在证明cayley定理时首次提出 将树转换为prufer数列的方法 总 阅读全文
posted @ 2022-05-18 00:22 new-code 阅读(71) 评论(0) 推荐(0) 编辑
摘要:条件概率学不懂?一哥20分钟包教包会用 https://www.bilibili.com/video/BV1E34y1x7cL?spm_id_from=333.337.search-card.all.click 阅读全文
posted @ 2022-05-15 21:34 new-code 阅读(15) 评论(0) 推荐(0) 编辑
摘要:一道题难倒百万人?一笔画问题与哈密顿问题该怎么解 https://www.bilibili.com/video/BV1mb41127LZ?spm_id_from=333.337.search-card.all.click 在下图中,有() 个顶点出发存在一条路径可以遍历图中得每条边,而且仅遍历一次 阅读全文
posted @ 2022-05-15 09:39 new-code 阅读(22) 评论(0) 推荐(0) 编辑
摘要:信息数学-唯一分解定理 [NOIP2009 提高组] Hankson 的趣味题 https://www.bilibili.com/video/BV1Uc411h7Yq?spm_id_from=333.337.search-card.all.click https://www.bilibili.com 阅读全文
posted @ 2022-05-08 21:58 new-code 阅读(174) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示