- 博客(70)
- 收藏
- 关注
RSS订阅原创 数字三角形问题
数字三角形问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大...
2019-04-18 20:25:47
210
原创 最少硬币问题
最少硬币问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。对...
2019-04-18 16:25:00
232
原创 高数Umaru系列（9）——哈士奇
高数Umaru系列（9）——哈士奇Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据...
2019-04-18 13:22:16
164
原创 顺序表应用7：最大子段和之分治递归法
顺序表应用7：最大子段和之分治递归法Time Limit:10 msMemory Limit:400 KiBSubmitStatisticProblem Description给定n(1<=n<=50000)个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整...
2019-04-17 17:14:49
170
原创 B整数因子分解问题
整数因子分解问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description大于1的正整数n可以分解为：n=x1*x2*…*xm。例如，当n=12 时，共有8 种不同的分解式：12=12；12=6*2；12=4*3；12=3*4；12=3*2*2；12=2*6；...
2019-04-17 16:17:15
699
原创 骨牌铺方格
骨牌铺方格Time Limit:1000 msMemory Limit:32768 KiBSubmitStatisticProblem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表...
2019-04-17 14:56:41
173
原创 区间覆盖问题
区间覆盖问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description设x1, x2,…… , xn是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点，至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k，设计解此问题的有效算法，计算覆盖点集的最少...
2019-04-17 11:52:25
129
原创 最优合并问题
最优合并问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定k 个排好序的序列s1, s2,……, sk, 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序...
2019-04-17 11:13:56
215
原创 装船问题
装船问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。...
2019-04-16 15:03:31
120
原创 B多元Huffman编码问题
多元Huffman编码问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆，合并的费用为新的一堆的石子数。试设计一个算法，计算出将n堆石子合并成一堆的最大总费用和最小...
2019-04-15 21:15:17
428
原创 汽车加油问题
汽车加油问题Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticProblem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输...
2019-04-15 19:42:13
127
原创 众数问题
众数问题Time Limit:2000 msMemory Limit:65536 KiBSubmitStatisticProblem Description给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。对于给定的由n 个自然数组成的多重集S，计算...
2019-03-11 11:45:38
222
原创 小C语言--词法分析程序
HomeContests Experiments Problems Status Ranklist16110581048 Logout小C语言--词法分析程序Time Limit: 1000 ms Memory Limit: 5000 KiBSubmit StatisticProblem Description小C语言文法 1. <程序>→(){&l...
2018-09-21 17:00:24
91
原创 小学数学
小学数学Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description今年中秋节，大宝哥带着一盒月饼去看望小学数学老师。碰巧数学老师在指导他的学生“100以内的加减法”，由于老师要指导很多个小朋友，所以经常会忙不过来，于是老师便请大宝帮忙检查下小朋友们的作业情
2018-04-24 21:40:09
176
原创 计算长方体、四棱锥的表面积和体积
计算长方体、四棱锥的表面积和体积Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description计算如下立体图形的表面积和体积。 从图中观察，可抽取其共同属性到父类Rect中：长度：
2018-04-24 21:16:51
2728
原创 答答租车系统（面向对象综合练习）
答答租车系统（面向对象综合练习）Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description各位面向对象的小伙伴们，在学习了面向对象的核心概念——类的封装、继承、多态之后，答答租车系统开始营运了。请你充分利用面向对象思想，为公司解决智能租车问题，根据客户选定
2018-04-24 20:33:28
265
原创 集合相等问题
集合相等问题Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description给定2 个集合S和T，试设计一个判定S和T是否相等的蒙特卡罗算法。设计一个拉斯维加斯算法，对于给定的集合S和T，判定其是否相等。 Input输入数据的第一行有1 个正整数n（n≤10
2018-04-24 19:07:51
557
原创 链表的有序集合
链表的有序集合Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description 集合有一个重要的特性：互异性，即集合中任意两个元素都是不同的，互异性使得集合中的元素没有重复。给你 n 个包含重复数字的无序正整数序列，建立一个有序链表，链表中的结点按照数值非降序排列且不
2018-04-24 16:42:19
145
原创 骄傲的代价
骄傲的代价Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description E_star由于在上次考试中取得了很好的成绩他开始骄傲起来，此时von看不下去了，于是就想找他的岔，他把E_star叫来说最近一道A+B编程题目不会，想要让同是计算机专业的E_star来帮他解
2018-04-22 14:20:54
128
原创 时间日期格式转换
时间日期格式转换Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description而北美所用的日期格式则为“月月/日日/年年年年”或”mm/dd /yyyy”，如将“2010/11/20”改成这种格式，对应的则是”11/20/2010”。对于时间的格式，则常有12小时制和24
2018-04-22 13:44:54
300
原创 谁是最强的女汉子
谁是最强的女汉子Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description众所周知，一年一度的女汉子大赛又来啦。由于最近女汉子比较流行，所以参加女汉子比赛的人数变得很多很多。所以赛事组找来了你，让你写一个程序找出谁是最强的女汉子。大家都知道，越是不漂亮...
2018-04-15 13:30:53
167
原创 飞花的糖果
飞花的糖果Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem DescriptionM个糖果送给他心仪的程序媛，他有多少种可以选择的方案？3块送给他心仪的程序媛，他有四种选择，分别是①、②、③， ①、②、④， ①、③、④， ②、③、④ 这四种选择。多组输入
2018-04-10 22:44:55
84
原创 手机键盘
手机键盘Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description大家应该都见过那种九键的手机键盘，键盘上各字母的分布如下图所示。当我们用这种键盘输入字母的时候，对于有些字母，往往会需要按多次键才能输入。比如：a, b, c都在“2”键上，输入
2018-04-10 22:03:11
136
原创 高中数学？
高中数学？Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description高中数学大家都学过数列，其中一个重要的概念就是数列的通项，可以代表数列中每一项的一个表达式。 今天我们的问题就跟通项有关系，说，给你一个数列的通项和数列中的前几项，希望你能求出它的第n...
2018-03-28 20:53:31
304
原创 分数加减法
分数加减法Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description编写一个C程序，实现两个分数的加减法Input输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。...
2018-03-28 20:07:14
402
原创 织女的红线
织女的红线Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description好久不见牛郎哥哥了，织女非常想他，但是她想考验一下牛郎在她不在的日子里有没有好好学习天天向上，于是乎想出一个问题考一考他。织女找了一跟很细的红线和N颗相同的钉子，将各颗钉子钉在墙上作...
2018-03-27 18:07:30
140
原创 圆的面积
圆的面积Time Limit: 1000 ms Memory Limit: 32768 KiB Submit Statistic Problem Description Give you the radius of a circle，caculate its area，PI=3.141592653。 InputThe first line of...
2018-03-21 21:21:58
129
原创 面向对象程序设计上机练习一（函数重载）
面向对象程序设计上机练习一（函数重载）Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description利用数组和函数重载求5个数最大值（分别考虑整数、单精度、长整数的情况）。 Input分别输入5个int型整数、5个float 型实数、5个long型正...
2018-03-21 20:42:59
245
原创 C/C++经典程序训练3---模拟计算器
C/C++经典程序训练3---模拟计算器Time Limit: 1000 ms Memory Limit: 8192 KiB Submit Statistic Problem Description简单计算器模拟：输入两个整数和一个运算符，输出运算结果。Input第一行输入两个整数，用空格分开； 第二行输入一个运算符（+、-、*、/)。 所有运算均为整...
2018-03-21 19:23:07
311
原创 C/C++经典程序训练2---斐波那契数列
C/C++经典程序训练2---斐波那契数列Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。 数列：f1=f2==1; fn=fn-1+fn-2(n>...
2018-03-21 18:57:14
274
原创 C/C++训练1---最大公约数与最小公倍数
C/C++训练1---最大公约数与最小公倍数Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description输入两个正整数，求它们的最大公约数与最小公倍数。Input输入两个正整数，两个整数之间用空格分开。数据保证在 int 范围内。Ou
2018-03-20 18:58:01
544
原创 字符串排序
字符串排序Time Limit: 1000 ms Memory Limit: 65536 KiB SubmitStatistic Problem Description输入3个字符串，按字典序从小到大进行排序。 Input输入数据有一行，分别为3个字符串，用空格分隔，每个字符串长度不超过100。 Output输出排序后的三个字符串，用空格分隔。 Sa
2018-03-20 18:17:09
326
原创 实验报告3.4
#include using namespace std;class Int{public: int real; Int(int a = 0) { real = a; } virtual void show() { cout }};class Complex:publ
2017-12-27 11:13:52
97
原创 5-1 继承与派生
5-1 继承与派生Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description通过本题目的练习可以掌握继承与派生的概念，派生类的定义和使用方法，其中派生类构造函数的定义是重点。要求定义一个基类Point，它有两个私有的float型数据成员X,Y;一个构造函数用于对数据成员初
2017-12-27 10:32:09
178
原创 数据结构实验之查找二：平衡二叉树
数据结构实验之查找二：平衡二叉树Time Limit: 400MS Memory Limit: 65536KB SubmitStatistic Problem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n Output输出平
2017-12-24 12:30:22
213
原创 数据结构实验之查找四：二分查找
数据结构实验之查找四：二分查找Time Limit: 30MS Memory Limit: 65536KB SubmitStatistic Problem Description在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。Input一组输入数据，输入数据第一行首先输入两个正整数n (
2017-12-23 21:20:37
217
原创 数据结构实验之排序七：选课名单
数据结构实验之排序七：选课名单Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。Inp
2017-12-23 19:05:04
119
原创 数据结构实验之排序六：希尔排序
数据结构实验之排序六：希尔排序Time Limit: 1000MS Memory Limit: 65536KB SubmitStatistic Problem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时， 直接插入排序的效率是非常好的，希尔排
2017-12-23 16:58:30
142
原创 数据结构实验之排序五：归并求逆序数
数据结构实验之排序五：归并求逆序数Time Limit: 50MS Memory Limit: 65536KB SubmitStatistic Problem Description对于数列a1,a2,a3…中的任意两个数ai,aj (i aj,那么我们就说这两个数构成了一个逆序对；在一个数列中逆序对的总数称之为逆序数，如数列 1 6 3 7 2 4 9中
2017-12-23 16:14:53
145
原创 数据结构实验之查找五：平方之哈希表
数据结构实验之查找五：平方之哈希表Time Limit: 400MS Memory Limit: 65536KB SubmitStatistic Problem Description给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±
2017-12-23 12:45:33
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人