剪枝优化
文章平均质量分 86
董公子
这个作者很懒,什么都没留下…
展开
-
HDOJ Tempter of the Bone JAVA 1010 DFS+剪枝
DFS+剪枝这里使用的是奇偶剪枝的方法:http://blog.csdn.net/i1020/article/details/54918472这道题不难,很基础,但是太久不做题的话就会在一些基础性问题上犯错:总结下自己过程中的错:1.r/c傻傻分不清,或者在相似代码复制时忘了改r/c。2.跳转bug,break和continue有时写错,检查时又给忽视掉了,于是一直找错...3原创 2017-11-29 01:12:27 · 242 阅读 · 0 评论 -
1015 德才论 (25 分) AC JAVA C++双版本
1015 德才论 (25 分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。”现给出一批考生的德才分数,请根据司马光的理论给出录取排名。输入格式:输入第一行给出 3 个正整数,分别为:N(≤105),即考生总数;L(≥60),为录取最...原创 2019-02-21 18:16:58 · 623 阅读 · 1 评论 -
PAT 1020 月饼 (25 分) JAVA
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么...原创 2019-02-21 19:11:12 · 532 阅读 · 1 评论 -
PAT 1025 反转链表 (25 分) JAVA 已达最优
还是短了一点 倒数第二个点超时 但这个速度已经是同级里面最优的了 1025 反转链表 (25 分)给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。输入格式:每个输入包...原创 2019-02-22 18:54:43 · 829 阅读 · 0 评论 -
牛配对 OpenJ_Bailian - 4143 JAVA
C - 牛配对OpenJ_Bailian - 4143问题描述快到交配的季节了,Alice要准备为牧场里的牛进行配对。为了保证遗传性状的优良,不能随便找两头牛进行配对,要满足一定的条件。根据对牛的一系列遗传学分析,给每头牛计算出遗传特征的关键字编号,有些牛的是同一个品种并且性状一致,所以牛的特征编号可能重复。如果两头牛的编号之和恰为K,那么从遗传学的理论的视角看,这两头牛进行配对结...原创 2019-03-10 20:12:13 · 535 阅读 · 0 评论 -
滑雪 OpenJ_Bailian - 1088 JAVA 记忆化搜索 重要
E - 滑雪OpenJ_Bailian - 1088Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 2...原创 2019-03-22 00:41:14 · 284 阅读 · 0 评论 -
翻译单词 EOlymp - 3624 JAVA 最长公共子串LCS 动态规划DP
E - 翻译单词 [PSA]EOlymp - 3624问题描述Bob漫游仙境的时候,仙境里所用的语言实在让Bob摸不到头脑,但是在这里生活了一段时间的Bob还是发现了这仙境语言中的一些奥秘。仙境的一个单词,按照Bob总结的规律可以分如下两步翻译:将一个原始单词S分成两段L和R,然后求两个字符串L与R的最长公共子序列M。对于原始单词S的所有切分方法,当最长公共子列M的长度最长时,...原创 2019-03-13 03:24:55 · 273 阅读 · 0 评论 -
Zipper OpenJ_Bailian - 2192 JAVA 超时
W - ZipperOpenJ_Bailian - 2192Given three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be ...原创 2019-03-20 02:52:56 · 200 阅读 · 0 评论