贪心算法
文章平均质量分 58
暮雨rainy
这个作者很懒,什么都没留下…
展开
-
TOJ 1188.Tian Ji -- The Horse Racing
题目链接 中国古代很有名的田忌赛马问题,题目大意就是这个,原文中出现了一个叫bipartite graph(二分图)的图要注意以下。然后说一下解题思路:分析题目可知,使用贪心算法就可以达到全局最优。下面是贪心解法的代码,值得注意的是第39行的判断if(tian[lt]#include <stdio.h>#include <algorithm> using namespace std;int原创 2016-07-12 22:32:16 · 346 阅读 · 0 评论 -
TOJ 1469.Wooden Sticks
题目链接 这道题很容易就能想到用贪心算法,而且算法思想也比较简单。不过通过这道题我学到了一下几点,分享一下: 复习一下结构体的定义: typedef struct Node 用sort函数对结构体排序时,注意灵活使用cmp来定义排序规则,比如本题通过使用cmp定义了双标准排序规则:先根据x升序排,然后根据y升序排。 #include <stdio.h>#include <algor原创 2016-07-14 21:54:22 · 298 阅读 · 0 评论 -
TOJ 1163.Gone Fishing(经典题目)
题目链接 这道题没得说真的特别经典,枚举+贪心经典题目:首先lake数很少,故可以枚举出john最终停留在每个lake的钓鱼数。确定了john最终停留的lake数后,就可以利用贪心算法每次钓最多的鱼,注意:虽然lake是单线单行,但这并不影响每次取最大,因为实际中依次钓每个湖即可,这种抽象意义上 的贪心策略不好想,因此真的很经典!很经典!(重要的事说三遍)。 通过这道题真的可以学到很多知识,总结原创 2016-07-17 23:56:25 · 707 阅读 · 0 评论 -
TOJ 2761.Buy One Get One Free
题目链接:http://acm.tju.edu.cn/toj/showp2761.html2761. Buy One Get One FreeTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 1117 Accepted Runs: 409 Multiple test files原创 2016-08-15 21:59:31 · 359 阅读 · 0 评论 -
TOJ 1473.Moving Tables
题目链接:http://acm.tju.edu.cn/toj/showp1473.html1473. Moving TablesTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 1378 Accepted Runs: 493The famous ACM (Advan原创 2016-08-09 20:24:14 · 208 阅读 · 0 评论 -
TOJ 2896.Antimonotonicity(贪心)
题目链接:http://acm.tju.edu.cn/toj/showp2881.html2881. Biased StandingsTime Limit: 3.0 Seconds Memory Limit: 65536KTotal Runs: 2316 Accepted Runs: 687 Multiple test filesU原创 2016-09-04 17:11:41 · 257 阅读 · 0 评论 -
TOJ 2867.Picking Problem(最大区间调度)
题目链接:http://acm.tju.edu.cn/toj/showp2762.html2867. Picking ProblemTime Limit: 1.0 Seconds Memory Limit: 65536KTotal Runs: 1969 Accepted Runs: 831On holiday, Kandy happens原创 2016-08-26 22:05:29 · 412 阅读 · 0 评论 -
TOJ 2894. Meetings(贪心基础)
题目链接:http://acm.tju.edu.cn/toj/showp2894.html2894. MeetingsTime Limit: 3.0 Seconds Memory Limit: 65536KTotal Runs: 2042 Accepted Runs: 599There are several meeting room原创 2016-09-08 17:30:42 · 342 阅读 · 0 评论