資源簡介
對于給定的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++判斷題題庫
評論
共有 條評論