自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

  • 博客(13)
  • 收藏
  • 关注

转载 2018.03.01(数据结构练习)

2018.03.01 数据结构练习 1.奇怪的电梯 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 int n,begin,end; 5 int can=1; 6 int _max=-1; 7 int queue[2001],bo...

2018-03-01 10:28:00 197

转载 2018.02.27(数据结构)

2018.02.27~28 数据结构入门 1.字符串排序(结构体,指针) 题目描述:有N个字符串,利用指针把它们按照字典序从大到小排序。 思路:定义一个二维数组$read[1001][1001]$用来储存字符串,定义一个指针数组$book[1001]$指向$read$的第一维,用$sort$排序时调用的是指针,换的也是指针,不必将整个字符串交换。 核心代码: 1 #...

2018-02-27 11:39:00 194

转载 2018.02.06(背包专卖店)

2018.02.06 背包专卖店系列 今天我们学习了背包问题,浏览了一个规模宏大的背包专卖店。。。领略了许许多多的背包。 0 - 1 背 包;完 全 背 包;多 重 背 包;混 合 背 包;部 分 背 包; 二 维 费 用 背 包;分 组 背 包;有 依 赖 背 包; 1. 0-1背包 思路:设$f[i][v]$表示前$i$件物品,总重量不超过$v$的最优价值,则$f...

2018-02-06 17:05:00 158

转载 2018.02.05(算法综合测验)

2018.02.05 算法综合测验 今天我们进行了一次包括动态规划在内的综合考试。分数190=40+100+40+10。下面对此次考试进行总结。 1.奔跑的玉兔 嫦娥和猪八戒是一对恋人,但由于触犯天条,不得见面。终于在一次蟠桃宴会上,玉帝大发慈悲,允许他们见一次面。他们万分激动,各自听到消息后,猪八戒从立即高老庄出发,嫦娥立即从广寒宫出发,准备前往对方的住所。嫦娥出发时还放出了玉...

2018-02-05 16:36:00 348

转载 2018.02.04(补作业系列)

2018.02.04 补作业系列 1.合并石子 思路:如解析所示,对于动态规划的题目,只要有了思路,就容易了。不过一本通上的此题比超链接的此题多了一个条件:每次只能合并相邻的两堆石子。所以写状态转移方程就更容易了。 核心代码: 1 #include <stdio.h> 2 #include <math.h> 3 #include &lt...

2018-02-04 09:40:00 152

转载 2018.02.02(登山,怪盗基德的滑翔翼等)

2018.02.02 动态规划练习 1.登山 思路:就是一个同时找最长上升子序列和最长下降子序列的综合题。最后加起来取最大值。不过需要注意的是,不管是上山还是下山,第一个点都是要初始化的,这是边界条件。因为下山没有初始化,调了2h+的教训要记得。 核心代码: 1 #include <stdio.h> 2 #include <math.h&...

2018-02-03 09:45:00 155

转载 2018.02.01(考试)

2018.01.07 寒假培训热身赛 1.奖学金 1 #include <stdio.h> 2 #include <math.h> 3 #include <string.h> 4 int grade[500][3]; 5 int main(){ 6 freopen("scholar.in","r",stdin...

2018-02-01 16:21:00 163

转载 2018.01.07(最长上升子序列,拦截导弹等)

2018.01.07 动态规划练习 1.最长上升子序列和 思路:思路和最长上升子序列是差不多的,只不过两个题目要求的东西不一样,一个是求的长度(即最长上升子序列),一个是求的子序列和。这样就要注意一个点:最长的上升子序列之和不一定最大。 状态转移方程:sum[i]=_Max(sum[i],sum[j]+num[i]); (j<i,num[j]<num[i]) 核...

2018-01-07 11:26:00 119

转载 2018.01.01(数字三角形,最长上升子序列等)

2017.12.24 简单的动态规划 1.数字三角形(算法引入) 题目描述:下图所示是一个数字三角形,其中三角形中的数值为正整数,现规定从最顶层往下走到最底层,每一步可沿左斜线向下或右斜线向下走。设三角形有n层,编程计算出从顶层到底层的一条路径,使得该路径上的和最大,输出最大值。(n<=100) 思路&&代码(搜索回溯): 最显而易见的思路,既然要求一条...

2018-01-01 16:16:00 164

转载 详解 最大子段和

题目名称:最大子段和 题目描述:给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入格式: 第一行是一个正整数N,表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i],描述了这段序列。 输出格式: 仅包括1个整数,为最大的子段和是多少。子段的最小长度为1。 枚举 最蠢的办法,枚举左端点和右端点,再求和,用一个max储存历史的最大值...

2017-12-25 13:20:00 659

转载 2017.12.24(查找最接近元素,全排列等)

2017.12.24 贪心,分治综合习题(2) 1.查找最接近元素 思路:由题可知,n<=100000,m<=10000,如果每一个m都把这个非降序序列扫一遍的话,那么时间复杂的将要到达1010那么多,明显不合题意;所以,只能用二分查找来优化时间复杂度。 核心代码: 1 #include <stdio.h> 2 #include <...

2017-12-24 09:52:00 296

转载 2017.12.17(2的幂次方表示,逆波兰表达式等)

2017.12.17 贪心,分治综合习题(1) 1. 2的幂次方表示 思路:本题很容易就想到用递归做。对于2的一次和二次,可以直接打表输出,而且题中所给的数据不大,N<20000,可以预处理把21到215储存在一个数组里,以后好比较。然后就贪心调用函数,把k每次从大到小比较,用s记数,输出括号,进行下一次递归。需要注意的是,在递归中,2的零次幂和2的一次幂是要单独特殊判断的。...

2017-12-17 10:11:00 303

转载 2017.12.03(金银岛,书架等)

2017.12.03 贪心 1.金银岛 思路:既然每一种金属都是可以任意切割的,那么就可以先求出每一种金属的单位价值,把它进行排序,从单位价值最大的开始装起,只要背包还有空间就全部装进背包,如果装不完就把剩下的空间全部装这种物体。 核心代码: 1 #include <stdio.h> 2 #include <math.h> 3 #inc...

2017-12-17 09:50:00 264

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除