贪心法理解
贪心法在解决问题的策略上目光短浅,只根据当前已有的信息就做出选择,而且一旦做出了选择,不管将来有什么结果,这个选择都不会改变。换言之,贪心法并不是从整体最优考虑,它所做出的选择只是在某种意义上的局部最优。
一句话:不求最优,只求可行解。
判断贪心法
对于一个具体的问题,怎么知道是否可用贪心算法解此问题,以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类:
其他好文 时间:
2014-05-16 01:27:39
阅读次数:
306
http://acm.hdu.edu.cn/showproblem.php?pid=4803
贪心的策略是,每次尽量加价格,加到能满足...
分类:
其他好文 时间:
2014-05-16 01:50:53
阅读次数:
289
import java.util.ArrayList;
import java.util.List;
class Test8Queens3 {
public static StringBuffer result = new StringBuffer();
public static List list = new ArrayList();
public static int...
分类:
其他好文 时间:
2014-05-16 02:53:39
阅读次数:
332
sendfd.c
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ERR_EXIT(m) do { perror(m); \...
分类:
其他好文 时间:
2014-05-16 01:27:02
阅读次数:
294
你喜欢咔嚓咔嚓的折手指么?这可不太好哦!......
分类:
其他好文 时间:
2014-05-16 02:56:52
阅读次数:
250
内部消息 微软中国云计算 顶级内测Azure免费账号 火热申请 过期不再有!微软MSDN俱乐部 29754721,...
分类:
其他好文 时间:
2014-05-16 01:22:24
阅读次数:
327
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero....
分类:
其他好文 时间:
2014-05-16 01:34:36
阅读次数:
293
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2549 Accepted Submission(s): 522
Problem Description
Today is...
分类:
其他好文 时间:
2014-05-16 01:51:29
阅读次数:
284
一种Playfair密码变种加密方法如下:首先选择一个密钥单词(称为pair)(字母不重复,且都为小写字母),然后与字母表中其他字母一起填入至一个5x5的方阵中,填入方法如下:
1.首先按行填入密钥串。
2.紧接其后,按字母序按行填入不在密钥串中的字母。
3.由于方阵中只有25个位置,最后剩下的那个字母则不需变换。
如果密钥为youandme,则该方阵如下:
y o u a n
d...
分类:
其他好文 时间:
2014-05-16 01:23:39
阅读次数:
854
系统访问数据或调用方法有两种操作方式:一种是通过名称访问或调用,另一种是通过所在的内存地址来访问调用。为了系统的安全与稳定,NET
Framework的CLR库不允许程序通过指针来直接操作内存中数据或方法,而是通过托管机制
来访问内存中数据或调用内存中的方法。委托就是C#提供的一种以托管机制调用方法的特殊数据类型
,其作用于房屋租凭中介机构类似。
下面我们要所的主要围绕以下三点...
分类:
其他好文 时间:
2014-05-16 01:39:17
阅读次数:
362
线段树
#ifndef LINETREE_H_INCLUDED
#define LINETREE_H_INCLUDED
typedef struct Node
{
int i, j; // 表示线段树区间[i, j]
int cover; // 表示区间被覆盖的次数
stru...
分类:
其他好文 时间:
2014-05-16 01:54:46
阅读次数:
234
字典树
#ifndef TIRE_H_INCLUDED
#define TIRE_H_INCLUDED
/*
** 字典树
*/
#define MAX 26
typedef struct Node
{
int num;
struct Node* next[MAX];
}Tire;
/*
** 创建一个节点
*/
Tire* create(void);
/*
*...
分类:
其他好文 时间:
2014-05-16 02:52:23
阅读次数:
246
uva 10391 Compound Words (字符串-hash)
题目大意:
有一堆按照字典序排好的字符串,问你有多少字符串是由其它两个字符串组成。
解题思路:
如果用两个字符串拼接看拼接好的字符串是否在字典中,一定会超时。
我们可以逆向,由于字符串的长度不是很长,所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一:
判断字符串是否在字典中,可以用STL set,也是轻松AC
解题代码二:
判断字符串是否在字典中,可以用hash,于是手写ha...
分类:
其他好文 时间:
2014-05-16 02:48:12
阅读次数:
377
概率分布(Distributions)
如图1所示,这是最简单的联合分布案例,姑且称之为学生模型。
图1
其中包含3个变量,分别是:I(学生智力,有0和1两个状态)、D(试卷难度,有0和1两个状态)、G(成绩等级,有1、2、3三个状态)。
表中就是概率的联合分布了,表中随便去掉所有包含某个值的行,就能对分布表进行缩减。
例如可以去掉所有G不为1的行,这样就只剩下了1、4、...
分类:
其他好文 时间:
2014-05-16 01:25:00
阅读次数:
331
当项目的属性选择为
启用 vs2013承载进程
或出现一下错误:
尝试运行项目时出错:未能加载文件或程序集"GroupBoxTest" 或它的某一个依赖项.给定程序集名称"..."
或它的某一个依赖项,给定程序集名称或基本代码无效.(异常来自 HRESULT:0x80131047)
这是由于启用了 vs 2013的承载项进程
关于承载进程...
分类:
其他好文 时间:
2014-05-16 01:38:32
阅读次数:
352