2016 年 4月 13 日随笔档案 - 小草的大树梦

2016年4月13日

摘要：题目链接：http://poj.org/problem?id=3187 解题报告： #include <stdio.h> #include <iostream> #include <algorithm> using namespace std; int main() { int n,sum; sca 阅读全文

posted @ 2016-04-13 22:21 小草的大树梦阅读(276) 评论(0) 推荐(0)

解方程求PH值，POJ(2006)

摘要：题目链接：http://poj.org/problem?id=2006 解题报告：题意看了半天，没看懂，再加上化学没学好，更加让我头痛。假设1L溶解了x摩尔的酸：ka=m*x*nx/ori-x; 得：mnx*x+kax-ka*ori=0; 解方程x=(sqrt(k*k*a*a+4mnka*ori 阅读全文

posted @ 2016-04-13 21:29 小草的大树梦阅读(227) 评论(0) 推荐(0)

Kruskal算法求最小生成树(POJ2485)

摘要：题目链接：http://poj.org/problem?id=2485 #include <iostream> #include <stdio.h> #include <memory.h> #include <string.h> #include <stdlib.h> using namespace 阅读全文

posted @ 2016-04-13 20:45 小草的大树梦阅读(280) 评论(0) 推荐(0)

Kruskal算法求最小生成树

摘要： Kruskal算法是根据权来筛选节点，也是采用贪心算法。 /// Kruskal ///初始化每个节点为独立的点,他的祖先为自己本身 void made(int n) { for(int i=0; i<=n; i++) father[i]=i; ///father[i]存的父亲的编号 } ///找x 阅读全文

posted @ 2016-04-13 20:31 小草的大树梦阅读(329) 评论(0) 推荐(0)

Prim算法求权数和，POJ(1258)

摘要：题目链接：http://poj.org/problem?id=1258 解题报告：阅读全文

posted @ 2016-04-13 19:15 小草的大树梦阅读(281) 评论(0) 推荐(0)

公告