HDU 1692 Destroy the Well of Life

http://acm.hdu.edu.cn/showproblem.php?pid=1692 模拟题 比赛的时候居然没有看这道题 哎 还是卡死在那个一直被我们认为是dp的该死的floyed上了啊 #include<stdio.h>int w[100001];int l[100001];int p[100001];int main(){ int n,t,k=0,j,i,min,energy,water; scanf("%d",&amp;t); while(t--) { k++; scanf("%d",&amp;n); for(i=1;i<=n;i++) scanf("%...
狂人老大 发布于 2008-05-12 10:55 | 阅读 3100 次 | 评论 0 条

java面试题

Java基础方面:0、作用域public,private,protected,以及不写时的区别答:区别如下:作用域 当前类 同一package 子孙类 其他packagepublic √ √ √ √protected √ √ √ ×friendly √ √ × ×private √ × × ×不写时默认为friendly 1。java.lang.String类是final类型的,因此不可以继承这个类、不能修改这个类。为了提高效率节省空间,我们应该用StringBuffer类 3、int 和 Integer 有什么区别Java 提供两种不同的类型:引用类型和原始类型(或内置类型)。...
sunkaidong 发布于 2008-05-12 10:53 | 阅读 4695 次 | 评论 0 条

(转)上海最牛公交车--576路

坐过576,的确开得快,不知道原来关于576还有以下的说法啊...... 1. 576是多么的生猛和膘悍,不知道大家听说过关于576的这两个神话没有。一个是有一次576司机飚车的时候车轮起火了,另一个是576刹车的时候一个乘客把那根直的铁扶手拉弯了…… 2. 每每跟同学说起,同学就会跟我说他们坐在576上面看着576一辆一辆地超Taxi时的壮观,想着最多3块钱,能换来如此超值的服务是多么的爽。 有一次我有一个上海的同学说:“576超TAXI那算不了什么壮观,壮观的是576超576!” 3. 我大一刚来的时候,第一次和同学出去玩坐的就是576,结果一开始我就从座位上摔下来...
hwoarangzk 发布于 2008-05-12 09:25 | 阅读 2026 次 | 评论 0 条

LINUX

版本: V1.0出品: 本站原创来源: 本地语言: 简体中文授权: 免费本地下载[1]: URL.TXT (下载后,请将文件重命名为 URL.TXT 方可正常使用)
neverTheSame 发布于 2008-05-11 23:25 | 阅读 1908 次 | 评论 0 条

PKU 1160 Post Office

http://acm.pku.edu.cn/JudgeOnline/problem?id=1160 DP题 在一条笔直的公路上有一排城镇,要在城镇上建邮局,首先输入城镇数和要建的邮局数,问:所有城镇距离最近邮局的距离总和是多少? 题目思路:用w[i][j]记录把前i个邮局建到前j个村庄中的最优解,用distance[i][j]记录所有在i到j村庄中,建1个邮局的最小代价。显然邮局应该设到中点。让前i个邮局覆盖前j个村庄,第i+1个邮局覆盖第j+1至j+k个村庄(j+k<=n),则状态转移方程为w[i+1][j+k]=min{w[i][j]+distance[j+1][j+k];} ...
狂人老大 发布于 2008-05-11 21:09 | 阅读 5463 次 | 评论 0 条

Oracle的decode()函数

decode()函数简介: 主要作用:将查询结果翻译成其他值(即以其他形式表现出来,以下举例说明); 使用方法: Select decode(columnname,值1,翻译值1,值2,翻译值2,...值n,翻译值n,缺省值) From talbename Where … 其中columnname为要选择的table中所定义的column, ·含义解释: decode(条件,值1,翻译值1,值2,翻译值2,...值n,翻译值n,缺省值)的理解如下: if (条件==值1) then     return(翻译值1) elsif (条件==值2) then...
zl芊芊zl 发布于 2008-05-11 20:04 | 阅读 1945 次 | 评论 0 条

HDU 1690 Bus System

http://acm.hdu.edu.cn/showproblem.php?pid=1690 才做了几天的DP专题,昨天的杭电全国邀请赛上居然就从头到尾都把它当DP做了 队里的3个人居然还会一致认为是DP,郁闷啊。。。。 其实只要floyed就可以过了的。。。。想复杂了啊。。。。。 #include<stdio.h>#include<string.h>__int64 l[5],c[5];__int64 cost(__int64 len){ if(len==0) return 0; else if(len<=l[1]) return c[1]; else if(len<=l[2...
狂人老大 发布于 2008-05-11 13:15 | 阅读 1835 次 | 评论 0 条

Floyed

从有向图的带权的邻接矩阵 cost出发,对有向图的n个顶点加以编号,若从i到j有弧(i=1,2,...,n,j=1,2,...,n),则从i到j 存在一条长度为cost(i,j)的路线。但该路径不一定是最短路径,尚需修改,修改的方法是进行n次试探。首先考虑路径(i,1,j)(即在i,j中插进点1),看〈i,1〉,〈1,j〉是否存在,若存在,再比较 (i,j)与(i,1,j)这两条路径,长度较短者为当前求得的最短路径。于是这条求得的最短路径的 中间点序号不大于1。然后再在各对点i,j中插进一个点2,看〈i,...,2〉,〈2,...,j〉是否存在, 若不存在,那么当前的最短路径仍是上次求得...
狂人老大 发布于 2008-05-11 10:41 | 阅读 2030 次 | 评论 0 条

观察者模式----上班玩游戏,老总是怎么知道的?

0点过了。可还没睡意,可能是平时都是2点过才睡觉习惯了吧。不知道干什么,好无聊。因为生病了,不想看书;接的项目也还没完成,可也不想做。好久没写东西了,这无聊之时,来记录一个故事吧,这可是一个真实的故事(傻瓜才信,不信的更傻--不看完这文章是你的损失)。 注:以下反出现“同学”的地方都使用“C”代替,我自己使用“M”代替,老总“A”。 前些天一个同学告诉我:“我上班的时候玩游戏,怎么老总知道.难不成他在办公室里装有监视器.” “呵呵,这个很难说,不过应该是不会的.”M说:。 T:“那老总是怎么知道我玩游戏的呢?” M:“这个问题还得好好研究下,或许他还可能真的是在...
beniao 发布于 2008-05-11 01:57 | 阅读 3646 次 | 评论 1 条

高手帮帮忙

小弟用VC++做了个 管理系统 我 用的是 文档对话框 Dilog Basic 做的啊 现在做好了 但是想在做好的 界面上加个 加个超链接, 就是一点击这个超链接 就能打开一个网页 ,自己钻研呢很久但是还 是 没弄出来啊 谁知道 麻烦告诉我 一下好吗 ? 本人不胜感激啊 我 分享一下一个软件 是 关于 程序打包的软件 SETUP 这个软甲很好用的啊 在百度上 InnoSetup_523_WestKing_HA 就可以找到了啊 版本: V1.0出品: 本站原创来源: 本地语言: 简体中文授权: 免费
binbin25820 发布于 2008-05-10 23:13 | 阅读 1504 次 | 评论 0 条

碎片与歌

你说你要起了,真的要走了,别哭哦!我说虽然很想哭,但我不会哭的.其实你不知道,当我说这话的时候,泪已经湿润了我的双眼,终究你还是走了,留下我一个人在这灰暗的角落,数着每一丝伤痕,才明白,有些痛只能自己一个人体会\\\\ 灯熄了,宿舍里的人都安静下来了,电风扇呼呼的转悠着,风中还夹杂着淡淡的蚊香味,我倚靠着白色的墙壁,后背感受到了一阵凉意.黑暗中寂寞是因为想你,身后除了那堵墙什么也没有,我无法逃离这寂寞的深渊,只得继续想你\\\ 心悸的疼痛是因为想你,我想是自己让自己太过于在乎,是自己让自己受了伤.我还一个不懂得照顾自己的孩子,尽管我常常说我会好好的.只是你不懂,快乐给以得越多最后...
天见 发布于 2008-05-10 21:33 | 阅读 2456 次 | 评论 0 条

9--高斯列选主元算法

#include "stdio.h"#include "math.h"#include "conio.h" #define N 3static double aa[N][N] = {{1,2,-1} , {1,-1,5} , {4,1,-2}};static double bb[N+1] = {3,0,2}; void main(){ int i,j; double a[N+1][N+1] , b[N+1] ; double x[N+1] ; double det; double gaussl(double a[][N+1] , double b[], doubl...
hexieshangwang 发布于 2008-05-10 21:21 | 阅读 726 次 | 评论 0 条

8--正割法算法

#include "stdio.h"#include "conio.h"#include "math.h"#define MaxK 1000#define EPS 0.5e-8double f(double x) {return x*x*x - x - 1 ;}void main(){ double x0 = 1, x1 = 2; int ZhengGe(double (*f)(double) , double &amp;x0 ,double &amp;x1,double eps); if(ZhengGe(f,x0,x1,EPS) == 1 ) printf...
hexieshangwang 发布于 2008-05-10 21:20 | 阅读 933 次 | 评论 0 条

7--牛顿下山法

#include "stdio.h"#include "conio.h"#include "math.h"#include "stdlib.h" #define Et 1e-3 /* 下山因子下界 */#define E1 1e-3 /* 根的误差限 */#define E2 1e-3 /* 残量精度 */ double f(double x) { return x*x*x - x - 1;} /* f(x)的表达式 */double f1(double x) { return 3*x*x - 1;} /* f(x)的导数 */ void main(){ int...
hexieshangwang 发布于 2008-05-10 21:19 | 阅读 881 次 | 评论 0 条

6-牛顿切线法

#include "stdio.h"#include "math.h"#define MaxK 1000#define EPS 0.5e-3double f( double x ){ return x*x*x - x - 1;}double f1( double x ) { return 3*x*x - 1;}void main(){ double x = 1.5; int newton( double(*)(double), double(*)(double), double &amp;x0 ,double); if( newton(f,f1,x,EPS) == 1 ...
hexieshangwang 发布于 2008-05-10 21:12 | 阅读 1005 次 | 评论 1 条

5-埃特金加速迭代算法

#include "stdio.h"#include "conio.h"#include "math.h"#define MaxK 100 /*最大迭代次数*/#define EPS 0.5e-3double g(double x){ return x*x*x-1;} /*迭代函数*/int aitken(double (*g)(double), double &amp;x, double eps){ double yk,zk,xk; int i=0; printf("k\t\t xk\t\t\t yk\t\t zk\t\t xk+1\n"); printf("...
hexieshangwang 发布于 2008-05-10 21:10 | 阅读 866 次 | 评论 0 条

4-龙贝格求积算法

#include "stdio.h"#include "conio.h"#include "math.h"#define EPS 1e-6 double f(double x) { return 4/(1+x*x); } double Romberg(double a,double b,double(*f)(double),double eps){ int i , m , n=1 , j=1 ; double h , sum , p ; double T[10][10]; h = (b-a)/2; T[0][0] = h*( f(a) + f(b) ...
hexieshangwang 发布于 2008-05-10 21:08 | 阅读 764 次 | 评论 0 条

3-自适应梯形求积公式

#include "stdio.h"#include "conio.h"#include "math.h"#define EPS 1e-6 main(){ double s; double f(double); double AutoTrap(double(*)(double),double,double,double); s = AutoTrap(f , 0.0 , 1.0, EPS); getch();} double f(double x) { return 4/(1+x*x);} /* f(x)表达式 */ double AutoTrap(d...
hexieshangwang 发布于 2008-05-10 21:07 | 阅读 1008 次 | 评论 0 条

2-牛顿插值法

#include "stdio.h"#include "conio.h"#define N 4static double x[N+1]={0.4,0.55,0.8,0.9,1};static double y[N+1]={0.41075,0.57815,0.88811,1.02652,1.17520};void main(){ double varx,f[N+1][N+1]; int checkvalid ( double x[],int n); void Print(double x[], double y[],double f[][N+1]); void ch...
hexieshangwang 发布于 2008-05-10 21:05 | 阅读 771 次 | 评论 0 条

1-拉格朗日插值法

#include "stdio.h"#include "conio.h"#define N 4main(){ double x[N+1] = {0.4, 0.55, 0.8, 0.9, 1}; double y[N+1] = {0.41075, 0.57815, 0.88811, 1.02652, 1.17520}; double varx = 0.5; int checkvalid ( double x[], int n ); double Lagrange (double x[], double y[], double varx, int n ); ...
hexieshangwang 发布于 2008-05-10 21:03 | 阅读 949 次 | 评论 0 条