已知n个人，若任意两人既可以是朋友，也可以不是朋友，怎么求所有可能的朋友圈。
怎么用代码枚举 n!
已知n个人，若任意两人既可以是朋友，也可以不是朋友，怎么求所有可能的朋友圈
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
DD(XYX) 2021-01-12 21:05关注可以这样：
我们考虑把最终的朋友圈的每一个集合内选一个编号最小的为根，其它所有同集合的点都连向它，那么最终就会形成一个菊花图组成的森林，
那么由上面所说的规则来看，一种朋友圈所对应的森林是唯一的，可以通过枚举这样的森林来枚举朋友圈。
那么我们就可以按编号从小到大枚举每个点连向的那个点（父亲），如果自己是根就连向他自己（类似并查集），
由于每个点连向的点编号肯定不会大于它自己，因此对于一个点 i 只需要枚举 1~i 中的根节点为它的父亲，而复杂度也就是最多 1*2*3*...*n = n!
对于得到的森林，从每个根节点开始遍历每棵树，所得的就是每个朋友圈中的点
解决 无用评论 打赏举报 分享
- 2015-12-24 16:07回答 3 已采纳 http://blog.163.com/gobby_1110/blog/static/29281715201271745123282/
- 2022-03-01 15:36回答 3 已采纳 谁说没规定？参考下面52： //| * | Multiplication | Left to right | //C++
- 2023-01-01 22:10回答 1 已采纳 回答不易，求求您点赞关注哦 在 Qt 中，您可以使用QTransform该类对图像执行变换，例如缩放。以下是如何使用QTransform缩放图像和确定比例因子的示例： #include <Q
- 2022-10-17 23:24饼干叔叔@海洋的博客 通过分析全唐诗中各位诗人之间的“引用”关系，可以描绘出当时诗坛的大致朋友圈图景：谁跟谁熟？谁是圈子里的带头大哥？全唐诗有4万多首，人工一首一首地筛查费时费力，这种重复的统计性质的工作正是计算机最擅长的...
- 2022-05-19 06:51回答 3 已采纳 代码如下，你可以参考一下： #include<stdio.h> #include <math.h> int main() { //两个点 double x1 =
- 2015-12-24 08:09回答 4 已采纳 http://blog.163.com/gobby_1110/blog/static/29281715201271745123282/
- 2023-02-18 08:40回答 2 已采纳 该回答引用ChatGPT如果已知两个平面图形是镜像关系，并且已知其中两个对应点的位置，那么可以通过以下步骤来推算出所有点的镜像对应位置： 1、计算两个对应点之间的向量，将其单位化得到一个镜像轴的方向向
- 2021-07-13 08:58米开朗基杨的博客 所有现代硬件都保证一致性，这也可以看作是对单个存储单元的操作的顺序一致性。在这个程序中，一个写操作必须覆盖另一个，并且整个系统必须就哪个是哪个达成一致。事实证明，由于编译过程中程序的重新排序，现代...
- 2022-02-24 21:39回答 1 已采纳 用矩阵很方便k[0]*x[0]^0+k[1]*x[0]^1+...+k[n]*x[0]^n=y[0]k[0]*x[1]^0+k[1]*x[1]^1+...+k[n]*x[1]^n=y[1]...k[0
- 2022-05-29 14:56回答 2 已采纳 save = 10000 year = 0 while save < 20000: year += 1 save = save*(1+0.019) print(str(year)
- 2022-10-28 14:16回答 1 已采纳 第一个数字表示切片的开始位置，默认为0；第二个数字表示切片的终止位置（但不包含该位置的元素），默认为列表的长度；第三个数字为切片的步长，默认为1，当省略步长时，可以同时省略后一个冒号。lie = [3
- 2020-12-28 22:20夕小瑶的博客 文 | 阿毅编 | 小轶相信大家对Facebook–Cambridge Analytica隐私泄露事件都还有印象。这事儿在当时可谓爆炸性新闻，激起了公众对数据隐私的强烈关注，也间接影响了...
- 2022-10-12 20:03回答 2 已采纳 主对角线就是行号和列号相等 #include <stdio.h> int main() { int a[3][3] = {{1,2,3},{4,5,6},{7,8,9}};
- 2021-04-11 01:11兔老大RabbitMQ的博客 //拆分(按正负)，也可以根据需求改 //虽然思想略简单，但是要写的没有错误，还是需要锻炼coding能力的 Status InitList(SqList *L) { L->length = 0;//长度为0 return OK; } Status ListInsert(SqList *L, int i,...
- 2023-12-22 02:23禅与计算机程序设计艺术的博客 手动求解 Transformer：分步数学示例Understanding Transformers: A Step-by-Step Math Example — Part 1了解 ... and you might have encountered various explanations on…我知道变压器架构可能看起来很可怕，并且
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 网络设备配置与管理这个该怎么弄
- ¥20 机器学习能否像多层线性模型一样处理嵌套数据
- ¥20 西门子S7-Graph,S7-300，梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改，求解答！！
- ¥15 永磁直线电机的电流环pi调不出来
- ¥15 用stata实现聚类的代码
- ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
- ¥20 docker里部署springboot项目，访问不到扬声器