- 博客(11)
- 资源 (5)
- 收藏
- 关注
原创 POJ 2553 The Bottom of Graph 强连通图题解
题意的本质是查找没有出度的强连通子图,没有出度就是sink,the bottom of graph了。就是利用Tarjan算法求强连通子图,并要用标识号标识各个强连通子图,然后记录好各个顶点属于哪强连通子图。程序带详细的注解:
2014-10-31 09:22:47 1220
原创 POJ 3984 迷宫问题 广搜迷宫解法
本题是经典的迷宫搜索问题了,使用广搜比使用深搜效率要高。思路关键点:1 从终点出发查找起点,这样方便记录路径2 每次查找到下一个空格,可走方格之后,可以马上标识该格为不可走了3 找到起点之后,马上可以返回关键是第二点为什么会成立?因为我们需要找最短路径,只要最先可以达到,那么就肯定是最短路径,不需要从其他方向进入了。
2014-10-29 09:55:37 3592
原创 POJ 1236 Network of Schools 强连通图
图论题目,需要解决问题:1 使用Tarjan算法求子强连通图2 标识顶点属于哪个子强连通图3 计算各个子强连通图的零入度数和零出度数图论中高级内容了,是有点难度的,不细心一点肯定会出错的。这次本博主认真注解好几乎每个语句,希望大家可以follow我的程序。
2014-10-26 16:43:05 1546 1
原创 POJ 2756 Autumn is a Genius 大数加减法
本题题目没明确说明有多大的数,主要是A, B < 32768迷惑人,好像不是大数,不过后面 The size of input will not exceed 50K 的这句话就说明是大数了可以为接近无穷大的负数。其实50K就应该开多大的数组呢?50 * 1024 / 8 == 6400,所以会有6400个数位。这里直接使用C++的vector或者string,然后输入使用buffer,那么就可以不管数位有多大了。大数加法比较容易,如果是减法那么题目就比较麻烦了。目前还想不到比较简洁的解法,要特殊处理
2014-10-25 07:29:46 1699
原创 POJ 3370 Halloween treats - 鸽巢原理
DescriptionEvery year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it ma
2014-10-22 19:51:32 1635
原创 HDU 1030 Delta-wave 数学题解
Delta-waveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5782 Accepted Submission(s): 2204Problem DescriptionA triangle fiel
2014-10-19 17:22:02 1500
原创 Hiho1041 国庆出游 搜索题解
题目3 : 国庆出游时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho准备国庆期间去A国旅游。A国的城际交通比较有特色:它共有n座城市(编号1-n);城市之间恰好有n-1条公路相连,形成一个树形公路网。小Hi计划从A国首都(1号城市)出发,自驾遍历所有城市,并且经过每一条公路恰好两次——来回各一次——这样公
2014-10-18 21:57:28 3395 2
原创 HDU Computer Transformation1041 题解
Problem DescriptionA sequence consisting of one digit, the number 1 is initially written into a computer. At each successive time step, the computer simultaneously tranforms each digit 0 into the
2014-10-11 18:04:58 1161
原创 HDU 1027 取数列问题
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4803 Accepted Submission(s): 2885Problem Description
2014-10-10 15:46:16 1270
原创 SPOJ 15. The Shortest Path 堆优化Dijsktra
You are given a list of cities. Each direct connection between two cities has its transportation cost (an integer bigger than 0). The goal is to find the paths of minimum cost between pairs of cities.
2014-10-04 23:32:20 1656
原创 HDU Exponentiation 1063 Java大数题解
ExponentiationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6973 Accepted Submission(s): 1975Problem DescriptionProblems inv
2014-10-01 16:19:35 1882
OpenGL完美的心形
2014-05-28
第一人称3D镜头框架代码
2013-11-02
第一人称3D镜头类
2013-11-02
算法问题集合源文件 堆排序 吊桶排序 最大子段和等
2013-10-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人