-
在一个特定的尺寸(1000*1200mm)内以最佳利用率的方式放满N个长方形或正方形(相同或不同尺寸均有),每个图形之间的距离为2mm,欢迎一起探讨(可私信),谢谢！展开阅读全文
-
等级
本版专家分：60勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
感觉没啥思路
-
等级
本版专家分：0勋章
-
- 签到新秀 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
都没人来探讨啊
-
等级
本版专家分：3504勋章
-
- 技术圈认证 用户完成年度认证，即可获得
-
- 签到达人 累计签到获取，不积跬步，无以至千里，继续坚持！
-
-
动态规划算法就是搞这个的
- 2018搜狐编程题-贪心算法-二维装箱问题
题目描述 一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4...他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你
- 二维集装箱问题的新算法
一种新的集装箱问题算法，适用二维
- 装箱问题(Packing Problem)
<br />装箱问题也叫背包问题，简单来说，就是把小货物往大箱子里装，要如何才能装得多。个人常见的经历就是“装冰箱”，很有趣的现象就是常常感觉冰箱再也装不下了，但是经过一翻折腾之后又神奇的装下了。...
- 二维装箱
//节点 public class Node { public int X { get; set; } public int Y { get; set; } public int W { get; set; } public int H { get; set; } public bool Is...
- 三维装箱问题Java代码的简单实现过程
**三维装箱问题Java代码的简单实现过程** 时间：2016年7月 作者：竹林春雨 QQ:6996899 (一) 前言 勤勤恳恳地码农了很多年，也没少在CSDN上下东西，一直没有贡献过什么，突然略感愧疚。恰好最近领导指派...
- 二维矩形装箱算法之二叉树
如何将所有二维矩形块放入一个矩形框内。2.在满足问题1的情况下，矩形框的最小宽度和高度是多少。期望的效果图： 下面我们就来解决以上问题。1. 把矩形块放在固定大小的框内假设有一个固定大小的矩形框，比如1024...
- 装箱问题---动态规划
问题描述 有一个箱子容量为V（正整数，0），同时有n个物品（0），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行为一个整数，表示箱子容量...
- JAVA动态规划（五）--01背包问题及装箱问题
问题：01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn。在给定容量为C的条件下，求如何选取物体使带来的价值最大化。分析：记发f（m, n）表示给定...
- 历年软件设计师下午考试试题汇总统计（更新至2016年上半年）
本文对2006年5月至2013年5月【8年，15次】的软件设计师级别下午试题进行一个简单的汇总统计，希望对准备参加软考的朋友能有所帮助。 从2006年5月开始（尤其是从2010年5月开始），软件设计师级别的试题题型基本固定...
- 历年真题软件设计师下午考试题汇分析与技巧
比较常见的图形包括用例图、类图、顺序图、活动图和状态图，考查形式为图形填空，附带考查UML的一些基础知识， 第四题为数据结构与算法，主要考查对常用数据结构和算法的掌握情况，通常考查一些中等难度的算法，例如...
- 用java实现算法装箱问题
一个工厂制造的产品形状都是长方形，它们的高度都是h，长度和宽度都相等，一共有6种型号，每种型号的长度和宽度分别为1*1,2*2,3*3,4*4,5*5,6*6....工厂需要一个好的程序来解决这个问题从而节省费用。请设计这个程序。
- 算法java实现--回溯法--装载问题
多机调度问题的java实现（贪心算法） 具体问题描述以及C/C++实现参见网址 http://blog.csdn.net/liufeng_king/article/details/8740572
- Java 装箱问题
问题描述 给定一个字符串，将这个串的所有字母逆序后输出。 输入格式 输入包含一个字符串，长度不超过100，字符串中不含空格。 输出格式 输出包含一个字符串，为上面字符串的逆序。 样例输入 tsinsen ...
- Java面试题汇总
1.Java中有哪些基本数据类型？String是基本数据类型吗？String类是否能够继承？ 答：1.java定义了4中类8种基本类型： &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;nbsp; &amp;...
- 基本凝聚层次聚类算法
一、基本凝聚层次聚类算法 1：如果需要，计算近邻度矩阵 2：repeat 2.1：合并最接近的两个簇 2.2：更新近邻性矩阵，以反映新的簇与原来的簇之间的近邻性 3：until 仅剩下一个簇 存储近邻度个数...
- 动态规划_01背包问题（Java实现）（Java模板）
动态规划有很多问题 百度百科： " 动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。...背包问题：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶（同济ACM第1132题）等...
- Java的前世今生
搞Java 6年了，一直想对Java有一个系统的认识，今天终于做了这件事。Java不仅仅是一门编程语言，还是一个由一系列计算机软件和规范形成的技术体系，这个技术体系提供了完整的用于软件开发和跨平台部署的支持环境，并...
- 尚硅谷 宋红康老师 Java视频全程课程目录
尚硅谷 Java 语言全程课程目录， 尚硅谷 Java&大数据研究院 宋红康 B站视频链接 在此记录一下，方便日后查看复习。 Java 编程基础部分 day00_编程入门 01-资料文件结构 1 02-资料文件结构 2 03-入门概述 04-冯...
- 2019Java开发面试常见问题总结（重要....）
最近需要面试Java开发，自己学习丢西瓜捡芝麻，学了的都忘了，所以有机会自己做个总结，摘录自各个博文以及总结。 1、JAVA的跨平台原理 JVA源码被编译会生成字节码文件，通过不同平台上下载的不同版本的JVM，...
- 集装箱装箱计算源代码(强烈推荐)
集装箱装箱计算源代码,可以自定义集装箱、托盘尺寸，然后根据货物数量智能进行装箱计算并以图形界面显示装箱过程，用户可以自己选择最优的方案
- SparseArray浅析
HashMap是java里比较常用的一个集合类，我们一般用来缓存一些处理后的结果。但当你做一个Android项目时，在代码中定义这样一个变量，实例化时，Eclipse却给出了一个 performance 警告。 意思是说Map已经不用...
- java开发工程师面试题总结（适用于1-2年工作经验的人）
1.JAVA的垮平台原理 JVM也是一个软件，不同的平台有不同的版本。我们编写的Java源码，编译后会生成一种 .class 文件，称为字节码文件。Java虚拟机就是负责将字节码文件翻译成特定平台下的机器码然后运行。也就是...
- Java基础知识之笔记总结分享（超详细）
给大家分享一篇我在学习java过程中的关于java基础部分的笔记，包含面向对象思想，集合，接口，抽象方法等等详细知识点
- Java学习之路
第一部分是我在参加2018春招时所写，主要记录了我在研究生期间学习Java后端的心路历程。 第二部分内容是我参加2019秋季招聘过程中所作，记录了秋招路上所经历的一切。 第三部分内容则是我在秋招尘埃落定之后，对之前...
- Java基本类型和数据结构
基本类型 精度丢失和溢出： 精度丢失一般发生在浮点型存储数值或类型强制转换的时候。我们知道计算机存储数值实际存储的是二进制，举个粟子 double r1 = 1 - 0.99;...小数二进制和十进制的转换方法，类似...
- C++数学计算库
数学表达式解析工具 muParser ...muParser 是一个快速的数学表达式的解析...CGAL ，计算几何算法库，是一个大型C + +库的几何数据结构和算法，如Delaunay三角网，网格生成，布尔运算的多边形，以及各种几何处理
- 学习资料2900篇(4~6)
1454 SAS9新体验:在DATA STEP中使用JAVA对象 1455 Saxon － XSLT与XQuery处理器 1456 SCJP备考指南 1457 SCJP考试心得 1458 SCJP认证套题解析之八 1459 SCJP认证套题解析之二...
- 回溯法：最优装载问题
假设装载的集装箱n=3，则空间树可以表示为上图，就是1表示装入该集装箱，0表示不装入该集装箱，最优装载问题就是在这些空间树里，寻找最优子结构。我想看到此处应该不难理解。集体测试代码：public class ...
- Java面试试题及答案（基础部分）
最近准备换工作，刷面试题是少不了的，我从网上找了些文章整理了一下，作为笔记并与大家分享。笔记中引用了别人的解答（这里就不附链接了），也有一些自己的理解，不对的地方望指正。进入正文吧。...
- 官方 DEV C++ 中文版
官方的DEV C++ 规范好用的自学C语言工具