给定n个数的方块(它们的大小必须相同)，我想用这些方块填充网页，这样可以最大化屏幕的空间，并在结束时产生最少数量的空方块。有什么想法吗？我看到一些关于打包算法的东西..。
方块不能旋转。
浏览 2提问于2011-08-04得票数 1
3回答
考虑到一个厌倦了白色和红色方块的游戏，顺序如下：W=白色。R=红色。x = 0 stop = falseif a[x+5] is white thenif a[x+2] is w
浏览 0提问于2018-11-06得票数 0
我已经写了一个程序，使用Warnsdorff算法查找需要覆盖棋盘所有方块的移动列表。它完全适用于7x7电路板，但不适用于8x8、10x10或16x16等电路板。它会持续很长时间。以下是代码。
浏览 0提问于2018-08-09得票数 0
2回答
测试网格通过性
、、
考虑这个问题：
然后我们开始放置各种尺寸的不可逾越的障碍物(例如1x1，2x2，..)进入可通行的空间。在放置每个障碍之后，我们需要测试剩余的可通过空间是否仍然是连接的(即，确保我们没有将可通过空间分割为两个或更多不连接的空间)。瓷砖也是对角线连接的。我知道在可能断开的点之间搜索路径的可能性，但我担心这可能效率太低。我感兴趣的是尽可能快
浏览 3提问于2012-04-02得票数 2
回答已采纳
这个网格应该填充尽可能多的大小为2x2的正方形(让我们称它们为“农场”)(因此每个农场的大小是4个字段)。每个服务器场必须通过“道路”连接到某个字段(“根”)。我写了一种蛮力算法，尝试农场和道路的每一种组合。每次在网格上放置一个场时，该算法都会使用A*算法检查该场是否具有到根的连接。它在小网格上工作得很好，但在大网格上，它太耗时了。这是一个已经解决的小网格
浏览 1提问于2013-06-25得票数 17
1回答
我正在使用位板来实现一个国际象棋程序。我的问题基本上是，当我移动一个骑士时，它的面具必须被修改以获得合法的移动。有没有一种优雅的方式，我在考虑移位，但这似乎是一种糟糕的方式。
浏览 11提问于2018-02-03得票数 1
1回答
我有一个背包问题的工作算法，使用动态规划，其中我指定算法利用这些项计算背包的最优填充量。但现在我需要完全填充它，使用最少的项目，但我有无限数量的每一项。我如何将其融入“经典”算法？
谢谢
浏览 4提问于2011-11-01得票数 1
回答已采纳
3回答
假设您有一个正方形网格，其中每个网格项要么是“填充”的，要么是“未填充的”，是否有一个很好的算法可以检测到网格中的任何“实体”形状？
那么，我的问题是--是否有一种算法(在数学上完全没用的人可以跟着它！)并且希望使用一个C#实现来检测这个网格中的单个封闭形状(如果存在多个形状)，包括返回形
浏览 3提问于2015-12-21得票数 3
回答已采纳
也许这听起来很傻。但作为一个业余的android开发人员，我想知道在android中制作纵横填字游戏的基本想法和概念。我们为用户提供了一个充满列、行和随机字母表的方框，用户只需用手势表示类似单词的字符即可。
浏览 0提问于2011-03-24得票数 0
回答已采纳
我正在考虑制作一个益智游戏，目标是用形状的拼图填充网格(例如，经典的俄罗斯方块形状)。
我怎样才能生成一组可以保证被用来填充网格的片段，而不留下任何空白呢？我怎样才能适应这个算法来缩放由此产生的难题的难度呢？
浏览 0提问于2014-11-30得票数 9
4回答
给定一个具有宽度和高度的矩形，用n个正方形填充它(n是整数，也是给定的)，以便这些正方形覆盖尽可能多的矩形的面积。应该返回单个正方形的大小。
想法？
浏览 0提问于2011-06-24得票数 2
回答已采纳
我有一个固定大小的2D空间，我想用任意数量的相等大小的正方形来填充。我想要一个算法来确定这些方块的确切大小(一边的长度)，以便完美地适合给定的空间。
浏览 2提问于2011-05-29得票数 1
回答已采纳
1回答
我对一些回溯算法做了很多研究，包括制作自己的版本，但后来遇到了舞蹈链接和算法X。我可以假设sudoku上有额外的2行/列，也需要从1到9填充，然后这样做吗，或者它不是这样工作的？
现在，困难的问题是:另一个变体是反骑士数独。由于现在在行数和诸如此类的方面有点不可靠，这些是否可以作为额外的约束添加到算法中，以沿这些线求解sudokus？
浏览 3提问于2020-08-29得票数 1
1回答
填充形状未知的网格
、、、、
作为输入，我给出的二维网格为0‘s，有少量-1的位置表示无法填充的位置和一些形状的蓝图(如俄罗斯方块游戏中的)。0 0 1 2 0 0 0 0 0 -1 0算法应该输出填充给定形状的网格，一旦我能够旋转形状，就必须使用所有这些形状，并且应该始终给出网格和可能填充的形状。我研究过像洪水填充算法这样的算法，
浏览 0提问于2018-11-14得票数 0
回答已采纳
2回答
我正在尝试拍摄一个源图像，并在透明的画布上重新创建它，只使用重叠的单色方块。目标是使用尽可能少的方块。换句话说，我采取一个空白透明的图像，并绘制各种颜色的方块，直到我重新创建源图像，目标是使用尽可能少的方块。
这是一个源图像。它有两种颜色:红色和绿色。理想的解决方案是一个大的红色正方形，然后在顶部画两个绿色的方块--这就是我的算法要找到的，任何源图像--每个方格的位置、大小、颜色和顺序。使用一些算法来处理每一层，使用最小的方块数到达每个标记为
浏览 1提问于2014-05-25得票数 5
也许它就在我眼前，但我却看不见。 有人知道python matplotlib contourf的默认插值方法是什么吗？在哪里可以找到相关文档？ 第二个问题是“我可以改变这种方法吗?如何改变？” 提前谢谢你。 萨基斯
浏览 121提问于2021-01-22得票数 0
因此，当我多次尝试阅读和理解回溯算法时，似乎总是失败。c++中的求解器使用回溯算法输出所有可能的解。快速介绍一下游戏规则，你有一个网格(比如说6x6)，你必须用相等数量的红色和蓝色方块填充它的每一行和每一列，记住每一列/行需要与其他的不同，并且你不能用相同的颜色设置三个方块。现在我可以将上面的条件作为函数来使用它们来测试我在主求解器函数中的解，但是我不能创建求解算法 void try(int i)
浏览 1提问于2015-12-13得票数 1
1回答
最终的结果可以是这样的我想出了几种方法：用Voronoi骨折算法对矩形进行剖分，对破碎部分进行收缩，使曲线变厚。生成随机形状，让它像俄罗斯方块一样落入矩形。
但是在实现这些想法之前，我想知道是否有一种算法(用伪代码)来生成随机形状来填充一个矩形？
浏览 0提问于2018-06-18得票数 1
回答已采纳
5回答
我到哪里去寻找算法，这些算法以值为0或1的2d网格作为输入，然后识别其中所有可能不重叠的矩形？在一个更实际的解释中:我正在绘制一个由多个正方形所代表的网格，我希望找到一种方法，将尽可能多的相邻方块组合成矩形，以减少骑车穿过每个方块并绘制它所花费的时间。
最大的效率是不需要的，速度更重要。正确的答案：为了在速度和效率之间取得最佳平衡，最好使用网格数据来填充一个四叉树，每个节点的状态值为空/部分填充/填充。
浏览 27提问于2008-11-02得票数 11
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
