随笔分类 - 算法
摘要：某石油公司有n口油井，为方便输送石油，计划修建输油管道。根据设计要求，水平方向有一条主管道，每口油井修一条垂直方向的支线管道通向主管道。请设计一种算法确定主管道的位置，使得所有油井到主管道之间的支线管道长度的总和最小。提示：复杂度为O(n)才能通过所有测试用例。 输入格式: 每个输入文件为一个测试用
阅读全文
摘要：在一个MxN的方格中，一只蚂蚁从左上角出发，目标是右下角，其前进的方向只有两种：向右或向下，请编程计算共有多少种从左上角到达右下角的不同的路径（走法）。你可以认为这个路径的总数量在无符号整数范围内。 输入样例1: 空格分隔的两个正整数，代表方格的行，列数。 2 3 结尾无空行 输出样例1: 计
阅读全文
摘要：假设表达式中只包含三种括号：圆括号、方括号和花括号，它们可相互嵌套，如([{}])或({})等均为正确的格式,而{[]})}或{[()]或([]}均为不正确的格式. 输入一串括号 如果输入的右括号多余，输出:Extra right brackets 如果输入的左括号多余, 输出:Extra left
阅读全文
摘要：【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包，现在有 nn 件物品，它们的重量分别是W1，W2，...,WnW1，W2，...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn，求旅行者能获得最大总价值。 【输入】 第一行：两个整数，MM(背包容量，M<=200M<
阅读全文
摘要：编写程序，删除输入的字符串中的重复字符，使得余下的字符串最小（按字符的字典排列比较规则），且余下的字符在原来字符串的相对位置保持不变。 说明：1）字符串中均为小写字母；2）字符串长度在9998以内。 输入样例1: 一个由小写字母组成的字符串： bbcaac结尾无空行 输出样例1: 去除重复字符串后的
阅读全文
摘要：小明有一张藏宝图，上面有m*n个房间，每个房间里面都有一个有一定价值的宝物，小明只能从左上角的房间进入收集宝物，且每次只能向右边或向下边的房间继续寻宝，最终只能从最右下的房间出来。请你帮小明计算下他最多可以收集到多少价值的宝物？ 输入格式: 输入第一行给出两个正整数m,n(1=<m,n<=2000)
阅读全文
摘要：假定一个有n个活动(activity)的集合S={a1,a2,....,an}，这些活动使用同一个资源（例如同一个阶梯教室），而这个资源在某个时刻只能供一个活动使用。每个活动ai都有一个开始时间si和一个结束时间fi，其中0<=si<fi<=32767。如果被选中，任务ai发生在半开时间区间[si,
阅读全文
摘要：本题要求对任意给定的正整数N，求方程X2+Y2=N的全部正整数解。 输入格式： 输入在一行中给出正整数N（≤10000）。 输出格式： 输出方程X2+Y2=N的全部正整数解，其中X≤Y。每组解占1行，两数字间以1空格分隔，按X的递增顺序输出。如果没有解，则输出No Solution。 输入样例1：
阅读全文
摘要：请编写程序，输入菱形的高，输出由星号勾勒出的菱形。 输入格式 行数(正整数) 输出格式 若行数为奇数，则显示星号勾勒出的菱形，否则显示错误信息。 输入样例1 5 输出样例1 * * ** * * * * 输入样例2 8 输出样例2 Error 简单的方法是将菱形的上下两个部分拆分开来，上半部分为一个
阅读全文
浙公网安备 33010602011771号