- 博客(7)
- 收藏
- 关注
RSS订阅原创 会场安排问题(PTA可过)
假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。）输入格式:第一行有 1 个正整数k，表示有 k个待安排的活动。 接下来的 k行中，每行有 2个正整数，分别表示 k个待安排的活动开始时间和结束时间。时间 以 0 点开始的分钟计。输出格式:输出最少会场数。输入样例:51 2312 2825 3
2021-11-26 00:13:59
3760
3
原创 会场安排问题(PTA可过)
3 会场安排问题(PTA可过)题目来源：王晓东《算法设计与分析》假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小 会场数。）输入格式:第一行有 1 个正整数k，表示有 k个待安排的活动。 接下来的 k行中，每行有 2个正整数，分别表示 k个待安排的活动开始时间和结束时间。时间 以 0 点开始的分钟计。输出格式
2021-11-24 23:33:12
3025
原创 分弹珠(苹果)问题
把M个弹珠放到N个盘子里面（我们允许有的盘子为空），你能求出有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）输入格式:输入包含多组测试样例。每组输入的第一行是一个整数t。 接下来t行，每行输入两个整数M和N，代表有M个弹珠和N个盘子。（0=<M<=20; 0<N<=20）输出格式:对于每对输入的M和N，输出有多少种方法。输入样例:在这里给出一组输入。例如：17 3结尾无空行输出样例:在这里给出相应的输出。例如：8思路：
2021-11-23 22:35:36
639
2
原创 机器人行走的不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。算法思想为设立一个数组我们用 f(i, j)来表示从坐标(0,0) 到坐标 (i, j)的路径总数u(i, j)表示坐标 (i, j)是否通行，如果坐标 (i, j)有障碍物，u(i, j) =
2020-12-05 16:55:28
1123
1
原创 找出矩阵中每个元素到0的最短距离
给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1：输入：[[0,0,0],[0,1,0],[0,0,0]]输出：[[0,0,0],[0,1,0],[0,0,0]]示例 2：输入：[[0,0,0],[0,1,0],[1,1,1]]输出：[[0,0,0],[0,1,0],[1,2,1]]提示：给定矩阵的元素个数不超过 10000。给定矩阵中至少有一个元素是 0。矩阵中的元素只在四个方向上相邻: 上、下、左
2020-12-05 15:59:45
1223
原创 使用一次遍历完成彩球排序问题
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。（要求只用一次遍历得到结果）此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例 1：输入：nums = [2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例 2：输入：nums = [2,0,1]输出：[0,1,2]示例 3：输入：nums = [0]输出：[0]示例 4：输入：nums = [1]输出：[1]提示：n
2020-11-28 20:33:37
307
原创 字符串相乘，输出采用字符串形式
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。num1 和 num2 只包含数字 0-9。num1 和 num2 均不以零开头，除非是数字 0 本身。不能使用任何标准库的大数类型（比如 Big
2020-11-28 19:26:46
362
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人