一天一道算法题--6.17--组合问题

感谢微信平台：一天一道算法题---每天多一点进步----

problem:

　　从M个不同的字符中任取N个字符的所有组合

analyse:

　　微信这边 没有给出一些思路  而且我也觉得它提供的代码 可读性不高... 而且好像 实现出来并没有达到预计效果

　　我准备 自己看下 能不能写出来 再贴上去 可能要等明天晚上吧 =-=

　　时隔好多天的代码 贴上 =-=

　　分别是 考虑 排序的时候元素是否考虑有序的情况与不考虑的情况  只有稍许区别

 　　

// 从7个的字符串选取3个 任意组合
#include <iostream>
#include <algorithm>
using namespace std;

char str[20] = {'a','b','C','B','2','1' };
char temp[20];

void printStr( char* temp , int m )
{
    for( int i = 0 ; i<m ; i++ )
    {
        cout<<temp[i];
    }
    cout<<endl;
}

bool judge(    int k , char var )
{
    for( int i = 0 ; i<k ; i++ )
    {
        //if( temp[i]==var ) // 考虑顺序排序 如1 2 3  与 2 1 3都输出
        //    return false;
        if( temp[i]!=var ) // 不考虑 排序 1 2 3与 2 1 3 只输出 1 2 3一种情况
            return false;
    }
    return true;
}

void multi(  int t , int n , int m )
{
    if( t==m )
    {
        temp[t] = '';
        printStr( temp , m );
    }
    else
    {
        for( int i = 0 ; i<n ; i++ )
        {
            temp[t] = str[i];
            if( judge( t , str[i] ) )
            {
                 multi( t+1 , n , m );
            }
        }
    }
}

int main()
{
    sort(str,str+6);
    multi( 0 , 6 , 3 );
    getchar();
    return 0;
}

today:

　　好多事情总是后来才看清楚
　　然而我已经找不到来时的路　　
　　好多事情当时一点也不觉得苦
　　就算是苦我想我也不会在乎