将长度为N的钢管截成长为n1,n2,n3各若干根，求所有可能的组合

最新推荐文章于 2024-08-04 16:10:47 发布
最新推荐文章于 2024-08-04 16:10:47 发布
阅读量1.3k 收藏 2
点赞数
文章标签： n2 string
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/min_jie/article/details/3970499
版权
该博客探讨了一个数学问题，即如何最有效地切割一根钢管，使其能够按特定长度(n1, n2, n3)进行分割，以避免材料浪费。作者提供了一个C#代码示例，用于找出所有可能的组合，并确定最省料的切割方法。通过排序切割长度并遍历所有组合，计算每种组合的剩余材料，从而找到最佳方案。" 132132021,17719877,宠物医院管理系统开发——基于SSM框架,"['Java开发', 'Spring框架', '宠物服务', '系统设计', '课程设计']
摘要由CSDN通过智能技术生成

 题目来自CSDN论坛：

http://topic.csdn.net/u/20090308/21/4595b675-046c-46e1-8973-8995bd50af05.html?seed=1504879824

 

有一根钢管需要切割，有几种切割长度。求最省料的切割方法。
比如一根钢管3米，可以切割成0.2米、0.3米、0.4米三种。问怎么样的切割才不会浪费材料。每一种长度的都可以切割任意次。
可以0.2*15可以（0.2*2+0.3*2）*3可以0.3*10，怎么样组合都可以，求一共有多少种组合，要是没有不浪费的方法，那么用最省料的方法，会浪费多少。

 

 

最低0.47元/天 解锁文章
止戈而立
关注
西安交通大学算法上机第二题---动态规划法求钢管切法的最小代价
qq_45571565的博客
10-26 426
注：本次使用的是文件的输入输出形式，想要更改的话可以查找相关资料进行更改 `#include #include #include using namespace std; #define jixian 10000000 int n;//切的位置数量 int l;//钢条长度 int f[500][500];//f[i][j]是i到j的最小代价 int w[300];//w[i]表示i到0的长度,w[0]=0 int min(int a, int b) { return a < b ? a : b; }
钢条切割————算法导论
qq_39910498的博客
11-14 254
给定长度任意长度的钢条的价值，求解如何切割，使给定长度为n的钢条的价值最大。 对于长度为n的钢条，考虑子问题，我们遍历1~n的第一个切割的位置j，即得到长度为j和n-j的两段钢条，第一段不再切割，仅对第二段继续切割，递归求解，于是就得到了一个递归解法。这里是C语言实现 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> #define min -999999 #define maxsize 9999
钢管切割Java
liukcqu的博客
11-18 793
点击打开链接
2021年庐阳区青少年信息学科普日真题- 连接(connect)
最新发布
ahstunwy的博客
08-04 268
N个钢管，各有各的长度，现在想尽可能焊接成一 根长度为L的旗杆，当然有可能不能正好拼接出这个长度，但是要求尽可能接近这个长度，长一点或短一点也是可以， 请你找出最好的方案。一个整数，为最佳拼接的长度同期望旗杆长度的差值的绝对值。第二行N个整数，表示N个钢管的长度。1：此题我这里提供的是深搜思想。第一行两个整数， N和L。个人感觉贪心（状态压缩）。数据范围：N<=20。
【算法题】剪绳子
Steven_L_的博客
05-04 2621
题目描述 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 输入描述 输入一个数n，意义见题面。（2 <= n <= 60） 输...
算法：动态规划(1.钢条切割)
齐天的博客
07-04 1759
Dynamic programming 动态规划，与分治法相似，都是通过组合字问题的解来求解原问题，但动态规划是应用于子问题重叠的场景，每个子问题都只求一遍，将解存入表格中，避免不必要的重复工作。 问题：购买长钢条，将其切割为短钢条出售，切割 ...
给出两个长度为N的有序数组A和B 给出求中位数的算法
Gongxs7的专栏
03-22 3482
有个同学阿里面试被问到“给出两个长度为N的有序数组A和B 给出求中位数的算法”  怎么办？？很熟悉是吧 但是就是想不起来。。 题目是《算法导论》上的一道习题，不过已多次出现在面试题当中。注意，此题中两个数组的长度是相等的。当然，长度不等的话也可以做，只是要多些判断条件。参考leetcode题目 Median of Two Sorted Arrays 方法1 直接遍历 直接
Linux格式化硬盘为nvme0n1,安装ubuntu16.04系统及解决/dev/nvme0n1p7:clean...block黑屏问题...
weixin_42633137的博客
05-06 4654
记录自己独立装机的过程及问题解决。(图片晚上回去再编辑，不影响阅读)背景：我擦掉了电脑上原有的windows，选择了装为完全是ubuntu的系统，不是双系统也不是虚拟机。双系统只需要在windows电脑上安装ubuntu设置时选择不擦除disk就可以，虚拟机类似装软件，没有什么需要注意的。ubuntu已经更新到20，从18开始自带的python就是3了。新版本的确做了很多优化，基本不会出现gcc，...
设计一个算法，通过一趟遍历确定长度为n的但链表的中值的最大的节点
qq_47142993的博客
08-03 4646
#include <iostream> using namespace std; //定义存储 typedef struct LNode { int date; struct LNode *next; } Lnode, *Linklist; //链表初始化 void init(Linklist &L) { L = new Lnode; // 开辟空间 L->next = NULL; //头节点置为空 } //输出数据 void output(Li
python1 到n_怎么用python求1到n所有整数的和
weixin_33506920的博客
01-28 8960
计算题算是python实例里最基础的一项内容，经常能碰到的就是求和，下面针对求和，给大家讲解一个可以套用的方案，一起来看下吧~我们要实现这样一个功能：计算1到任意一个我们给出的整数之间的数字之和是多少？1、运行时，系统提示请输入数字：2、系统给出运算结果 1到输入数字之间的数字之和为：多少；3、输入数字为0时，程序结束运行；运行的结果如下：下面是源程序：这里我们使用到了以下内容：1、定义变量、变量...
算法导论-动态规划-钢条切割
lkq_primer的博客
05-30 207
问题： 有一个长度为n的钢条，还有一个长度为n的价格表，此表对应钢条长度1至n对应的价格，如何切割钢条能得到最大的收益？ 解: 法1： //原始的递归方法解决 public static int getprice(int[]p,int n){ if(n==0){ return 0; } int q =-1; for(int i = 0;i<n;++i){ q=Math.max(q,p[i]+get
剪绳子问题(C++/python3)
anyexiadehe的博客
02-23 919
一： 剪绳子（1） 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m] 。请问 k[0]*k[1]*...*k[m] 可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 来源：力扣（LeetCode） 链接：https:...
钢条切割类动态规划算法
qq_46176868的博客
03-14 168
#include<stdio.h> void zhuanhuan(int r[],int p[] ,int c[],int n) { int i, j; r[0] = 0; for (i = 1; i <= n; i++) { int x = -1; int t; for (j = 1; j <=i; j++) { if (x < p[j] ...
杆子分割
chaoai4278的博客
07-16 274
给一个 n 英寸长的杆子和一个包含所有小于 n 的尺寸的价格. 确定通过切割杆并销售碎片可获得的最大值.例如，如果棒的长度为8，并且不同长度部件的值如下，则最大可获得值为 22(通过切割两段长度 2 和 6 )您在真实的面试中是否遇到过这个题？  是样例长度 | 1 2 3 4 5 6 7 8 ---------------------------------...
二分查找 切割问题
YSL
12-25 400
工地现有 n 根钢管，第 i 根钢管的长度为 a_i 。 现在想用这 n 根钢管来做一个支撑用的柱子。我么可以切割这些钢管成为更短的钢管，但是不能缝合两根钢管。为了安全起见，柱子必须用 至少 k 根长度相同的钢管加上混凝土制成，并且要求钢管长度必须为 整数。 这个柱子最高能建成多高（钢管可以有剩余）。 输入格式 输入第一行一个整数 n,k(1≤n,k≤10000)。 接下来一行输入 n 个空格隔开的整数 l_i (1≤ l_i ≤10^8 )，表示每根钢管的长度。 输出格式 输出最大的高度。 样例输入1复制
2021庐阳区题解
小学生蒟蒻
11-10 1470
简单的判断题，不多说了。=;--)
给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？例如
Cheng_MY的博客
11-10 5006
给你一根长度为n的绳子，请把绳子剪成m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。 思路：m > 1，即最少剪一刀。 我们定义长度为n的绳子剪切后的最大乘积为f(n),剪了一刀后,f...
动态规划—钢管切割问题
unsignedccccc的博客
10-28 2093
题目描述 给一条钢管，切割成不同长度的钢管（也可以不切割），不同的钢管长度对应不同的价值，求这根钢管获得的最大价值。 输入 第一行包含一个正整数L，为钢管的长度。 第二行包含L个正整数a1…aL，为长度从1到L的钢管对应的价值。 输出 输出一行，为钢管能获得的最大价值。 输入样例1 5 1 2 4 8 16 输出样例1 16 输入样例2 5 1 10 14 8 16 输出样例2 24 数据范围与约束 1<=a,L<=10000 思路分析 对于长度为L的钢管，把它分割成L个子问
matlab中n1=2；n2=3；n3=4……如何用eval的思想将所有nx串联为一个n
06-01
您可以使用字符串拼接和eval函数来实现将所有nx串联为一个n，示例如下： ```matlab n_str = ''; for i = 1:10 n_str = [n_str, 'n', num2str(i), '+']; end n_str = n_str(1:end-1); % 去除最后一个加号 n = eval(n_str); ``` 在这个示例中，我们使用for循环遍历变量n1到n10，使用字符串拼接将它们拼接为一个字符串n_str，最后使用eval函数将字符串n_str转换为一个变量n。请注意，使用eval函数需要谨慎，因为它可以执行任意代码，可能会导致安全问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值