![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
reecefan
BIG
展开
-
减枝方法论和旅行商问题
简单分析一下上述方案的合理性:首先,将解集划分为包含某一条边和不包含某一条边的两个子集,不会有情况漏掉;其次每次都更新矩阵,进行1)中的处理,这样保证每次都能找到满足划分条件的边;最后,采用2)中的条件选择边,是的左子节点下界增加的小,而右子节点的增加的大,这样利用爬山策略,可以很快的找到可能解的代价,而且这个代价还是比较小的,对于右子节点代价增加的比较大,可以在很早的阶段进行剪枝,提高效率。原创 2016-05-11 15:36:09 · 630 阅读 · 0 评论 -
经典分解质因数算法
#include #include #include int main() { int n,i; scanf("%d",&n); printf("%d=",n); for(i=2;i { if(n%i==0) {原创 2016-09-10 22:40:29 · 4678 阅读 · 0 评论 -
c++pp7.13.3
#includeusing namespace std;struct box{char maker[40];float height;float width;float length;float volume;};void show(box b);void addr(box *);int main(){box B;B = {"DIAO",原创 2017-02-27 22:07:27 · 339 阅读 · 0 评论 -
醉了,第一个递归函数---阶乘
#includeusing namespace std;long double jieCheng(double n);int main(){double n;long double result;cin >> n;result = jieCheng(n);cout system("PAUSE");return 0;}long double jieCh原创 2017-02-28 10:08:28 · 221 阅读 · 0 评论 -
c++pp7.13.7
#includeusing namespacestd;int* Fill_array(int *,int *);void Show_array(int *,int *);#define max 10int golf[max];int main(){ int* size; size = Fill_array(golf,golf+ma原创 2017-02-28 14:54:34 · 260 阅读 · 0 评论 -
c++pp 7.13.2
#includeusing namespace std;int input(double *, int);void show(const double *, int);double mean(const double *, int);const int max = 3;int main(){double golf[max];double amean;int si原创 2017-02-27 17:56:10 · 299 阅读 · 0 评论