算法
文章平均质量分 95
Jff316948714
这个作者很懒,什么都没留下…
展开
-
A* 算法
简单描述一下A*原理:两个集合:OpenList: 可到达的格子CloseList: 已到达的格子一个公式:F = G + H解释一下:F、G、H是格子的3个属性G: 从起点走到当前格子的成本,也就是已经花费了多少步。H: 在不考虑障碍的情况下,从当前格子走到目标格子的距离,也就是距离目标还有多远。F: G 和 H的综合评估,也就是从起点到达当前格子,再从当前格子到达目标格子的总步数。第1步,先把起点放入OpenList。OpenList: Gr...原创 2020-09-14 16:38:10 · 587 阅读 · 0 评论 -
游戏算法之——洗牌算法
#include "stdafx.h"#include #include #include #include using namespace std;#define CARD_SUM_NUM 54 // 54张牌#define CARD_EXCEPT_JOKER 52 // 除王 52张牌#define CRAD_EACH_SUIT 13 // 每种花色13张typ原创 2014-07-22 16:52:12 · 845 阅读 · 0 评论 -
算法之——开平方算法
这些符号以及原创 2014-07-23 17:58:20 · 1295 阅读 · 0 评论 -
计算机科学中最重要的32个算法
转自:计算机科学中最重要的32个算法奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。转载 2014-07-03 17:09:08 · 741 阅读 · 0 评论 -
排序算法 整理
void bubbleSort( int *arr, int length ){ for (int i = 0; i < length; i++) { for (int j = 0; j < i; j++) { if(arr[i] < arr[j]) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = te原创 2014-02-08 10:33:30 · 782 阅读 · 0 评论 -
算法其实很有趣之——穷举法、递推、递归、分治、概率(算法需有通用性)
鸡兔同笼问题:今有鸡兔同笼,上有35头,下有94足,问鸡兔各几何?这个问题曾经我的一个商人朋友跟我讲起过,像大多数人一样,我从数学的角度出发,设鸡有 x 只,兔有 y 只, x + y = 35 并且 2*x + 4*y = 94,正当我忙于计算出结果的时候,我的一位商人同学跟我说鸡有 23 只,兔有 12只。对于计算的速度让我感到惊讶,然后我就问他,你怎么算这么快?这时,原创 2014-07-26 15:10:28 · 6348 阅读 · 0 评论 -
递归算法 汉诺塔 排列组合
递归:就是在运行过程中调用自己。构成递归的条件:a>子问题与原始问题为同样的事,且更为简单;b>不能无限制的调用自身,必须有一个出口,化简为非递归状况处理。举个简单的例子:阶乘, 比如 5! = 5*4*3*2*1 = 120实现起来就是这样:int factorial(int n){ if (n == 1) return 1; else原创 2018-02-02 14:26:35 · 547 阅读 · 0 评论