c#有没有高效输出排列组合的方法？84个取17个 输出所有的排列组合 越快越好

Question

如题，另外有没有数据运算量很大时如何降低占用内存，提高运行速度。

Answer 1

基于Monster 组和GPT的调写：

• 生成84个元素中选择17个的所有排列组合会非常庞大。实际上，这个特定的组合数量将是84个中选择17个，也就是组合数 "84 choose 17"，其结果是超过10^13的数量级。这是一个非常大的数字，常规计算机和算法在处理如此大量的数据时会遇到严重的性能和存储问题。

1. 避免存储所有组合：先不要尝试存储所有组合。即使每个组合只是一小段内存，总量也会非常巨大。相反，你应该用一个可以一次生成一个组合的方法，这样在任何时候你都不会在内存中保存超过一个组合。

2. 并行计算：利用C#的并行处理能力可以加速组合的生成。例如用Parallel.For或其他并行技术来尝试在多个处理器核心之间分配工作负载。

3. 优化算法：用有效的算法来生成组合。例如，“就地”算法（不使用额外的内存空间）或使用位操作的算法可能会更快。

4. 考虑硬件限制：即使你的算法和程序设计得非常高效，硬件可能仍是一个瓶颈。处理如此巨大的数据集可能需要特殊的硬件设置，比如更多的RAM或使用GPU进行计算（通过CUDA或OpenCL等技术）。

5. 分布式计算：对于这样的大规模计算，你可能需要使用分布式计算。将任务分配给多台机器可以显著加快处理速度。

6. 只在需要时生成组合：如果你的程序能够按需生成组合，而不是一开始就生成所有组合，那么你可以大大减少内存使用和计算时间。