}
}//for
if(!StackEmpty(s)) return ERROR;
return OK;
}//AllBrackets_Test
3.20
typedef struct {
. int x;
int y;
} coordinate;
void Repaint_Color(int g[m][n],int i,int j,int color)// 把点 (i,j )
相邻区域的颜色置换为 color
{
old=g[i][j];
InitQueue(Q);
EnQueue(Q,{I,j});
while(!QueueEmpty(Q))
{
DeQueue(Q,a);
x=a.x;y=a.y;
if(x>1)
if(g[x-1][y]==old)
{
g[x-1][y]=color;
EnQueue(Q,{x-1,y}); // 修改左邻点的颜色
}
if(y>1)
if(g[x][y-1]==old)
{
g[x][y-1]=color;
EnQueue(Q,{x,y-1}); // 修改上邻点的颜色
}
if(x<m)
if(g[x+1][y]==old)
{
g[x+1][y]=color;
EnQueue(Q,{x+1,y}); // 修改右邻点的颜色
}
if(y<n)
if(g[x][y+1]==old)
{
g[x][y+1]=color;
EnQueue(Q,{x,y+1}); // 修改下邻点的颜色
}
}//while
}//Repaint_Color
分析 : 本算法采用了类似于图的广度优先遍历的思想 , 用两个队列保存相
邻同色点的横坐标和纵坐标 . 递归形式的算法该怎么写呢 ?
3.21
void NiBoLan(char *str,char *new)// 把中缀表达式 str 转换成逆波兰
式 new
{
p=str;q=new; // 为方便起见 , 设 str 的两端都加上了优先级最低的特殊
符号
InitStack(s); //s 为运算符栈
while(*p)
{
if(*p 是字母 )) *q++=*p; // 直接输出
else
{
c=gettop(s);
if(*p 优先级比 c 高 ) push(s,*p);
else
{
while(gettop(s) 优先级不比 *p 低 )
{
pop(s,c);*(q++)=c;
}//while
push(s,*p); // 运算符在栈内遵循越往栈顶优先级越高的原则
}//else
}//else
p++;
}//while
}//NiBoLan // 参见编译原理教材
3.22
int GetValue_NiBoLan(char *str)// 对逆波兰式求值
{
p=str;InitStack(s); //s 为操作数栈
while(*p)
{
if(*p 是数 ) push(s,*p);
else
{
pop(s,a);pop(s,b);
r=compute(b,*p,a); // 假设 compute 为执行双目运算的过程
push(s,r);
}//else
p++;
}//while
pop(s,r);return r;
}//GetValue_NiBoLan
3.23
Status NiBoLan_to_BoLan(char *str,stringtype &new)// 把逆波兰表
达式 str 转换为波兰式 new
{
p=str;Initstack(s); //s 的元素为 stringtype 类型
while(*p)
{
if(*p 为字母 ) push(s,*p);
else
{
if(StackEmpty(s)) return ERROR;
pop(s,a);
if(StackEmpty(s)) return ERROR;
pop(s,b);
c=link(link(*p,b),a);
push(s,c);
}//else
p++;
}//while
pop(s,new);
if(!StackEmpty(s)) return ERROR;
return OK;
}//NiBoLan_to_BoLan
分析 : 基本思想见书后注释 . 本题中暂不考虑串的具体操作的实现 , 而将其
看作一种抽象数据类型 stringtype, 对其可以进行连接操作 :c=link(a,b) .
3.24
Status g(int m,int n,int &s)// 求递归函数 g 的值 s
{
if(m==0&&n>=0) s=0;
else if(m>0&&n>=0) s=n+g(m-1,2*n);
else return ERROR;
return OK;
}//g
3.25
Status F_recursive(int n,int &s)// 递归算法
{
if(n<0) return ERROR;
if(n==0) s=n+1;
else
{
F_recurve(n/2,r);
剩余35页未读，继续阅读
insist321
- 粉丝: 0
- 资源: 1
我的内容管理
展开
最新资源
- 计算机人脸表情动画技术发展综述
- 关系数据库的关键字搜索技术综述：模型、架构与未来趋势
- 迭代自适应逆滤波在语音情感识别中的应用
- 概念知识树在旅游领域智能分析中的应用
- 构建is-a层次与OWL本体集成：理论与算法
- 基于语义元的相似度计算方法研究：改进与有效性验证
- 网格梯度多密度聚类算法：去噪与高效聚类
- 网格服务工作流动态调度算法PGSWA研究
- 突发事件连锁反应网络模型与应急预警分析
- BA网络上的病毒营销与网站推广仿真研究
- 离散HSMM故障预测模型：有效提升系统状态预测
- 煤矿安全评价：信息融合与可拓理论的应用
- 多维度Petri网工作流模型MD_WFN：统一建模与应用研究
- 面向过程追踪的知识安全描述方法
- 基于收益的软件过程资源调度优化策略
- 多核环境下基于数据流Java的Web服务器优化实现提升性能
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
