NOIP初赛 CSP-J1 CSP-S1 第1轮初赛信奥中的数学知识（二）

一、计算机基础部分

bios

bios_百度百科

如果某个进制下77=41等式成立，那1212=?

如果某个进制下7*7=41等式成立，那12*12=?_百度知道

计算机加电后操作系统启动过程

计算机加电后操作系统启动过程 - ☆Ronny丶 - 博客园

电脑操作系统图形用户界面38年进化史

https://tech.qq.com/a/20100603/000234.htm

https://www.iteye.com/blog/lhg803-476407

关于“32位系统支持4g内存的访问”的理解

关于“32位系统支持4g内存的访问”的理解_ForDi昵称已经存在的博客-CSDN博客

32位操作系统寻址范围与支持的最大内存空间_明月清风-精进不止的博客-CSDN博客_32根地址总线的寻址范围

32位系统只能寻址4G空间，64位则是128G_Data & safety的博客-CSDN博客

计算机方面的重大奖项及背景

CSDN论坛-IT技术交流平台

二、进制

腾讯课堂

二进制与十进制间的转换方法(图文教程)

二进制、八进制、十进制、十六进制之间的转换

https://jingyan.baidu.com/article/495ba84109665338b30ede98.html

浅谈C语言内存管理、内存泄露、堆栈

https://www.cnblogs.com/youthshouting/p/4280543.html

C语言知识整理（3）：内存管理（详细版）

C语言知识整理（3）：内存管理（详细版） - mattran - 博客园

耶鲁大学公开课：博弈论

耶鲁大学公开课：博弈论-网易公开课

向上取整?? 和向下取整?? 和四舍五入

向上取整⌈⌉ 和向下取整⌊⌋ 和四舍五入_猴子姑娘呀的博客-CSDN博客_四舍五入数学符号

程序员的数学系列（一）

程序员的数学系列（一）_Alex-Zhang的博客-CSDN博客_程序员的数学1

程序员的数学（一） - Alex Zhang的个人空间 - OSCHINA - 中文开源技术交流社区

三、排列组合

1.卡特兰数

卡特兰数的初步学习 - 一个大叔 - 博客园

卡特兰数 Catalan数 ( ACM 数论组合 ) - ACM___________________________ - C++博客

卡特兰数 - SuperChan - 博客园

Catalan数——卡特兰数 - 邀月独斟 - 博客园

catalan---卡特兰数（小结） - 龚细军 - 博客园

【知识总结】卡特兰数 (Catalan Number) 公式的推导 - Inspector_Javert - 博客园

n个元素进栈，共有多少种出栈顺序？ - jiayouwyhit - 博客园

Catalan数——卡特兰数_hackbuteer1的博客-CSDN博客_catalan数

卡特兰数（好像很有用的说）_Coco_T_的博客-CSDN博客_卡特兰数计算公式

组合数学之卡特兰数_LB_莫贺延碛的博客-CSDN博客

n个元素进栈，共有多少种出栈顺序（公式）_国家二级残序员的博客-CSDN博客_出栈顺序公式

N个数依次入栈,出栈顺序有多少种_shikelang_pp的博客-CSDN博客_依次入栈

2、排列与组合

求 2n 个数中的最大值和最小值，最少的比较次数是？

求 n 个数中的最大值和最小值，最少的比较次数是？__牛客网

一个排列组合问题

m个相同的球，放到n个不同的袋子里面。问：一个有多少种放法？给出您的分析方法。谢谢！

一个排列组合问题m个相同的球，放到n个不同的袋子里面问：一个有爱问知识人

甲、乙、丙3位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有______种．（用数字作答）

甲、乙、丙3位同学选修课程，从4门课程中，甲选修2门，乙、丙各选修3门，则不同的选修方案共有______种．（用数字作答）-高中数学-n多题

将5个数的序列排序，不论原先的顺序如何，最少都可以

新浪博客

将m个相同的球全部放到n个相同的盒子里面有几种放法

将m个相同的球全部放到n个相同的盒子里面有几种放法_wuyingzhiyi的博客-CSDN博客_相同的球放入相同的盒子

NOIP可能用到的排列与组合

NOIP可能用到的排列与组合_WWWengine的博客-CSDN博客

组合数学 —— 排列数

组合数学 —— 排列数_Alex_McAvoy的博客-CSDN博客_排列数

3、组合数学

组合数学北师大张秀平自学视频 NOIP_mrcrack的博客-CSDN博客

【知识】组合数学_Starlight_Glimmer的博客-CSDN博客_组合数学csdn

组合数学--错排问题_阳光的颜色的博客-CSDN博客

组合数学_哈尔滨工程大学_中国大学MOOC(慕课)

排列组合 "n个球放入m个盒子m"问题总结

排列组合 "n个球放入m个盒子m"问题总结_逍遥丶綦的博客-CSDN博客_n个球放入m个盒子定理

由0，1，2，3，4，5这六个数字．

（1）能组成多少个无重复数字的四位数？

（2）能组成多少个无重复数字且被25整除的四位数？

（3）组成无重复数字的四位数中比4032大的数有多少个．

由0，1，2，3，4，5这六个数字．（1）能组成多少个无重复数字的四位数？（2）能组成多少个无重复数字且被25整除的四位数？（3）组成无重复数字的四位数中比4032大的数有多少个．-高中数学-n多题

把8给相同的苹果放到3个相同的盘子里

把8给相同的苹果放到3个相同的盘子里_百度知道

21本书,编号从1到21,从中选4本,其中每两本的编号都不相邻的选法一共有几种?

21本书,编号从1到21,从中选4本,其中每两本的编号都不相邻的选法一共有几种?_百度知道

将7个名额分给4个不同的班级,允许有的班级没有名额，有几种方案？

将7个名额分给4个不同的班级,允许有的班级没有名额，有几种方案？_百度知道

房间里有4个人，问至少有2个人的生日是在同一个月的概率是多少？

房间里有4个人，问至少有2个人的生日是在同一个月的概率是多少？_百度知道

重新排列1234使得每一个数字都不在原来的位置上，一共有___________种排法

重新排列1234使得每一个数字都不在原来的位置上，一共有___________种排法_百度知道

把7个不能区分的苹果放到3个不同的盘子里(允许有空盘)，有多少种不同的放法（）

百度文库

在房间里有4个人，问至少有两个人的生日是同一个月的概率是多少？

百度文库

16．将5个数的序列排序,不论原先的顺序如何,最少都可以通过（）次比较,完成从小到大的排序.A.6 B.7 C.8 D.9

16．将5个数的序列排序,不论原先的顺序如何,最少都可以通过（）次比较,完成从小到大的排序.A.6 B.7 C.8 D.9_作业帮

把n个不同的球,放到m个不同的袋子里面,至少每个袋子有1个球,有多少种放法?

把n个不同的球,放到m个不同的袋子里面,至少每个袋子有1个球,有多少种放法?把n个不同的球,放到m个不同的袋子里面,至少每个袋子有1个球,有多少种放法?例如当n=3 m=2时{1} {2,3}{2} {1,3}{3} {1,2}{2,3_作业帮

有10个三好生名额,分配到六个班中,每班至少一名,共有几种分法?

要求有详细的说明,最好有多种解法.答案为126.

有10个三好生名额,分配到六个班中,每班至少一名,共有几种分法?要求有详细的说明,最好有多种解法.答案为126._作业帮

有10个三好学生名额,分配到6个班,每班至少1个看到有一个解法是这样的6个班在中,每班至少1个名额,就是在每班保证1个名额的基础上,随机地再把剩下的4个名额安排一下.所以,本题的分配方案_作业帮

把7个相同的苹果放到3个相同的盘子里,盘子可以为空,问有几中放法

把7个相同的苹果放到3个相同的盘子里,盘子可以为空,问有几中放法,（注：不一一列举,且如：1,1,5,和1,5,1,视为相同的放法）请各位大牛给点建议,最好写出公式,小弟先行谢过!_作业帮

这道题为什么是5!*4!=2880

这道题为什么是5!*4!=2880在NOI期间,主办单位为了欢迎来自全国各地的选手,举行了盛大的晚宴.在第十八桌,有五名大陆选手和五名港澳选手共同进膳.为了增进交流,他们决定相隔就做,即每个大_作业帮

多少种方法

将无法区分的7个苹果放在三个同样的盘子里，允许有的盘子空着不放．问共有多少种不同的放法？

多少种方法将无法区分的7个苹果放在三个同样的盘子里，允许有的盘子空着不放．问共有多少种不同的放法？_作业帮

用1,1,2,4,8,8 这几个数,组合成四位数,能有多少种组合?

用1,1,2,4,8,8 这几个数,组合成四位数,能有多少种组合?_作业帮

数据结构:若串S=‘software’,其子串的数目是（37）.有推算公式吗?

数据结构:若串S=‘software’,其子串的数目是（37）.有推算公式吗?_作业帮

4.数独问题

数独怎么玩,简单题目解法解析

https://jingyan.baidu.com/article/90bc8fc8a9c851f652640c59.html

如何解数独游戏

https://jingyan.baidu.com/article/fdffd1f8325b32f3e98ca1dd.html

数独问题

数独问题_sdljtyk的博客-CSDN博客

【算法分析】回溯法解数独（九宫格）算法

【算法分析】回溯法解数独（九宫格）算法_Ezio_AC的博客-CSDN博客_回溯法解数独

回溯法、数独与N阶可达问题

回溯法、数独与N阶可达问题 - 七厘米光影 - 博客园

5.最少步数

【例8.3】最少步数

【例8.3】最少步数 - Ed_Sheeran - 博客园

1330：【例8.3】最少步数

1330：【例8.3】最少步数_PX-C的博客-CSDN博客

bfs 最少步数

bfs 最少步数_pxlsdz的博客-CSDN博客_最少步数

1330：【例8.3】最少步数_PX-C的博客-CSDN博客