- 博客(15)
- 收藏
- 关注
原创 顺序表应用4-2:元素位置互换之逆置算法(数据改进)
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3663.html三次逆置#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>usin...
2018-07-31 22:15:16 912 1
原创 顺序表应用3:元素位置互换之移位算法
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2223/pid/3326 #include <iostream>#include <stdio.h>#include <string.h>using namespace std;int l...
2018-07-30 12:06:21 374
原创 顺序表应用2:多余元素删除之建表算法
点击打开链接#include <bits/stdc++.h>using namespace std;typedef struct { int *next; int length; int listsize;}List;void creatList(List &l,int n){ l.length = 0; l.next =(int ...
2018-07-13 20:36:44 353 1
原创 数据结构上机测试1:顺序表的应用
Problem Description在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。 Input第一行输入表的长度n;第二行依次输入顺序表初始存放的n个元素值。 Output第一行输出完...
2018-03-11 21:34:20 197
原创 POJ 2533 Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 51202 Accepted: 22763DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subseq
2017-04-14 19:17:51 160
原创 POJ 3267 The Cow Lexicon
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10579 Accepted: 5079DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each co
2017-04-14 18:28:44 173
转载 ACM训练方法
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2017-04-11 21:04:27 242
原创 ACM必练50题
[+]点击打开链接POJ推荐50题1. 标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2. 标记为 A and B 的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。3. 列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。4. 这里不少题目在 BUPT ACM FTP 上面
2017-04-11 21:02:32 264
原创 SDUT 2080 最长公共子序列问题
最长公共子序列问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定两个序列X=Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output每组输出一行,表示
2017-04-09 18:37:59 593
原创 SDUT 1730 数字三角形问题
数字三角形问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过
2017-04-09 16:54:07 215
原创 SDUT 2074 区间覆盖问题
区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画
2017-04-08 21:14:08 290
原创 SDUT 1298 活动选择
活动选择Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)
2017-04-08 18:24:18 286
原创 SDUT 2072 删数问题
删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。Input输入有
2017-04-08 15:46:30 517
原创 SDUT 3470 数学黑洞
点击打开链接#include using namespace std;int a[5];int res,num;void f(int n){ int max1 = 0,min1=0; for(int i = 0; i < 4; i++) { a[i] = n%10; n/=10; } sort(a,a+4);
2017-04-07 20:10:00 265
原创 快速幂模板
#define MOD 1000000007struct Matrix{int row,col;long long m[10][10];Matrix(){}Matrix(long long s,int x,int y):row(x),col(y) //构造单位矩阵或0矩阵{for(int i=0;ifor(int j=0;j m[i][j]=i==j?s:
2016-06-26 10:19:22 148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人