随笔档案「2017年7月」 - leo101

摘要：题目： Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33009 Accepted: 11196 DescriptionA tree is a ... 阅读全文

posted @ 2017-07-17 17:26 leo101 阅读(225) 评论(0) 推荐(0)

摘要：题目：小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 50831 Accepted Su... 阅读全文

posted @ 2017-07-11 19:40 leo101 阅读(211) 评论(0) 推荐(0)

摘要：多重背包是完全背包的升级版，是《背包问题九讲》里的第三讲，先来看看《背包问题九讲》是怎么表述这个问题的：题目有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过... 阅读全文

posted @ 2017-07-06 11:10 leo101 阅读(299) 评论(0) 推荐(0)

摘要：完全背包是01背包的加强版，先来看看《背包问题九讲》里是怎么描述这个问题的：题目有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。所... 阅读全文

posted @ 2017-07-06 09:46 leo101 阅读(276) 评论(0) 推荐(0)

背包九讲——01背包

摘要：题目： 01背包问题有N件物品和一个容量为V 的背包。放入第i件物品耗费的空间是Ci，得到的价值是Wi。求解将哪些物品装入背包可使价值总和最大。所属专栏：戳我访问01背包是动态规划的入门题目。也是《背包问题九讲》里的第一讲。我们先来看看《背包问题九讲》是怎么... 阅读全文

posted @ 2017-07-06 08:26 leo101 阅读(201) 评论(0) 推荐(0)

摘要：题目：题目描述在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.输入输出格式输入格式：数据的第1行试正整... 阅读全文

posted @ 2017-07-05 19:36 leo101 阅读(224) 评论(0) 推荐(0)

摘要：题目：题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师在此吹... 阅读全文

posted @ 2017-07-05 17:02 leo101 阅读(293) 评论(0) 推荐(1)

摘要：题目：描述政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 #include#include#include#includeint num[... 阅读全文

posted @ 2017-07-05 09:02 leo101 阅读(257) 评论(0) 推荐(0)

摘要：题目：描述一个数的序列bi，当b1 =num[j]||f[j]+1 #include#include#includeusing namespace std;int h[1000],f[1000];int main(){ int n,max1 = 0; c... 阅读全文

posted @ 2017-07-04 19:10 leo101 阅读(208) 评论(0) 推荐(0)

摘要：题目测评网址：戳我打开题目：题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，... 阅读全文

posted @ 2017-07-04 16:26 leo101 阅读(274) 评论(0) 推荐(0)

摘要：动态规划与其他的算法不一样，动态规划是没有一个固定的模板的，它只是一种思想，并不是一种特殊算法。那么，动态规划既然没有一个固定的模板，那怎么来分析它呢？或者说，做出来了怎么写题解呢？这里给大家介绍一种分析动态规划的方法： 1：写出DP状态的表达。也就是f[X... 阅读全文

posted @ 2017-07-04 14:24 leo101 阅读(277) 评论(0) 推荐(0)

摘要：先来看看《信息学奥赛一本通第5版》是怎么说的：动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质... 阅读全文

posted @ 2017-07-04 10:22 leo101 阅读(782) 评论(0) 推荐(0)

leo101