标签：c list algorithm shuffle mixing

给定一个元素列表,是否存在一个改组算法,它将保证最终选定的一半部分位于一侧,其余部分位于另一侧？

例：
   {4,3,10,7,2,9,6,8,1,5}

鉴于上面的设置,我想有一个混合算法,最终将标记的算法向左移动,即使算法本身不知道什么是“标记”和“未标记”.

{4,3,10,7,2,9,6,8,1,5}
X X X X X

可接受的结果将是：
{4,10,9,6,1,3,7,2,8,5}
{1,9,10,4,6,2,8,5,7,3}
{1,4,9,10,6,3,7,5,8,2}等

难度：算法不应该使用随机数来混合内容,它应该是一个迭代过程.所以费舍尔耶茨出局了.

解决方法:

std::next_permutation()会不会是你想要的？ (因为它会创建所有可能的排列,它最终也会将标记的一次放到左侧.)

标签：c,list,algorithm,shuffle,mixing
来源： https://codeday.me/bug/20190827/1739966.html

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