02 2023 档案
摘要:排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。 排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。 排列相关公式 $\textup{P}(n,r
阅读全文
摘要:裴蜀定理说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性不定方程(称为裴蜀等式): 它的一个重要推论是:a,b互质的充分必要条件是存
阅读全文
摘要:1、性能相关的两个指标 2、CPU时间 由于CPU分片执行程序,所以常常使用给定程序任务占用处理器的时间(不包括输入输出时间和处理器处理其他任务时间)即CPU时间来衡量性能。 3、 时钟周期与频率的关系 时钟周期与频率之间的关系是F=1/T,F是时钟频率,T是周期。
阅读全文