求集合划分算法，最好是c或c++描述的

dengyejing 2005-11-29 01:45:19
给定n个元素，要求划分成k个集合。
奥赛书上有一个这样的例子，可是结果很多重复的也不对，哪位高手能给个算法？？
...全文
200 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
3.序列划分算法
本文介绍了序列划分算法，通过伪代码和C++、Java代码示例解释了如何按照特定条件将序列分为两部分。算法使用了STL中的stable_partition函数，并在Java中通过Comparator接口实现。
设计一个尽可能高效的划分算法，满足|n1-n2|最小且|S1-S2|最大
博客围绕将正整数集合A划分为两个不相交子集A1和A2的问题展开，要求|n1 - n2|最小且|S1 - S2|最大。提出利用快速排序实现划分的算法思想，给出划分规则，并说明该算法平均时间复杂度为O(n)，空间复杂度为O(1)。
C++(20/23)标准模板库编程 - 12 算法 第三部分
本文主要介绍C++标准模板库中的算法，包括排序、二分查找、划分和堆算法。排序算法有std::sort()等多种；二分查找算法可在排序范围内搜索；划分算法能将元素分为两组；堆算法基于二叉堆，可实现元素插入和删除等操作，还介绍了与std::priority_queue的区别。
2016年408算法题暴力解
博客围绕将由n个正整数构成的集合A划分为两个不相交子集A1和A2展开，要求|n1 - n2|最小且|S1 - S2|最大。给出了算法基本设计思想，用C或C++语言描述算法，还说明了算法的时间复杂度为O(n^2)，空间复杂度为O(1)。
408计算机考研--数据结构--2016年统考真题（C语言）
本文讨论了如何设计一个算法，以最小化集合A的两个不相交子集A1和A2的元素数量差，并最大化它们的元素之和的差值。提出了两种策略：一是基于排序的暴力方法，二是采用枢轴划分法。排序法的时间复杂度为O(nlog2n)，空间复杂度为O(1)，而枢轴划分法平均时间复杂度为O(n)，空间复杂度同样为O(1)。文章给出了C语言实现的枢轴划分算法详细步骤。
数据结构与算法

33,026

社区成员

35,336

社区内容

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章