#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ULL;
const int maxn = 1005;
int f[maxn][6*maxn],p[maxn];
int...
分类:
其他好文 时间:
2015-04-30 18:21:50
阅读次数:
130
发现自己还是看书少了,能从书上学到不少东西。
加减乘的模运算:
#include
using namespace std;
int mul_mod(int a,int b,int n){
a %= n; b %= b;
return (int)((long long)a * b % n);
}///如果n本身超int,就要用高精度了
int add_mod(int a,int ...
分类:
其他好文 时间:
2015-04-30 08:53:44
阅读次数:
185
CRC基于模2运算的校验码。n=k+r。n是CRC码的长度,k为信息码的位数,r为校验码的位数。2的r次方>=k+r+1(正确)。4位有效信息(1100)作循环编码,选择生成多项式G(X)=1011。1.对信息位左移r位,即在信息位后加r个0。得到1100000。2.用1100000对G(X)进行模...
分类:
其他好文 时间:
2015-04-16 17:30:27
阅读次数:
348
rand7生成7个整数,没有办法均匀的映射成10个整数,但是运行两次rand7可以生成49个数字,如果这49个数字是均匀分布的,舍去多余的9个,剩下的40个正好可以用模10运算映射到10个整数上。
代码1
view plain
int i;
do
{
i = 7 * (rand7() - 1) + rand7(); // it is...
分类:
其他好文 时间:
2015-04-14 16:39:52
阅读次数:
133
这里只记录一些swift特殊的运算符1.swift里面 = 仅仅进行赋值操作,不再向右边返回左值2.模运算的操作数可以是小数了3.Nil Coalescing Operatornil coalescing operator用来判断一个可选值是否有值,如果没有的话就赋予其一个缺省值注意这里面“??”前...
分类:
编程语言 时间:
2015-04-13 18:32:04
阅读次数:
177
在c++中,当把一个表示范围更大的类型的数值a赋值给一个表示范围更小的类型时,会自动进行强制类型转换,转化为范围表示更大的类型。 转换的规律是,这里假定较小的类型表示的数值的个数为n。转化后的值为a模n后的余数。 对于整型数a,b来说,取模运算或者求余运算的方法都是: 1.求 整数商: c...
分类:
其他好文 时间:
2015-04-12 17:28:10
阅读次数:
136
取模运算求模运算与求余运算不同。“模”是“Mod”的音译,模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用,从奇偶数的判别到素数的判别,从模幂运算到最大公约数的求法,从孙子问题到凯撒密码问题,无不充斥着模运算的身影。虽然很多数论教材上对模运算都有一定的介绍,但...
分类:
其他好文 时间:
2015-04-07 11:17:45
阅读次数:
140
参照大白书上面的解法,总共三个步骤,前两个步骤都较好理解。P[i]是用位表示的当选中i时,总共有0~n-1总共有多少个数字被覆盖。cover[S]则表示,当子集为S时,0~n-1中能够被覆盖的位数。若cover[S]的每位都为1,则说明子集S能对全集进行覆盖,当然可能子集S的子集就能做到这一点了。
关键的步骤是对状态转移方程的理解。书中的状态转移方程是f(S)=max{f(S0)|S0是S的子集...
分类:
其他好文 时间:
2015-04-06 20:19:09
阅读次数:
166
for 循环从 1 到 10 迭代变量 i。在循环主体中,if 语句将(使用取模运算符)检查 i 的值是否能被 5 整除。如果能被 5 整除,将执行 break 语句。alert 显示 "4",即退出循环前执行循环的次数。var iNum = 0;for (var i=1; i<10; i++) {...
分类:
Web程序 时间:
2015-03-30 12:56:08
阅读次数:
194
ios培训------我的c语言笔记,期待与您交流!#include<stdio.h>
intmain()
{
/*1.算数运算符的基本使用
inta=10+1+2-3+5;
intb=-10;
intc=10*b;
intd=10/2;
inte=10%-3;
//取余运算(模运算)
//%两边都是整数
//%取余结果的正负性只跟%左边的数值有关
printf("%d\n&..
分类:
编程语言 时间:
2015-03-30 06:56:53
阅读次数:
159