算法
文章平均质量分 60
井冈山大学
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 算法提高 矩阵乘法
此题只过了7个测试点,后面的速度可以(本地运行感觉挺快的,提交测试是超时),但是结果是负数,应该是乘的结果超出了边界,但不知怎么修改一开始没有理解题意,一直觉得算不出这个答案来,后来发现,题意是这样的;举个例子: 1x10 10x5的矩阵,合并就成了1x5的矩阵,运算次数是1x10x5每次相邻的两个矩阵可以合并,那么我们总是希望对有两个最小花费的矩阵进行合并,假设第一个矩阵是x*y,第二个是y*z...原创 2018-03-20 21:45:55 · 792 阅读 · 0 评论 -
蓝桥杯 算法提高 合并石子
这是一个动态规划的题,此题没有AC,只过了8个测试点,每次相邻两堆合成一堆因为每次两堆合成一堆,则是第一堆的最小花费+第二堆的最小花费+两堆石子之和就是当前合成的最小花费状态转移方程可以写为cost[i][j]=min(cost[i][k]+[k+1][j],cost[i][j])+d[j]-d[i]; i==0时要特殊处理一下#include<iostream> using name...原创 2018-03-20 21:30:37 · 875 阅读 · 0 评论