PKU ACM poj 2231 源代码

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

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

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

 

 

 

 

源代码(16MS):

北大 poj acm题目推荐50题

OJ == 北京大学ACM在线评测系统 http://acm.pku.edu.cn/JudgeOnline 1. 标记 难 和 稍难的题目大家可以看看,思考一下,不做要求,当然有能力的同学可...
  • hustyangju
  • hustyangju
  • 2014年04月01日 15:06
  • 4374

POJ3984 迷宫问题【BFS】

迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 25795   Accepted: 15019 ...
  • tigerisland45
  • tigerisland45
  • 2016年07月11日 08:15
  • 2140

ACM PKU 题目分类(完整整理版本)

DP:  1011   NTA                 简单题  1013   Great Equipment     简单题  1024   Calendar Game    ...
  • qq_16542775
  • qq_16542775
  • 2016年03月06日 17:35
  • 1263

PKU ACM poj 3349 源代码

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

PKU ACM poj 1161 源代码

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

PKU 、POJ ACM/ICPC300多题的代码

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

PKU ACM 1164 源代码

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

PKU ACM 2084 源代码

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

PKU ACM 1080 源代码

 1080是LCS问题,关键是CreatLCSMatrix()的设计。 /*Human Gene Functions*/ /*Description It is well known th...
  • mimo9527
  • mimo9527
  • 2011年01月03日 00:25
  • 414

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

这道题目的整体思想,就是将float型数据,转化成整数,将计算float型幂次方,转变成求整数的幂次方。 然后利用数组来存储乘积的每一位。 核心代码就是那一段高精度求幂的代码,希望大家能够自己仔细...
  • piano7heart
  • piano7heart
  • 2011年05月13日 18:33
  • 783
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:PKU ACM poj 2231 源代码
举报原因:
原因补充:

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