2011年07月_lazy_virus

08月 07月 06月 05月 04月 03月 02月 01月

原创 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

创建一个存储和显示学生信息的单文档应用程序。功能如下：在编辑框中输入学生信息，单击“输入”按钮时，程序检测编号与以后学生信息是否重复，如果重复则跳出消息框提示“学号重复，请修改学生学号”，如果编号和姓名栏中是空的，系统提示“学生信息不全，请补全信息”，如果无上述情况，系统自动把输入内容存储到文档类中的一个学生信息类对象的数组中；主菜单“编辑”中包含了“清空”子菜单，单击该子菜单或者点击工具栏上的红色“C”按钮时，删除所有学生的信息，并且清空界面上的“编号”和“姓名”编辑栏。

2010-12-06

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

r_ax的专栏