- 博客(12)
- 收藏
- 关注
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人