/**
?*?@brief?Codeforces?Round?#277.5?(Div.?2)?b
?*?@file?b.c
?*?@author?面码
?*?@created?2014/11/18?17:22
?*?@edited??2014/11/18?17:22
?*?@type?greedy
?*
?*/
#include?...
分类：
其他好文 时间：
2014-11-19 02:24:54
阅读次数：
137
/**
?*?@brief?Codeforces?Round?#277?(Div.?2)?c
?*?@file?c.c
?*?@author?面码
?*?@created?2014/11/14?13:39
?*?@edited??2014/11/14?13:39
?*?@type?greedy
?*
?*/
#include?<...
分类：
其他好文 时间：
2014-11-14 16:01:41
阅读次数：
163
/**
?*?@brief?Codeforces?Round?#277?(Div.?2)?b
?*?@author?面码
?*?@created?2014/11/13?14:01
?*?@edited??2014/11/13?14:01
?*?@type?greedy
?*?@TODO?less?space?and?time?c...
分类：
其他好文 时间：
2014-11-13 14:51:24
阅读次数：
160
枚举直线，对于直线的某个点在直线的左端还是右端，可以状压出一个数，用bitset记录。
然后三角形就是3个bitset&一下
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 101;
const int M = 1005;
bitset b1...
分类：
其他好文 时间：
2014-11-09 23:44:11
阅读次数：
309
-!1. Greedy vs. DP:http://blog.csdn.net/yelbosh/article/details/7649717. Multiple choices or not:Greedy has only 1 optimal last choice; DP picks the ....
分类：
其他好文 时间：
2014-11-01 06:11:19
阅读次数：
217
Given an array of words and a length L, format the text such that each line has exactly L characters and is fully (left and right) justified.
You should pack your words in a greedy approach; that i...
分类：
其他好文 时间：
2014-10-26 17:05:25
阅读次数：
175
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
编程语言 时间：
2014-10-13 21:00:27
阅读次数：
211
贪心法（ Greedy algorithm），又称贪心算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。
1. 基本概念
贪心算法与动态规划的不同在于它每对每个子问题的解决方案都做出选择，不能回退。动态规划则会保存以前的运算结果，并根据以前的结果对当前进行选择，有回退功能。
所谓贪心算法是指，在对问题...
分类：
编程语言 时间：
2014-10-13 19:44:47
阅读次数：
547
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
编程语言 时间：
2014-10-11 17:40:45
阅读次数：
208
克鲁斯卡尔算法(Kruskal's algorithm)是两个经典的最小生成树算法的较为简单理解的一个。这里面充分体现了贪心算法的精髓。大致的流程能够用一个图来表示。这里的图的选择借用了Wikipedia上的那个。很清晰且直观。首先第一步，我们有一张图，有若干点和边例如以下图所看到的：第一步我们要做...
分类：
其他好文 时间：
2014-09-26 14:04:38
阅读次数：
245
