astar算法，A Star 算法是什么

本文目录一览

1，A Star 算法是什么
2，高斯算法有哪几种
3，游戏中的A星算法怎么写
4，A算法的问题
5，请描述思科ASA算法原理并且描述ASA算法针对穿越它的TCP和
6，求一个A算法的C语言或C代码小弟不胜感激谢谢

1，A Star 算法是什么

A* 算法：启发式搜索算法的一种，通常用于最短路径查找，人工智能的书上有讲到下面是百科里的详细介绍，希望对你有帮助： http://baike.baidu.com/view/7850.htm

A Star 算法是什么

2，高斯算法有哪几种

高斯算法高斯小时候非常淘气，一次老师去开会他和同学们闹腾。老师回来后大发雷霆，命令他们全班所有人都开始算1+2+3+4+5+6+……+100的得数。全班只有高斯想出来的（1＋100）＋（2＋99）＋（3＋98）……＋（50＋51）…………一共有50个101，所以50·101就是1加到一百的得数。后来人们把这种简便算法称作高斯算法。

高斯算法有哪几种

3，游戏中的A星算法怎么写

首先A星算法占内存和CPU简直要命，之前用AS3写的代码90*90格仅6个敌人每次同时寻路都得卡上几秒，还经常找不到路，反正我目前还没想到好的优化方法。

首先，a* 是启发式算法，在寻路过程中搜索的范围相比 dijsktra 一般要小得多（当然，有时也可能一样）其次，a* 算法的搜索速度和效率可控，可以通过控制代价函数来权衡搜索的速度和精度之间的关系

游戏中的A星算法怎么写

4，A算法的问题

算法没有错。只是考虑到所有可能的情况。如果x出现在close集中，并且新的估价小于原有估价，说明还存在另一条经过x到达目标并且更快捷路径是之前没有搜索到的。这时当然要重新把x放回open集中统一考虑。依你所讲，大概你是在方格棋盘类的路径搜索。则上述情况不会出现，因为方格棋盘构造出的图很规则。但如果是在某一非常奇怪的图上，比如两行星之间有个虫洞，经过后可以使时间倒流时（哈哈，暂时只想到这样一个奇怪的例子），则很有可能出现上述情况。所以，不是算法谁对谁错，而是在不同问题中做法不一样。百度给出的算法考虑情况更全面。

英文叫 a-star 中文叫a星我以前见过用astar算法求解这类问题的论文你在baidu上搜索一下 “a星算法”有这方面的解释

5，请描述思科ASA算法原理并且描述ASA算法针对穿越它的TCP和

首先ASA是思科下一代防护墙的名字不存在什么算法。只是产品的代号。第二，流量穿越的问题，先看接口的定义是高安全等级还是低安全等级，从高到低默认情况下可以自由通信，从低到高的流量必须在低安全等级接口的入方向写上ACL进行方向。接着流量分组会经过Inspection，根据Policy对流量分组的第一个包进行检查，通过后进行方向，以后这个分组的后续包都会进行放行，整个过程也就是状态化防火墙的机制。当然整个流量分组在通过ASA防火墙时，会有70-80个步骤，比如NAT什么的，原理很复杂，如果要具体资料只能查思科文档，或者去问思科的TAC中心，或者研发中心。有些东西都是保密的。

搜一下：请描述思科ASA算法原理，并且描述ASA算法针对穿越它的TCP和UDP流量是如何处理的？

6，求一个A算法的C语言或C代码小弟不胜感激谢谢

A* 什么意思能具体一点吗

#include #include typedef struct qnode { int data; struct qnode *next; }qnode,*queueptr; typedef struct { queueptr front; queueptr rear; }linkqueue; int n=0;//记录队列的长度 void initqueue(linkqueue &s) { s.front=s.rear=(queueptr)malloc(sizeof(qnode)); s.front->next=null; } void enqueue(linkqueue &s,int e) { queueptr p; p=(queueptr)malloc(sizeof(qnode)); p->data=e; p->next=null; s.rear->next=p; s.rear=p; n++; } void dequeue(linkqueue &s) { queueptr p; p=s.front->next; printf("%d \n",p->data); s.front->next=p->next; if(s.rear==p) s.rear=s.front; free(p); n--; } void main() { int a; linkqueue s; int e=10001; initqueue(s); do { scanf("%d",&a); switch(a) { case 1: { enqueue(s,e); printf("标号为%4d入队，前面还有%4d人\n",s.front->next->data,n-1); e++; break;} case 2: { if(n-1>0) dequeue(s); if(n-1<0) printf("此时无人\n"); else printf("前面还有%4d人\n",n-1); break;} } } while(1); }

1#include 2#include 3usingnamespace std; 4 5struct knight 6int x,y,step; 7int g,h,f; 8booloperator< (const knight & k) const 9return f > k.f;...