- 博客(10)
- 资源 (1)
- 收藏
- 关注
原创 poj1201——Intervals//差分约束系统
如1716.#include #include #include #include #include #include #include #include #include using namespace std; int n; class node { pu
2011-07-18 18:38:56 414
原创 poj1716——Integer Intervals//差分约束系统
对于差分约束系统,注意:1,加入源点,保证其他每个顶点到源点可达(对于此题,可以不加);2,要找出题目中所有隐含关系;3,>=、#include #include #include #include #include #include #include #inclu
2011-07-18 18:37:22 416
原创 表达式计算//java类
昨天,看到一求助表达式计算的帖子,才知道,原来java里有封装了这样的类。import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import jav
2011-07-18 08:18:52 583
原创 堆排序算法实现
闲着无聊,实现下堆排序算法。此堆为大根堆,实现升序排序功能。#include #include #include #include #include #include #include #include #include using namespace std
2011-07-16 10:15:10 411
原创 poj2914——Minimum Cut//最小割Stoer_Wagner
题意:求最小割。起初用最大流算法求最小割,但没有枚举汇点,结果WA。后来,搜了报告,才知道不能用最大流算法求,会TLE。参考:Stoer_Wagner讲解 算法过程#include #include #include #include #include #incl
2011-07-14 15:54:36 534
原创 poj3715——Blue and Red//最小顶点覆盖
看题的时候,看不出这是最小顶点覆盖,悲剧。注意点:1,顶点从0开始,所以,my[]的标记不能以0为标准。 2,枚举法确实很不错。#include #include using namespace std; int n,m; int f[220]; c
2011-07-12 12:10:27 683
原创 poj3720——Occurrence of Digits//循环节
#include using namespace std; #define esp 1e-10 int ans[102][11]; int vis[1000]; void getans(int n) { int now=10; memset(vis,0,sizeof(vis)
2011-07-10 19:46:11 704
原创 poj1269——Intersecting Lines//直线交点
判断两直线的位置:或重合,或平行,或相交。用叉积搞定。框架,求交点算法自己实现。#include using namespace std; const double epx=1e-10; struct Point { double x; double y; };
2011-07-08 15:01:36 503
原创 java之链表创建
java中虽没有指针之说,但却也能实现同指针一样的功效。///////////////节点////////////////////// class node { public double x; public node next; public node
2011-07-05 20:27:12 4324
原创 poj1811——Prime Test//素数判断+整数分解因子
题意:给定N,如果N为素数,输出“Prime”,否则输出其最小因子。思路:用miller_rabin判断素数,pollardRho用于整数因子的分解。整数因子分解还有一个更快的算法:SQUFOF。#include#include#include#include#include#define time 8#define call 200using namespace std;__in
2011-07-02 19:33:00 779
创建学生信息管理系统
2010-12-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人