码迷,mamicode.com
首页 >  
搜索关键字:combination theory    ( 1177个结果
POJ - 2689 Prime Distance(大区间素数筛选)
Description The branch of mathematics called number theory is about properties of numbers. One of the areas that has captured the interest of number theoreticians for thousands of years is the qu...
分类:其他好文   时间:2014-11-05 00:33:10    阅读次数:200
读书笔记:事务信息系统(上)
花好了很多时间读了事务信息系统:并发控制与恢复的理论、算法与实践英文名叫Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control这本书在国内的翻译版已经绝版了,似乎没出...
分类:其他好文   时间:2014-10-31 15:20:26    阅读次数:226
UVa 11064 - Number Theory
题目:求给顶一个数n,的所有的1 ≤ m ≤ n的m,使得gcd(m,n)≠ 1 且 gcd(m,n)≠ m。 分析:数论,素数筛法,欧拉函数。              设pi为n的第i个素数因,k1为第i个素数因子的个数,则有:             1 ≤ m ≤ n,gcd(m,n)= 1 的m的个数为欧拉函数;             欧拉函数:φ(n)= n *(1 - 1/...
分类:其他好文   时间:2014-10-28 09:25:08    阅读次数:222
BZOJ 2982 combination Lucas定理
题目大意:发上来就过不了审核了……总之大意就是求C(n,m) mod 10007 m,n∈[1,2*10^8] 卢卡斯定理:C(n,m)=C(n%p,m%p)*C(n/p,m/p) mod p 要求p是质数 其中n%p可能会小于m%p 这种情况下直接返回0即可 证明去问卢卡斯 我不知道 #include #include #include #include #define p 10007 ...
分类:其他好文   时间:2014-10-27 15:41:33    阅读次数:198
leetcode第39题--Combination Sum II
题目:Given a collection of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the candidate numbers sums toT.Each numb...
分类:其他好文   时间:2014-10-26 06:43:06    阅读次数:171
leetcode第38题--Combination Sum
题目:Given a set of candidate numbers (C) and a target number (T), find all unique combinations inCwhere the candidate numbers sums toT.Thesamerepeated ...
分类:其他好文   时间:2014-10-25 22:50:47    阅读次数:267
leetcode - Combination Sum II
Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. Each number in C may only be used once in the combina...
分类:其他好文   时间:2014-10-25 14:34:02    阅读次数:163
leetcode - Combination Sum
Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T. The same repeated number may be chosen from C unlimited numb...
分类:其他好文   时间:2014-10-25 11:56:08    阅读次数:206
Control Theory: Concepts
MELSECNET:MELSECNET是三菱为其产品开发的专用数据链路系统,包括/10 /B /H等多种规格,通讯介质有同轴电缆、双绞线、光缆等。网络中可有PLC、远程IO模块等,采用B、W寄存器来交换数据。继电器:继电器(英文名称:relay)是一种电控制器件,是当输入量(激励量)的变化达到规定要...
分类:其他好文   时间:2014-10-23 19:12:07    阅读次数:240
瓶颈法则
瓶颈法则源于约束理论(Theory of Constraints, ToC),由Dr Eliyahu Goldratt提出并于1984年发表于他的著作《The Goal》中。法则指出:每个系统,无论运转优劣,都有至少一个约束(即瓶颈)限制其产能。这个法则使我们可以推断出一个流程中响应时间和性能的限制...
分类:其他好文   时间:2014-10-23 01:20:04    阅读次数:303
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!