欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。 第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约 ...
分类：
编程语言 时间：
2017-02-01 20:39:18
阅读次数：
243
求素数的问题也有不少的算法，埃拉托色尼筛选法应该算是时间复杂度不大的一种算法。。。。 比如要求从1到n范围内的素数表，基本算法思想就是从第一个质数2开始，把2的所有倍数标记为非素数，然后进入到3，把3的所有倍数标记为非素数，然后跳过4（因为4是2的倍数而且已经被标记为非素数了），然后进入到5，把5的 ...
分类：
其他好文 时间：
2017-01-29 17:46:10
阅读次数：
284
初期: 初期: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993 ...
分类：
其他好文 时间：
2017-01-18 01:00:29
阅读次数：
223
题意大意：给出一个输出文件，求输入。 1.满足所求的输入文件是一张图，n个点，m条边，所用算法是k（k在给出的输出文件中给出了） 2.算法是图论算法？!k基本上→两位数组成，若十位数相同，说明基本算法可能是相同的。 3.给出一个可执行文件，可以在终端中运行自己造出的数据，从而猜测算法。 4.你所给出 ...
分类：
其他好文 时间：
2017-01-09 13:09:23
阅读次数：
255
模式识别、图像处理、机器视觉等是近年来学生圈火热的话题，属于人工智能的一部分。本文就笔者所了解的一些技术前言，谈谈可能在手机游戏中应用。 1. 模型的变形（Morphing ） 基本算法： 贝塞尔平滑，找到两个模型的对应点，将点平移过去，如下图， (P1~P4) ->Q1, P5->Q2, P6-> ...
分类：
其他好文 时间：
2017-01-04 17:03:20
阅读次数：
221
目标： 1、具备扎实的JAVA基础,对数据结构、基本算法熟练掌握，并具备基本的算法设计能力. 2、前台：精通JSP/Servlet、HTML、JavaScript、Ajax、Jquery, XML、JDBC等J2EE等WEB开发技术 3、熟悉JQuery、Javascript、CSS、 EasyUI ...
分类：
编程语言 时间：
2017-01-03 19:00:22
阅读次数：
184
## 1.插入排序 插入排序法的基本思路：同样以案例来说明，还是以$arr = array(2,6,3,9)，由大到小排序。实现原理：插入排序的思想有点像打扑克抓牌的时候，我们插入扑克牌的做法。想象一下，抓牌时，我们都是把抓到的牌按顺序放在手中。因此每抓一张新牌，我们都将其插入到已有的排好序的手牌当 ...
分类：
编程语言 时间：
2017-01-03 16:49:46
阅读次数：
255
1、翻转字符串 2、计算一个整数的阶乘 3、如果给定的字符串是回文，返回true，反之，返回false。 4、找到提供的句子中最长的单词，并计算它的长度。 注意：函数的返回值应该是一个数字。 ...
分类：
编程语言 时间：
2016-12-30 21:47:22
阅读次数：
281
今天上午完成了“迷宫”问题，也思考了“2.5基本算法之搜索”的另外几个问题：小游戏（就一连连看），马走日，红与黑等。我所关注的这几个问题都可以用回溯算法来进行解决。回溯算法简单说就是当运行到叶子节点证明不是解时回到上一层节点继续遍历，如此循环直到找到一个解；如果需要全部解，可以继续遍历，如果不需要可 ...
分类：
编程语言 时间：
2016-12-30 16:42:40
阅读次数：
277
在执行线性空间滤波时，经常会遇到两个概念相关和卷积二者基本相似，在进行图像匹配是一个非常重要的方法。相关是滤波器模板移过图像并计算计算每个位置乘积之和的处理卷积的机理相似，但滤波器首先要旋转180度相关的计算步骤：（1）移动相关核的中心元素，使它位于输入图像待处理像素的正上方（2）将输入图像的像素值 ...
分类：
编程语言 时间：
2016-12-16 16:43:51
阅读次数：
237
