2012 年 7月 23 日随笔档案 - Eric.cpp

hdu-4305(生成树计数)

摘要：写的好累啊，还没有AC，应该是卡精度了，悲剧，再想想吧。Wrong Answer#include <iostream>#include <stdio.h>#include <string.h>#include <math.h>using namespace std;#define zero(x) ((x>0? x:-x)<1e-15)int const MAXN = 1010;double a[MAXN][MAXN];double b[MAXN][MAXN];int g[505][505];int n,m;double R;struc 阅读全文

posted @ 2012-07-23 21:57 Eric.cpp 阅读(528) 评论(0) 推荐(0)

生成树计数

摘要：发现一个总结的很好的台湾同学的生成树学习笔记：http://www.csie.ntnu.edu.tw/~u91029/SpanningTree.html不知道这个台湾同学是谁，但是好像极其厉害，附博客：http://www.csie.ntnu.edu.tw/~u91029/还有这个同学编纂的<台湾师范大学ACM算法入门教程(繁体)>http://acm.nudt.edu.cn/~twcourse/终于知道楼教主为什么去facebook了，因为他连续2011,2012两年获得Facebook Hacker Cup第三。SPOJ-104：无向图生成树计数模板题104. Highways 阅读全文

posted @ 2012-07-23 16:38 Eric.cpp 阅读(2060) 评论(1) 推荐(0)

2012年7月23日

公告