概述: 最大团问题(Maximum Clique Problem,
MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题。最大团问题又称为最大独立集问题(Maximum Independent Set
Problem)。目前,求解MCP问题的算法主要分为两类:确定性算法和启发式算法。确定性....
分类:
其他好文 时间:
2014-05-26 23:39:27
阅读次数:
421
转自:windows下安装,配置gcc编译器1.首先介绍下MinGWMinGW是指只用自由软件来生成纯粹的Win32可执行文件的编译环境,它是Minimalist
GNU on Windows的略称。 实际上 MinGW 并不是一个 单纯的C/C++ 编译器,而是一套 GNU 工具集合。除开 GC....
在网上搜索“关闭连接后resultset取值会有问题吗”看到好几次这样的观点:发表时间:2005-01-26robbin如果你不使用连接池,那么就没有什么问题,一旦Connection关闭,数据库物理连接就被释放,所有相关Java资源也可以被GC回收了。但是如果你使用连接池,那么请注意,Connec...
分类:
数据库 时间:
2014-05-26 22:48:39
阅读次数:
3383
Problem FMarblesInput:standard
inputOutput:standard outputI have some (say,n) marbles (small glass balls) and I
am going to buy some boxes to store th...
分类:
其他好文 时间:
2014-05-26 14:45:04
阅读次数:
319
Problem APlay with Floor and CeilInput:standard
inputOutput:standard outputTime Limit:1 secondTheoremFor any two
integersxandkthere exists two more in...
分类:
其他好文 时间:
2014-05-26 14:21:44
阅读次数:
270
看到这种填合适的运算符之类的题目,第一感觉就是用dfs来枚举递归。
但邮箱道题目算法设计里面那么大的数据,想到有可能会超时。
用最直白的简单的方法dfs一遍后交上,超时。
——需要判重和边界结束条件。
在所有能剪断的地方痛下狠手,狂加特判+return;
然后就炒鸡快了
#include
#include
#include
#define ADD 32000
using namespa...
分类:
其他好文 时间:
2014-05-23 02:06:42
阅读次数:
285
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”,这样可以降低风险。深究一下,这是为什么呢?其实,这里边包含了所谓的最大熵原理(The Maximum Entropy Principle)。本文为一则读书笔记,将对最大熵原理以及由此导出的最大熵模型进行介绍,重点给出其中所涉及数学公式的理解和详细推导。...
分类:
其他好文 时间:
2014-05-23 01:40:23
阅读次数:
365
Background
Many problems in Computer Science involve maximizing some measure according to constraints.
Consider a history exam in which students are asked to put several historical events into chr...
分类:
其他好文 时间:
2014-05-23 00:14:42
阅读次数:
386
UVa OJ 127 - "Accordian" Patience (“手风琴”纸牌)
Time limit: 3.000 seconds
限时:3.000秒
Problem
问题
You are to simulate the playing of games of "Accordian" patience, the rules for which are as foll...
分类:
其他好文 时间:
2014-05-22 18:37:03
阅读次数:
456
【题目】
Given an array of non-negative integers, you are initially positioned at the first index of the array.
Each element in the array represents your maximum jump length at that position.
Your goal is to reach the last index in the minimum number of ju...
分类:
其他好文 时间:
2014-05-22 17:02:20
阅读次数:
244