平面上的最密堆积点？
假设我有一张带有每条边距离信息的完全无向图G。其中边（u，v）长度为l，意思是“点u和v之间的最小距离为l”。我的目标是在平面上摆放这个图的节点，以便不违反任何这些距离限制，并且凸包的总面积最小。例如，假设我有一堆电子元件要放到芯片上，每个元件都会产生一定量的电磁干扰。如果我把元件放得太近，它...
在Boost中的R树中的打包算法
大家好，我了解如果在boost中使用范围值创建rtree，它将使用装箱算法。我需要一个使用装箱算法的rtree示例。这是我的代码，它使用二次算法。 using point = bg::model::point < int, 2, bg::cs::cartesian >; ...
在任意边界内填充任意多边形
请问是否有人能够指出适用于我的多边形填充问题的最佳算法/启发式方法。给定一个单一的边界多边形（凸多边形或凹多边形，也可能包含孔），以及一个单一的“填充”多边形（也可能是凸多边形或凹多边形，不包含孔），我需要用指定数量的填充多边形填充边界多边形。（我正在处理2D问题）。 我找到的许多多边形填充...
将4个字节转换为整数的Java方法
我想知道这里记录的解决方案是否仍然有效，或者是否有其他方法可以从4个字节中获取一个整数? 谢谢。 编辑：我从sockets .read获取byte[]。 编辑：int recvMsgSize = in.read(Data, 0, BufferSize);如果recvMsgSize为-1，...
算法：将点放入正方形，使最小距离最大化
我卡在这里：有一个正方形，在其中放入 n 个点，使得最小距离（不一定是平均距离）尽可能高。 我正在寻找一种算法，能够根据给定的点数生成所有点的坐标。 n=4;5;6 的示例结果如下: 请不要提及基于计算能力的事情，例如尝试许多组合，然后挑选正确的组合等类似想法。
如何在C#中创建一个类，使其可以转换为DateTime类型？
我该如何创建一个类，使其可以转换为 DateTime 类型。但是我需要在打包时进行类型转换。例如：object date1 = new MyDateTime(); DateTime date2 = (DateTime)date1; 我需要一个能直接运行的示例。 我知道如何做，但我的方法将不使用...
在R中，将列表中的元素打包和解包
我有两个关于在R中使用列表的问题，我正在尝试看看如何改进我的初学者解决方案。我在此处看到了类似主题的问题，但那里描述的方法并没有帮助。 问题1： MWE:a <- c(1:5) b <- "adf" c <- array(rnorm(9), dim = c(3,3)...
有限制条件下的矩形排列问题
我想把一组矩形（例如）打包起来： 使总高度尽可能低，但是必须满足矩形必须最终停留在它们开始的同一列中。 矩形允许“穿过”彼此以达到最终状态，只要它们在结束时不相交。 我们目前的算法是按照高度从大到小处理矩形，并将它们放在可用的最低y位置。是否存在更优算法？ 编辑： 我并不一定需要最优解，...
在Java中，将位打包成byte[]并读取回来的最有效方法是什么？
我目前使用这两个函数在字节数组中进行位的打包和读取。想知道是否有更好的方法或更快的方式来实现它？ 编辑了一下程序，进行了一些优化并计算了一些表格。现在每1亿次Put和Get大约需要12秒而不是16秒。 如果有人正在使用当前的代码，请确保传递给Put的值是正数，因为它期望接收无符号数字。如果...
如何在Python中对球体进行打包？
我试图使用Python在正方形中建模相同大小的随机闭合球体。这些球体不应该重叠，但我不知道如何做到这一点。 到目前为止，我的代码是：import random, math, pylab def show_conf(L, sigma, title, fname): pylab.axe...