★算法入门

八数码问题（状态空间搜索）--《算法入门经典》

状态空间搜索一般是找到一条从初始状态到最终状态的一条最优路径，可以归结为隐式图的搜索问题，图中的节点就是在搜索过程中的状态。八数码问题在九宫格中填满1~8个数码，给出初始的九宫格和最终的状态，问最小移动步数，若无法到达输出-1分析可以吧八数码问题归结为图上的最短路问题，这样就可以用最短路求解了，而搜到的状态就是图上的节点。主算法constintmaxstate=1000000;typedefint
孤鸿子_·2016-09-16 15:21

八数码问题（状态空间搜索）--《算法入门经典》

状态空间搜索一般是找到一条从初始状态到最终状态的一条最优路径，可以归结为隐式图的搜索问题，图中的节点就是在搜索过程中的状态。八数码问题在九宫格中填满1~8个数码，给出初始的九宫格和最终的状态，问最小移动步数，若无法到达输出-1分析可以吧八数码问题归结为图上的最短路问题，这样就可以用最短路求解了，而搜到的状态就是图上的节点。主算法constintmaxstate=1000000;typedefint
孤鸿子_·2016-09-16 15:21

回溯法--《算法入门经典》

n皇后问题经典的n皇后问题的回溯解法1、voidnqueen(intcur,intn){if(cur==n)//输出解{tot++;//全局变量for(inti=0;i
孤鸿子_·2016-09-12 18:35

回溯法--《算法入门经典》

n皇后问题经典的n皇后问题的回溯解法1、voidnqueen(intcur,intn){if(cur==n)//输出解{tot++;//全局变量for(inti=0;i
孤鸿子_·2016-09-12 18:35

生成排列

可以用暴力求解法生成1∼n的全排列，总结一下，刘汝佳《算法入门经典》中的三种求解方法。
孤鸿子_·2016-09-10 10:19

uva1025-《算法入门经典》

题目链接https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3466分析从dp[T][n]一直往前转化#include#include#include#definemaxn59#definemaxt209#defineINF0x3f3f3f3fintN,T,M
孤鸿子_·2016-08-17 12:17

硬币问题——《算法入门经典》

分析：典型的固定起始点的DAG最长路最短路问题。起点为S,终点为0，只是注意一些细节。1、输出答案。2、是否能走到0#include#include#include#definemaxn100009#defineINF0x3f3f3f3fusingnamespacestd;intv[maxn],minv[maxn],maxv[maxn],min_coin[maxn],max_coin[maxn];
孤鸿子_·2016-08-15 15:17

HDU 1711 KMP算法入门

题目链接HDU1711KMP算法的模板例题.只不过需要换成int进行操作AC代码ViewSourceOnGitHub#include#include#include#includeusingnamespacestd;#defineMAXA1000005#defineMAXN10010#defineMAXNEXT10050/*intf[MAXN];voidgetfill(int*s,intLenS,
Kiritow·2016-08-13 12:27

退火算法

优化算法入门系列文章目录（更新中）：一.爬山算法(HillClimbing)        介绍模拟退火前，先介绍爬山算法。
u013378306·2016-07-21 17:00

数论快速入门（同余、扩展欧几里德、中国剩余定理、大素数测定和整数分解、素数三种筛法、欧拉函数以及各种模板）

数学渣渣愉快的玩了一把数论，来总结一下几种常用的算法入门，不过鶸也是刚刚入门， 所以也只是粗略的记录下原理，贴下模板，以及入门题目（感受下模板怎么用的）（PS:文中亮色字体都可以点进去查看百度原文）附赠数论入门训练专题
tomorrowtodie·2016-07-09 13:00

游戏编程中的人工智能技术-遗传算法入门（三）

先请教大家一个问题，为什么我的遗传算法入门（一）一直处于“待审核”状态？好，言归正传，继续研究代码。先看看CBobsMap类的定义。
angelguard·2016-06-01 07:33

深度优先搜索(DFS)详解

深度优先搜索(DFS)【算法入门】1.前言深度优先搜索（缩写DFS）有点类似广度优先搜索，也是对一个连通图进行遍历的算法。
liangzhaoyang1·2016-05-15 07:00

广度/宽度优先搜索(BFS)详解

广度/宽度优先搜索(BFS)【算法入门】1.前言广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。
liangzhaoyang1·2016-05-15 07:00

十二、图的算法入门--(4)最短路问题---Dijkstra算法实现

摘自计蒜客：http://www.jisuanke.com/course/35/7557先来看这样一个问题：有n座城市，已知任意两个座城市之间的距离，现在要分别求出城市A到其他n-1座城市的最短路径，也就是求所经过的距离和的最小值。这是一个经典的单源最短路问题，即求一起点到其余各个顶点的最短路径问题。首先，我们可以把该场景看成是一个带权图，把n个城市看成n个顶点，把两座城市之间的距离看成是两个顶点
森林海zx·2016-05-09 16:38

KMP初学（1）LA 3026 周期

分析：KMP算法入门题，只用到NEXT[]数组，主要在于NEXT[]数组的构建，详细介绍见我前几篇博客，KMP初学if(next[i]>0&&i%(i-next[i])==0)               
qq_32036091·2016-05-08 10:00

KMP算法入门

从头到尾彻底理解KMP作者：July时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个多月不断反复改进。1.引言  本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得非常混乱，如此，留言也是“骂声”一片。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的理解始终不够，故才迟迟没有修改本文。  然近期因在北京开了个
qq_27601815·2016-05-06 13:00

后缀数组学习

参考《算法入门经典》和http://blog.csdn.net/qq_24451605/article/details/42118325rank:名次数组（后缀i在所有后缀中从小到大排列的名次），（以第
aonaigayiximasi·2016-05-03 21:00

vector刘汝佳算法入门学习笔记

//*****-*-----vector***///////常用操作封装，a.size();可以读取大小             a.resize();可以改变大小；             a.push_back();可以向尾部添加元素；   因为是个模板类   声明：           vectora;vector是一个类似于inta[];的整数数组；           vectorb; 
KEYboarderQQ·2016-04-27 13:00

UVA_457题的一些思考

此题为刘汝佳算法入门经典中最后“水题”最后一道，此题难度不高，难点在于理解UVA上纯英文题目的含义，此题仅仅就是提供了一个DNA序列，指出当某个试管及其左右试管中细菌数量的和与下一时间段该试管中细菌数量的关系
Bi_fang·2016-04-24 20:38

第五章-算法入门

5.1equation#include #include #include usingnamespacestd; doublecalcul(doublex) { return8*x*x*x*x+7*x*x*x+2*x*x+3*x+6; } intmain() { doubley; cin>>y; if(ycalcul(100)) { cout1e-8) { if(calcul(x)==y|
thousfeet·2016-04-22 15:00

SM2算法第一篇：ECC加密算法

这里学习ECC椭圆曲线算法，主要参考了一位前辈的技术博客，网名为ZMWorm的大牛在多年前写的《椭圆曲线ECC加密算法入门介绍》。
qq_30866297·2016-04-17 20:35

推荐算法入门

推荐算法大致可以分为以下几类基于流行度的算法协同过滤算法（user-basedCFanditem-basedCF）基于内容的算法（content-based）基于模型的算法混合算法1.基于流行度的算法可以按照一个项目的流行度进行排序，将最流行的项目推荐给用户。比如在微博推荐中，将最为流行的大V用户推荐给普通用户。微博每日都有最热门话题榜等等。算法十分简单，通过简单热度排序即可。文章>Predict
qq_17116557·2016-04-13 10:00

UVA 10294 poj 3270 置换问题

id=35397点击打开链接解析见算法入门经典训练指南：Burnside定理：对于一个置换f，若一个方案s经过置换后不变，则s为一个不动点。
winycg·2016-04-07 19:00

算法入门经典 第二张习题

1.说一下“倒三角形”的问题。我用了一个数组比较简单的解决。但是用了一个新的函数memset（）。memset()函数原型是externvoid*memset(void*buffer,intc,intcount)butter是数组或指针。c是赋给butter的值。count是butter的长度。头文件是：#include“memory.h”下边的程序分别是：结构体的初始化，数组的初始化，字符串的初
Since_natural_ran·2016-04-05 00:00

1.9算法入门之进制转换

1.问题描述2.问题分析3.算法设计4.程序框架5.字符数字转换6其他数制转换成十进制7十进制转换成其他数制8.完整程序9运行结果10问题拓展
清风飏·2016-03-30 09:29

1.9算法入门之进制转换

1.问题描述2.问题分析3.算法设计4.程序框架5.字符数字转换6其他数制转换成十进制7十进制转换成其他数制8.完整程序9运行结果10问题拓展
lcg910978041·2016-03-30 09:00

1.6算法入门之牛顿迭代式求方程根

1.问题描述2.问题分析3.算法设计4程序框架5完整程序6.关于牛顿迭代式,以前学的高等数学我表示还给老师了,老师您辛苦了用牛顿迭代法求下面方程在1.5附近的根。2X3–4X2+3X-6=0 看到这个题目，我便开始百度，看什么是牛顿迭代法。看了上面的解释，我还是一头雾水。无从下手。不知所云。看着上面写的推到公式，我更是不知道是什么意思。最后一个无意中，我看到了一个名词，一阶导数函数。我眼睛一亮。似
lcg910978041·2016-03-30 09:00

大白话解析模拟退火算法

转载自：http://www.cnblogs.com/heaad/archive/2010/12/20/1911614.html优化算法入门系列文章目录（更新中）：1. 模拟退火算法2. 
liuuze5·2016-03-29 15:00

算法入门(一) 排序

摘自 RobertSedgewick, chapter2 sorting thefollowingclassillustratestheconventionsthatwewillusepublicclassExample { publicstaticvoidsort(Comparable[]a) {/*SeeAlgorithms2.1,2.2,2.3,2.4,2.5,or2.7.*/}
胡马依北风·2016-03-23 21:00

ECC加密算法入门介绍

前言同RSA（RonRivest，AdiShamir，LenAdleman三位天才的名字）一样，ECC（EllipticCurvesCryptography，椭圆曲线密码编码学）也属于公开密钥算法。目前，国内详细介绍ECC的公开文献并不多（反正我没有找到）。有一些简介，也是泛泛而谈，看完后依然理解不了ECC的实质（可能我理解力太差）。前些天我从国外网站找到些材料，看完后对ECC似乎懵懂了。于是我想
simanstar·2016-03-23 15:00

遗传算法入门到掌握

      遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非常有趣的比喻，觉得由此引出的袋鼠跳问题（暂且这么叫它吧），既有趣直观又直达遗传算法的本质，确实非常适合作为初学者入门的
EbowTang·2016-03-20 20:00

遗传算法入门推荐

http://www.theprojectspot.com/tutorial-post/creating-a-genetic-algorithm-for-beginners/3这个文章是遗传算法最好的入门了，记录一下！
xly1981·2016-03-15 11:41

遗传算法入门到掌握

博主前言：此文章来自一份网络资料，原作者不明，是我看过的最好的一份遗传算法教程，如果你能耐心看完他，相信你一定能基本掌握遗传算法。遗传算法的有趣应用很多，诸如寻路问题，8数码问题，囚犯困境，动作控制，找圆心问题（这是一个国外网友的建议：在一个不规则的多边形中，寻找一个包含在该多边形内的最大圆圈的圆心。），TSP问题（在以后的章节里面将做详细介绍。），生产调度问题，人工生命模拟等。直到最后看到一个非
junli_chen·2016-03-11 17:00

A*算法入门

转载自：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不
clover_hxy·2016-03-09 18:06

A*算法入门

转载自：http://www.cppblog.com/mythit/archive/2009/04/19/80492.aspx在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。 启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了
clover_hxy·2016-03-09 18:00

hdu 4804 不知道是状压还是什么，书上是轮廓线

这道题目和算法入门经典蓝色的的386页的差不多，不过难度深了一点。
zcj5027·2016-03-03 21:00

加密算法入门介绍

加密速度问题什么样的加密才是安全的？对方需要用很久的穷举法才能算出来的话那么他就是安全的加密学里面没有绝对的安全只有代价多少所以，决定加密算法的安全性就是两个指标，证书的大小，以及运算的快慢当初加密算法犯了一个致命的错误就是使用计算机随机数作为种子生成证书但是有人发现，计算机的随机数多数是伪随机为什么用随机数呢是有原因的你拥有私钥和公钥算法是固定的算法固定的情况，是个有限集有限集合很容易通过多组服
佳宾·2016-03-01 16:00

算法入门经典之开灯问题（输出一排数时的处理方式）

   有n盏灯，编号为1～n，第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯被打开，   开着灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？  输入：n和k，输出开着的灯编号。k≤n≤1000。  样例输入：7 3  样例输出：1567   思路就像昨天那题校门外的树一样，进行标记即可。这题要注意的是输出
u011613367·2016-02-27 21:00

POJ 2195（二分图最大权匹配）

KM算法入门很好的一道题目。
fuyukai·2016-02-21 21:00

python版蛇形填数

引入蛇形填数，一道经典有趣的算法入门题。这里用python来实现。代码vimsnake.py#!
take小蚊子to·2016-02-17 23:13

python版蛇形填数

引入         蛇形填数，一道经典有趣的算法入门题。这里用python来实现。代码vimsnake.py#!
take小蚊子to·2016-02-17 23:13

广度/宽度优先搜索(BFS)（给了部分题目）

广度/宽度优先搜索(BFS)【算法入门】郭志伟@SYSU：raphealguo(at)qq.com转载于http://rapheal.iteye.com/blog/15268612012/04/271.
zcj5027·2016-01-25 19:00

清橙A1206 莫队

清橙A1206题目链接：http://www.tsinsen.com/A1206题意：中文题思路：莫队算法入门题。
beihai2013·2016-01-25 10:00

人工智能之搜索策略-A*算法入门

中文原文：http://blog.csdn.net/pojianbing/article/details/5649142英文原文：http://www.gamedev.net/page/resources/_/technical/artificial-intelligence/a-pathfinding-for-beginners-r2003A*(读作A星)算法对初学者可能略显复杂.虽然网络上已经
dahuacai·2016-01-11 17:53

机器学习算法入门之（四）SVM

背景最早是由VladimirN.Vapnik和AlexeyYa.Chervonenkis在1963年提出；目前的版本(softmargin)是由CorinnaCortes和Vapnik在1993年提出，并在1995年发表；深度学习（2012）出现之前，SVM被认为机器学习中近十几年来最成功，表现最好的算法。介绍将图中的数据点进行分类，哪一条线最好？SVM寻找区分两类的超平面（hyperplane)
Titan0427·2015-12-28 16:00

机器学习算法入门之（二）决策树算法

机器学习算法入门之（二）决策树算法本文简单描述了经典的分类算法：决策树算法。
Titan0427·2015-12-27 21:00

机器学习算法入门之(一) 梯度下降法实现线性回归

1.背景文章的背景取自AnIntroductiontoGradientDescentandLinearRegression，本文想在该文章的基础上，完整地描述线性回归算法。部分数据和图片取自该文章。没有太多时间抠细节，所以难免有什么缺漏错误之处，望指正。线性回归的目标很简单，就是用一条线，来拟合这些点，并且使得点集与拟合函数间的误差最小。如果这个函数曲线是一条直线，那就被称为线性回归，如果曲线是一
Titan0427·2015-12-24 12:13

机器学习算法入门之（一）梯度下降法实现线性回归

1.背景文章的背景取自AnIntroductiontoGradientDescentandLinearRegression，本文想在该文章的基础上，完整地描述线性回归算法。部分数据和图片取自该文章。没有太多时间抠细节，所以难免有什么缺漏错误之处，望指正。线性回归的目标很简单，就是用一条线，来拟合这些点，并且使得点集与拟合函数间的误差最小。如果这个函数曲线是一条直线，那就被称为线性回归，如果曲线是一
wangyaninglm·2015-12-24 12:00

卡片游戏

E.g：input：7Output：1 3 5 7 4 2 6    （算法入门经典89）#include #include usingnamespacestd; queueq; intmain() {
lwd2621·2015-12-21 11:00

贪心算法入门（杭电2037）

#include #include usingnamespacestd; voidcompare(intn,int*a,int*b,bool*c) { inti,j=0; c[0]=1; for(i=1;i=b[j]) { c[i]=true; j=i; } else c[i]=false; } } intmain() { intn,a[101],b[101]; intk,i,j; boolc[1
lwd2621·2015-12-21 11:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他