- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 凸包---HDU 2202
题意：给N个点，求着N个点中选择三个联的最大的三角形面积！注意精度：不然OJ上面会超时的#include#include#include#include#includeconst double eps = 1e-8;using namespace std;struct point{ int x,y;} p[50005],res[50005];int cross(
2013-08-27 01:14:56
1115
转载 已知二叉树的中序和前序序列(或后序)求解树
原博客地址：http://www.cnblogs.com/bmrs/archive/2010/08/19/SloveTree.html ，感谢博主。。。这种题一般有二种形式，共同点是都已知中序序列。如果没有中序序列，是无法唯一确定一棵树的，证明略。一、已知二叉树的前序序列和中序序列，求解树。1、确定树的根节点。树根是当前树中所有元素在前序遍历中最先出现的元素。2、求
2013-08-23 11:15:08
1411
原创 二叉排序树，遍历二叉树
二叉排序树#include#include#includeusing namespace std;struct node{ int key; node *lc; node *rc;};void Insert(int x,node *&p){ if(p==NULL) { p=new node; p->key=
2013-08-23 10:51:52
979
原创 最短路--Dijkstra算法 --HDU1790
#include#include#include#include#include#define INF 0x3f3f3f3fusing namespace std;struct node{ int d,p;} mat[1005][1005];int main(){ int x,y,n,m,a,b,s,t,i,j,k,d[1005],p[1005],minsd,
2013-08-20 14:13:29
971
原创 并查集找连通分量的个数
题目1012：畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：2349解决：1032题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建
2013-08-19 17:58:55
1878
原创 最小生成树 prim（与边无关，适合稠密的图，o(n^2)）
题目1017：还是畅通工程时间限制：1 秒内存限制：32 兆特殊判题：否提交：1653解决：838题目描述： 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请
2013-08-19 17:16:23
1596
原创 求 n！ (大数问题)----------HDOJ1042
以下只YY算法，c++实现，java大神绕道。。。。。（1）位数的估计 显然对于大数（比如1000的阶乘）的阶乘我们找不到一个数据类型存放这个数，是在太大啦。。。。 那么现在来估计一下这个数的位数： 估计数n的位数的方法:log10(n)+1; 那么log10(n!)+1=log10(1)+log10(2)+...log10(n)+1,这在计算机中是
2013-08-18 20:17:00
1361
2
原创 欧拉回路+图的连通性
（1） 什么是欧拉路径和欧拉回路简单说：一笔画问题就是欧拉路径和回路问题，可以一笔（不回笔）把一个图完整的画出来，路径就是欧拉路径，如果这个路径成环，那么就是欧拉回路。【就是要遍历完所有的边】（2）判断欧拉回路是否存在的方法有向图：图连通，所有的顶点出度=入度。无向图：图连通，所有顶点都是偶数度。(3)涉及图的连通性，图的连通性常用几种算法（个人YY,欢迎补充）
2013-08-17 14:56:15
1352
哈工大计算机《软件设计与开发实践I》代码及报告
2013-11-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人