资源简介
C语言编写的无优先级运算问题,C语言编写的无优先级运算问题,C语言编写的无优先级运算问题
代码片段和文件信息
#include
const int MAX = 50;
int num[5]; //输入的数
int flag[10]; //是否已经用过
int oper[5]; //1--‘+‘ 2--‘-‘ 3--‘*‘ 4--‘/‘
int n m;
int p[10]; //临时数组
int bestp[10]; //最优数组
int bestop[10]; //最优操作符
char op[] = {‘ ‘ ‘+‘ ‘-‘ ‘*‘ ‘/‘};
int k; //搜索深度逐渐加深
bool found()
{
int result = p[1];
for(int i=1; i<=k; i++) //计算式子的结果
{
switch(oper[i])
{
case 1:
result += p[i+1];
break;
case 2:
result -= p[i+1];
break;
case 3:
result *= p[i+1];
break;
case 4:
result /= p[i+1];
break;
}
}
return result == m;
}
bool backtrack(int dep)
{
if(dep > k+1) //深度逐渐加深
{
if(found())
{
//copy(p p+n+1 bestp);
// copy(oper oper+n+1 bestop);
return true;
}
else
return false;
}
for(int j=1; j<=n; j++) //可选的数字
{
if(flag[j] > 0)
continue;
p[dep] = num[j];
flag[j] = 1;
for(int i=1; i<=4; i++) //可选的操作符
{
oper[dep] = i;
if(backtrack(dep+1))
return true;
oper[dep] = 0;
}
flag[j] = 0;
p[dep] = 0;
}
return false;
- 上一篇:C语言的机房管理系统
- 下一篇:公交线路最短路径查询
相关资源
- C++中头文件与源文件的作用详解
- C语言代码高亮html输出工具
- 猜数字游戏 c语言代码
- C语言课程设计
- 数字电位器C语言程序
- CCS FFT c语言算法
- 使用C语言编写的病房管理系统
- 通信过程中的RS编译码程序(c语言)
- 计算机二级C语言上机填空,改错,编
- 用回溯法解决八皇后问题C语言实现
- 简易教务管理系统c语言开发文档
- 操作系统课设 读写者问题 c语言实现
- 小波变换算法 c语言版
- C流程图生成器,用C语言代码 生成C语
- 3des加密算法C语言实现
- 简单的C语言点对点聊天程序
- 单片机c语言源程序(51定时器 八个按
- 个人日常财务管理系统(C语言)
- c语言电子商务系统
- 小甲鱼C语言课件 源代码
- 将图片转换为C语言数组的程序
- C语言实现的一个内存泄漏检测程序
- DES加密算法C语言实现
- LINUX下命令行界面的C语言细胞游戏
- 用单片机控制蜂鸣器播放旋律程序(
- 学校超市选址问题(数据结构C语言版
- 电子时钟 有C语言程序,PROTEUS仿真图
- 尚观培训linux许巍老师关于c语言的课
- 算符优先语法分析器(C语言编写)
- 基于C语言的密码锁程序
评论
共有 条评论