2010年07月_Jaya1989

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创网络流

1。最大流问题 即给定源点s和汇点t, 求s到t的最大流. 几个名词: (1).容量(capacity): 对于一条边(u,v),它的物品上线称为容量,记作C(u,v),对于不存在的边C(u,v)=0 (2).流量(flow): 实际运送的物品称为流量,记作F(u,v),且F(u,v) = -F(v,u),所有F(u,v)最多只有一个为整数(可以都是0) (3).残流量: 容量与流量之差称为残流量(简称残量) 在最大流问题中, 容量C和

2010-07-28 12:49:00 775

原创 poj 2251 Dungeon Master

http://162.105.81.212/JudgeOnline/problem?id=2251 开使用深搜超时了, 然后改用广搜. 很快就写完了, 然后提交WA,.... 找了半天也没找到错误, 胡乱改了点, 提交, WA...-_- 然后就去做2225那题(都是3维广搜), 一次就AC 回来我发现我的输出竟然是: Escaped in 11 mMinute(s). 暴汗, 我记得当时是复制的Sample Input的

2010-07-27 09:15:00 1248

原创 Java执行.exe文件

Java执行.exe文件, 这里以Java调用g++编译程序为例讲解 (我的g++编译器的和程序都在H:/bin/gcc/bin这个目录) 先来看程序: package wen.hui;import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;public class TestExec { public stati

2010-07-26 09:03:00 3615 1

原创 Java调用C/C++

JAVA通过JNI调用本地方法，而本地方法是以库文件的形式存放的（在WINDOWS平台上是DLL文件形式，在UNIX机器上是SO文件形式）。通过调用本地的库文件的内部方法，使JAVA可以实现和本地机器的紧密联系，调用系统级的各接口方法。 下面简单介绍步骤: 1。首先来看一个Java类，稍后再具体来解释 package wen.hui;public class TestDll { /* * 首先需要在类中声明所调用的库名称 * 在

2010-07-25 13:37:00 1089

原创 poj 2243 Knight Moves

http://162.105.81.212/JudgeOnline/problem?id=2243 用Java解题, 解得我蛋疼-_-|| 很多东西都忘记了.... 写一个bfs，搞了半天，还不知道错那里了。 后来才发现，原来是因为每次加入队列的都是同一个对象导致的，囧 题目很简单，如果不知道怎么写方向数组，可参考poj19115(有图)，这两题很相似。 import java.util.Lin

2010-07-24 19:24:00 1060

原创 Java格式化输出

在ACM上, 我们经常会碰到一些浮点数要求格式化输出(即保留多少位小数等) 这里主要介绍下Java怎么方便的来对浮点数四舍五入的保留制定小数位数 首先, Java也有printf函数, 其作用跟C/C++的基本相似, 只是格式串不同. 下面就来介绍它们各自格式串的异同之处. 1。整数: 格式串都是%d 2。字符: 都是%c 3。字符串:都是%s 4。浮点数(double/float): C/C++中, 格式串为%l

2010-07-23 13:22:00 16478

原创 poj 2413 How many Fibs?

http://162.105.81.212/JudgeOnline/problem?id=2413 高精度题目, 用Java水过. 有一个常识值得说下, Fib数列的第500项约为10^105 所以打标Fib的前500项即可. import java.io.BufferedInputStream;import java.math.BigInteger;import java.util.Scanner;public c

2010-07-22 21:33:00 1453

原创 poj 1050 To the Max

http://162.105.81.212/JudgeOnline/problem?id=1050 找出最大子矩阵的和 用一个数组b来存放竖列的值,(具体哪列到哪列与j,k的值有关) 然后累加的同时记录下最大值, 如果和还>0继续累加 #include<iostream>using namespace std;int a[100][100];int b[100];int main(){//freopen("in.txt

2010-07-22 11:44:00 831

原创 poj 1579 Function Run Fun

http://162.105.81.212/JudgeOnline/problem?id=1579 刚开始题目最后一句话没看, 真写了个递归函数w(a,b,c)囧, 结果50 50 50那组数据就过不了. 于是就改用dp dp转换方程就不用说了,就是题目给的(那么多与呀或呀的,别看错了,- -||) 时间复杂度O(n^3)n<=20 #include<iostream>using namesp

2010-07-21 16:32:00 1104

原创 poj 1680 Fork() Makes Trouble

http://162.105.81.212/JudgeOnline/problem?id=1680 题目描述的是Linux操作系统中fork函数的功能(没看明白的可以百度) 只要理解了题目的意思, 就是一个赤裸的递归模拟, 哎, 可是递归程序我永远都写不好...orz..orz...orz #include<iostream>using namespace std;int id, A, N, K,

2010-07-20 23:24:00 1598

原创最小生成树

最小生成树的两种常用算法,即Kruskal和prim 是讲数据结构的书上应该都有介绍这两种算法, 这里就不罗嗦了, 练习: 最小生成树算法（prim，kruskal）（1789，2485，1258，3026） poj 1258 Agri-Net http://162.105.81.212/JudgeOnline/problem?id=1258 非常赤裸的求最小生成树, 不过我写的Kruskal过不了, 囧 //p

2010-07-20 20:39:00 780

原创 poj 2418 Hardwood Species

http://162.105.81.212/JudgeOnline/problem?id=2418 刚开始用map水过, 1407ms 然后就去Discuss里瞧了瞧, 很多人说用二叉排序树做, 于是我就又去种了颗二叉排序树, 结果2829ms, 囧囧 当是熟练下如何种树吧. //二叉排序树#include<iostream>using namespace std;struct Tree{ char n

2010-07-20 12:18:00 1193

原创 poj 1840 Eqs

http://162.105.81.212/JudgeOnline/problem?id=1840 枚举+哈希 开个char hash[37500001]飘逸的水过去- - #include<iostream>using namespace std;#define MAX 37500001#define ADD 18750000char hash[MAX];int main(){ int i, j, k, a

2010-07-18 20:58:00 960

原创并查集

详见: http://blog.csdn.net/SMCwwh/archive/2010/05/29/5633758.aspx

2010-07-18 15:34:00 782

转载 trie树

参考资料: http://www.docin.com/p-48431870.html poj练习: trie树（静态建树、动态建树）（2513, 3630, 1204, 2503） 以下是来自豆丁网的截图. Trie树的实现.(这里只讨论简单Trie数) 1。结构体 //trie树

2010-07-18 11:52:00 1912

原创 poj 2503 Babelfish

http://162.105.81.212/JudgeOnline/problem?id=2503 数据不大, 可以用STL的map水过.900MS 后来写了一个hash的, 效率高点200MS //hash #include<iostream>using namespace std;#define MAX 200000struct Dic{ char w[11], f[11];}dic[MAX/2];int ha

2010-07-17 22:09:00 1022

原创 poj 1573 Robot Motion

http://acm.pku.edu.cn/JudgeOnline/problem?id=1573 一个简单的模拟题, 写这篇解题报告用于告诫英语跟我一样烂的兄弟姐妹们, "whether or not the number before it is 1"意为: 无论前面的数字是否为1,step后面都要跟(s), 也就是无论前面的数字是什么, 都是step(s) 为此, 鄙人光荣的贡献了2个WA,囧 也怪自己

2010-07-17 15:45:00 973

原创 poj 1125 Stockbroker Grapevine

http://162.105.81.212/JudgeOnline/problem?id=1125 采用flody算法, 容易写 #include<iostream>#define MAX 101#define INF 999999int map[MAX][MAX];int start, time;int floyd(int n){ int i, j, k, max; for(k=1; k<=n; k++) /

2010-07-17 14:04:00 678

原创 poj 1062 昂贵的聘礼

http://162.105.81.212/JudgeOnline/problem?id=1062 一个特别要注意的就是题目里描述的"等级制度", 可以枚举 for(j=1; j<=n; j++) if(lev[j] >= lev[1] - m + i && lev[j] <= lev[1] + i)//枚举等级允许范围的结点 limit[j] = 1; 最小花费用的dijkstra算法求的, 在初始化dist[]数

2010-07-17 13:29:00 941

转载世界500强企业中国的CEO们对 80后 90后的忠告

1、一个年轻人，如果三年的时间里，没有任何想法，他这一生，就基本这个样子，没有多大改变了。 2、成功者就是胆识加魄力，曾经在火车上听人谈起过温州人的成功，说了这么三个字，“胆子大”。这其实，就是胆识，而拿得起，放得下，就是魄力。 3、这个世界，有这么一小撮的人，打开报纸，是他们的消息，打开电视，是他们的消息，街头巷尾，议论的是他们的消息，仿佛世界是为他们准备的，他们能够呼风唤雨，无所不能。你的目标，应该是努力成为这一小撮人。 4、这个社会，是快鱼吃慢鱼，而不是慢鱼吃

2010-07-17 10:35:00 826

转载 IT从业人员必看的10个论坛

IT方面的论坛太多了，有综合，有专业，有行业，在各个论坛里混了几年，体会颇深，以前是论坛哪里人多，往哪里去，新浪论坛，网易是经常去的，人多啊，好几十万，去了以后才发现没有意思，没有共同的语言，于是逛专业论坛，行业论坛，终于找到了共同语言，总结一下论坛的经验：人不在多，有仙则灵，贴不在多，有精则行，逛了大半辈子，一个IT人发展方向一定要除了技术外，业务，理论，思想一个都不能少，于是我推荐如下这些论坛，或许真能帮助您，做论坛，都是赔本的买卖，不收费还帮助你学习，得向斑竹们致敬啊。 <br

2010-07-17 10:34:00 1121

原创初学J2me网络编程

首先, 跟网络连接等有关的一些类/接口都在javax.microedition.io.*这个包下.对于基于TCP连接的Socket程序, 有如下几个非常重要的类/接口:Class Connector: 工厂类, 用于创建各种连接, 最主要的方法是open()Interface ServerSocketConnection: 可用上面的open方法创建一个socket连接流.如: ssc = (ServerSocketConnection)Connector.open("socket://:3456");In

2010-07-16 22:21:00 650

原创 poj 1426 Find The Multiple

http://162.105.81.212/JudgeOnline/problem?id=1426 Discuss里多说用bfs+状态压缩, 看了半天也没看出来(就是不会,囧) 只好暴力枚举-_-,62MS #include<stdio.h>__int64 a[1500000];int main(){ int n,t1,t2; while(scanf("%d",&n),n) { t1=

2010-07-16 17:26:00 628

原创 poj 2965 The Pilots Brothers' refrigerator

http://162.105.81.212/JudgeOnline/problem?id=2965 跟poj 1753很像. 这两题我都是用的枚举+bfs+状态压缩, 在Discuss里看到别人说的一个很牛的方法, 如下: 开一个4X4的Bool数组，开始全为false. 如果输入(i,j)处有"+"，将该行该列取反。 最后有多少true就是最少步数。输出为true的坐标就是步骤。 Code: 32MS<br /

2010-07-16 11:29:00 762

原创 poj 2299 Ultra-QuickSort

http://162.105.81.212/JudgeOnline/problem?id=2299 归并排序, 在"归并"时计算逆序数的个数. ret += mid-first1+1; #include<iostream>#include<algorithm>using namespace std;#define MAX 500000__int64 ret;int a[MAX], tmp[MAX];void Mer

2010-07-16 09:20:00 702

转载单片机unsigned char code/unsigned char idata变量

From: http://hi.baidu.com/%CC%EC%CC%ECiloveyou/blog/item/89605380c8a4ffd49123d9db.html 在读别人的程序中，有这样的语句unsigned char data 变量名，怎么多了一个data关键词？查了帮助文档C51。pdf，在Page91页找到了答案：这里的关键词：data, code,定义

2010-07-15 15:26:00 6820 1

原创 poj 3006 Dirichlet's Theorem on Arithmetic Progressions

http://162.105.81.212/JudgeOnline/problem?id=3006 又是一个跟素数有关的题目-_-, 这两天贴那个素数打表模板都不知道贴几次了,囧 题目中最后一句话很有用: FYI, it is known that the result is always less than 106 (one million) under this input condition. 所以先打表(1-

2010-07-15 13:30:00 722

原创 poj 2262 Goldbach's Conjecture

http://162.105.81.212/JudgeOnline/problem?id=2262 题目描述的就是著名的<哥德巴赫猜想> 不过现在好像也还没能证明这个猜想的正确性, 我这里大胆的"证明"下, 79MS过了-_- 然就是素数打表, 判断 #include<iostream>using namespace std;const int MAX=1000000;bool isprime[MAX+

2010-07-14 22:12:00 649

原创 poj 1083 Moving Tables

http://162.105.81.212/JudgeOnline/problem?id=1083 蛋疼-_-, 被这样一个题目打败了, 写下这篇解题报告, 纪念我死去的那些细胞们,囧... 一看完题目, 想到的就是排序->贪心(之前在foj好像有做过类似的题目) 可能就是因为做过类似的, 想也没多想, 就稀里哗啦的开始写程序, 结果:排序函数写错了一次, 题目亦是没看清楚-_-, 细节错误就不说了 ....我真是快要疯了,囧囧<b

2010-07-14 21:02:00 740

原创 poj 3278 Catch That Cow

http://162.105.81.212/JudgeOnline/problem?id=3278 先构图, 这里用一个数组表示, 数组的值表示从N走到这里所需的最少步数,初始为-1 然后bfs, 每一步只能(-1，+1，*2) #include<iostream>#include<queue>using namespace std;#define MAXSIZE 100001int main(){ i

2010-07-14 16:46:00 682

原创 poj 1068 Parencodings

http://162.105.81.212/JudgeOnline/problem?id=1068 首先根据P-sequence构造出这个字符串来, 然后遍历整个字符串, 遇到')'则往回找,直到找出所有'()'为止, (依题目的意思,数据量很小,所以再怎么暴力也不会TLE的-_-) #include<iostream>using namespace std;int main(){ int t,n,i,j,tmp

2010-07-14 15:44:00 746

原创 poj 2739 Sum of Consecutive Prime Numbers

http://162.105.81.212/JudgeOnline/problem?id=2739 挺水的一个题目, 首先就是素数打表(0-10000), 然后从第一素数开始累加, if(sum<n)则继续加下一个素数, else if(sum==n)则找到一个, sum+下一个素数 else减去第j个素数(下表j也是从第一个素数开始) #include<iostream>using names

2010-07-14 14:42:00 791

原创 poj 1753 Flip Game

http://162.105.81.212/JudgeOnline/problem?id=1753 bfs+状态压缩 16个格子转换成int类型,(b->1, w->0) 则样例 bwbw wwww bbwb bwwb 对应的二进制为:0(16个),1010,0000,1101,1001 而每一次翻转, 可视为将对应位与1进行异或运算, 如翻转第1个格子[坐标(0,0)],

2010-07-14 12:00:00 862

原创 Eclipse+EclipseMe+WTK的配置

一、配置 在安装好Eclipse, EclipseMe, WTK后,开始配置.... 1.导入设备定义： 在“Window”->”Preferences”->”J2ME”,->”Device Management”下，选择“Import”，增加“WTK”的路径->“Refresh”->”Finish”。 2.修改eclipse的build path 和debug选项： 从菜单 windows->references...进

2010-07-11 15:22:00 1230

原创 HDU 1005 Number Sequence

http://acm.hdu.edu.cn/showproblem.php?pid=1005 f[1]=1,f[2]=1,f[n]=(A*f[n-1]+B*f[n-2])%7 (1 <= A, B <= 1000, 1 <= n <= 100,000,000). n这么大,暴力是肯定TLE了. 1。由题目的式子可知0<=f[n]<=6, 2。而每个f[n]又是由(f[n-1],f[n-2])这个组合通过计算得出来的, 由以上两点

2010-07-09 14:24:00 2803 1

空空如也

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

TA关注的人

MyEclipse 9.1注册机

Oracle+SQL优化

Java课程设计——Java聊天室程序源代码

VC6.0中使用Courier New字体.reg文件

C++课程设计——通讯簿源代码

数据库课程设计——图书馆管理信息系统

VC6.0显行号插件和自动提示功能

空空如也