生成所有长度为n且设置了k位的二进制字符串

大佬教程收集整理的这篇文章主要介绍了生成所有长度为n且设置了k位的二进制字符串，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

如何解决生成所有长度为n且设置了k位的二进制字符串？

此方法将生成具有正好N个“ 1”位的所有整数。

来自https://graphics.stanford.edu/~seander/bithacks.html#NextBitPermutation

>     unsigned int v; // current permutation of bits
>     unsigned int w; // next permutation of bits
>  
>     unsigned int t = v | (v - 1); // t gets v's least significant 0 bits set
> to 1
>     // Next set to 1 the most significant bit to change,
>     // set to 0 the least significant ones, and add the necessary 1 bits.
>     w = (t + 1) | (((~t & -~t) - 1) >> (__builtin_ctz(v) + 1));

>     unsigned int t = (v | (v - 1)) + 1;
>     w = t | ((((t & -t) / (v & -v)) >> 1) - 1);

解决方法

0111
1011
1101
1110

大佬总结

以上是大佬教程为你收集整理的生成所有长度为n且设置了k位的二进制字符串全部内容，希望文章能够帮你解决生成所有长度为n且设置了k位的二进制字符串所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。