算法导论
qq_16899143
这个作者很懒,什么都没留下…
展开
-
算法导论 第十五章 15-10 投资策略规划 O(n^2)
save[j][i] = max((biggest - cost_2)*input[j][i], (save[j- 1][i] - cost_1)*input[j][i]); #include <iostream> #include <algorithm> using namespace std; void planning(double **input, int...原创 2019-05-19 18:17:39 · 446 阅读 · 0 评论 -
算法导论 第十五章 15-11 O(n*m^2) (改进了时间复杂度????)
#include <iostream> #include <algorithm> using namespace std; void planning(int *input, int month, int produce, int produceMoreCost, int storeCost); int main() { int input[5] = {4,6,7...原创 2019-05-19 23:49:06 · 408 阅读 · 0 评论 -
算法导论 第十五章 15-12 签约棒球自由球员 O(M*P*N)(M资金,N个位置,每个位置P个球员)
真没想到能有思路,而且这么快就搞完了,开心 #include <iostream> #include <algorithm> using namespace std; void offer(int **price, int **vorp, int teamSize, int playerSize, int money); int main() { int **p...原创 2019-05-20 02:47:09 · 469 阅读 · 0 评论 -
算法导论第十五章思考题15-7 译码算法 没看懂题目,先记下来吧
感觉应该是深度优先,但是不确定,题目不理解原创 2019-05-16 01:18:05 · 834 阅读 · 0 评论 -
算法导论 第十五章 15-8 基于接缝裁剪的图像压缩 O(mn)
转移函数:costSum[i][j] = cost[i][j]+min(costSum[i-1][j-1],min(costSum[i-1][j],costSum[i-1][j+1])) #include <iostream> #include <algorithm> using namespace std; void seamCarving(int **input...原创 2019-05-16 01:19:22 · 355 阅读 · 0 评论 -
算法导论 第十五章 15-9 字符串拆分 O(n^3)
length[i][j] = length[i][j- 1] + input[j] + 1 lengthSum[i][j] = min(lengthSum[i][j], lengthSum[i][m] + save[m+ 1][j] + length[i][j]) ,(m=[i,j]) #include <iostream> #include <algorithm>...原创 2019-05-16 02:24:39 · 467 阅读 · 0 评论