![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学奥赛一本通练习题
蓝色如烟
这个作者很懒,什么都没留下…
展开
-
关于一本通矩阵乘法
矩阵乘法的知识,对于初中生来说是难点。百度了下,最容易理解的计算规则是在百度百科,现摘录如下:矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有意义[1]。一般单指矩阵乘积时,指的便是一般矩阵乘积。一个m×n的矩阵就是m×n个数排成m行n列的一个数阵。由于它把许多数据紧凑地集中到了一起,所以有时候可以简便地表示一些复杂的模型...原创 2020-01-03 17:09:27 · 327 阅读 · 0 评论 -
最长公共子序列(LCS)问题--动态规划
一、问题描述一、什么是最长公共子序列 什么是最长公共子序列呢?举个简单的例子吧,一个数列S,若分别是两个或多个已知序列的子序列,且是所有符合条件序列中最长的,则S称为已知序列的最长公共子序列。 举例如下,如:有两个随机数列,1 2 3 4 5 6 和 3 4 5 8 9,则它们的最长公共子序列便是:3 4 5。 最长公共子串(Longest Common转载 2017-10-29 19:44:32 · 243 阅读 · 0 评论 -
摘花生--动态规划
一、原题2728:摘花生总时间限制: 1000ms 内存限制: 65536kB描述Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。转载 2017-10-30 18:52:29 · 551 阅读 · 0 评论 -
贪心--金银岛
一、算法分析 典型的贪心算法,思路是:计算每个金属的性价比,然后根据性价比进行排序,从高到低尽可能塞入背包,背包满则得到最大值。二、参考代码#include "iostream" #include "iomanip" #include "algorithm" using namespace std; struct metal原创 2017-10-22 20:30:46 · 1603 阅读 · 0 评论 -
算法之贪心书架
一、算法分析 分析:这是一道贪心题,其实贪心的条件很明显:显然,塔中的奶牛数目越多,整座塔就越不稳定,于是奶牛们希望在能够到书架顶的前提下,让塔中奶牛的数目尽量少。 那么我们就可以得到一个贪心条件:每次都选取当前奶牛序列中选取一个最高的奶牛,在“奶牛塔”上叠上这个奶牛,然后将这个奶牛删除,这样我们可以保证这样的结果是最优的。我是使用STL sort来实现每次选取最优值的。 看转载 2017-10-22 20:38:29 · 1012 阅读 · 0 评论 -
分冶--区间合并
一、算法分析区间合并 总时间限制: 1000ms 内存限制: 65536kB 描述 给定 n 个闭区间 [ai; bi],其中i=1,2,…,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间转载 2017-10-23 15:20:10 · 584 阅读 · 0 评论