扩大
缩小

2013年4月30日

使用控制结构——循环语句——基本循环

摘要: 在pl/sql中最简单的循环语句时基本循环语句,这种循环语句以loop开始,以endloop结束,注意,当编写基本循环时,一定要包含exit 语句,否则pl/sql 快会陷入死循环;另外,当使用基本循环时,还应该定义循环控制变量,并且在循环体内修改循环控制变量的值。create table temp (cola int);declare i int :=1;beginloopinsert into temp values(i);exit when i=10;i:=i+1;end loop;end;/ 阅读全文

posted @ 2013-04-30 22:22 LinuxPanda 阅读(200) 评论(0) 推荐(0) 编辑

使用控制结构——条件分支语句——CASE语句

摘要: 当处理多重条件分支时,不仅可以使用if语句,而且可以使用CASE语句。因为使用CASE语句更加简洁,而且执行效率也更好,所以建议使用CASE 语句。注意: 为了避免CASE_NOT_FOUND 例外,在编写CASE语句时应该带有ELSE 子句。declare v_deptno emp.deptno%type;beginv_deptno:=&no;case v_deptnowhen 10 thenupdate emp set comm=100 where deptno=v_deptno;when 20 thenupdate emp set comm=80 where deptno=v_d 阅读全文

posted @ 2013-04-30 22:12 LinuxPanda 阅读(346) 评论(0) 推荐(0) 编辑

使用控制结构——条件分支语句——多重条件分支

摘要: 多重条件分支用于执行最复杂的条件分支操作。当使用多重条件分支时,如果满足第一个条件,则执行第一种操作;如果不满足第一个条件,则检查是否满足第二个条件,如果满足第二个,则执行第二种操作;依次类推。多重条件分支是使用if then elseif 语句来完成的。例子: 根据雇员岗位更新雇员工资:declare v_empno emp.empno%type;v_job emp.job%type;v_sal emp.sal%type;beginselect empno,job,sal into v_empno,v_job,v_sal from empwhere empno=&no;if v_jo 阅读全文

posted @ 2013-04-30 21:57 LinuxPanda 阅读(411) 评论(0) 推荐(0) 编辑

使用控制结构——条件分支语句——二重条件条件

摘要: 二重条件分支是根据条件选择两种可能性。当使用二重条件分支时,如果满足条件,则执行一种情况;如果不满足条件,则执行另外一种操作。二重条件分支是使用if else else 来完成的,例子 : 根据雇员号处处补助,为补助非0的雇员增加100元补助,其他雇员增加200元补助;declare v_empno emp.empno%type;v_comm emp.comm%type;beginselect empno,comm into v_empno,v_comm from emp where empno=&no;dbms_output.put_line('雇员原来补助工资: ' 阅读全文

posted @ 2013-04-30 21:36 LinuxPanda 阅读(261) 评论(0) 推荐(0) 编辑

使用控制结构——条件分支语句——简单条件

摘要: 简单条件判断时,如果条件为true 那么pl/sql执行器会执行then 后的操作;如果为false或是null,那么pl/sql执行器会直接退出条件分支语句。下面给个例子根据雇员名输出雇员工资,并为低于2000的雇员增加200元: declare v_sal emp.sal%type; v_eno emp.empno%type; begin select empno,sal into v_eno,v_sal from emp where lower(ename)=lower('&name'); dbms_output.put_line('雇员原工资: ' 阅读全文

posted @ 2013-04-30 21:16 LinuxPanda 阅读(258) 评论(0) 推荐(0) 编辑

2013年4月12日

oracle11g安装先决条件全部失败

摘要: 1 开启serve服务;net start server没开启C盘共享2 cmd中输入net share c$ 按回车,然后重新试下3 如果出现:此先决条件将测试文件系统是否具有足够的空闲空间原因是路径中有空格。解决方法: 创建文件夹:C:\temp 修改环境变量:TEMP=C:\temp 阅读全文

posted @ 2013-04-12 21:19 LinuxPanda 阅读(659) 评论(0) 推荐(0) 编辑

2013年4月4日

oracle字符类型 char,varchar2,varchar,clob,nvarchar,nclob

摘要: 你是否对Oracle字符的类型有所了解?今天我们就对其进行归纳,其主要有CHAR、NCHAR、LONG、以及VARCHAR2(VARCHAR)、和NVARCHAR2几种Oracle字符类型。以下的文章就是对这几种类型的详细介绍。CHAR,描述定长的Oracle字符串,如果实际值不够定义的长度,系统将以空格填充。它的声明方式如下CHAR(L),L为Oracle字符串长度,缺省为1,作为变量最大32767个字符,作为数据存储在ORACLE8中最大为2000。VARCHAR2(VARCHAR),描述变长字符串。它的声明方式如下VARCHAR2(L),L为字符串长度,没有缺省值,作为变量最大32767 阅读全文

posted @ 2013-04-04 10:53 LinuxPanda 阅读(2832) 评论(0) 推荐(0) 编辑

2013年1月2日

NYOJ127星际之门(一)

摘要: 星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。 ... 阅读全文

posted @ 2013-01-02 11:58 LinuxPanda 阅读(352) 评论(0) 推荐(0) 编辑

2012年12月17日

输出全班学生的信息

摘要: 1 /* 2 2 功能Function Description: 解决老师给的问题; 3 3 开发环境Environment: DEV C++ 4.9.9.1 4 4 技术特点Technique: 5 5 版本Version: 6 6 作者Author: 遥感专业赵杰迪 7 7 日期Date: 20121114 8 8 备注Notes: 主要纠结与随机数怎样产生,后来发现产生... 阅读全文

posted @ 2012-12-17 17:12 LinuxPanda 阅读(465) 评论(0) 推荐(0) 编辑

继承类调用顺序

摘要: 1 #include<iostream.h> 2 class A 3 { 4 private: 5 int a; 6 public: 7 int Get(){cout<<"A.Get()被调用!"<<endl;return a;} 8 }; 9 class B1:virtual public A10 {11 private:12 int b1;13 public:14 int Get(){cout<<"B1.Get()被调用!"<<en... 阅读全文

posted @ 2012-12-17 17:10 LinuxPanda 阅读(261) 评论(0) 推荐(0) 编辑

静态变量动态变量全局变量局部变量

摘要: 1 #include<iostream.h> 2 int i;//定义的全局变量 3 void change() 4 { 5 //int i=0;//在此处定义了i,屏蔽了全局变量i,如果此处不定义;结果又是另外一种情况的; 6 static j=0; 7 int k=0; 8 cout<<"i="<<i<<" j="<<j<<" k="<<k<<endl; 9 i+=1;10 j+=2;11 k+=4;12 cout<<&qu 阅读全文

posted @ 2012-12-17 17:09 LinuxPanda 阅读(801) 评论(0) 推荐(0) 编辑

构造函数和析构函数

摘要: 1 #include<iostream> 2 using namespace std; 3 class point 4 { 5 private: 6 float x,y; 7 public: 8 9 point(float a=1,float b=1)//缺省构造;10 {11 x=a;12 y=b;13 cout<<"缺省构造函数point(float a=1,float b=1)已经调用"<<endl;14 }15 /* point() //缺省构造16 ... 阅读全文

posted @ 2012-12-17 17:07 LinuxPanda 阅读(225) 评论(0) 推荐(0) 编辑

运算符重载实现复数的加减乘除

摘要: 代码写的有点乱了,嘿嘿;中间用到了复数的除法参考网站http://baike.baidu.com/view/1596407.htm下面是代码: 1 #include<iostream.h> 2 class plural 3 { 4 private: //定义私有变量——实部,虚部; 5 double real; 6 double imag; 7 public: 8 plural(double r=0.0,double i=0.0){real=r;imag=i;}//初始化; 9 double showreal(... 阅读全文

posted @ 2012-12-17 13:56 LinuxPanda 阅读(3671) 评论(0) 推荐(0) 编辑

2012年11月30日

最短路径算法

摘要: 一、单源点最短路径问题 : 问题描述:给定带权有向图G=(V, E)和源点v∈V,求从v到G中其余各顶点的最短路径。 迪杰斯特拉(Dijkstra)提出了一个按路径长度递增的次序产生最短路径的算法。 Dijkstra算法: 基本思想:设置一个集合S存放已经找到最短路径的顶点,S的初始状态只包含源点v 阅读全文

posted @ 2012-11-30 07:31 LinuxPanda 阅读(4143) 评论(0) 推荐(0) 编辑

2012年11月14日

NYOJ58最少步数

摘要: 最少步数时间限制:3000ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,0,0,0,11,1,1,1,1,1,1,1,10表示道路,1表示墙。现在输入一个道路的坐标作为起点,再如输入一个道路的坐标作为终点,问最少走几步才能从起点到达终点?(注:一步是指从一坐标点走到其上下左右相邻坐标点,如:从(3,1)到 阅读全文

posted @ 2012-11-14 21:50 LinuxPanda 阅读(500) 评论(0) 推荐(0) 编辑

NYOJ44子串和

摘要: 子串和时间限制:5000ms | 内存限制:65535KB难度:3描述给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数)每组测试数据的第一行是一个整数n表示序列中共有n个整数,随后的一行里有n个整数I(-100=<I<=100),表示数列中的所有元素。(0<n<=1000000)输出对于每组测试数据输出和最大的连续子串的和。样例输入151 2 -1 3 -2样例输出5View Code 1 2 #in 阅读全文

posted @ 2012-11-14 21:48 LinuxPanda 阅读(357) 评论(0) 推荐(0) 编辑

NYOJ524A-B Problem

摘要: A-B Problem时间限制:1000ms | 内存限制:65535KB难度:3描述A+B问题早已经被大家所熟知了,是不是很无聊呢?现在大家来做一下A-B吧。现在有两个实数A和B,聪明的你,能不能判断出A-B的值是否等于0呢?输入有多组测试数据。每组数据包括两行,分别代表A和B。它们的位数小于100,且每个数字前中可能包含+,- 号。每个数字前面和后面都可能有多余的0。每组测试数据后有一空行。输出对于每组数据,输出一行。如果A-B=0,输出YES,否则输出NO。样例输入111.02.0样例输出YESNOView Code 1 2 #include<stdio.h> 3 #incl 阅读全文

posted @ 2012-11-14 21:46 LinuxPanda 阅读(443) 评论(0) 推荐(0) 编辑

NYOJ467中缀式变后缀式

摘要: 中缀式变后缀式时间限制:1000ms | 内存限制:65535KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n<10)。每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式的中缀式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。数据保证除数不会为0输出每组都输出该组中缀式相应的 阅读全文

posted @ 2012-11-14 21:44 LinuxPanda 阅读(472) 评论(0) 推荐(0) 编辑

NYOJ427Number Sequence

摘要: Number Sequence时间限制:1000ms | 内存限制:65535KB难度:2描述A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).输入The input consists of multiple test cases. Each test case contains 3 integers A, B and n o 阅读全文

posted @ 2012-11-14 21:42 LinuxPanda 阅读(270) 评论(0) 推荐(0) 编辑

NYOJ176整数划分(二)

摘要: 整数划分(二)时间限制:1000ms | 内存限制:65535KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出拆分的方法的数目。样例输入25 25 3样例输出22View Code 1 2 #include<stdio.h> 3 int fan(int m,int n) 4 { 5 if(m<n)retur 阅读全文

posted @ 2012-11-14 21:40 LinuxPanda 阅读(206) 评论(0) 推荐(0) 编辑

NYOJ148fibonacci数列(二)

摘要: fibonacci数列(二)时间限制:1000ms | 内存限制:65535KB难度:3描述In the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alternative formula for the Fibonacci sequence is.Given an integern, your goal is 阅读全文

posted @ 2012-11-14 21:38 LinuxPanda 阅读(152) 评论(0) 推荐(0) 编辑

NYOJ519密码发生器

摘要: 密码发生器时间限制:1000ms | 内存限制:65535KB难度:2描述在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。 变换的过程如下: 第一步. 把字符串6个一组折叠起来,比如wangximing则变为: wangxi ming 第二步. 把所有垂直在同一个位置的字符的ascii码值相加 阅读全文

posted @ 2012-11-14 21:36 LinuxPanda 阅读(586) 评论(0) 推荐(0) 编辑

2012年11月12日

NYOJ47过河问题

摘要: 过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。输入第一行是一个整数T(1<=T<=20)表示测试数据的组数每组测试数据的第一行是一个整数N(1<=N<=1000)表示共有N个人要过河每组测试数据的第二行是N 阅读全文

posted @ 2012-11-12 22:08 LinuxPanda 阅读(224) 评论(0) 推荐(0) 编辑

NYOJ71独木舟上的旅行

摘要: 独木舟上的旅行时间限制:3000 ms | 内存限制:65535 KB难度:2描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入第一行输入s,表示测试数据的组数;每组数据的第一行包括两个整数w,n,80<=w<=200,1<=n<=300,w为一条独木舟的最大承载 阅读全文

posted @ 2012-11-12 22:06 LinuxPanda 阅读(276) 评论(0) 推荐(0) 编辑

NYOJ236心急的C小加

摘要: 心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?输入第一行是一个整数T(1<T<1500),表示输入数据一共有T组。每组测试数据的第一行是一个整数N(1<=N<=5000),表示有N个木棒。接下来的一行分别输入N个木棒的L,W(0 < L ,W 阅读全文

posted @ 2012-11-12 22:04 LinuxPanda 阅读(200) 评论(0) 推荐(0) 编辑

NYOJ287Radar

摘要: Radar时间限制:1000 ms | 内存限制:65535 KB难度:3描述Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so an island in the sea 阅读全文

posted @ 2012-11-12 22:01 LinuxPanda 阅读(177) 评论(0) 推荐(0) 编辑

NYOJ20吝啬的国度

摘要: 吝啬的国度时间限制:1000 ms | 内存限制:65535 KB难度:3描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每组测试数据的第一行输入一个正整数N(1<=N<=100000)和一个正整数S(1<=S<=100000),N表示城市的总个数,S表示参观者所在城市的编号随后的N-1行,每行有两个正整数a,b(1<=a,b 阅读全文

posted @ 2012-11-12 21:57 LinuxPanda 阅读(241) 评论(0) 推荐(0) 编辑

NYOJ325zb的生日

摘要: zb的生日时间限制:3000 ms | 内存限制:65535 KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜的重量已知,你能帮帮他么?输入多组测试数据(<=1500)。数据以EOF结尾第一行输入西瓜数量N (1 ≤ N ≤ 20)第 阅读全文

posted @ 2012-11-12 21:54 LinuxPanda 阅读(202) 评论(0) 推荐(1) 编辑

NYOJ488素数环

摘要: 素数环时间限制:1000 ms | 内存限制:65535 KB难度:2描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0<n<20),n=0表示输入结束。输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer。样例输入6830样例输出Case 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6 7 41 2 5 8 3 阅读全文

posted @ 2012-11-12 21:50 LinuxPanda 阅读(265) 评论(0) 推荐(0) 编辑

NYOJ92图像有用区域

摘要: 图像有用区域时间限制:3000ms | 内存限制:65535KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1 图2已知黑线各处不会出现交叉(如图2),并且,除了黑线上的点外,图像中没有纯黑色(即像素为0的点)。输入第一行输入测试数据的组数N(0<N<=6)每组测试数据的第一行是两个个整数W,H分表表示图片的宽度和高度(3<=W<=1440,3<=H<=960)随后的H行,每行有W个正整数,表示该点的像素值。(像素 阅读全文

posted @ 2012-11-12 21:42 LinuxPanda 阅读(273) 评论(0) 推荐(0) 编辑

2012年11月2日

NYOJ467 中缀式变后缀式

摘要: 中缀式变后缀式时间限制:1000ms | 内存限制:65535KB难度:3描述人们的日常习惯是把算术表达式写成中缀式,但对于机器来说更“习惯于”后缀式,关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看,这里不再赘述,现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n,共有n组测试数据(n<10)。每组测试数据只有一行,是一个长度不超过1000的字符串,表示这个运算式的中缀式,每个运算式都是以“=”结束。这个表达式里只包含+-*/与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。数据保证除数不会为0输出每组都输出该组中缀式相应的 阅读全文

posted @ 2012-11-02 08:53 LinuxPanda 阅读(279) 评论(0) 推荐(0) 编辑

NYOJ427 NUMBER SEQUENCE

摘要: Number Sequence时间限制:1000ms | 内存限制:65535KB难度:2描述A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).输入The input consists of multiple test cases. Each test case contains 3 integers A, B and n o 阅读全文

posted @ 2012-11-02 08:50 LinuxPanda 阅读(137) 评论(0) 推荐(0) 编辑

NYOJ176 整数划分(二)

摘要: 整数划分(二)时间限制:1000ms | 内存限制:65535KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T<=50)每组测试数据都是两个正整数m,n,其中(1<=n<=m<=100),分别表示要拆分的正数和拆分的正整数的个数。输出输出拆分的方法的数目。样例输入25 25 3样例输出22View Code 1 2 #include<stdio.h> 3 int fan(int m,int n) 4 { 5 if(m<n)retur 阅读全文

posted @ 2012-11-02 08:47 LinuxPanda 阅读(137) 评论(0) 推荐(0) 编辑

2012年8月23日

NYOJ128前缀式计算

摘要: 前缀式计算时间限制:1000ms | 内存限制:65535KB难度:3描述先说明一下什么是中缀式:如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是:(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是:+ 2 * + 3 4 5最后这个式子就是该表达式的前缀表示。给你一个前缀表达式,请你计算出该前缀式的值。比如:+ 2 * + 3 4 5的值就是 37输入有多组测试数据,每组测试数据占一行,任意两个操作符之间,任意两个操作数之间,操作数与操作符之间都有一个空格。输入的两个操作数可能是小数,数据保证输入的数都 阅读全文

posted @ 2012-08-23 17:08 LinuxPanda 阅读(196) 评论(0) 推荐(0) 编辑

NYOJ311完全背包

摘要: 完全背包时间限制:3000ms | 内存限制:65535KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行: N 表示有多少组测试数据(N<7)。接下来每组测试数据的第一行有两个整数M,V。 M表示物品种类的数目,V表示背包的总容量。(0<M<=2000,0<V<=50000)接下来的M行每行有两个整数c,w分别表示每种 阅读全文

posted @ 2012-08-23 17:07 LinuxPanda 阅读(198) 评论(0) 推荐(0) 编辑

NYOJ289苹果

摘要: 苹果时间限制:3000ms | 内存限制:65535KB难度:2描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个正整数,用空格隔开,分别代表苹果的大小c和价钱w。所有输入数字的范围大于等于0,小于等于1000。输出对每组测试数据输出一个整数,代表能放入背包的苹果的总价值。样例输入3 31 12 13 10 0View Code #include<stdio.h>#inc 阅读全文

posted @ 2012-08-23 17:05 LinuxPanda 阅读(171) 评论(0) 推荐(0) 编辑

NYOJ448 寻找最大数

摘要: 寻找最大数时间限制:1000ms | 内存限制:65535KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的数字按原次序组成的最大新数样例输入292081346718538 101008908 5样例输出988898View Code #include<iostrea 阅读全文

posted @ 2012-08-23 17:04 LinuxPanda 阅读(146) 评论(0) 推荐(0) 编辑

NYOJ26孪生素数问题

摘要: 孪生素数问题时间限制:3000ms | 内存限制:65535KB难度:2描述写一个程序,找出给出素数范围内的所有孪生素数的组数。一般来说,孪生素数就是指两个素数距离为2,近的不能再近的相邻素数。有些童鞋一看到题就开始写程序,不仔细看题,咱们为了遏制一下读题不认真仔细的童鞋,规定,两个素数相邻为1的也成为孪生素数。输入第一行给出N(0<N<100)表示测试数据组数。接下来组测试数据给出m,表示找出m之前的所有孪生素数。(0<m<1000000)输出每组测试数据输出占一行,该行为m范围内所有孪生素数组数。样例输入114样例输出4View Code 1 2 #include& 阅读全文

posted @ 2012-08-23 17:03 LinuxPanda 阅读(202) 评论(0) 推荐(0) 编辑

2012年8月21日

HDUOJ1372Knight Moves

摘要: Knight Moveshttp://acm.hdu.edu.cn/showproblem.php?pid=1372Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3615Accepted Submission(s): 2248Problem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to fi 阅读全文

posted @ 2012-08-21 19:57 LinuxPanda 阅读(244) 评论(0) 推荐(0) 编辑

NK1437: 校长杯

摘要: [ Source : Seaeagle ]1437: 校长杯Time Limit: 1500 ms Memory Limit: 32000 kB Judge type: Multi-cases Special JudgeTotal Submit : 113(54 users)Accepted Submit : 70(48 users)Page View : 3994Font Style: Aa Aa Aa 在南开大学,一年一度的“校长杯”三大球比赛是广大师生必不可少的一次运动大餐。随着南开大学学校规模的扩大和体育事业的发展,参与校长杯赛事的师生越来越多。竞赛采用的是传统的“循环赛”... 阅读全文

posted @ 2012-08-21 19:54 LinuxPanda 阅读(186) 评论(0) 推荐(0) 编辑

导航