http://poj.org/problem?id=2891题意：求解一个数x使得x%8=7,x%11=9;　　　若x存在，输出最小整数解。否则输出-1；ps:思路：这不是简单的中国剩余定理问题，由于输入的ai不一定两两互质，而中国剩余定理的条件是除数两两互质。　　　这是一般的模线性方程组，对于　　　　Xmodm1=r...

在弄清楚这个问题之前，我们先了解一下什么是分布式的CAP定理。根据百度百科的定义，CAP定理又称CAP原则，指的是在一个分布式系统中，Consistency（一致性）、Availability（可用性）、Partitiontolerance（分区容错性），最多只能同时三个特性中的两个，三者不可兼得。一、CAP的定义Co...

   在计算机领域，如果是初入行就算了，如果是多年的老码农还不懂CAP定理，那就真的说不过去了。CAP可是每一名技术架构师都必须掌握的基础原则啊。现在只要是稍微大一点的互联网项目都是采用分布式结构了，一个系统可能有多个节点组成，每个节点都可能需要维护一份数据。那么如何维护各个节点之间的状态...

  题目链接：here1.匹克定理：(2*S=2*n+m-2):(n)表示多边形内部的整点数,m表示多边形边界上的整点数,S表示多边形的面积2.已知顶点求多边形面积公式:(S=0.5*absleft(x_{1}asty_{2}-y_{1}astx_{2}+x_{2}asty_{3}-y_{2}ast...

唯一分解定理：每一个大于1的正整数均可分解为有限个素数的积，如果不计素因数在乘积中的次序，则分解方式是唯一的。将n的素因数分解中相同的素因子收集到一起，可只每个大于1的正整数n可唯一地写成  n=p1a1p2a2p3a3...pkak，其中，p1，p2，p3，...，pk ，是互不相同的素...

CAP定理的常规解释是任何分布式系统只能在一致性(Consitency)，可用性(Availability)和分区容忍性(PartitionTolerance)中三选二。这个解释很让人费解，笔者在看了一些文章后谈谈我对它的理解，还请斧正。假设我们用一台服务器A对外提供存储服务，为了避免这台服务器宕机导致服务不可用，我们...

http://poj.org/problem?id=3358（初始状态为分数形式）小数点进制转换原理：n/m;n/=gcd(n,m);m/=gcd(n,m);n=n%m;for(i:0to.....)n*=k;bit[i]=n/m;(保留每一位的数值）n%=m;题意：求n/m的小数点位的循环数列的长度和起始位置；现在假...

作者：桂。时间：2017-08-28 19:09:42链接：http://www.cnblogs.com/xingshansi/p/7445454.html 原文链接：http://pan.baidu.com/s/1nvFopuD一、Nyquist采样定理对于一个频带限制在（0，fh）的连续模拟信号...

作者：桂。时间：2017-08-27 08:07:30链接：http://www.cnblogs.com/xingshansi/p/7439558.html  一、一阶无模糊特性可结合时域、空域对偶性一文来理解。在DOAambiguityvs.arrayconfigurationforsu...

证明定理：喝醉的酒鬼总能找到回家的路，喝醉的小鸟则可能永远也回不了家。假设有一条水平直线，从某个位置出发，每次有50%的概率向左走1米，有50%的概率向右走1米。按照这种方式无限地随机游走下去，最终能回到出发点的概率是多少？答案是100%。在一维随机游走过程中，只要时间足够长，我们最终总能回到出发点。现在考虑一个喝醉的...

P1164曹冲养猪Accepted标签：三国争霸[显示标签]例子1例子输入1[复制]3315172例子输出1[复制]16题目大意：找出最小的x使得x%m[0]=r[0],x%m[1]=r[1]....解题思路：中国剩余定理（又称孙子定理）是用来求解例如以下方程组的：x%m[0]=r[0]x%m[1]=r[1]x%m[2...

罗朝辉(http://kesalin.github.io/)CC许可，转载请保留署名与出处贝叶斯定理是18世纪英国数学家托马斯·贝叶斯（ThomasBayes）提出得重要概率论理论。以下摘一段wikipedia上的简介：所谓的贝叶斯定理源于他生前为解决一个“逆概”问题写的一篇文章，...

唯一分解定理：任何一个大于1的自然数N，如果N不是质数，那么N可以分解成有限个素数的乘积；例：N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3......在做UVA10375时学到了这个算法，虽然自己理解的还不透彻，先把自己的看法写下来，日后再完善；要用唯一分解定理第一步当...

原文链接www.cnblogs.com/zhouzhendong/p/Burnside-Polya.html　　有一个长度为$n$的序列，序列中的每一个元素有$m$种取值。　　如果两个序列循环同构，那么我们称这两个序列等价。　　求两两不等价的序列个数。　　假设有若干个置换$P_1,P_2,cdots$，设由这些置换生成...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ75.html根本没想到。首先我们可以考虑一种做法：找一些图，使得他们各自的生成树个数乘起来等于k。那么只要将他们用一条链连起来就得到答案了。接下来考虑如何得到这些图。 考虑随机生成一个n个点的图，它的生成树个数最大是$n^{n-2}...