程序员经验分享-hwhale

圆中矩形的最大堆积

2023-12-24

我在一家纳米技术实验室工作，负责硅晶圆切割。 （晶圆锯仅切割平行线）当然，我们正在努力最大化我们切割的芯片的产量。所有芯片的尺寸都相同，无论是矩形还是正方形，并且芯片都是从圆形晶圆上切下来的。本质上，我试图将最大的矩形打包成一个圆。

我对 MATLAB 只有相当基本的了解，对微积分只有中级了解。有没有（相对）简单的方法可以做到这一点，还是我超出了我的能力范围？


从这里开始，祝你好运：

http://en.wikipedia.org/wiki/Knapsack_problem http://en.wikipedia.org/wiki/Knapsack_problem

并到达这里：

http://www-sop.inria.fr/mascotte/WorkshopScheduling/2Dpacking.pdf http://www-sop.inria.fr/mascotte/WorkshopScheduling/2Dpacking.pdf

至少你会知道你在这里要解决什么问题。

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

MATLAB

max

geometry

packing

圆中矩形的最大堆积 的相关文章

  • 从 Java 运行 MATLAB 函数

    我在 MATLAB 中有一个 m 文件 我想从 Java 调用该文件 并以字符串或 Java 中的任何形式获取解决方案 这听起来很简单 但由于某种原因我无法让它发挥作用 我试过这个 matlab nosplash wait nodeskto

  • 从 imread 返回的 ndims

    我正在从文件夹中选取图像 尺寸为128 128 为此 我使用以下代码行 FileName PathName uigetfile jpg Select the Cover Image file fullfile PathName FileNa

  • 在Matlab中选择图像上的像素时，索引指的是什么？

    当在Matlab中查看图像的单个像素时 该索引指的是什么 X Y 指的是像素的坐标 RGB 指的是颜色 但是关于索引是什么有什么想法吗 为了澄清一下 当我在 Matlab 中查看图形并使用数据光标选择一个点时 显示的三行是 X Y 指数 R

  • 使用 R2010b 中的符号工具箱来求解和/或 linsolve

    我前几天问了一个问题here https stackoverflow com questions 20317038 matlab linear congruence solver that supports a non prime modu

  • 确定解决迷宫问题的最小线段数

    我有一个问题 我需要定义一个具有最少数量的顶点的多边形 该多边形与不透明的图像中的每个像素相交或包含每个像素 令 N 为图像中的像素数 我唯一的假设是图像的边界 孔 内不能包含透明像素 并且至少有两个像素是不透明的 举个例子 假设我有以下图

  • 如何从一组重叠的圆计算多边形集？

    这个问题是一些计算细节的扩展这个问题 https stackoverflow com questions 1667310 combined area of overlapping circles 假设有一组 可能重叠的 圆 并且希望计算这组

  • 列的 SQL MAX（包括其主键）

    Short 从下面的 sql select 中 我获取了 cart id 和该购物车中最高价值商品的值 SELECT CartItems cart id MAX ItemValues value FROM CartItems INNER J

  • 将数据提示堆栈放在轴标签顶部，并在轴位置发生更改后更新轴标签

    此问题仅适用于 unix matlab Windows 用户将无法重现该问题 我在尝试创建位于 y 轴标签顶部的数据提示时遇到问题 下图很能说明问题 正如您所看到的 在 ylabel 附近创建的数据提示将到达 ylabel 文本的底部 而期

  • 平衡两轮机器人而不使其向前/向后漂移

    我正在尝试设计一个控制器来平衡 2 轮机器人 约 13 公斤 并使其能够抵抗外力 例如 如果有人踢它 它不应该掉落 也不应该无限期地向前 向后漂移 我对大多数控制技术 LQR 滑模控制 PID 等 都很有经验 但我在网上看到大多数人使用 L

  • getappdata 在 MATLAB 中返回空矩阵

    我有一段代码 我在其中使用setappdata然后我使用以下方式调用数据getappdata即使它不为空 它也会返回一个空矩阵 我的一段简化代码如下 function edit1 Callback hObject eventdata han

  • 包围一组点的多边形

    我有一组 S 点 2D 由 x 和 y 定义 我想找到 P 包围该组所有点的最小 含义 具有最少数量的点 多边形 P 是S 有没有已知的算法来计算这个 我在这个领域缺乏文化令人惊讶 感谢您的帮助 对于这个问题有很多算法 它被称为 最小边界框

  • 我如何编写一个名为 dedbi 的 MATLAB 函数，它将输入 xtx 作为字符串并返回另一个字符串 xtxx 作为输出。

    dedbi 反转单词 即 a 将被 z 替换 b 将被 y 替换 c 将被 x 替换 依此类推 dedbi 将对大写字母执行相同的操作 即将字符串 A 替换为 Z 将 B 替换为 Y 将 C 替换为 X 依此类推 如果我给函数这个字符串 a

  • Python 中使用 geoJSON 绘制多边形中的点

    我有一个包含大量多边形 特别是人口普查区 的 geoJSON 数据库 并且有很多长的纬度点 我希望存在一个有效的 Python 代码来识别给定坐标位于哪个人口普查区 但是到目前为止我的谷歌搜索还没有透露任何信息 Thanks 我发现了一个有

  • Matlab 图像数据的 hist 函数

    我是 Matlab 新手 我想制作自己的函数 与 imhist 显示图像数据的直方图 完成相同的工作 但我对此完全是新手 我不知道如何做开发这样的功能 我开始做一些东西 但它非常不完整 function output args myhist

  • 禁止 MATLAB 自动获取焦点[重复]

    这个问题在这里已经有答案了 我有以下问题 在我的 MATLAB 代码中 我使用如下语句 figure 1 更改某些数据的目标数字 问题是 在此 MATLAB 之后 系统将焦点集中在具有该图形的窗口上 当我在后台运行一个大脚本并尝试在计算机上

  • Matlab：3D 堆积条形图

    我正在尝试创建一个 3D 堆积条形图 如这个问题所示 Matlab 中的 3D 堆叠条形图 https stackoverflow com questions 13156133 3d stacked bars in matlab 5D 然而

  • 通过多次合并相同的行向量来构建矩阵

    有没有一个matlab函数可以让我执行以下操作 x 1 2 2 3 然后基于x我想建立矩阵m 1 2 2 3 1 2 2 3 1 2 2 3 1 2 2 3 您正在寻找REPMAT http www mathworks com help t

  • MATLAB 除法...29/128 应该返回 0 吗？

    我真的不认为这是一个精度问题 答案应该是0 226左右 这是确切的代码 val I i j bucketSize pos val bucketSize I只是我从中获取值的矩阵 以下是 MATLAB 的输出 val 29 bucketSiz

  • 在 MATLAB 中绘图后恢复轴

    从文本文件绘制多种方法的输出后 未显示轴的右侧和上侧 我需要拥有它们并将它们加粗 就像当前的轴一样 绘制的数据来自存储每种方法数据的文件 每个数据文件都是一个 256x2 文件 包含 0 1 之间的值 第一列是精度 第二列是召回率 figu

  • 将向量（或弧）绘制到玫瑰图上。 MATLAB

    我有两个数据集 其中详细列出了angles 我正在绘制玫瑰图 angles 0 8481065519 0 0367932161 2 6273740453 n 另一个 从这组角度详细说明方向统计 angle error 0 848106563

随机推荐

  • 跳过列表，它们真的像 Pugh 论文声称的那样好吗？

    我正在尝试使用最小的额外内存开销来实现一个与 BST 一样好的跳过列表 目前即使不考虑任何内存限制 我的 SkipList 实现的性能也与非常幼稚的平衡 BST 实现相去甚远 可以这么说 手工制作的 BTS 作为参考 我使用 William

  • Domain=NSURLErrorDomain Code=-1021“请求正文流已耗尽”

    我收到 NSURLErrorDomain Code 1021 请求正文流已耗尽 NSLocalizedDescription 请求正文流耗尽 NSUnderlyingError 0x2088c080 请求正文流耗尽 上传多张大尺寸图片时会出

  • 使用animateTransform时如何指定x-y旋转点？

    我想使用 animateTransform 连续旋转 SVG 图像 那么我们开始吧

  • 使用 c# webrequest 与 asp.net mvc 3 网站交互

    我通过这些操作创建了一个带有家庭控制器的简单 mvc3 站点 public JsonResult Param string id string upper String Concat id ff return Json upper publ

  • Hibernate Criteria 按特定状态排序

    你好 在数据库中 我们有一个 PRSN ADDRESS 表 其中包含许多地址 用户会在网格中看到这些地址 要求是首先显示与该用户的状态关联的地址 然后显示所有其他状态 例如 假设该表有 10 条记录 其中 5 个地址的州为马里兰州 2 个来

  • Visual Basic 将数据作为 json 对象发送到 api

    美好的一天 我尝试将数据作为 json 对象发送到 api Content Type application json Authorization Bearer ACCESS TOKEN d datetime 2021 02 21 14 0

  • 从 WebAPI 控制器获取声明 - JWT 令牌，

    我在 ASP NET Core 中构建了一个使用 JWT 承载身份验证的应用程序 进行身份验证时 我定义了一些自定义声明 我需要在另一个 WebAPI 控制器中读取这些声明才能执行某些操作 有什么想法我怎样才能实现这一目标 这就是我的代码的

  • .net webapi HttpGet 与 HttpPost。为什么使用 HttpGet？

    为什么在WebApi框架中使用HttpGet而不是HttpPost 我很清楚 Post 或 Get 类型之间的区别 一个是通过 url 另一个不是 作为基本理解 但我也知道主要区别 可以在服务器上编辑 是 Post 对发送到服务器的数据大小

  • 如何在 HSQLDB GUI 中执行多个命令？

    我想从 GUI 执行许多命令 我想做很多这样的小组 但我无法让一个小组工作 我想我需要以某种方式强制他们之间的提交 但我不知道如何做到这一点 如果我按顺序单独执行这些命令中的每一个 一切都会按预期进行 我正在使用EPSG dat来自 Geo

  • Google Cloud Vision 的 Advanced_ocr_options[] 是什么？

    我正在尝试查找有关的任何信息advanced ocr options under of ImageContext https cloud google com vision docs reference rest v1 ImageConte

  • uWSGI根据环境变量设置配置

    请帮助我理解uWSGI配置逻辑 我有一个环境变量ENVIRONMENT 假设它的值可以是dev or prod 我想根据以下值设置配置选项ENVIRONMENT always executes print statement doesn t

  • 重塑数组中的数组

    我有一个由 40 个数组组成的数组 每个数组都有 1x150 的形状 有没有办法重塑数组 以便我有 40 个 3x50 数组的数组 我不确定是否有一种方法可以使用 np reshape 并在一行中完成 是吗 这真的是一个arraynp ar

  • Qt 中的 QPointer、QSharedPointer 和 QWeakPointer 类有什么区别？

    我从 Qt 文档中读到了有关QPointer QSharedPointer and QWeakPointer类 它说 QPointer是一个模板类 它为 Qt 对象提供受保护的指针 其行为类似于普通的 C 指针 只不过当引用的对象被销毁并且

  • 如何限制正则表达式捕获组？

    我不明白如何限制捕获组 如果我有这样的正则表达式 w 2 s w 2 4 15 我认为这会捕获任何字符串 正好两个字 每个单词至少 2 个字符长 并且整个字符串不超过 15 个字符 但是我的捕获组的限制不起作用 我可以限制捕获组吗 附言 我

  • 使用golang http包时如何限制客户端IP地址

    我正在使用 golanghttp包裹 服务器如何限制客户端IP地址 func s Worker Run c chan error apiMux http NewServeMux apiMux HandleFunc test s test a

  • 如何向 NSDictionary 添加布尔值？

    好吧 对于整数我会使用NSNumber 但我猜 YES 和 NO 不是对象 AFAIK 我只能将对象添加到NSDictionary right 我找不到任何布尔值的包装类 有没有 您使用 NSNumber 它有 init 和 number

  • 如何在 debian 64 位上正确安装 wkhtmltopdf？

    我正在尝试安装 wkhtmltopdf 但是当我这样做时 sudo dpkg i wkhtmltox 0 12 1 linux trusty amd64 deb I get Preparing to unpack wkhtmltox 0 1

  • 如何在 C++ 中使用 MethodInvoker？

    我有一个 C CLI 应用程序 它有一个后台线程 我经常希望它把结果发布到主 GUI 上 我读了SO 上的其他地方 https stackoverflow com questions 1136399 how to update textbo

  • 在 Linq 组中查找最大和最小日期时间

    我正在尝试找到最大值和最小值DateTime来自 CSV 导入 我有这个来从临时导入数据DataTable var tsHead from h in dt AsEnumerable select new Index h Field

  • 圆中矩形的最大堆积

    我在一家纳米技术实验室工作 负责硅晶圆切割 晶圆锯仅切割平行线 当然 我们正在努力最大化我们切割的芯片的产量 所有芯片的尺寸都相同 无论是矩形还是正方形 并且芯片都是从圆形晶圆上切下来的 本质上 我试图将最大的矩形打包成一个圆 我对 MAT

热门标签