Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
NOIP中的数学--第6课 计数原理 (上)
加法原理与乘法原理 1 加法原理 完成一个工程可以有n类办法 ai代表第i类方法的数目 那么完成这件事共有 S a 1 a 2 a n 种不同的方法 2 乘法原理 完成一个工程需要分n个步骤 ai 代表第i个步骤的不同方法数目 那么完成这件
信息学奥赛初赛
NOIP中的数学
c
算法
csp-j/s组第一轮测试140题版本模拟试题及解析
1 在8位二进制补码中 10101010表示的数是十进制下的 B A 176 B 86 C 85 D 84 答案解析 补码 反码 1 反码 原码除符号位外各个位取反 原码是和十进制对应的 所以 现将补码10101010转化成原码 符号位不变
信息学奥赛初赛
算法
APO算法编程大赛
史上最全排序算法全面总结
考察点 在信息学奥赛初赛中对于排序算法的考察主要体现在以下几方面 1 时间复杂度 2 稳定性 3 最坏情况下移动次数 4 移动次数与关键字顺序关系 先看熟记知识点 1 关于稳定性 假定在待排序的记录序列中 存在多个具有相同的关键字的记录 若
信息学奥赛初赛
排序算法
算法
数据结构
NOIP中的数学--第6课 排列与组合
排列与组合的概念与计算公式 1 排列 在乎顺序 全排列 n个人全部来排队 队长为n 第一个位置可以选n个 第二位置可以选n 1个 以此类推得 P n n n n 1 n 2 321 n 规定0 1 部分排列 n个人选m个来排队 m lt n
信息学奥赛初赛
NOIP中的数学
c
算法
全面解读算法时间复杂度
衡量一个算法优劣的标准 在信息学奥赛中 一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量 由于近年来信息学奥赛比赛题目中空间要求逐渐增大 因此 更多的是关心程序的时间复杂度 当追求一个较好的时间复杂度时 可能会使空间复杂
信息学奥赛初赛
算法
排序算法
数据结构
C++语言基础--递归函数
对于很多编程初学者来说 递归算法是学习语言的最大障碍之一 可能也有一大部分人知道递归 也能看的懂递归 但在实际做题过程中 却不知道怎么使用 递归的定义 1 很官方的说法 递归 在数学与计算机科学中 是指在函数的定义中使用函数自身的方法 也就
C语言基础
信息学奥赛初赛
算法
编程语言
CSP
NOIP中的数学--第8课 容斥原理(一)
小学数学知识 容斥原理 容斥原理的题目都可以借助韦恩图这一工具来解决 并且非常快速与准确 一 关于两个集合的容斥原理 集合 A 与B 的并集的元素个数 等于集合 A 的元素个数与集合B 的元素个数的和 减去集合A 与 B 的交的元素个数 即
信息学奥赛初赛
NOIP中的数学
算法
信息学奥赛-逻辑运算
学习内容 1 逻辑运算概念介绍 非 not 与 and 或 or 异或 xor 2 运算规则 AVB 两个命题中至少有一个真命题时 其复合命题为真 A B 两个命题必须全为真命题 其复合命题才是真命题 A 将原命题取反 A B 两个命题一真
NOIP中的数学
信息学奥赛初赛
信息学奥赛--进制转化
学习目标 1 了解二进制及其他进制 2 十进制与R进制的转换 3 能编程实现进制之间的转换 学习内容 练习 一 任意进制转十进制 1 1101101 2 2 7754 8 3 F1B9AC 16 4 1011 11101 2 5 75 10
信息学奥赛初赛
NOIP中的数学
算法