![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
Mr.阿Q
每天【打卡】任务日常搬砖
展开
-
【 OJ 】 HDOJ1021 找规律问题 [ 20 ]
开局直接WA了 代码如图: # include<iostream> using namespace std; int Feibo[1000000] = {7,11}; bool visit[1000000]; // F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). int Fibonacci(int n) { if (...原创 2018-10-31 19:27:12 · 205 阅读 · 0 评论 -
【 OJ 】 HDOJ1046 旅行商TSP问题 [ 40 ]
此题虽然是水题,但是此类问题却不是一个水题 从图论的角度来看,TSP问题实质是在一个带权完全无向图中,找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列,随着顶点数的增加,会产生组合爆炸,它是一个NP完全问题。 早期的研究者使用精确算法求解该问题,常用的方法包括:分枝定界法、线性规划法、动态规划法等。但是,随着问题规模的增大,精确算法将变得无能为力,因此,在后来的研究中...原创 2018-12-15 19:38:40 · 594 阅读 · 0 评论