《算法分析与设计》第2章 试题.pptx

算法分析习题选讲(第二章);第二章;例2.1; inti,Num[128]={0};

charc;

while((c=getchar())!=?)

Num[c]++;

for(i=a;i=z;i++)

coutNum[i]endl;

;sicily115011511515魔板题意;三种基本操作;对模板进行状态搜索

由一种状态可以转移到另外三种状态,搜索树为一棵三叉树

在这棵三叉树上搜索,目的是求出最优解。;算法一:DFS(深度优先搜索);算法二:BFS(广度优先搜索);算法三:BFS+判重;节点已搜索,再扩展该节点;算法三:BFS+判重;康

文档评论(0)

1亿VIP精品文档

相关文档