数据结构与算法
编程珠玑12章课后有个问题题目不理解。
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区原题是：
/**
* 第12章，第02题
* 12.1节要求所有的m元子集被选中的概率相等，这个条件比按等概率m/n选择每个整数更强 。
* 给出这样一个算法，其中每个元素的选中概率相等，但某些子集的选中概率比其他子集大一些。
**/
而题目的12.1节是这样要求的：
输入：m和n,使 0 < m < n ( m, n均为整数)
输出：m个随机整数的有序列表。（随机整数不允许重复）
不明白：这里问题具体所指的是什么意思？
1. m元子集是什么？ （就是指那m个随机整数的有序列表吗？）
2. “m/n选择每个整数”指在整个n集合里面中的m集合中的每个整数被选中的概率？
3. 后面所讲的“某些子集的选中概率比其他子集”
“某些”是自己指定还是说随机的？
“其他子集”为什么会存在其他子集，它是将n元数组分割成了很多个子集的吗？
“其他子集”和“每个元素”选中的概率是相等的吗？
/**
* 第12章，第02题
* 12.1节要求所有的m元子集被选中的概率相等，这个条件比按等概率m/n选择每个整数更强 。
* 给出这样一个算法，其中每个元素的选中概率相等，但某些子集的选中概率比其他子集大一些。
**/
而题目的12.1节是这样要求的：
输入：m和n,使 0 < m < n ( m, n均为整数)
输出：m个随机整数的有序列表。（随机整数不允许重复）
不明白：这里问题具体所指的是什么意思？
1. m元子集是什么？ （就是指那m个随机整数的有序列表吗？）
2. “m/n选择每个整数”指在整个n集合里面中的m集合中的每个整数被选中的概率？
3. 后面所讲的“某些子集的选中概率比其他子集”
“某些”是自己指定还是说随机的？
“其他子集”为什么会存在其他子集，它是将n元数组分割成了很多个子集的吗？
“其他子集”和“每个元素”选中的概率是相等的吗？
...全文
相关推荐
编程珠玑（第二版）答案
编程珠玑（第二版）答案
编程珠玑：深入浅出的编程经典
本文还有配套的精品资源，点击获取 简介：《编程珠玑》是一本计算机科学的经典之作，由Jon Bentley撰写。书中不仅详细探讨了数据结构和算法，还深入分析了问题解决策略、编程的艺术与技巧，以及性能优化。书中附带源代码分析，帮助读者通过实际案例理解理论与实践的结合，从而提升编程技能和解决问题的能力。 1. 数据结构与算法详解 简介 数据结构与算法是计算机...
《编程珠玑》第二版：中英版书籍与源码实践
编程珠玑》第二版是计算机科学领域中不可多得的经典书籍之一，它以浅显易懂的语言深入浅出地探讨了编程实践中常见而重要的话题。该书不仅覆盖了编程语言、数据结构、算法设计等基础知识，也着重于问题解决的思维方法和最佳实践。我们将会逐章梳理书籍的精粹，介绍每章的核心议题，以及它们对编程领域的长远影响和意义。通过对这些内容的深入分析，读者将能够领略《编程珠玑》在启迪思考和指导实践方面的独特价值。最后，通过案例分析，可以将理论与实践相结合的过程进行可视化。
编程珠玑 编程珠玑 编程珠玑 编程
我觉得不错，和大家分享！ 编程珠玑 编程珠玑 编程珠玑
编程珠玑源代码
编程珠玑源代码还有课后习题代码，官方版本
