编辑程序让任意四个数字排列组合并且每一个排列组合的数字都不相同。
结果展示



完整代码
#include <stdio.h> //定义头文件 

int main()
{
	int i,j,k;
	printf("\n");
	for(i=1;i<5;i++){	//三重循环 
		for(j=1;j<5;j++){
			for(k=1;k<5;k++){	//确保 i j k 位置不同 
				if(i!=k&&i!=j!=k){
					printf("%d,%d,%d\n",i,j,k);
				}
			}
		}
	}
 } 

玩蛇网本文是关于Python生成0-9任意4位数字组合的方法示例。0-9个数字组成任意4位数字，有多少种排列组合的方式，要是用想的需要不少时间而且还容易出错。用python方法来解决这个问题显然简单得多。只需要一段代码，就可以轻松解决。Python生成四位不重复数字(0-9)的所有组合，要如何操作请往下看。
Python生成0-9任意4位数字组合的方法，Python源代码示例如下：（供参考）
def init_set8(r10=range(10)):
"""
把循环内的range函数提到外面
times5.486 ==> 4.427
"""
ret = []
for i in r10:
for j in r10:
for k in r10:
for l in r10:
if i != j and i != k and i != l and j != k and j != l and k != l:
ret.append((i, j, k, l))
return ret
timing(init_set8, 1000)
def init_set9(r10=range(10)):
"""
for 循环改成列表推导
times5.486 ==>3.773
"""
return [(i, j, k, l)
for i in r10
for j in r10
for k in r10
for l in r10
if ( i != j and i != k and i != l and j != k and j != l and k != l) ]
timing(init_set9, 1000)
def init_set10(r10=range(10)):
return ((i, j, k, l)
for i in r10
for j in r10
for k in r10
for l in r10
if( i != j and i != k and i != l and j != k and j != l and k != l) )
timing(init_set10, 1000)
def init_set11():
"""
用代码的空间代价换取计算P4_4的时间
init_set11 1000 times 7.268 OMG
reduce(lambda x,y:x+y,l)太慢了
"""
c10_4=[( i, j, k, l ) for i in xrange(0, 10)
for j in xrange(i+1, 10)
for k in xrange(j+1, 10)
for l in xrange(k+1, 10) ]
ret=reduce(lambda x,y:x+y,
[ [ (i, j, k, l),
(i, j, l, k),
(i, k, j, l),
(i, k, l, j),
(i, l, j, k),
(i, l, k, j),
(j, i, k, l),
(j, i, l, k),
(j, k, i, l),
(j, k, l, i),
(j, l, i, k),
(j, l, k, i),
(k, i, j, l),
(k, i, l, j),
(k, j, i, l),
(k, j, l, i),
(k, l, i, j),
(k, l, j, i),
(l, i, j, k),
(l, i, k, j),
(l, j, i, k),
(l, j, k, i),
(l, k, i, j),
(l, k, j, i),]
for i, j, k, l in c10_4 ],
)
return ret
def init_set12():
"""
generator是伟大的发明,数据流编程万岁
init_set12 1000 times 1.758
www.iplaypy.com
"""
c10_4=(( i, j, k, l ) for i in xrange(0, 10)
for j in xrange(i+1, 10)
for k in xrange(j+1, 10)
for l in xrange(k+1, 10) )
from  itertools import chain
ret=chain(
*( ( (i, j, k, l),
(i, j, l, k),
(i, k, j, l),
(i, k, l, j),
(i, l, j, k),
(i, l, k, j),
(j, i, k, l),
(j, i, l, k),
(j, k, i, l),
(j, k, l, i),
(j, l, i, k),
(j, l, k, i),
(k, i, j, l),
(k, i, l, j),
(k, j, i, l),
(k, j, l, i),
(k, l, i, j),
(k, l, j, i),
(l, i, j, k),
(l, i, k, j),
(l, j, i, k),
(l, j, k, i),
(l, k, i, j),
(l, k, j, i),)
for i, j, k, l in c10_4 )
)
return list(ret)
timing(init_set12, 1000)
玩蛇网文章，转载请注明出处和文章网址：https://www.iplaypy.com/code/algorithm/a2589.html
相关文章 Recommend

题目描述：

两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。
计算一个数组中，任意两个数之间汉明距离的总和。
示例:
输入: 4, 14, 2
输出: 6
解释: 在二进制表示中，4表示为0100，14表示为1110，2表示为0010。（这样表示是为了体现后四位之间关系）

所以答案为：

HammingDistance(4, 14) + HammingDistance(4, 2) + HammingDistance(14, 2) = 2 + 2 + 2 = 6.
思路：

按照每一位遍历

求出每一位，0的个数m，1的个数n，因为0和0之间、1和1之间的距离为0 ，只有0和1之间的距离是1，排列组合就是m*n
代码如下：
class Solution {
public:
    int totalHammingDistance(vector<int>& nums) {
        int res=0;
        int n=nums.size();
        for(int i=0;i<32;i++){
            int cnt=0;
            for(int num:nums){
                cnt+=(num>>i)&1;//记录1的个数
            }
            res+=cnt*(n-cnt);//排列组合
        }
        return res;
    }
};

LeetCode——第十四天
17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。


示例:
输入："23"
输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].

说明:

尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。
分析：题目比较简单，直接深度遍历。
代码
class Solution {
public:
    vector<string> table = {"abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
    vector<string> letterCombinations(string digits) {
        vector<string> res;
        dfs(res,"",digits,0);
        return res;
    }
    void dfs(vector<string> &res,string str,string &digits,int i){
        if(i>=digits.size()){   //如果i大于等于输入长度，说明该次遍历结束，把字符串压入res
            if(str.size()>0)res.push_back(str);
            return;
        }
        else{
            string s = table[digits[i]-'2'];//-‘2’是因为table是从0开始，digits则是从2开始，1是空
            for(int j=0;j<s.size();j++){//j小于当前数字所在字符数量，
                str.push_back(s[j]);
                dfs(res,str,digits,i+1);
                str.pop_back();//找到之后退出最后一位，继续遍历
            }
        }
    }
};

2.总结