首页课程小红花墙

算法进阶 · 小纸条

选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。

第 1 章30第 2 章30第 3 章30第 4 章30第 5 章30第 6 章30第 7 章30第 8 章30第 9 章30第 10 章30第 11 章30第 12 章30第 13 章30第 14 章30第 15 章30第 16 章30第 17 章30第 18 章30第 19 章30第 20 章30第 21 章30第 22 章30第 23 章30第 24 章30第 25 章10
题目+答案
第 1 页 · 正面(题目)
1组合数·杨辉三角

写出杨辉三角第 4 行(从 C(4,0) 起)。

2组合数·公式

用公式算 C(5,2)。

3组合数·递推表

填表时 C[3][1] 由哪两个值相加?

4组合数·取模

这个公式里为什么用逆元而不是直接除?

5容斥·两集合

50 人中喜欢数学 30、喜欢物理 25、都喜欢 15,至少喜欢一门的有几人?

6容斥·三集合

三者交集 |A∩B∩C| 前面是加还是减?

7容斥·应用

n=12 时,能被 2 或 3 整除的有几个?

8加法乘法原理

从 A 到 B 有 2 条路,B 到 C 有 3 条路,A 经 B 到 C 有几种走法?

9排列数

A(5,2) 等于多少?

10排列与组合

从 4 人选 2 人握手(不分先后),是排列还是组合?几种?

第 2 页 · 正面(题目)
11隔板法

7 颗相同糖分给 3 个小孩、每人至少 1 颗,有几种分法?

12概率·直觉

掷一枚均匀骰子,点数大于 4 的概率是多少?

13期望·定义

掷均匀骰子,点数的期望是多少?

14期望·线性性

掷两枚骰子,点数之和的期望是多少?

15期望·应用

抛 10 次均匀硬币,正面次数的期望是多少?

16位运算·回顾

6&3、6|3、6^3 分别等于几?

17位运算·取改某位

x=5(101),取第 1 位是几?

18位运算·lowbit

lowbit(12) 等于几?(12=1100)

19判2的幂

8 和 12 哪个是 2 的幂?用该式验证 12。

20枚举子集

集合 m=3(11) 有几个非空子集?

第 3 页 · 正面(题目)
21进制·转任意进制

把 13 转成二进制。

22进制·转十进制

把八进制 17 转成十进制。

23矩阵乘法

一个 2×3 矩阵能左乘一个 3×2 矩阵吗?结果几行几列?

24矩阵快速幂

为什么矩阵能用和普通快速幂一致的折半思路?

25几何·点与向量

A(1,2)、B(4,6),向量 AB 是多少?

26几何·叉积

a=(1,0)、b=(0,1) 的叉积是多少?

27几何·三角形面积

A(0,0)、B(4,0)、C(0,3) 的三角形面积?

28几何·判方向

A(0,0)、B(1,0)、C(1,1),C 在 AB 的左侧还是右侧?

29博弈·必胜必败

一堆 4 颗石子,每次取 1~2 颗,取完最后一颗者胜,先手必胜吗?

30博弈·Nim

三堆分别 1、2、3 颗,先手必胜吗?

op599 课程