共有14个相同标签的内容
文章转载:点击查看更多
中国剩余定理(Chinese Remainder Theorem,简称CRT)是中国古代数学的重要成果之一,最早出现在《孙子算经》中,公元三世纪左右由古代数学家孙子提出。定理的名称来源于其在中国古代数学中的应用。中国剩余定理解决了如何在多个模数下求解同余方程组的问题,提供了一种将大问题转化为多个小问题的有效方法。 …
贝祖定理得名于法国数学家 贝祖(Étienne Bézout),他在18世纪提出了这个定理,并且它在数论中占据了举足轻重的地位。贝祖定理最初的提出旨在探讨整数之间的线性关系,尤其在解决整数的最大公约数问题中具有重要应用。值得注意的是,尽管贝祖定理在西方数学中由贝祖提出,但在古代中国的数学经典中,也早有类似思想…
乘法逆元解析 第一章:引言与背景 在数学世界里,“逆元”是一个非常重要的概念。顾名思义,“逆”通常表示“相反”或“逆向操作”,而“逆元”则是就某种特定运算而言与“单位元”相对的一种特殊元素。换言之,在加法运算下,若某个元素与其所谓的“加法逆元”相加能够得到加法的单位元(通常是零),那么这个被称为加法逆元的元…
在2月13号CCF发布CSP-J/S认证报名新规后,很多家长来找我问怎么看这件事,感觉娃之前的努力学习是不是就浪费了? 我再之前的文章里就提过,无论是NOI也好,还是CSP也好,甚至是XX赛事也好,最终要通过高质量的题目和公平公正的考试形式去考察考生的综合能力,而并非单纯的“编程水平”。 另外,CSP-J/S新规确实对于…
CSP第二轮是四道编程题,每道100分,怎么才能AC拿满分呢? 上图是题目满分要求。每道题都是有测试点数量、测试点时间、空间限制等要求,就是我们常说的时间复杂度和空间复杂度。 一、时间复杂度 测试点运行时间,不能超过1秒。一般情况下运行次数≤2×10⁸是可以通过的。所以要关注数据范围 n 的值。 比如暴…
根据中国计算机学会的测评政策,在GESP八级中取得优异成绩的学习者可以免CSP-J/S第一轮,具体如下: GESP+Scratch+一级考试样题下载 GESP+scratch+二级考试样题下载 GESP+Python+一级考试样题下载 GESP+Python+二级考试样题下载 GESP+C+++一级考试样题下载 GESP+C++二级考试样题下载
在用C++刷题的过程中,经常遇到char*、char[]和string之间转换的小问题,每次可能都需要搜一下怎么转换。所以这次做一个完整的总结。 这三个类型之间的转换方法希望你看起来不头晕。 1. char[] 转 char* 直接利用赋值转换 char ch[]="abcdef"; char *s = ch; cout << s << endl; // …
为对接国家“强基计划”招生政策,广州多所学校,今年发布科技特长生招生计划!其中机器人、信息学奥赛、科技创新等项目成热门招生项目! 具体学校名单如下: 广东广雅中学本部 花都校区 广东广州黄广中学(原黄冈中学广州学校) 广东广州市玉岩中学 广东广州大学附属中学 广东广州中学 广东广…