换低档装置（uva-1588）
2015-08-29 16:00
148 查看
【题目】
给出两个长度分别为n1,n2且每列高度置为1或2的长条。需要将它们放入一个高度为3的容器，问能够容纳它们的最短容器长度。
【思路】
先将n1固定不动，n2从第一位与n1比较是否两个相加大于四，是的话就将n2向右移动一位，再从头比较，直到没有任何一列相加大于四就记录下这种情况的最短长度；然后将n2固定不动，执行一样的操作，求出另一个最段长度，最后取最小的。
代码如下：
给出两个长度分别为n1,n2且每列高度置为1或2的长条。需要将它们放入一个高度为3的容器，问能够容纳它们的最短容器长度。
【思路】
先将n1固定不动，n2从第一位与n1比较是否两个相加大于四，是的话就将n2向右移动一位，再从头比较，直到没有任何一列相加大于四就记录下这种情况的最短长度；然后将n2固定不动，执行一样的操作，求出另一个最段长度，最后取最小的。
代码如下：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- WinRAR的命令行模式用法介绍
- SOCKET 编程TCP/IP、UDP
- 实现自适应的UI界面
- JavaEE中用response向客户端输出中文数据乱码问题分析
- 软件工程问题
- sql查询备份或还原等操作的大概完成时间
- 1到100相加
- Java数组实现循环队列的两种方法
- 字符设备驱动编程模型
- Entity Framework连接Mysql数据库并生成Model和DAL层
- 老师问学生while判断
- i/o流读写大文件数据
- 【内容建设】以DEDECMS为例，讲解站内文章编辑的一些注意点，有益无害
- RSA非对称加密，使用OpenSSL生成证书，iOS加密，java解密
- ftp传输出现问题
- DesignPattern_Java:Adapter Pattern
- SetTextAlign的TA_RIGHT
- 初识 swift 封装轮播图
- Codeforces Round #281 (Div. 2) E. Vasya and Polynomial 数学 思考题
- 局部加权线性回归算法