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

dengyejing 2005-11-29 01:45:19

给定n个元素，要求划分成k个集合。
奥赛书上有一个这样的例子，可是结果很多重复的也不对，哪位高手能给个算法？？

...全文

152 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

算法（c++)—— 集合划分问题

一个简单的集合划分算法，而且实现效率较高，欢迎下载，本人菜鸟，多多指教

DBSCAN聚类算法C++代码实现，附上了测试数据，以及该测试数据对应的输出结果，下载可直接运行。

资源下载链接为： https://pan.quark.cn/s/d9ef5828b597 在C++算法题中，递归是一种常用的方法，用于将一个正整数n分解为若干个整数的和。这些整数都大于等于1且小于等于n本身。通过这种分解方式，我们可以得到n的一个划分，即所有加数构成的集合。这种划分过程体现了递归算法的核心思想，即通过将问题分解为更小的子问题来求解。

[免资源分]非常全的KNN算法的C、C++、java等实现源码

数据结构与算法

33,027

社区成员

35,335

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章