摘要：
算法训练 关联矩阵 时间限制：1.0s 内存限制：512.0MB 问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。n#include#includeusing namespace std;const int MA... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(340)
评论(0)
推荐(0)
摘要：
算法训练 字串统计 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(159)
评论(0)
推荐(0)
摘要：
算法训练 删除数组零元素 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(144)
评论(0)
推荐(0)
摘要：
历届试题 核桃的数量 时间限制：1.0s 内存限制：256.0MB 问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(157)
评论(0)
推荐(0)
摘要：
算法提高 01背包 时间限制：1.0s 内存限制：256.0MB 问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(153)
评论(0)
推荐(0)
摘要：
算法训练 Anagrams问题 时间限制：1.0s 内存限制：512.0MB 问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(212)
评论(0)
推荐(0)
摘要：
算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(260)
评论(0)
推荐(0)
摘要：
算法训练 2的次幂表示 时间限制：1.0s 内存限制：512.0MB 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(317)
评论(0)
推荐(0)
摘要：
算法训练 动态数组使用 时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入: 5 3 4 0 0 2样例输出:9 1样例输入: 73... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(135)
评论(0)
推荐(0)
摘要：
算法训练 大小写转换 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串... 阅读全文
posted @ 2017-11-03 01:43
lemonsbiscuit
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号