酱鸭-CSDN博客

原创蛮力法策略--枚举

蛮力法之枚举法蛮力法是利用计算机运行速度快这一个特性。把问题所有的情况或所有的过程交给计算机逐一尝试，从中找出问题的解。蛮力法策略之一枚举（穷举）根据问题的条件将可能的情况一一列举起来，逐一尝试找出问题的解。有时问题的规模太大，可以排除一些明显不合理的情况。枚举法的一般规律：找出枚举范围：分析问题所涉及的所有情况。找出约束条件：分析问题的解需要满足的条件，并用逻辑表达式解释。枚举列题一：百钱百鸡/

2017-12-20 19:52:13 1086

原创互质（互素）

互质最大公因数是1的两个整数。——>互质1和任何数都是互质的。（本身除外） 1和-1与所有整数互素，而且它们是唯一与0互素的整数。互质判断方法：两个数互质的情况：两个不同的质数是互质的。相邻的两个自然数是互质数。相邻的两个奇数是互质数。较大的数是质数的两个数是互质数。辗转相除求最大公约数是否为1—–>是—->互质int gcd(int a,int b){if(b==0) r

2017-12-20 11:46:11 20458 2

原创最小公倍数

最大公倍数最大公倍数最大是两个数的乘积，—->两个数互质—->最大公约数是1几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。记作[a,b] 与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)[a,b]=ab(a,b均为整数)当(a、b)=1时,[a、b]= a×b如果两个

2017-12-20 11:45:41 659

原创最大公约数

最大公约数指两个或多个整数共有约数中最大的一个，记作（a,b）质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。短除法（本质：质因数分解）短除法：短除法求最大公约数，先用这几个数的公约数（如果使用共有的质因数，那么就是质因数分解了）连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。

2017-12-20 11:45:03 1043

原创动态规划的概念

网络上有太多关于动态规划的介绍，目前对于刚刚打算仔细学习DP方法的我看着头疼。先从维基百科入手，了解动态规划的基本概念：动态规划与贪婪算法以后再说！动态规划（英语：Dynamic programming，简称DP）通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解（对有些问题这个要求并不能完全满足，故有

2017-12-07 20:01:30 863

原创整数划分

什么是整数划分？整数划分，是指把一个正整数n写成如下形式： n=m1+m2+…+mi; （其中mi为正整数，并且1 <= mi <= n），则{m1,m2,…,mi}为n的一个划分。如果{m1,m2,…,mi}中的最大值不超过m，即max(m1,m2,…,mi)<=m，则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m);例如：当n=4时，他有5个划分，{4},

2017-12-05 20:38:08 418

原创确定性知识推理方法--产生式推理

确定性知识推理方法本文档主要介绍基于产生式的产生式推理。产生式推理通常人们把利用产生式知识表示方法所进行的推理称为产生式推理.把由此所产生的系统称为产生式系统。按照推理的方向：产生式推理可分为正向，逆向，混合三种方式。产生式推理的基本结构综合数据库: data base也称为事实库，是一个存放与需要求解的问题相关的所有信息的数据结构。如：问题的初始状态，输入的事实，推理得到的中间结果，最终结

2017-12-04 19:57:27 5867

原创确定性知识表示法--规则（产生式）表示法

产生式表示法“产生式”由美国数学家波斯特（E.POST）在1934年首先提出，它根据串代替规则提出了一种称为波斯特机的计算模型，模型中的每条规则称为产生式。什么是产生式表示法？它是用来做什么的？确定性知识是指：其真假可以明确判断的知识。产生式表示法是确定性知识的一种表示方法。产生式表示法已经成为人工智能中应用最多的一种知识表示模式。尤其在专家系统方面应用广泛。产生式的表示的基本原则（方法）

2017-12-04 18:31:27 12596 1

原创 c语言中的高精度数据的存储

一般机器上： int 型 2字节 16位范围是-2^15~2^15-1 long int 型 4字节 32位范围是-2^31~2^31-1当需要在个人机上，对超过长整型的多位数（高精度数据）操作时，只能借助数组才能精确存储计算。问题一：问题描述： 2的100次方是一个很大的数，不用大数据类，计算机无法直接计算出来，编程求该式的准确结果（从最高位到最低位每一位都要打印出来）。#includ

2017-11-28 19:15:23 4051

m0_37131359的博客