• 大小: 958B
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-06
  • 标签: C语言  

资源简介

对于给定的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[

评论

共有 条评论