- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 dp(0,1背包)-----高数Umaru系列(9)——哈士奇
高数Umaru系列(9)——哈士奇Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值...
2019-10-16 20:38:14 127
原创 dp------最长公共子序列问题
最长公共子序列问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output...
2019-10-16 19:03:48 106
原创 dp---数字三角形问题
数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形...
2019-10-15 13:12:59 259
原创 骨牌问题
在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample Input132...
2019-10-15 12:42:40 1744
原创 贪心---活动选择
活动选择Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生...
2019-10-14 15:53:13 80
原创 贪心---区间覆盖问题(水题)
区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点,至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k,设计解此问题的有效算法,计算覆盖点集的最少区间数,并证明算法的正确性。Input...
2019-10-13 13:52:23 246
原创 C/C++头文件
C/C++头文件一览C#include <assert.h> //设定插入点#include <ctype.h> //字符处理#include <errno.h> //定义错误码#include <float.h> //浮点数处理#include <iso646.h> //对应各种运...
2019-10-13 13:46:51 193
原创 贪心----最优合并问题
最优合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。...
2019-10-12 16:26:10 531
原创 贪心----汽车加油问题
汽车加油问题Time Limit: 1000 ms Memory Limit: 65536 KiB``Problem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置,计算最少加油次数。Input输入数据的第一行有2 个正整数n和k(n≤5...
2019-10-11 13:44:05 135 1
原创 贪心----多元Huffman编码问题
多元Huffman编码问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆...
2019-10-11 13:42:05 264
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人