ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

给定特定条件的排列的Python实现

2019-07-29 21:57:55  阅读:161  来源: 互联网

标签:python algorithm permutation


在下列条件下,如何生成排列?

>有两个整数,例如. 1和4.
>给出的两个整数将是排列的一部分,其中每个整数最多出现N次,每个排列的大小为K.

因此,假设N = 3且K = 5,那么正确的结果应该是:

{1, 1, 1, 4, 4} , {1, 1, 4, 1, 4} , {4, 4, 4, 1, 1} , etc..

以下是无效或不正确结果的示例:

{1, 1, 1, 1, 4} -> 1 appear 4 times (1 should appear not greater than 3 times)

{1, 4, 4, 4, 1, 1} -> the size of the list is 6 (the size should be exactly 5)

此外,每个排列应该是唯一的,这意味着没有重复.

我希望我能为这个问题找到最好的解决方案或算法.

提前致谢.

标签:python,algorithm,permutation
来源: https://codeday.me/bug/20190729/1575477.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有