阿姆达尔定律是计算机系统设计的重要定量原理之一，于1967年由IBM360系列机的主要设计者阿姆达尔首先提出。该定律是指：系统中对某一部件采用更快执行方式所能获得的系统性能改进程度，取决于这种执行方式被使用的频率，或所占总执行时间的比例。阿姆达尔定律实际上定义了采取增强（加速）某部分功能处理的措施后可获得的性能改进或执行时间的加速比。简单来说是通过更快的处理器
原创
2013-04-13 22:27:02
494阅读
目录一，剩余定理二，OJ实战POJ - 2891 Strange Way to Express Integers一，剩余定理二，OJ实战POJ - 2891 Strange Way to Express Integers题目：DescriptionElina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers.
原创
2021-12-27 10:12:00
271阅读
17．2 勾股定理的逆定理第1课时 勾股定理的逆定理1．能利用勾股定理的逆定理判定一个三角形是否为直角三角形；(重点)2．灵活运用勾股定理及其逆定理解决问题；(难点)3．理解原命题、逆命题、逆定理的概念及关系．(重点) 一、情境导入古埃及人曾经用下面的方法画直角：将一根长绳打上等距离的13个结，然后用桩钉成一个三角形(如图)，他们认为其中一个角便是直角．你知道这是什么
中国剩余定理\quad 在《孙子算经》中有这样一个问题：“
原创
2023-02-03 11:25:55
6323阅读
cap定理指的是，在一个分布式系统中，只能满足cap中的两项。 C consistency 一致性 A availability 可用性 P partition tolerance 分区可容错性 --在任意分区网络故障的情况下系统仍能继续运行 网络并不可靠，所以你应要支持分区容错性，并需要在软件可用 ...
转载
2021-09-09 13:40:00
329阅读
2评论
p为素数，则有:（2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0，m=[m/p]*p+b0其次，我们知道，对任意质数
转载
2022-09-26 15:10:11
383阅读
孙子定理及扩展孙子定理中国剩余定理 (Chinese Remainder Theorem)CRT是解决下列同余方程问题的，mi,mjm_i,m_jmi,mj两两互质。该定理只需要用到两个取余知识点：1.a%b=c→(a+kb)%b=ca\%b=c\rightarrow (a+kb)\%b=ca%b=c→(a+kb)%b=c2.a%b=c→(ka)%b=kc (kc<b)a\%b=c\rightarrow (ka)\%b=kc\ (kc<b)a%b=c→(ka)%b=kc
原创
2021-08-10 09:30:24
180阅读
我们都知道对于十进制数，只要这个数能除尽3/9则他个位数字之和也能除尽3/9,以前只知道用没有证明过，下面来简单证明一下。 对于十进制数，举个简单的例子，这个数是abcd,他表示的大小就是 x=1000*a+100*b+10*c+d , 我们对他进行转化 x=999*a+99*b+9*c+(a+b+
转载
2017-04-09 15:05:00
612阅读
2评论
Burnside & Pólya（详细内容请参阅《组合数学》或2008年cyx的论文，这里只写一些我学习的时候理解困难的几个点，觉得我SB的请轻鄙视……如果有觉得不科学的地方欢迎留言）Burnside： 我们要证明的是：$$N(G,C)=\frac{1}{|G|} \sum_{f \in G}|C...
转载
2021-08-05 14:32:36
459阅读
中值定理，十大定理，达布中值定理
转载
2020-01-04 13:09:00
1595阅读
2评论
扯淡 原名好像是叫hall婚姻定理，好象是用来配对的 然后现在被用来做二分图了 确实非常的好用，这里主要记一下定理的意义极其证明 方便复习 匹配 所谓二分图匹配，就是在二分图上找到一个没有交点的边集 （图片转载自这里 图3表示的就是一个二分图匹配 但是此时3与6的边也可以加入现在的边集 所以此时的匹 ...
转载
2021-08-21 21:45:00
3096阅读
2评论
孙子定理及扩展孙子定理中国剩余定理 (Chinese Remainder Theorem)CRT是解决下列同余方程问题的，mi,mjm_i,m_jmi,mj两两互质。该定理只需要用到两个取余知识点：1.a%b=c→(a+kb)%b=ca\%b=c\rightarrow (a+kb)\%b=ca%b=c→(a+kb)%b=c2.a%b=c→(ka)%b=kc (kc<b)a\%b=c\rightarrow (ka)\%b=kc\ (kc<b)a%b=c→(ka)%b=kc
原创
2022-01-21 10:38:33
164阅读
中国剩余定理问题求解同余方程组其中m1,m2...
转载
2019-12-06 19:58:00
517阅读
2评论
阿姆达尔定律（英语：Amdahl's law，Amdahl's argument），一个计算机科学界的经验法则，因吉恩·阿姆达尔而得名。它代表了处理器平行运算之后效率提升的能力。
并行计算中的加速比是用并行前的执行速度和并行后的执行速度之比来表示的，它表示了在并行化之后的效率提升情况。
阿姆达尔定律是固定负载（计算总量不变时）时的量化标准。可用公式：分别表示问题规模的串行分量（问题中不能并行化
转载
精选
2013-04-23 11:21:39
2126阅读
低通采样定理（奈奎斯特采样定理）带通采样定理抽取当做笔记查看
转载
2022-04-18 15:05:37
313阅读
问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何首先要了解两个重要定理定理1：几个数相加，如果只有一个加数，不能被数a整除，而其他加数均能被数a整除，那么它们的和，就不能被整数a整除。定理2：二数不能整除，若被除数扩大（或缩小）了几倍，而除数不变，则其余数也同时扩大（或乘法逆元可得模
原创
2022-08-22 21:22:06
172阅读
Lucas定理适用于大组合数取模。C(n,m)%p==lucas(n,m,p)==C(n%p,m%p)*lucas(n/p,m/p,p);然后递归调用即可，显然，C(n,0)%p=1;因为p是质数，这里套用费马小定理，a^(p-1)=1(mod p),a的逆元为a^(p-2),然后套快速幂，预处理阶
转载
2017-10-15 21:35:00
79阅读
2评论
低通采样定理（奈奎斯特采样定理）带通采样定理抽取当做笔记查看
转载
2021-08-20 13:56:15
1055阅读
Lucas定理 大意：给定$n,m,p$,求$C_{m+n}^n\%p$ 数据范围：$1 \le n,m,p \le 10^5$，保证$p$为质数 Code: 2018.7.10
转载
2018-07-10 18:50:00
62阅读
2评论
0. 信号与系统基本概念
信道（information channel）：指传送信息（从 A 地到 B 地）必须通过具体的媒质；
频带（frequency band）：对信道而言，频带就是允许传送的信号的最高频率与允许传送的信号的最低频率这之间的频率范围(当然要考虑衰减必须在一定范围内)；
带宽（bandwidth），信号所占据的频带宽度；在被用来描述信道时，带宽是指能够有效通过该信道的信号的最
转载
2016-11-14 19:18:00
149阅读
