资源简介
对于给定的n个正整数,设计一个优先队列式分支限界法用最少的无优先级运算次数产生整数m 用文字来描述你的算法思路,包括解空间、限界函数、算法主要步骤等。在Windows环境下使用C/C++语言编程实现算法。记录运行结果,包括输入数据,问题解答及运行时间。分析算法最坏情况下时间复杂度和空间复杂度。
代码片段和文件信息
void readin()
{ fin>>n>>m;
a=new int[n];
num=new int[n];
oper=new int[n];
flag=new int[n];
for(int i=0;i { fin>>a[i];flag[i]=0;}
}
bool search(int dep)
{ if(dep>k)
{if(found()) return true;
else return false;}
for(int i=0;i if(flag[i]==0)
{num[dep]=a[i];
flag[i]=1;
for(int j=0;j<4;j++)
{oper[dep]=j;
if(search(dep+1)) return true;
}
flag[
- 上一篇:QT - Mat - QImage 并在 qml 中显示
- 下一篇:C++判断题题库
相关资源
- C语言程序设计(第四版)谭浩强著
- C/C++实验系统
- c语言教程1946
- c语言资料大全
- C语言经典算法大全 总
- 很好用的C语言编译器,结合TC2.0,3
- The_C_Programming_Language第二版中文版
- C语言基础习题集(C考试常见题型)
- C语言编程大赛试题
- 二级C语言复习资料打包(2011-07)
- 关于MFC的 基本用法及实例的源代码
- c语言嵌入式
- 数据结构习题集答案(C语言版严蔚敏
- c高级编程技术
- 俄罗斯方块,C语言实现
- C语言程序设计案例教程
- c语言教程讲义(谭浩强)1870
- 113道非常经典的C语言题目
- c语言windows程序设计中文件版
- c语言程序设计
- C语言穷举法统计素数个数
- c++/c语言学习系统
- 新概念51单片机C语言教程.入门、提高
- 第三届蓝桥杯C语言本科组复赛题及解
- C语言实战开发宝典
- 经典100列 c语言
- c语言经典例题100道
- C语言入门1806
- C语言必背18个经典程序
- 嵌入式系统的C语言—译自《C for em<
评论
共有 条评论