zjnu(1299)——零件分组（LIS变形）

最新推荐文章于 2023-03-24 20:10:29 发布
原创 最新推荐文章于 2023-03-24 20:10:29 发布 · 3.3k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#zjnu #LIS #dp

本文介绍了一道与零件分组相关的题目，该题目要求根据零件的长度和重量将其分成若干组，每组长度和重量不下降。与导弹拦截问题不同的是，零件的顺序可以调整。首先对零件长度进行排序，然后应用最长递增子序列（LIS）思想进行分组，优先选择重量较大的零件组合，以优化匹配。通过这种方法，可以确定所需的最少分组数量。
零件分组（Stick）-动态规划-中高级

Case Time Limit:1000MS
Time Limit: 3000MS   Memory Limit: 65536K
Total Submissions: 62   Accepted: 21

Description

某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降

最低0.47元/天 解锁文章
算法：零件分组
Daryl的博客
01-15 1785
1461: 零件分组 题目描述 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组? 输入 第一行为一个整数N（N<=1000），表示零件的个数。第二行有N对正整数，每对正整数表示这些零件的长度和重量，长度...
P2093 零件分组
hyj2004的博客
05-07 1524
题目描述 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i 输入输出格式 输入格式： 第一行为一个整数N（N 输出格式： 仅一行，即最少分成的组数。 输入输出样例 输入样例#1： 5 8 4 3 8 2 3
问题 J: [C++一本通-贪心算法]6.零件分组
熬夜的Alan Walker
10-07 1307
时间限制:1 Sec内存限制:128 MB 题目描述 某工厂生产一批棍状零件，每个零件都有一定长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i < j，则Li <= LJ,Wi <= Wj）的序列。请问至少要分成几组？ 输入 第一行：一个整数n（n <= 1000），表示零件的个数 第二行：n对正整数，每队正整数表示这些零件的长度与重量，长度与重量均不超过10000，两个数之间用一空格隔开 ...
零件分组(stick)
weixin_33969116的博客
04-22 487
某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组? 输入 第一行为一个整数N（N<=1000），表示零件的个数。第二行有N对正整数，每对正整数表示这些零件的长度和重量，长度和重量均不超过10000。 ...
零件分组
weixin_30306905的博客
03-14 1130
题目描述 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若 i<j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组？ 输入 第一行为一个整数 N（N<=1000），表示零件的个数，第二行有 N对正整数，每对正整数表示这些零件的长度...
ZJNU——1262电灯泡（三分题）
ACM_hades的梦想之路
02-17 1084
Description 小明的房间布置十分简单，只有一个节能灯泡，非常的明亮。每天晚上，他总是在自己的房间里来回踱步，想着如何能赚到更多的钱。有一天，他发现他在房间里的影子长度也随着他的步伐不断变化。突然，他脑中闪过一个念头，影子的最大长度（包括地面和墙壁上的阴影）是多少呢？ Input 多组测试数据。 第一行一个整数T（T 每组三个浮点数，H，h和D，分别如图所示。
zjnu(1175)——合唱队形【基础算法・动态规划】
ACM_hades的梦想之路
10-18 1271
题意： Description N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。  合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK，  则他们的身高满足T1…>TK(1 你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。
hdu(3047)——Zjnu Stadium带权并查集
weixin_46173995的博客
09-23 242
hdu(3047)——Zjnu Stadium 带权并查集 hdu(3047)——Zjnu Stadium 题目传送门 题意：输入A、B、X 表示B要坐在A大X的座位，由于体育馆的行数可以视为无穷大，所以可以不考虑环形的循环，有n个人，m条数据，要求输出错误数据的条数。当B没有坐在比A大x 的位置时，该条数据为错误。 这题是2009年杭电多校的题目，一开始看这题，觉得不是很容易理解，还是有点难想的，也不知道当时这题算什么难度，因为一条数据表示了两个人的相对位置，所以我们考虑用带权并查集来处理，dis[i
zjnu(1183)——括号序列【基础算法・动态规划】——高级
ACM_hades的梦想之路
08-27 2659
首先，我只想声明一点，这道题有毒。。。我用char读入就错了，然而换成string读入就对了或者可以把定义char的数组开的大一点，原先1A的一题硬是纠结了老半天。 传送门：zjnu 题意： 就是对于一个组成的序列，添加尽量少的括号得到一个规则序列，并且输出这个序列的长度。 不过我学到了两种定义dp状态的方法： 1）定义dp[i][j]为i~j中需要添加的最少的括号数。
零件分组(stick) 贪心 水
llle_123的博客
03-25 1661
E. 零件分组(stick) [ 问题 1800 ] [ 讨论 ] Description 某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li≤Lj，Wi≤Wj）的序列。请问至少要分成几组? Input 第一行为一个整数N（N≤1000），表示零件的个数。第二行有N对正整数，每对正整数表示这些零件的长度和重量，长度和重量均不超过10000。 Output 仅一行，即最少分成的组数。
DP笔记最长上升子序列（LIS)以及零件分组问题
weixin_33981932的博客
02-22 347
1 关于最长上升子序列（LIS）大家都很清楚题目是什么下面是我的代码主要是dp的关系式 dp[i]=max(dp[j]+1,dp[i])--(if(a[i]>a[j]))就当序列长度为i的长度大于第j个的时候，就要更新第i个的长度 #include<cstdio> #include<iostream> #in...
零件分组 解
Fighter_sky的博客
11-25 584
零件分组： 一句话题解：
贪心 零件分组
~NULL~
12-09 1859
某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i小于j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组?type haha=record l,w:longint; end; var n,i,j,s:longint; h:haha; a:array[1..1000]of
codeup23764 零件分组
H优快云
03-29 1329
codeup23764  零件分组时空限制    1000ms/128MB题目描述      某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i&lt;j，则Li&lt;=Lj，Wi&lt;=Wj）的序列。请问至少要分成几组？输入      第一行为一个整数N（N&lt;=1000），表示零...
洛谷 P2093 零件分组
我要吃熊猫
08-10 1439
贪心
求解：同构数；零件分组
sun_he_he的博客
03-24 411
求a-b之间的所有同构数，输出所有同构数，用空格分隔。一个数出现在它的平方数的右端，这个数称为同构数。如：5出现在25右侧 5是同构数25出现在625右侧 25也是同构数输入格式:输入两个整数a和b，其中1<=a,b<=999输出格式:输出【a，b】之间的同构数，以空格隔开，输出结束后换行，如果在【a，b】之间找不到同构数，输出“no”输入样例:1 10输出样例:1 5 6。
CodeVS 4888：零件分组——题解
luyouqi233的博客
03-22 978
现有一些棍状零件，每个零件都有一定的长度(Li)和重量(Wi)。现在为了加工需要，要将他们分成若干组，使每一组中的零件都能排成一个长度和重量都不下降(若i < j，则Li<=Lj，Wi<=Wj，其中i,j为在同一组中的序号)的序列。请问至少要分成几组？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值