之前做 CSP-J 初赛试题总是不会做排列组合的题，现在就来补坑。 阶乘 n!（读作“n 的阶乘”）表示从1到n的所有整数的乘积，即： n ! = n × ( n − 1 ) × ( n − 2 ) × ⋯ × 2 × 1 并且规定： 0 ! = 1 排列公式 P ( n , k ) = n ! ( n − k ) ! 排列****强调顺序，表示从n个不同元素中取出k个元素并考虑顺序的排列方式总数，即两个排列如果顺序不同就视为不同的情况。 例如： P ( 5 , 3 ) = 5 ! ( 5 − 3 ) ! = 5 ! 2 ! = 5 × 4 × 3 × 2 × 1 2 × 1 = 120 2 = 60 ...
1. 数学中的 ∑ ∑ 是数学中的求和符号，用于表示一系列数的累加。它的核心作用是将复杂的加法表达式简化为紧凑的形式。 基本结构 ...
当数学渣开始造轮子 “你要写数学专栏？！” ——来自三位好友的夺命连问 澄清一点，这个专栏的数学，是为了计算机科学服务的，而不是为了数学，毕竟我对数学可以说是到了“厌恶”的地步。所以，数学的难度，不会特别高，对于大佬们来说甚至是简单，但会尽量涵盖和 CS 有关的数学知识。 因此，我将题目改为： 为计算机科学而学习的数学知识 作为学校著名的数学渣渣，这个决定确实充满“魔幻现实主义色彩”。但当我第N次被《CLRS》和《CSAPP》中跃动的Σ符号击溃时，终于意识到：计算机科学大厦的裂缝，往往始于数学地基的沉降。 甚至复杂度也看不懂，我都不知道我是怎么学的算法。 本专栏绝非数学系的抽象漫游，而是程序员视角的生存指南： 撕开数学公式的裂口，直击计算机核心算法 毕竟，编写这个专栏的过程，本质上是一个数学渣渣的 debug 日志——那些让我头秃三天的数学路障，都将成为你前进路上的反光警示牌。 （注：本企划存活时长与读者催更力度呈正相关） 特别鸣谢 @Susan_2333 的数学外挂持续在线：他的B站主页（你敢信这只是一个初中生？）