PKU ACM poj 2231 源代码

原创 2011年01月15日 00:19:00

简单题,关键是提高效率。

使用暴力计算,耗时1000ms,改进算法后为63ms,然后再改进程序中的细节,进而优化到16ms。

 

 

 

 

源代码(16MS):

相关文章推荐

PKU ACM poj 3349 源代码

HASH的应用,思路如下:两组相同的数字其和必然相等,故使用“每组数字的和”进行hash,相当于根据和进行分类,只有分在同一类的才有可能相同,从而减少比较次数。     源代码如下:/*Snowfla...

PKU ACM poj 1161 源代码

大体思路:1. 题目给的图是将“城”作为顶点,而解题需要将“区域”作为顶点;2.根据输入得到图的结构(关键是判断两个区域是否相邻),相邻的区域权值为1;3.用Floyd计算任意两点的最短距离;4.计算...

PKU 、POJ ACM/ICPC300多题的代码

  • 2010年05月17日 10:44
  • 463KB
  • 下载

PKU ACM 2084 源代码

卡特兰数(catalan),也就是“在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数?”  源代码(大数运算函数略):/*Game of Connections Time ...

PKU ACM 1164 源代码

图的深度优先搜索DFS简单应用.注:输入数据后再处理耗时0ms,而边输入边处理因为破坏了流水线作业导致耗时16ms。源代码:/*The Castle Time Limit: 1000MS Memo...

PKU ACM 1080 源代码

 1080是LCS问题,关键是CreatLCSMatrix()的设计。 /*Human Gene Functions*/ /*Description It is well known th...

POJ 1001Exponentiation解题报告——求高精度幂——【PKU ACM】

这道题目的整体思想,就是将float型数据,转化成整数,将计算float型幂次方,转变成求整数的幂次方。 然后利用数组来存储乘积的每一位。 核心代码就是那一段高精度求幂的代码,希望大家能够自己仔细...

有向图的汇点 -- 兼 ACM PKU POJ 2186 ( Popular Cows ) 解题报告

题目链接:http://poj.org/problem?id=2186题意:奶牛的梦想是成为牛群中最受欢迎的奶牛,即受其它所有牛的欢迎。“欢迎”是具有传递性,即如果牛A认为牛B受欢迎,牛B觉得牛C受欢...

POJ 1007DNA Sorting解题报告——【PKU ACM】

这道题目的关键在于将逆序数目和数据结合在一起。 这里我提供两个方法。 方法一:将数据和逆序数目整合一起,要学会qsort函数的使用 #include #include #include us...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PKU ACM poj 2231 源代码
举报原因:
原因补充:

(最多只允许输入30个字)