- 博客(15)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 简单的图论算法
一、图的基本算法 1.广度优先搜索（BFS[breadth-first search]） //如果用邻接矩阵来遍历，需要O(v^2);如果用邻接表遍历，需要O(v+e) 2.深度优先搜索（DFS[depth-first search]）//如果用邻接矩阵来遍历，需要O(v^2);如果用邻接表遍历，需要O(v+e) 3.拓扑排序（topological sorting） //...
2012-08-21 23:23:01
295
原创 HDU 1241 Oil Deposits DFS
题意：N*M的图中有一些'@',从该位置往四周8个位置延伸，求几块互不连通的‘@’构成的块。简单的DFS便能搞定[code="java"]import java.util.Scanner;public class Main{ static int m,n; static char[][] arr=new char[101][101]; public static ...
2012-08-17 22:06:30
108
Eclipse下安装CDT插件，astyle插件
今天从网上搜教程，自己动手在Eclipse下安装了C++ CDT插件。主要是这几天刷题，确实感觉有时C++比java效率高，因此想学C++了。首先下载CDT，下载地址如下（要先注册登录才能下载）[url]http://download.csdn.net/download/microsoftguy/2104012[/url]安装在任意目录下，但注意解压之后有features和plug...
2012-08-15 18:49:35
475
POJ2823 单调队列
此题用java解和C++解，差距足够足够大，如下图[img]http://dl.iteye.com/upload/attachment/0072/2248/cd0724db-aed1-33be-ae7f-6c37a0347b88.jpg[/img]原题[url]http://poj.org/problem?id=2823[/url][img]http://dl.iteye....
2012-08-13 11:22:40
87
原创 POJ3070Fibonacci 矩阵快速幂
POJ3070原题[url]http://poj.org/problem?id=3070[/url]如图，Fibonacci矩阵解法：[img]http://dl.iteye.com/upload/attachment/0072/1923/62d5e015-eb0c-3aac-b108-8bedb1676fbe.png[/img][code="java"]imp...
2012-08-12 10:05:31
135
原创 POJ1995&& HDU2035 整数快速幂
整数的快速幂[code="java"] //递归写法 int fastpow(int a,int p) { if(p==0) return 1; if(p%2==1) { int temp=fastpow(a,(p-1)/2); return temp*temp*a; }else{ int temp=f...
2012-08-12 09:42:11
105
HDU1114 完全背包
完全背包：完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。完全背包按其思路仍然可以用一个二维数组来写出：f[i][v]=max{f[i-1][v-k*c[i]]+k*w[i]|0...
2012-08-11 20:51:55
108
POJ1611The Suspects
[url]http://poj.org/problem?id=1611[/url][code="java"]import java.util.*;public class Main{Scanner scan=new Scanner(System.in);int[] arr=new int[30010],num=new int[30010];public static v...
2012-08-10 08:58:52
58
原创 POJ2524 并查集 Ubiquitous Religions
[color=red]并查集：(union-find sets)[/color]一种简单的用途广泛的集合. 并查集是若干个不相交集合，能够实现较快的合并和判断元素所在集合的操作，应用很多，如其求无向图的连通分量个数等。最完美的应用当属：实现Kruskar算法求最小生成树。[url]http://poj.org/problem?id=2524[/url][code="java"]im...
2012-08-10 08:55:18
132
POJ 3624 01背包问题
01背包问题是动态规划中很基础也很经典的问题，给大家推荐一个网址（背包 九讲），里面讲的很详细。[url]http://love-oriented.com/pack/P01.html[/url]按我的理解，01背包就是一种特定价值的物品放到背包中去，要么放，要么不放。循环中嵌套的循环用逆序，复杂度为O(N*W)POJ3624原题为[url]http://poj.org/pr...
2012-08-07 14:23:01
177
原创 POJ 3253--Fence Repair
在写这道题之前，先介绍几点知识。一、[color=red]动态规划（DP）[/color]动态规划（dynamic programming）是求解决策过程最优化的数学方法。早在20世纪50年代初美国数学家R.E.Bellman等人就提出了著名的最优化原理，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。[b]虽然动...
2012-07-26 22:31:29
90
URAL1654 Cipher Message
URAL1654 也是一个典型的栈的问题，只不过这次进栈的是字母而不是HDU1022的火车了[url]http://acm.timus.ru/problem.aspx?space=1&num=1654[/url]这个题的代码技巧比较高，如果写得妙的话，短短几行就可搞定，当然需要基本功扎实。比如说，这道题首先想到的是用Stack类，然后运用StringBuffer类进行输出，其中的几个方...
2012-07-26 17:37:22
93
HDU1022 Train Problem
[img]http://acm.hdu.edu.cn/data/images/1022-1.jpg[/img][img]http://acm.hdu.edu.cn/data/images/1022-2.jpg[/img][img]http://acm.hdu.edu.cn/data/images/1022-3.jpg[/img]查看此图便会很容易的理解什么是栈了——就是只有一个入口（封闭的...
2012-07-26 16:36:37
83
原创 POJ 3629 Card Stacking
POJ 3629也是一个队列题，大意是N个人，K张牌（K是N的整数倍），发牌的人最后发给自己，为了防止发牌者把好牌发给自己，每发一个人便把牌往后挪P张。但每个人都想得到好牌，则设计个程序计算发牌者为了得到好牌应将好牌放到第几位，并按顺序输出。[url]http://poj.org/problem?id=3629[/url]模拟此发牌过程的算法为：[code="java"]i...
2012-07-26 16:09:55
318
POJ2051 Argus 优先队列
从7月16日就开始进行训练了，但是一直到现在感觉对各种算法理解不透彻，脑子里根本知识框架都没有，从今天起，开始整理自己所学的ACM的知识，发表的博客文章也希望对读者有所帮助，也希望有什么好的算法与大家分享~现在就从最基础的队列来讲，队列最基础的原理就是先进先出，以java为例，用到的类库有PriorityQueue、Queue，里面的好多方法大家查一下API，现在介绍几个比较常用的方法。...
2012-07-26 15:02:39
65
冒泡插入基数排序C++版数据结构实验
2012-11-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人