信奥中的数学
关注
分享
扫一扫
mrcrack
这个作者很懒，什么都没留下…
展开
-
数独 九宫格 小学奥数
在处理到小学 如下 数独问题时Input1:0 2 0 8 0 7 3 0 09 0 0 1 0 0 5 7 08 3 0 0 0 5 2 0 00 4 0 0 8 0 6 0 00 0 2 4 7 0 1 0 06 0 5 0 0 3 0 8 00 0 6 7 0 0 0 4 30 9 3 0 0 8 0 0 60 0 8 3 0 4 0 2 0Input2:...原创 2020-02-20 10:55:04 · 1651 阅读 · 0 评论 -
卢卡斯 Lucas 定理 之 我见
卢卡斯 Lucas 定理 之 我见编程应用：Lucas定理是用来求 c(n,m) mod p，p为素数的值。C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p也就是Lucas(n,m)%p=Lucas(n/p,m/p)*C(n%p,m%p)%p编程，采用递归方式，Lucas递归出口为m=0时返回1证明如下：参考冯志刚《初等数论》第37页。 ...原创 2019-02-25 10:10:22 · 281 阅读 · 0 评论 -
算法的时间复杂度 递推
算法的时间复杂度 递推1. NOIP 2013 提高组 初赛7.斐波那契数列的定义如下：F1 = 1, F2 = 1, Fn =Fn–1 + Fn–2 (n ≥ 3)。如果用下面的函数计算斐波那契数列的第 n 项，则其时间复杂度为（ ）int F(int n){ if(n<=2) return 1; el...原创 2017-09-06 08:29:56 · 16304 阅读 · 1 评论 -
初等数论学习
学习实践过程详见https://blog.youkuaiyun.com/mrcrack/article/details/803521512019-2-6 16:28初等数论学习学习理由：整数的除、模运算是计算机处理数据的常见手段，该种运算能力的提升，需要初等数论的学习。2016-12-29...原创 2016-12-29 07:44:27 · 1434 阅读 · 0 评论 -
母函数与排列组合(入门)
母函数与排列组合(入门)参考http://www.cnblogs.com/hellogiser/p/generating-function-and-permutation-combination.html 例题1：口袋中有白球2个，红球3个，黄球1个，从袋中摸出3个球有几种取法？解1(组合): 分类：3个红球：1种2个红球：可以加1个白球，或1个黄球。2种1个红...原创 2017-01-19 11:23:33 · 1563 阅读 · 0 评论 -
NOIP 为什么要学 数学
NOIP 为什么要学 数学1.初赛 问题求解 就是两个数学问题。全卷100分占10分。初赛的其他部分还会涉及数学。2.复赛 day2第一道就是数学问题，没有经过专门的学习，该题是拿不到100分的。两天600分占100分。要进入二等奖，该题必须拿全。3.数学必须要学，建议以《算法竞赛入门经典（第2版）》第10章 数学概念与方法 为蓝本，以点带面进行学习，进行知识的不断扩充。4.同时可...原创 2017-01-31 09:23:08 · 2352 阅读 · 0 评论 -
数论 初等数论 北师大 张秀平 自学 学习 经验 视频 信息 奥赛 NOIP
姐妹篇详见https://blog.youkuaiyun.com/mrcrack/article/details/87897210数论 初等数论 北师大 张秀平 自学 学习 经验 视频 信息 奥赛 NOIP初等数论 全60讲 北京师范大学 视频教程http://i.youku.com/i/UMTM5NzYwNDEy/videos?spm=a2hzp.8253869.0.0&order=1&...原创 2018-05-17 16:35:56 · 5707 阅读 · 2 评论 -
高中数学 经典题选 排列 组合 概率
高中数学 经典题选 排列 组合 概率学好 数学，不刷题，是办不到的。刷数学竞赛题，目前不具备实力，还是踏踏实实，从高中数学刷起，难度 面向 高考 自主招生。心很大，开始希望能刷完所有题，最后，刷题结果如何，请关注本博客。选用教材如下：第1节 两个计数原理一、分类加法计数原理1-21 共计21题目前做到第16题，错了4,7,8,11,13,14,15,16.看了答...原创 2018-05-21 15:37:31 · 4059 阅读 · 0 评论 -
概率 期望 排列 组合 信息 奥赛 NOIP
概率 期望 排列 组合 信息 奥赛 NOIP使用如下教材：8 同 月 同 日讨论3个人同月同日生，感觉还是有问题，文中是 1-生日互不相同-1对人-2对人-3对人-4对人-r/2对人 日后再来讨论。文中的电脑计算，抽空来实现。12 兄 弟 阋 强看到猜测结果，还行，之后证明，看不下去了，暂时搁置。2018-5-23 21:03 ...原创 2018-05-23 21:04:25 · 757 阅读 · 0 评论 -
组合数学 北师大 张秀平 自学 视频 NOIP
姐妹篇：图论 北师大 张秀平 自学 视频 NOIP 请看https://blog.youkuaiyun.com/mrcrack/article/details/80563165组合数学 北师大 张秀平 自学 视频 NOIP共60讲。2018-7-29 21:09学习本视频之前，有几个没想到：没想到能学到递推关系，并且能独立推导一般表达式；没想到能学到Catalan数的推导；没想到能学到多重集的...原创 2018-06-04 07:36:41 · 8412 阅读 · 3 评论 -
图论 北师大 张秀平 自学 视频 NOIP
姐妹篇：组合数学 北师大 张秀平 自学 视频 NOIP 请看https://blog.youkuaiyun.com/mrcrack/article/details/80562324图论 北师大 张秀平 自学 视频 NOIP共60讲。2018-8-16 13:53体会，虽然在书中，图论篇幅不大，但视频同样有60讲，原因是图论中算法特别多，学习的过程中，若无程序编出，感觉图论等同于没学，虽然编出的程序...原创 2018-06-04 10:56:27 · 4471 阅读 · 0 评论 -
初等数论 (闵嗣鹤、严士健) 第三版 习题 解答 答案 见解
姐妹篇详见https://blog.youkuaiyun.com/mrcrack/article/details/80352151初等数论 (闵嗣鹤、严士健) 第三版 习题 解答 答案 见解写此文的目的,源自,在学习 初等数论 过程中,被错误的答案耽搁了,停止了半年的学习.题目答案https://wenku.baidu.com/view/466292f359eef8c75fbfb3f4.htm...原创 2019-02-23 21:44:26 · 6201 阅读 · 4 评论 -
2018年全国高中数学联赛浙江省预赛
总目录：2019高中数学联赛备考手册(预赛试题集锦)2018年全国高中数学联赛浙江省预赛题目内容详见https://wenku.baidu.com/view/d02fbb3e591b6bd97f192279168884868762b8ac.html?from=search2019-1-152019-1-163.4.2019-1-95.已知虚数z满足，则 ...原创 2019-01-09 08:52:26 · 3829 阅读 · 0 评论 -
2019高中数学联赛备考手册(预赛试题集锦)
2019高中数学联赛备考手册(预赛试题集锦)2018年全国高中数学联赛浙江省预赛原创 2019-01-13 12:54:34 · 3740 阅读 · 0 评论