一个算法，帮忙看看有什么好方法

wyf51f88 2012-06-11 02:03:15

假设有n个人参加抽号
每个人抽到的号码必须满足两个条件：为1至n之间的数；无序抽号（不能按顺序从1抽到n）
怎么确保n个人抽的号码满足以上两个条件

效率要高

...全文

82 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

ILOVEYOULOVEME 2012-08-17

打赏
举报

回复

随机抽取

本文由浅入深介绍用一个函数解决所有 nSum 类型问题。先讲解 twoSum 问题的算法思路，包括基本思路及避免结果重复的方法；接着阐述 3Sum、4Sum 问题的解法，通过穷举和复用函数解决；最后提出可统一出 nSum 函数，还提醒调用前先对数组排序。

本文提出一种用于无线通信系统中节点与网关间唤醒交互的算法设计方法。通过六个步骤：明确需求、列举影响因素、分析应用场景、建立抽象模型、理论验证及实验测试，确保算法的有效性和实用性。

本文介绍了智能运维中算法测试的重要性，特别是对于无人值守发布系统的算法有效性验证。通过构造输入和计算输出指标来评估算法，提出了故障回放测试方法，包括数据录制和回放流程，以提高测试效率和准确性。此外，文章强调了使用线上真实数据的重要性，并分享了一个具体的实施案例。

本文介绍了模板方法设计模式，通过咖啡和茶的例子展示了如何在不改变算法结构的情况下，让子类重新定义特定步骤。文章讨论了模板方法的概念、好莱坞原则，以及在实际中的应用，如排序算法，同时解释了它与策略模式的区别。

本文介绍了聚类算法的基础知识，包括硬聚类与软聚类的区别、主要聚类算法的类型及其实现方式，并探讨了如何利用聚类算法提高监督学习算法的准确性。

高性能WEB开发

25,980

社区成员

4,366

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章