牛客947274517号

分类

Android(4) java(2) pta算法作业(7) Python(4) 数学建模(6) 数据库学习(3) 题解(15)

/ 注册

全部文章（共39篇）

拦截导弹——动态规划

题目描述链接：https://ac.nowcoder.com/acm/problem/16810来源：牛客网某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导...

2020-06-17

0 1137

工厂机器安排

题目描述 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

java连接MySQL

1.下载配套jar包直接进入官网下载，地址如下：https://dev.mysql.com/downloads/connector/j/我所使用的是Windows系统，但是这个下拉框里并没有该选项，于是我选择了下载Platform Independent版本的，如下图，选择第二个进行下载。跳过登录...

2020-05-25

0 553

Navicat for MySQL基本使用（建立连接）

1.打开Navicat,选择建立MySQL连接。 2.输入连接名和数据库密码。 3.建立完成，可以使用啦。注意：建立连接的数据库必须已经存在，而且数据库服务已经开启~（开启方法见https://blog.nowcoder.net/n/4d72ac0e964442999f427f459...

2020-05-25

0 500

MySQL基本使用（连接，登录）

数据库连接以管理员身份打开dos输入 net start mysql 连接数据库数据库登录显示连接成功后，输入mysql -u root –p ，以root密码的方式进入数据库然后就可以打开Navicat for MySQL，对数据库进行操作啦！断开连接如果要断开MySQL连接，需要另开...

2020-05-24

0 539

NC17193 简单瞎搞题

题目描述输入描述第一行一个数 n。然后 n 行，每行两个数表示 ,。输出描述输出一行一个数表示答案。整体思路首先对题意进行分析：从n组数据中，每组（ ~）选一个数进行平方相加，最终记录不同的平方和数量。如何表示不同的平方和？我们想到桶排序的方式：若该和存在，就将对应下标位置值...

2020-05-20

0 463