ACM
文章平均质量分 66
随心而动随意而行
time waits no man
展开
-
康托展开式
格式: X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[1]*0!康托展开式用途: 1:康托展开式是一个全排列到自然数的双射(两个集合之间一一对应),常用于构建Hash表时候的时空压缩。 2:康托展开式可用于计算当前按某一全序关系全排列中的位置,因此可逆。对于第一条不多加解释,现在着重解释第二条。这原创 2013-12-02 10:07:03 · 1113 阅读 · 0 评论 -
A*算法 和 IDA*算法
A*算法概述: 采用广度优先搜索策略,在搜索过程中使用启发函数,即有大致方向的向前进虽然目标有时候不是很明确。A*算法核心: A*算法的关键在于启发函数,启发函数的优劣直接影响A*算法的效率。 f(n)=g(n)+h(n); 这个式子中:f(n)表示从初始状态到目标状态的估测代价。原创 2013-12-05 14:41:02 · 11888 阅读 · 0 评论 -
最长回文
hdu:http://acm.hdu.edu.cn/showproblem.php?pid=3068最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K(Java/Others)Total Submission(s): 6495 Accepted Submission(s): 224原创 2014-02-03 11:51:42 · 617 阅读 · 0 评论 -
Channel Allocation(poj 1129 )
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11379 Accepted: 5830DescriptionWhen a radio station is broadcasting over a very large原创 2014-02-07 23:19:44 · 687 阅读 · 0 评论 -
利用9个数组组成三组数
用1、2、3、4、5、6、7、8、9九个数字拼成一个九位数(每个数字恰好用一次),使得它的前三位、中间三位、最后三位的比值是1 : 2 : 3。例如192384576就是一个合法的解,因为192 : 384 : 576 = 1 : 2 : 3。#include using namespace std;void sulotion(){ int a[9]={1,2,3,4,5,6,原创 2014-02-09 16:38:00 · 2687 阅读 · 0 评论 -
POJ 1182 食物链【经典并查集应用】
由于水平有限,一开始并没有做出来,看了解题思路开始做,然后就有一堆bug.最后奇葩一点事scanf输入可以通过,而cin输入就超时,fuck.食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33805 Accepted: 9820原创 2014-02-12 21:56:29 · 693 阅读 · 0 评论 -
POJ-1129 Channel Allocation 解题报告
Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11402 Accepted: 5840DescriptionWhen a radio station is broadcasting over a very large原创 2014-02-13 19:07:14 · 910 阅读 · 0 评论