技术栈
openjudge
Mryan2005
1 个月前
开发语言
·
数据结构
·
c++
·
算法
·
排序算法
·
openjudge
OpenJudge | 置换选择排序
总时间限制: 1000ms 内存限制: 65536kB 描述 给定初始整数顺串,以及大小固定并且初始元素已知的二叉最小堆(为完全二叉树或类似完全二叉树,且父元素键值总小于等于任何一个子结点的键值),要求利用堆实现置换选择排序,并输出第一个顺串。例如给定初始顺串29,14,35,13,以及堆(记为16 19 31 25 21 56 40), 置换选择排序得到的第一个顺串为16 19 21 25。
Mryan2005
1 个月前
开发语言
·
数据结构
·
c++
·
算法
·
openjudge
OpenJudge | Shortest Prefixes
总时间限制: 1000ms 内存限制: 65536kBA prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”, “car”, “carb”, “carbo”, and “carbon”. Note that the empty string is not considered a prefix in this prob
Mryan2005
2 个月前
开发语言
·
数据结构
·
c++
·
算法
·
openjudge
OpenJudge | 八皇后问题
总时间限制: 10000ms 内存限制: 65536kB在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。
Mryan2005
2 个月前
开发语言
·
数据结构
·
c++
·
算法
·
openjudge
OpenJudge | 寻找中位数
总时间限制: 1000ms 内存限制: 65536kB在N(1<=N<10,000且N为奇数)个数中,找到中位数。
Mryan2005
3 个月前
开发语言
·
数据结构
·
c++
·
算法
·
openjudge
·
括号匹配问题
OpenJudge | 括号画家
总时间限制: 1000ms 内存限制: 262144kBCandela是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。这一天,刚刚起床的Candela画了一排括号序列,其中包含小括号()、中括号[]和大括号{},总长度为N。这排随意绘制的括号序列显得杂乱无章,于是Candela定义了什么样的括号序列是美观的: (1) 空的括号序列是美观的; (2) 若括号序列A是美观的,则括号序列(A)、[A]、{A}也是美观的; (3) 若括号序列A、B都是美观的,则括号序列AB也是美观的; 例如 (){} 是美观
Mryan2005
3 个月前
数据结构
·
c++
·
算法
·
openjudge
OpenJudge | 分解因数
总时间限制: 1000ms 内存限制: 65536kB给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * … * an,并且1 < a1 <= a2 <= a3 <= … <= an,问这样的分解的种数有多少。注意到a = a也是一种分解。
Mryan2005
4 个月前
c语言
·
开发语言
·
数据结构
·
c++
·
算法
·
栈
·
openjudge
OpenJudge | 回文串判断
总时间限制: 1000ms 内存限制: 65536kB任意给定一个非空的字符串,判断其是否是回文串。回文串是指正向看和反向看均相等的串,如AbcDcbA和cDDc。如果是回文串,则输出1,否则,输出0
Mryan2005
4 个月前
c语言
·
c++
·
算法
·
openjudge
OpenJudge 整数的个数
总时间限制: 1000ms 内存限制: 65536kB给定k(1 < k < 100)个正整数,其中每个数都是大于等于1,小于等于10的数。写程序计算给定的k个正整数中,1,5和10出现的次数。
Mryan2005
4 个月前
数据结构
·
c++
·
算法
·
openjudge
OpenJudge 奇数求和
计算非负整数 m 到 n(包括m 和 n )之间的所有奇数的和,其中,m 不大于 n,且n 不大于300。例如 m=3, n=12, 其和则为:3+5+7+9+11=35。
Mryan2005
9 个月前
c语言
·
数据结构
·
算法
·
openjudge
openJudge | 数组逆序重放 C语言
总时间限制: 1000ms 内存限制: 65536kB将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。
Mryan2005
9 个月前
c语言
·
算法
·
openjudge
openJudge | 距离排序 C语言
总时间限制: 1000ms 内存限制: 65536kB给出三维空间中的n个点(不超过10个),求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。
Mryan2005
9 个月前
c语言
·
算法
·
openjudge
openJudge | 过滤多余的空格 C语言
总时间限制: 1000ms 内存限制: 65536kB一个句子中也许有多个连续空格,过滤掉多余的空格,只留下一个空格。