概述: 最大团问题(Maximum Clique Problem,
MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题。最大团问题又称为最大独立集问题(Maximum Independent Set
Problem)。目前,求解MCP问题的算法主要分为两类:确定性算法和启发式算法。确定性....
分类:
其他好文 时间:
2014-05-26 23:39:27
阅读次数:
421
CAS,当oldVal与expected相同时,将oldVal更新为newVal,原子操作ABA problem:when a location is read
twice, has the same value for both reads, and "value is same“ is used...
分类:
其他好文 时间:
2014-05-26 16:06:53
阅读次数:
217
Problem B Back to High School Physics Input:
standard input Output: standard output A particle has initial velocity and
constant acceleration. If its ...
分类:
其他好文 时间:
2014-05-26 15:14:39
阅读次数:
221
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 65536/32768 K (Java/Others) Total Submission(s): 137169 Accepted
Submission(s): 31787 Problem Des...
分类:
其他好文 时间:
2014-05-26 07:37:31
阅读次数:
314
Emag eht htiw Em PlehTime Limit: 1000MSMemory
Limit: 65536KTotal Submissions: 2578Accepted: 1731DescriptionThis problem is a
reverse case of the probl...
分类:
其他好文 时间:
2014-05-26 06:21:53
阅读次数:
297
题目来源:http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986题意:一个人在玩桌面足球,有m行球员,每行球员有ai个,给出每个球员的宽度和相邻球员之间的距离,球从最左边射出,给出球的起点坐标跟方向向量,问能够到达最右边的概率。思路:球员的相对位...
分类:
其他好文 时间:
2014-05-24 08:06:56
阅读次数:
303
Problem 1: Multiples of 3 and 5
If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23.
Find the sum of all the multip...
分类:
其他好文 时间:
2014-05-23 01:43:01
阅读次数:
253
Rescue
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: a...
分类:
其他好文 时间:
2014-05-23 00:06:37
阅读次数:
482
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
胜利大逃亡
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.
魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟...
分类:
其他好文 时间:
2014-05-22 17:18:20
阅读次数:
333