智能算法
文章平均质量分 79
zhongkeli
这个作者很懒,什么都没留下…
展开
-
a*八数码(有问题)
#include #include #include using namespace std; struct node{ int num[9]; int deepth; int diffnum; int value; node *parent; bool operator==(node *p){ int i; for(i=0;i<sizeof(num)/sizeof(int)原创 2011-11-13 09:14:50 · 807 阅读 · 0 评论 -
用IDA*算法求解八数码问题
#include #include #include #include #include #include using namespace std; typedef pair Position; inline Position operator+(const Position& p1, const Position& p2) { return Position(p1.first转载 2011-11-13 09:13:35 · 2132 阅读 · 0 评论 -
康托展开
康托展开 康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中,ai为当前未出现的元素中是排在第几个(从0开始)。 这个公式可能看着让人头大,最好举个例子来说明一下。例如,有一个数组 s = ["A", "B", "C", "D"],它的一个排列 s1 = ["D", "B", "A", "C"],现在要原创 2011-11-13 21:48:23 · 23042 阅读 · 5 评论 -
A星八数码
#include #include using namespace std; struct node{ char num[9]; int gvalue; int hvalue; int fvalue; char action; node *parent; node *next; }; node *openlist,*closelist,*bestnode; char start[9]原创 2011-11-19 19:14:10 · 1491 阅读 · 0 评论