摘要: HDU - 4283 DescriptionThe TV shows such as You Are the One has been very popular. In order to meet the need of boys who are still single, TJUT hold th 阅读全文
posted @ 2019-12-20 22:41 jjjjjjjjm 阅读(209) 评论(0) 推荐(0) 编辑
摘要: time limit per test3 secondsmemory limit per test256 megabytesinput: standard inputoutput: standard output There are n positive integers a1,a2,…,an. F 阅读全文
posted @ 2019-12-20 22:40 jjjjjjjjm 阅读(240) 评论(0) 推荐(0) 编辑
摘要: time limit per test2 secondsmemory limit per test256 megabytesinput: standard inputoutput: standard output Recently, Norge found a string s=s1s2…sn co 阅读全文
posted @ 2019-12-20 22:39 jjjjjjjjm 阅读(277) 评论(0) 推荐(0) 编辑
摘要: time limit per test3 secondsmemory limit per test256 megabytesinput: standard inputoutput: standard output You are given a non-empty string s=s1s2…sn, 阅读全文
posted @ 2019-12-20 22:37 jjjjjjjjm 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 回溯法,跟dfs差不多,感觉就是dfs的一种具体应用。其实也可以用bfs,但pta上的几道题好像dfs更好用一点。而回溯法的本质就是,走不下去就回头。 第一题,子集和问题。一开始想着贪心,就给集合排了个序,后来认真读题,发现元素的顺序并不能改变,于是用回溯法找子集。”当问题无解时,输出“No Sol 阅读全文
posted @ 2019-12-06 20:43 jjjjjjjjm 阅读(174) 评论(0) 推荐(0) 编辑
摘要: (写在开头) emm,这一次的上机是目前来说最自闭的一次,因为,居然!只做出了一道!看来最近的学习跟刷题还是怠慢了,要加把劲了~ (正文) 第一题,用回溯法实现0-1背包。一开始直接贴了一个dfs然后稍微的剪了一下枝,然后发现无论怎么剪枝,第三第四个样例都会TLE。没办法,只好加一个限界函数,在每一 阅读全文
posted @ 2019-12-06 20:19 jjjjjjjjm 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 贪心算法: 不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解,做出在当前看来是最好的选择的算法。每一步行动总是按某种指标选取最优的操作,只看眼前,并不考虑以后可能造成的影响 ,用最“贪”的方法找出最优的解。 汽车加油问题的贪心选择性质: 因为只需要求出最少的停靠数次,所以尽可能得不停在加 阅读全文
posted @ 2019-11-22 14:47 jjjjjjjjm 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 第一题,直接一个排序,从小到大一直减下去,直到不能减,就能得出答案。 第二题,删数。策略是使处于高位的数尽可能小,就可以使最后的数,从高到低每一位都是最小的。方法,从头扫到尾,从高位到低位。如果当前的数大于下一位,那么删去当前的数,使一个更小的数来取代这个位,就可以得到一个最优的数。 第三题,跟课堂 阅读全文
posted @ 2019-11-12 20:53 jjjjjjjjm 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 动态规划算法的理解: 就是把一个大问题变成很多个小问题,并通过求出小问题的最优解,利用他们的关系逐一求出其他问题的最优解。 动态规划应用于子问题重叠的情况: 第一题的核心代码: dp数组即为“以a[i]为结”的“最长子序列”的长度 第二题的核心代码: dp数组即为从i到j出租站的最少租金 在结对编程 阅读全文
posted @ 2019-11-03 19:21 jjjjjjjjm 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 第一题,数字三角形,从底到顶进行操作,求出以当前数字为顶的三角形所能得到的数字总和的最大值,就可以求出所求。 第二题,最大子段和,求出以当前数字为结尾子段的最大和,用一个maxn变量存最大值就可以求出所求。 第三题,编辑距离问题,每一次可以删一个字符,插入一个字符,或者改一个字符。插入一个字符跟删一 阅读全文
posted @ 2019-10-17 10:46 jjjjjjjjm 阅读(96) 评论(0) 推荐(0) 编辑