牛客947274517号

pta算法作业

Android(4) java(2) Python(4) 数学建模(6) 数据库学习(3) 题解(15)

/ 注册

全部文章 / pta算法作业（共7篇）

工厂机器安排

题目描述 Today the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine ...

2020-06-02

0 612

会场安排问题——贪心

题目描述假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。）##输入描述第一行有 1 个正整数k，...

2020-06-02

0 1829

分弹珠——分治

题目描述把M个弹珠放到N个盘子里面（我们允许有的盘子为空），你能求出有多少种分法吗？（请注意，例如有三个盘子，我们将5,1,1和1,1,5，视为同一种分法）输入描述输入包含多组测试样例。每组输入的第一行是一个整数t。接下来t行，每行输入两个整数M和N，代表有M个弹珠和N个盘子。（0=<...

2020-05-29

0 768

单调递增最长子序列——动态规划

题目描述设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。输入格式输入有两行：第一行：n，代表要输入的数列的个数第二行：n个数，数字之间用空格格开输出格式最长单调递增子序列的长度整体思路对输入数组num[]进行一次遍历，利用dp[]保存num[]从开始到当前...

2020-05-29

0 1123

士兵排队

题目描述在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点用整数坐标(x,y)表示。士兵们可以沿网格边往上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地列成一个水平队列，即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x和...

2020-05-26

1 1166

数独游戏

题目描述输入格式 The input test file will contain multiple cases. Each test case consists of a single line containing 81 characters, which represent the 81...

2020-05-17

0 998

背包问题之完全背包

背包问题相信大家都不陌生，以前我接触过的背包问题是主要是0-1背包以及普通背包问题。今天，介绍一种也是比较基本的类型——完全背包。一、完全背包题目引入设有物品N种，其重量为Weight[N]，价值为Value[N]。现有容量为M的背包，若这N种物品各有无限多个，求该背包可装物品的最大价值为多少...

2020-05-12

1 656