GDGF

数据结构、算法

C/C++(1) linux(2) 工具学习(3) 数据库(2)

/ 注册

全部文章 / 数据结构、算法（共3篇）

特定问题求解———8数码问题之宽度优先搜索

需要学的知识：康托展开康托展开　　康托展开的公式是 X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0! 其中，ai为当前未出现的元素中是排在第几个（从0开始）。　　这个公式可能看着让人头大，最好举个例子来说明一下。例如，有一个数组 s = [...

2018-05-09

0 569

题目求解：把以行为主序的数存放到对应以列为主序的数组中

设有一个n×n的上三角矩阵A的上三角元素已按行为主序连续存放在数组b中，请设计一个算法trans将b中元素按列为主序连续存放在数组c中。当n=5，矩阵A 如下图所示：其中,b=(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15)，c= (1,2,6,3,7,10,4,8,1...

2017-11-09

0 687

树的孩子法的类型定义

#define MaxSize 200 typedef struct CNode /*孩子结点*/ { int child; struct CNode*next; /*指向下一个结点*/ }ChildNo...

数据结构

2017-11-08

0 496