
数据结构-数组、链表
数组、链表相关习题
_chunqiu_
这个作者很懒,什么都没留下…
展开
-
三元组法 将矩阵转置 并输出转置后的三元组
#include #define ROW 3 #define COL 3 #define MAXSIZE 30 int number[MAXSIZE+1], position[MAXSIZE+1];//number数组表示 每一列有几个元素,position数组存放每一列第一个元素在矩阵中的位置 typedef int ElemType; typedef struct { int row,原创 2013-11-03 21:28:53 · 2037 阅读 · 0 评论 -
最长单调递增子序列, 子串和
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm原创 2013-12-31 15:08:40 · 636 阅读 · 0 评论 -
数字三角形
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34666 Accepted: 20680 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure原创 2014-01-04 00:08:17 · 478 阅读 · 0 评论 -
整数划分4
整数划分(四) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n 中加入m原创 2014-01-02 17:58:49 · 593 阅读 · 0 评论 -
士兵杀敌一
士兵杀敌(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。 小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。 注意,南将军可能会问很多次问题。 输入只有一组测试数据 第一行是两个整数N,M,其原创 2014-02-01 21:05:23 · 502 阅读 · 0 评论