DrownFish19-CSDN博客

原创 Edit Distance

Edit DistanceTime Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 677 Accepted: 105Description设A 和B 是2 个字符串。要用最少的字符操作将字符串A 转换为字符串B。这里所说的字符操作包括(1)删除一个字符；

2016-11-23 12:28:52 341

原创 Multiplication Table

Multiplication TableTime Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 374 Accepted: 163Description定义于字母表S={a,b,c}上的乘法表如下 abcab

2016-11-23 12:27:59 718

原创 Number Triangles

Number TrianglesTime Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 1232 Accepted: 536Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数

2016-11-23 12:27:00 303

原创 Renting Boats

Renting BoatsTime Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 1032 Accepted: 438Description长江游艇俱乐部在长江上设置了n 个游艇出租站1，2，…，n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租

2016-11-23 12:25:57 692

原创集合划分问题 2

集合划分问题 2Time Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 1390 Accepted: 606Descriptionn个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不

2016-11-23 12:25:10 748

原创集合划分问题

集合划分问题Time Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 2073 Accepted: 471Descriptionn个元素的集合{1,2,..., n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的

2016-11-23 12:23:03 570

原创邮局选址问题

邮局选址问题Time Limit: 1000 MS Memory Limit: 65536 KbTotal Submission: 1416 Accepted: 491Description在一个按照东西和南北方向划分成规整街区的城市里，n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向，用y坐标表示南北向。各居民

2016-11-23 12:21:42 1085

原创表达式求值

Description求出在整型范围内的表达式的值，包含+，-，*，/，（，）和数字。Input一个合法的表达式。Output表达式的值(保留两位小数)。Sample Input((1+2)*3)+(3)1+2*315/5+2Sample Output12.007.005.00import java.u

2016-10-31 22:27:48 339

原创直接插入排序

//直接插入排序#include using namespace std;void Insertsort(int num[],int n){ int i,j; int temp; for(i=1;i<n;i++) { temp=num[i]; j=i-1; //从右向左寻找num[i]的插入位置 while(j>=0 && temp<num[j]) { n

2016-05-26 10:25:57 226

原创冒泡排序

//冒泡排序算法#include using namespace std;void Bubblesort(int num[],int n){ int i,j,temp; for(i=n;i>0;i--) for(j=0;j<i-1;j++) //注意i和j的范围 { if(num[j]>num[j+1]) { temp=num[j]; num

2016-05-26 10:25:05 288

原创归并排序

//归并排序#include using namespace std;// 归并排序中的合并算法void Merge(int a[], int left, int center, int len){ int *t = (int *) malloc((len-left+1) * sizeof(int)); //申请空间，大小为两个已经排序序列之和，该空间用来存放合并后的序列

2016-05-26 10:20:50 195

原创哈希表

#include "stdio.h"#include "stdlib.h"#define SUCCESS 1#define UNSUCCESS 0#define DUPLICATE -1#define OK 1#define ERROR -1#define EQ(a,b) ((a)==(b))#define LT(a,b) ((a)< (b))#define LQ(a,b) (

2016-05-26 10:17:27 351

DrownFish19的博客