
算法跟离散数学
Sophia_Xwt
这个作者很懒,什么都没留下…
展开
-
离散数学+算法
1、欧拉图,由七公桥引发出来的欧拉图,指图中存在一条经过图中所有的边且每边仅经过一次的回落,则此图为欧拉图,当路不是回路的时候也可称之为欧拉路,注意要经过所有的边,一笔画也有类似的情况。证明:图G为无向联通且有零个或者两个奇数度结点,此为充分必要条件。2、汉密尔顿图,指经过所有的结点,且仅经过一次的回路为汉密尔顿图,同时也有汉密尔顿路,不是回路而已。无充分必要条 件,充分条件,G 为n个结点的原创 2013-05-12 10:45:26 · 2599 阅读 · 0 评论 -
A星搜索_heuristic 算法
总结与July的算法介绍1、启发式搜索,在选择下一个结点的时候是通过一个启发式的函数进行的,选择代价最少的结点作为下一步搜索结点,关键是启发函数的设计,DFS和BFS 都属于盲目式搜索,最坏情况会遍历整个解空间。2、A*算法是在一个图形平面中的众多结点里面,求出最低通过成本的算法,在游戏中的NPC 和BOT的移动计算,去找最短距离,那它和Dijkstra的区别 是?核心是估值函数的设计原创 2013-09-23 10:00:24 · 1503 阅读 · 0 评论 -
由GA得到的
总结july的算法而得:1、GA是个优化的算法,每一步通过迭代计算得到下一代群体,判断之后再循环,迭代计算中含有计算适应度、选择算子、交叉算子、变异算子,这几个算子还不是很detail。如此反复得到最优解。2、智能优化算法,又称现代启发式算法,具有全局优化性能,通用性强,适合并行处理的算法(全局代表着精度更高,通用表示适用范围广,涵盖各种类型数据,并行计算表示可以处理海量数据),最终结果是原创 2013-09-22 10:06:10 · 1002 阅读 · 0 评论 -
迷宫算法所引发的C++的学习
1、define 的用法和 const 的用法, 以及两者之间的区别。2,函数参数没有 具体的形式,只有数据类型?3、函数返回指针的问题http://zhidao.baidu.com/question/327940855.html4、exit() 括号中的参数0,1 有什么不同5、stl中stack的实现的分析,本只想知道其中用什么数据结构实现的,结构挖出这篇文章来,真心原创 2013-08-10 12:56:18 · 822 阅读 · 0 评论 -
迷宫算法
问题描述:小老鼠走迷宫,一次只能走一步,且只有四个方向可走,每次走不通的时候就退回去再走。参数化:迷宫用一个二维数组表示,0表示可走,1表示是墙不能走,然后分东西南北四个方向,用数组的x,y坐标可以依次表示,走过的路程应该记录,考虑到它回退的特性,用栈数据结构可行,本例中用了一个链表来表示的。具体解决过程:从第一步开始,在不到出口的位置离循环,检测四方面的数值是否可走,若可走就加入路径中,原创 2013-08-10 16:57:14 · 946 阅读 · 0 评论 -
文章排名算法
在外文IT周刊上看到一个网站的文章排名算法,非常简单,就是一个式子计算得出文章的排名,然后文章根据这个排名数在首页上进行显示,那如果是我们得到这个命题,我们想到这个问题的相关属性和影响因素,1、文章的喜爱程度,会有人进行投票,所有投票数是一个很关键的属性。2、文章的存放时间,必然是时间越长的文章投票数会越多,但这对那些刚发表的文章会很不公平,同样老的文章应该被淘汰,如此看来这个排名应该是投原创 2013-08-22 09:36:28 · 1117 阅读 · 0 评论 -
汉诺塔算法
1问题描述 问题提出:有三个塔(分别为A号,B号和C号)。开始时.有 n个圆形盘以从下到上、从大到小的次序叠置在A塔上。现要将A 塔上的所有圆形盘,借助B搭,全部移动到C搭上。且仍按照原来 的次序叠置。 移动的规则如下:这些圆形盘只能在3个塔问进行移动.一 次只能移动一个盘子,且任何时候都不允许将较大的盘子压在比 它小的盘子的上面。 要求如下:从键盘输入初始圆形盘子个数n.实现n 个盘转载 2013-08-08 16:26:02 · 685 阅读 · 0 评论 -
C++ Binary Tree coding exercise
1、http://wenku.baidu.com/view/3617978ad0d233d4b14e6980.htmlhttp://wenku.baidu.com/view/73d5f5f8770bf78a652954f0.html要掌握 二叉树的建造过程,c++中类与结构的区别和具体的实现,原创 2013-07-13 11:49:33 · 834 阅读 · 0 评论 -
SVM初认识
1、数据分类中的一种算法,支持向量机。将两类数据划分中的界线,可直线(平面),可曲线(曲面),直线便为线性可分,否则便为非线性可分。而SVM力求线性可分的情况,于是所包含内容有将低维空间映射到高维空间,使非线性变成线性之分,这个过程有映射函数的设计。2、线性可分之后,用线性判定分类面方法,主要是求最优化问题,线性支持向量机是基于最大间隔法(找一个平面使其到分隔线的距离最大),是二次规划的问题,原创 2013-10-11 11:31:31 · 961 阅读 · 0 评论