- 博客(50)
- 收藏
- 关注
RSS订阅原创 0903(first)
//冒泡public class Sort { public static void main(String[] args) { int[] nNum=new int[]{2,5,8,9,3}; for(int i=0;inNum[i]) { int temp=nNum[j]; nNum[j]=nNum[i]; nN...
2012-09-03 11:06:35
203
原创 最长不下降子序列长度
对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些不下降子序列如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8)。Input多组cas ， 每组cas 两行：第一行 输入一个数 n (n < 10000)， 表示有n个数第二行 n个数， 分别代表每个数；Output每个cas 一行 ...
2012-01-05 13:55:33
376
原创 求两字符串匹配的最长子序列
如果两种特征序列的[color=red]公共子序列[/color]越长表示越接近，现在请你帮助计算出最长的公共特征。输入说明：本问题有多组测试数据，第一行就是测试数据的组数（1>sY; sX=" "+sX; sY=" "+sY; nX=sX.size()-1; nY=sY.size()-1; ...
2012-01-05 13:52:20
342
原创 编辑距离问题
#include #include using namespace std; #define MAX 1001 int nEditD[MAX][MAX]; void vInit(int nA,int nB); void vGetEdit(string sA,string sB,int nA,int nB); void vOut(int nA,int nB...
2012-01-05 13:48:47
113
原创 Kruskal最小生成树
#include#includeusing namespace std;#define MAX 101struct stuEdge{ int nFrom; int nCost; int nTo;};int nInput(stuEdge stuArr[],int nN);void vSort(int nEdge,stuEdge stuArr...
2011-12-08 14:26:12
111
原创 prime
#includeusing namespace std;#define MAX 101#define INF 99999999struct stuNodes{ int nFrom; int nCost; int nTo;};void vInput(int nArry[][MAX],int nN);int nGetMin(int nArry...
2011-12-01 20:09:09
144
原创 哈弗曼编码
#include#define MAX 1001#define INF 999999struct stuNode{ int nLeftTree; int nRightTree; int nPd;};struct stuNo12{ int No1; int No2;};void vInput(int nArr[], int nN...
2011-11-28 10:42:49
152
原创 基站问题
从前有一个一望无际的海滩，海滩后面是陆地，前面是广阔的大海。海中有很多小岛（可以用一个点表示）。现在海滩上需要安装一些基站（海滩上的任意位置）这样岛上的居民就能用手机通话了，所有的基站的覆盖距离都是d，在距离d范围内的小岛都能收到基站发送的信号。我们用笛卡尔坐标系来表示这个问题，定义x轴为海滩，x轴上方是大海，下方是陆地。现给出每个小岛的位置（用x-y坐标表示）和基站的覆盖范围d，你的...
2011-11-10 14:23:26
746
原创 #贪心算法（零件加工）
#include#include #includeusing namespace std;#define MAX 1001struct strTime{ int nStart; int nEnd;};strTime strLing[MAX],strMach[MAX];void vInit();void vInput(int n);void...
2011-10-27 13:25:47
717
原创 众数问题
#include #include using namespace std ;int main(){int min,max ;int n;int inta[100000] ;int i;while(scanf("%d",&n)!=EOF){ min=1000000000; max=0; memset(inta,0,si...
2011-10-20 14:57:49
288
原创 输油管道问题
#include #include #include #define MAX 100000void ps(int a[],int low,int high) //快速排序{ int key,i,j; i=low; j=high; key=a[low]; if(low>high...
2011-10-13 14:45:55
133
原创 幂的精确求值
#includeusing namespace std;#define MAX 4001int nGetPow(int num,int pow);int main(){ int num,pow; while(cin >>num >>pow) { nGetPow(num,pow); } return 0;}int nGetPo...
2011-09-22 15:07:59
213
原创 大数加法
#include #include using namespace std;string nGetstrAB(string strA,string strB); void vOutPut(string strRet); int main() { string strA,strB,strAB; while(cin >>strA >>strB) {...
2011-09-22 12:56:21
144
原创 这个星期的收获
这一个星期下来，收获了一点东西：9.13 细节决定成败！9.15 一个人的能力：不管这社会有多复杂，你要始终坚持自己的道德原则，有位老师在课堂上说，他看过的黑暗多了，就是不愿在我们面前说，有些人因为小聪明而成功，那是暂时的，好的东西始终会被保留下来，社会淘汰不掉的。我们有了能力，又怎么被世界所淘汰？！9.16 时间！做个不迟到的人，是最基本的！ :D 感谢自己的坚持！...
2011-09-17 22:36:45
295
原创 习惯的力量，请耐着性子
:D 很久没写心情了。今天老师上课用结构体写了一个程序，下午自己写的时候竟然无从下手，于是晚上用了一个小时的时间重新借来书看结构体的申明、变量和结构体指针的定义和函数使用，没有听音乐，果然效率挺高。 :wink: 实验室有位大姐打电话讲话声音真是 :cry: ，说话声音真是好响啊，不得不提一下，当然是只能在这里讲讲咯，= =！自己做自己的事！不被外界所打扰，淡定啊~~ :lo...
2011-09-15 22:02:41
216
原创 三姐妹之出题
#include #include using namespace std; struct stuOneF { int nFact; int nPow; }; struct stuAllFs { int nFact[50]; int nPow[50]; int nCount; }; stuAllF...
2011-09-15 14:15:21
317
原创 最大子段和问题（分治）（##）
#include#define MAX 100001struct str{ int nFrom; int nTo; int nSum;};str getMax(int nData[],int n);void vPutOut(str A);str get3Parts(int nData[],int left,int right);str get...
2011-09-08 21:31:53
206
原创 最大子段和问题（O(N^2)）
#includeint a[10000];void nCompareNum(int n){ int i,j,Max=0,sum,NumFrom=0,NumTo=0; for(i=0;i
2011-09-08 15:04:20
145
原创 最大子段和问题（O(N^3)）
#includeint a[1000];void nCompareNum(int n){ int i,j,k,Max=0,sum,NumFrom=0,NumTo=0; for(i=0;i
2011-09-08 14:45:41
160
原创 用OO思想编写（初级）
大学生小明，是一名党员，需要定期参加党员活动。import java.util.*;class judgeDangyuan{ private String name; private String isDangyuan; public judgeDangyuan(String name,String isDangyuan) { this.name=name;...
2011-09-08 10:56:25
153
原创 开学第一天
今天是大三开学的第一天，早上学了页面设计，个人很喜欢这门课程，提前在图书馆看了下书，可惜书本讲的很基础，还需要自己到网上查资料，现在这信息化时代，个人感觉没有什么事情是自己学不会的，这门课程老师讲的也只是个大概，还需自己拓展，可以当一门爱好学习。下午学了计算机操作系统，全是理论方面的，据说实验课是第10周开始的。 :x 图书馆借了一本书，名字叫《生活质量》，希望自己在这样忙碌的学习之余...
2011-09-05 21:09:54
158
原创 健康、信用、礼貌、微笑
题目中的四个字是有个名人送给他儿子的。我听了也觉得受益匪浅。有了健康的身体，才能更好的完成学习和工作。信用，我想是做人的一个最基本的要求啊。礼貌，这点上我还是做得不错的，敬老爱幼，尊重别人。永远要有一颗谦卑的心，虚心接受他人提出的意见，这就是大度。微笑，呵呵，笑一笑十年少，微笑总是给人一种温暖的感觉。honey,明天就是开学第一天了。今天好好休息，以一颗积极的心...
2011-09-04 21:30:01
189
原创 买花（直接取余！）(#)
小雷说，第一次，送两朵花，第二次，送三朵，第三次送的总数是第一次和第二次的乘积，第四次是前两次的乘积......也就是说，第N次送花是第N-1次乘上第N-2次的数目。由于两方面的限制，其一花店里没有那么多花，其二运送大量的花会很麻烦。因此送花的数目有个最大值。即如果要送的花如果超过（大于）1000朵，此次送的花就应该对1000取余数。例如，根据上面的法则计算出来的送花数目是1003，那么这次所送的...
2011-09-02 15:56:00
314
原创 记短学期第⑨天
今天是最后一次上课，短学期也快结束了，新的学期即将开始。昨天和闺蜜们去了东巴巴休息，找到一个好看的瓶子，开始了我的收集瓶子之旅。哈哈明天开学注册，A new beginning!走自己的路，让别人羡慕去吧 ！ps:继续加油，平静心态。亲爱的。...
2011-09-01 22:05:19
182
原创 三个师妹之点菜(#)
#include<stdio.h>int main(){ int n,m,max,a[8],i,j,sum; while(scanf("%d",&n)!=EOF) { sum=0; scanf("%d",&m); for(i=0;i<m;i++) scanf("%d",a); for(i=0;i<m;i++) { for(j=1;j..
2011-09-01 21:53:36
229
原创 回文判断
#include int main() { int i,count,count2; char a[20]; while((a[0]=getchar())!=EOF) { count=1; count2=0; while((a[count]=getchar())!='\n') ...
2011-09-01 21:01:48
132
原创 验证角谷猜想（注意输出格式）
数论中有许多猜想尚未解决，其中有一个被称为“角谷猜想”的问题，该问题在五、六十年代的美国多个著名高校中曾风行一时，这个问题是这样描述的：任何一个大于一的自然数，如果是奇数，则乘以三再加一；如果是偶数，则除以二；得出的结果继续按照前面的规则进行运算，最后必定得到一。现在请你编写一个程序验证他的正确性。 本题有多个测试数据组，第一行为测试数据组数N，接着是N行的正整数。 输出验...
2011-09-01 16:09:45
881
原创 十进制转化成二进制
#include<stdio.h>int main(){ int n,i,num,count; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { count=0; scanf("%d",&num); while(num!=0) { if(num%2==1) { printf...
2011-08-31 14:35:47
160
原创 小P妹1479（#）
#include<stdio.h>#include<math.h>int main(){ int n,k,t,i,num1,num2,num3; while(scanf("%d %d",&n,&k)!=EOF) { num1=0; num2=0; num3=pow(10,n-1); for(t=1;t<num3;t++) ...
2011-08-31 10:38:56
120
原创 小屁孩很忙（简单数学问题）
#include<stdio.h>#include<math.h>int main(){ double v,d,a,t1,t2,w; while(scanf("%lf %lf %lf",&v,&d,&a)!=EOF) { t1=0; t2=0; w=v*v-2*a*d; if(w>0) { t1=(v+sqrt...
2011-08-31 09:44:21
121
原创 记短学期第七天
好快好快，短学期已经过去一大半了。虽然每天都要写代码，不过渐渐地乐在其中了，并没有觉得辛苦，倒是过的很充实，我喜欢这样的感觉。 PS：从今天开始，要早睡早起，每天吃早餐，妈妈说得对，身体才是最重要的。 回去做个美美的面膜，嘿嘿 >_<. 各位加油！！...
2011-08-30 21:45:26
151
原创 简单运用字符串（C）
#include<stdio.h>int main(){ int i,count; char ch[1000]; while(gets(ch)) { count=0; for(i=0;i<1000;i++) { if(ch[i]==' ') count ++; } printf("%d\n",count); } return 0;}
2011-08-30 20:55:52
125
原创 兄弟数
#include<stdio.h>#include<math.h>bool isPrime(int n){ int i; if(0==n||1==n) return 0; for(i=2;i<=sqrt(n);i++) if (n%i==0) break; if(i>sqrt(n)) return 1; else return ...
2011-08-30 20:28:42
162
原创 丢失的人（good）
火星足球赛上， 所有的队员的背后都有一个唯一的号码； 号码编号是从1开始， 最大的号码等于总人数；有2个队员出现了意外， 不能参加比赛； 你所能得到的信息就是 原来的总人数， 现在剩下的人的背后的号码的总和， 以及他们背后的号码的 平方的总和； 你要做的就是去发现那2个队员的背后号码是什么。 每一行输入三个数， N， S， PS(三个数都小2^32)； 分别表示原来的...
2011-08-30 15:09:42
143
原创 字符替换（java中的.replace方法）
import java.util.*;public class A { public static void main(String args[]) { Scanner cin=new Scanner(System.in); while(cin.hasNext()) { String A=cin.next(); String B=cin.next(); String C=cin....
2011-08-29 15:13:09
473
原创 字符和数字之间的转换（JAVA）
数字转换成字符串String s = Integer.toString(i); 字符串转换成数字int i=integer.pareInt(String s);
2011-08-29 14:57:24
167
原创 数列求和
#include<stdio.h> int main() { int k; while(scanf("%d",&k)!=EOF) { printf("%d/%d\n",2*k+1,k+1); } return 0; }...
2011-08-29 14:30:15
150
原创 NBA(1+1)
给出两个正整数B和N，找出一个整数A，使得A的N次方尽可能接近B。A的N次方可以小于，等于或者大于B。输入：输入由多组数据组成，每组数据由两个整数B（1<=B<=1000000）和N（1<=N<=9）组成，独占一行，B和N之间用一个空格隔开。当B和N都为0的时候，输入结束。输出：对于每一对B和N，输出一个A。每组输出独占一行。Simple input:4 24 30 0...
2011-08-29 13:00:14
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人