如何在 Java 中递归地从 N 元素集中生成所有 k 元素子集

2024-03-02

所以我陷入了试图从给定的 N 元素集中找到所有 k 元素子集的问题。我知道使用公式 C(n,k)=C(n-1, k-1)+C(n-1, k) 的 k 子集总数是多少,我也知道如何做到这一点以迭代的方式,但是当我尝试思考递归解决方案时,我陷入了困境。谁能给我提示吗? 谢谢!


对于集合中的每个元素,取出该元素,然后依次添加剩余 N-1 元素集合的所有 (k-1) 个子集。

“那是一个漆黑的暴风雨之夜,船长说……”

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

如何在 Java 中递归地从 N 元素集中生成所有 k 元素子集 的相关文章

随机推荐

  • 错误:原因:com.android.sdklib.repository.FullRevision

    我想尝试从 AS 2 0 即时运行 为此 我必须将构建插件更新为 2 0 0 alpha6 但执行此操作时 我无法再对项目进行 gradle 同步 因为我得到 Gradle myProject 项目刷新失败 错误 原因 com androi
  • Python:未检测到已安装的 selenium 包

    我正在使用Anaconda http continuum io downloadspython 发行版并想使用selenium http selenium googlecode com svn trunk docs api py index
  • 如何在Python中获取线程id?

    我有一个多线程Python程序和一个实用函数 writeLog message 写出时间戳 后跟消息 不幸的是 生成的日志文件没有给出哪个线程正在生成哪个消息的指示 我想writeLog 能够在消息中添加一些内容来识别哪个线程正在调用它 显
  • 如何在 RSAParameters 上设置用于 RSACryptoServiceProvider 的公钥和私钥?

    我在网上阅读了一些教程 并生成了公钥和私钥 但是如何将它们设置为在 C 中使用 这是我所拥有的 string publicKey string privateKey UnicodeEncoding ByteConverter new Uni
  • 从 BitmapSource 中删除 Alpha

    我使用 BitBlt 和 CreateBitmapSourceFromHBitmap 将窗口捕获为 BitmapSource 可以将其显示在 WPF 应用程序中的 Image 元素上 但由于某种原因 它捕获的大部分应用程序都是透明的 这是正
  • htaccess RewriteRule *.php 到 /*/

    我只是找不到满足我需要的正确解决方案 所以我希望有人能够在这里帮助我 我现在有包含此文件的网站 admin images js about php index php news php questions php 所以我现在的网址是 www
  • Route 53 资源记录集的多个 IP 地址

    我正在研究aws route53 当我创建资源记录集时 我可以将多个IP地址添加到记录集的值中 这里多个IP地址的目的是什么 例如 我的域将路由到服务器 1 和服务器 2 我尝试停止服务器 1 并访问我的域 但它没有路由到服务器 2 这里有
  • MySQL:对空值进行平均

    有没有一种简单的方法可以排除空值对平均值的影响 它们似乎算作 0 这不是我想要的 我只是不想考虑它们的平均值 但问题是 我不能将它们从结果集中删除 因为该记录包含我确实需要的数据 Update example select avg col1
  • 默认参数位于参数列表中间?

    我在我们的代码中看到一个函数声明 如下所示 void error char const msg bool showKind true bool exit 我首先认为这是一个错误 因为函数中间不能有默认参数 但编译器接受了这个声明 有没有人见
  • 如何使用动态语言进行不同的编程?

    真正知道如何利用动态编程语言的人与使用静态语言的人相比 如何以不同的方式进行编程 我熟悉关于静态类型与动态类型的整个争论 但这不是我要表达的内容 我想讨论在动态语言中实用但在静态语言中不实用的问题解决技术 我见过的大多数用动态编程语言编写的
  • Maven2中如何使用maven-simian-plugin?

    我正在寻找 Maven2 报告插件Simian http www redhillconsulting com au products simian 我发现的最接近此类报告的是this http repo1 maven org maven2
  • Rails 服务器 bin/rails:6: 警告: 已初始化常量 APP_PATH 错误

    我尝试了很多方法 例如卸载 重新安装 Rails 和 Gems 但无济于事 当我进入新项目并运行rails s或bundle execrails server时 我收到此错误 bin rails 6 warning already init
  • Excel 图表同时将所有数据标签从值更改为系列名称

    我在尝试更改标签时在 Excel 堆积柱形图中遇到此问题 我的图表有多个列 每列中有数百个堆叠值 系列 通过选择图表 然后从布局 gt 数据标签 gt 更多数据标签选项 gt 标签选项 gt 标签包含 gt 选择 系列名称 我只能用一个系列
  • 带有活动脚手架的三柱连接导轨

    我有一个包含三列的连接表 我尝试使用 a has much through 和 habtm 来定义这三个模型 我使用主动脚手架只是为了 CRUD 功能 然后它将被逐步淘汰 我有一种感觉 如果我想要一个三列连接表 我将不得不尽早淘汰活动脚手架
  • 尝试修改 PostgreSQL 中的约束

    我检查了Oracle提供的文档 找到了一种在不删除表的情况下修改约束的方法 问题是 它在修改时出错 因为它无法识别关键字 使用 PostgreSQL 的 EMS SQL 管理器 Alter table public public insur
  • 将我的服务器上的端口 80 转发到 8080 阻止端口 8080 的用户是否能够访问我的网站? [关闭]

    Closed 这个问题是无关 help closed questions 目前不接受答案 我有一个 Web 应用程序在 tomcat 的 8080 端口上运行 该应用程序需要能够从非常严格的防火墙后面访问 将端口 80 转发到 8080 是
  • 有没有办法让 Nimbus Look&Feel 为顶级 JFrame 渲染自己的窗口装饰?

    有没有办法让 Nimbus Look Feel 渲染自己的顶级窗口装饰JFrame 我一直在互联网上挖掘 我开始怀疑这可能根本不可能 有没有人真正成功 并关心 这一点 Nimbus 装饰漂亮又整洁内部框架 but 显然没有办法达到同样的效果
  • GeoChart Google 可视化未在 ASP.NET 中显示某些国家/地区

    有一个错误对我来说很难解决 但我设法将其范围缩小到可以重现的简单步骤 1 前往https developers google com chart interactive docs gallery geochart https develop
  • 是否可以从 TabBarView 内容区域滑动到相邻的 PageView 页面?

    我想将选项卡放置在水平 PageView 内 并且能够滑出选项卡 在内容区域中 我可以从一个页面滑入选项卡 但不能从选项卡滑出到另一个页面 如果我在 TabBar 上滑动 那么我可以离开选项卡并转到相邻页面 有没有办法让我从 TabView
  • 如何在 Java 中递归地从 N 元素集中生成所有 k 元素子集

    所以我陷入了试图从给定的 N 元素集中找到所有 k 元素子集的问题 我知道使用公式 C n k C n 1 k 1 C n 1 k 的 k 子集总数是多少 我也知道如何做到这一点以迭代的方式 但是当我尝试思考递归解决方案时 我陷入了困境 谁