采用搜索策略求解数独问题,对于简单的数独,基本不花时间,对于很复杂的情况也近似秒杀
上传时间: 2014-12-19
上传用户:大融融rr
可以实现一些高精度,超出CPU所能一次运算的数,实现任意数值长度的运算。
标签: 高精度
上传时间: 2014-01-05
上传用户:hoperingcong
Euler函数: m = p1^r1 * p2^r2 * …… * pn^rn ai >= 1 , 1 <= i <= n Euler函数: 定义:phi(m) 表示小于等于m并且与m互质的正整数的个数。 phi(m) = p1^(r1-1)*(p1-1) * p2^(r2-1)*(p2-1) * …… * pn^(rn-1)*(pn-1) = m*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pn) = p1^(r1-1)*p2^(r2-1)* …… * pn^(rn-1)*phi(p1*p2*……*pn) 定理:若(a , m) = 1 则有 a^phi(m) = 1 (mod m) 即a^phi(m) - 1 整出m 在实际代码中可以用类似素数筛法求出 for (i = 1 i < MAXN i++) phi[i] = i for (i = 2 i < MAXN i++) if (phi[i] == i) { for (j = i j < MAXN j += i) { phi[j] /= i phi[j] *= i - 1 } } 容斥原理:定义phi(p) 为比p小的与p互素的数的个数 设n的素因子有p1, p2, p3, … pk 包含p1, p2…的个数为n/p1, n/p2… 包含p1*p2, p2*p3…的个数为n/(p1*p2)… phi(n) = n - sigm_[i = 1](n/pi) + sigm_[i!=j](n/(pi*pj)) - …… +- n/(p1*p2……pk) = n*(1 - 1/p1)*(1 - 1/p2)*……*(1 - 1/pk)
上传时间: 2014-01-10
上传用户:wkchong
图书管理 pb+sql library management system 安装说明 1。SQL数据源文件:new_data.mdf,new_log.ldf.第一次使用时需要打开 SQL2000的企业管理器,在‘所有任务’里选择‘附加数据库’。 2。要把test.ini 放到与本程序相同的目录,然后修改该文件里面的服务器名.比如你的数 据库名是ddd,则ServerName = ddd . 3。运行tsglsystem.exe 提示:第一次进入本系统,可以使用如下帐号: 管理者帐号:0002 密码:0002 (只能输入书编号借书) 读者号:从 0001 密码:0001(能借书)
标签: management SQL new_data library
上传时间: 2014-01-22
上传用户:hn891122
采用DELPHI实现哥德巴赫猜想,大于等于4的数写成两个素数的和。
标签: DELPHI
上传时间: 2017-01-17
上传用户:凤临西北
给定一个数组,通过快速排序法,把数组里面的数按照从小到大进行排序,即递增序列。然后用lcsLength函数找出最长递增子序列。
标签: 数组
上传时间: 2014-01-10
上传用户:yiwen213
1. 设计要求: 1.彩色界面,界面清晰美观,色彩协调。 2.使用DOS系统的0AH号子功能接受用户键入的字符串。 3.建议按下图设计用户界面,颜色自选。 注:双线框由若干CRT显示符组成,相应的CRT显示符(十进制数)已经标注在右图中。1. 设计要求: 1. 转化内容选择下列一项:二进制数→十六进制数显示,二进制数→十进制数显示,十进制数→二进制数显示,十进制数→十六进制数显示,十六进制数→二进制数显示。 2. 给出适当的文字提示 3. 程序要求保护措施,对于非法键入不受理,但回显,显示错误信息。 4.具体显示格式,例如:0111100010011010=789AH1. 设计要求: 1.统计并且显示负数的个数。 2.找出真值最大的数,并以十六进制的形式,显示在屏幕上,显示格式为:MAX= H 3.数据自己在数据段进行定义,个数至少为8个。1. 设计要求: 1.动态画一个实心圆球 2.位置在屏幕中央,变化情况是:逐渐“膨胀”的或者逐渐“收缩”的。
标签: 彩色
上传时间: 2014-01-08
上传用户:Divine
遥控解码通过电脑串口显示 /* 晶振:11.0569MHz */ #include <REGX52.h> #define uchar unsigned char uchar data IRcode[4] //定义一个4字节的数组用来存储代码 uchar CodeTemp //编码字节缓存变量 uchar i,j,k //延时用的循环变量 sbit IRsignal=P3^2 //HS0038接收头OUT端直接连P3.2(INT0) /**************************延时0.9ms子程序**********************/ void Delay0_9ms(void) {uchar j,k for(j=18 j>0 j--) for(k=20 k>0 k--) } /***************************延时1ms子程序**********************/ void Delay1ms(void) {uchar i,j for(i=2 i>0 i--) for(j=230 j>0 j--) }
标签: uchar unsigned 11.0569 include
上传时间: 2013-12-12
上传用户:Breathe0125
第四次作业 1、 创建一个Animal(动物)类,让Horse(马),Dog(狗),Cat(猫)等动物继承Animal类。在Animal类中定义一些方法,让其子类重写这些方法,编写一个运行时多态的程序。 创建一个Animal类型的数组,在其中填充不同子类,然后调用自己的父类中的方法,看看会有什么情况发生。 2、 修改练习3.3,使Animal成为一个接口。 3、 在面向对象的绘图应用应用程序中,可以绘制圆形、矩形、直线等很多其他的图形对象。这些对象都具有相同的特定状态(例如位置、方向、线条颜色和填充颜色)和行为(例如移动、旋转、改变大小和绘制)。一些状态和行为对所有图形是相同的,例如位置、填充颜色和移动。另一些状态和行为需要不同的实现,例如改变大小和绘制。所有GraphicObject都知道如何绘制自己和如何改变自己的大小;只不过完成的操作不同。 请设计GraphicObject类和所有子类的方法,其中用到抽象类和抽象方法、抽象方法、方法的重写和多态、super关键字等概念。并测试其正确性。他们之间的关系用类图表示。 4 用策略模式实现网上书城不同类型的图书折扣策略,计算出每种类型的图书的价格。并编程测试之。
标签: Animal
上传时间: 2014-09-12
上传用户:钓鳌牧马
输入、输出功能,检验输入的数是否为数字功能,ASCII码与二进制数的的相互转化功能,两数相乘功能,因此整个程序定义了两个宏INPUT和MULTIPLE,宏INPUT实现了输入、检验和ASCII码与二进制的相互转换功能,MULTIPLE实现了两数相乘功能,实现输出功能的是子程序OUTPUT,由于在输入的过程中多次用到了回车换行,因此定义了一个回车换行子程序CRLF。
上传时间: 2017-02-08
上传用户:Ants