combinatorics

combinatorics

文章 0 浏览 4

开放空间坐位优化算法

由于公司的变动,我们必须重新安排我们的座位安排:一个房间里有 10 张桌子。由于多种原因,有些办公桌比其他办公桌更受欢迎。一种解决方案是从帽子中…

甜心 2024-09-05 06:06:36 7 0

算法到组合学

我正在尝试解决组合问题,看起来很简单,但我遇到了一些麻烦。 如果我最多有X张桌子,桌子上坐N个人,每张桌子可以有1到N个座位,我只能在长方形桌子…

流心雨 2024-09-04 05:16:02 8 0

查找不同路径的数量

我有一个游戏,一名球员 X 想要将球传给球员 Y,但他可以与多名球员一起玩,其他球员可以将球传给 Y。 我想知道球可以走多少种不同的路径从 X 到 Y? …

哀由 2024-09-04 01:54:09 7 0

创建不再有一个相交元素的组合

我希望创建一种特殊类型的组合,其中没有两个集合具有多个相交元素。让我用一个例子来解释: 假设我们有 9 个字母集,其中包含 A、B、C、D、E、F、G、…

痴者 2024-09-03 11:12:28 8 0

生成具有排序约束的所有排列

我有一个由其他列表和一些零组成的列表,例如: x = [[1, 1, 2], [1, 1, 1, 2], [1, 1, 2], 0, 0, 0] 我想生成该列表的所有组合,同时保持内部列表的…

一个人的旅程 2024-09-03 10:42:56 9 0

欧拉计划 #163 理解

我花了很长时间寻找这个问题的解决方案。我画了大量的交叉阴影三角形,计算了简单情况下的三角形,并寻找某种模式。不幸的是,我碰壁了。我很确定我的…

浮生面具三千个 2024-09-01 20:11:04 7 0

距离度量的组合优化

我有一组轨迹,由轨迹上的点以及与每个点关联的坐标组成。我将它们存储在 3d 数组中(轨迹、点、参数)。我想找到一组 r 轨迹,它们在这些轨迹的可能…

念三年u 2024-09-01 15:09:37 10 0

程序包含 2 个嵌套循环,其中包含 4 个 if 条件。有多少条路?

在 Roger Pressman 的书中,有一个示例描述了一个具有 2 个嵌套循环的程序,内部循环包含四个 if 语句。这两个循环最多可以执行 20 次。他表示这会产…

你げ笑在眉眼 2024-09-01 02:40:30 7 0

寻找树对称性的算法

我有n个扇区,逆时针枚举0到n-1。这些扇区之间的边界是无限的分支(n 个)。 这些扇区位于复平面中,对于 n 偶数, 扇区 0 和 n/2 被实轴平分,扇区间…

旧故 2024-08-31 15:42:18 8 0

具有额外限制的排列

我有一组项目,例如:{1,1,1,2,2,3,3,3},以及一组限制集,例如 {{3},{1,2},{1 ,2,3},{1,2,3},{1,2,3},{1,2,3},{2,3},{2,3}。我正在寻找项目的排列,…

风渺 2024-08-31 12:30:27 14 0

解决错误生成组合问题的非递归方法

我想要一种非递归方法来解决生成某些字符或数字集的组合的问题。 因此,给定数字 n 的子集 k,生成所有可能的组合 n!/k!(nk)! 给定前一个组合,递归方…

若水般的淡然安静女子 2024-08-30 13:59:07 9 0

用于从字典中计算附加组合的 Python 脚本

我正在尝试编写一个脚本,该脚本将采用一个项目字典,每个项目包含 0 - 10 之间的值的属性,并添加各种元素来选择哪些项目组合可以达到所需的总数。我…

我恋#小黄人 2024-08-30 08:34:01 8 0

最大化“交换”的最小变化算法

这是一个非数学家提出的组合数学问题,所以请耐心等待! 给定一个包含 n 个不同字符的数组,我想以最小变化顺序生成 k 个字符的子集,即第 i+1 代恰好…

只有影子陪我不离不弃 2024-08-29 15:05:20 10 0

帮我完成这个 Python 3.x 自我挑战

这不是家庭作业。 我看到这篇文章赞扬了 Linq 库以及它的伟大组合学的东西,我心想:Python 可以以一种更易读的方式做到这一点。 经过半个小时的Pytho…

黯然 2024-08-29 06:04:11 11 0

动态组合算法

我的代码有一个名为 INPUTS 的列表,其中包含动态数量的列表,我们称它们为 A、B、C、.. N。这些列表包含动态数量的事件, 我想用每个事件组合调用一…

花间憩 2024-08-28 21:27:18 14 0
更多

推荐作者

杨绘峰

文章 0 评论 0

听闻余生

文章 0 评论 0

谜兔

文章 0 评论 0

xiaotwins

文章 0 评论 0

你说

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文