枚举法简单练手－－发奖品

题目：
发奖品问题：学期末班里评出5位三好生。老师要将5件互不相同的奖品发给这5位同学。一共有哪几种不同的发法？


实质：全排列

source code:


#include <iostream>
using namespace std;
#define SIZE 5
bool flag[SIZE+1];/*牢记：初始化时 将之定义为0*/
int output[SIZE+1];
void pailie(int f)
{
if(f>5)
{
   for(int j=1;j<SIZE+1;j++)
   printf("%d\t",output[j]);
   printf("\n");
   return;
}
for(int i=1;i<SIZE+1;i++)
{
   if(flag[i])
   {
    output[f]=i;
    flag[i]=false;//这个i不能再用了
    pailie(f+1);
    flag[i]=true;
   }
  
}

}


int main()
{
memset(flag,1,(SIZE+1)*sizeof(bool));
printf("A\tB\tC\tD\tE\t\n");
pailie(1);
system("PAUSE");
return 0;
}
//---------------------------结果：---------------------------------


A       B       C       D       E
1       2       3       4       5
1       2       3       5       4
1       2       4       3       5
1       2       4       5       3
1       2       5       3       4
1       2       5       4       3
1       3       2       4       5
1       3       2       5       4
1       3       4       2       5
1       3       4       5       2
1       3       5       2       4
1       3       5       4       2
1       4       2       3       5
1       4       2       5       3
1       4       3       2       5
1       4       3       5       2
1       4       5       2       3
1       4       5       3       2
1       5       2       3       4
1       5       2       4       3
1       5       3       2       4
1       5       3       4       2
1       5       4       2       3
1       5       4       3       2
2       1       3       4       5
2       1       3       5       4
2       1       4       3       5
2       1       4       5       3
2       1       5       3       4
2       1       5       4       3
2       3       1       4       5
2       3       1       5       4
2       3       4       1       5
2       3       4       5       1
2       3       5       1       4
2       3       5       4       1
2       4       1       3       5
2       4       1       5       3
2       4       3       1       5
2       4       3       5       1
2       4       5       1       3
2       4       5       3       1
2       5       1       3       4
2       5       1       4       3
2       5       3       1       4
2       5       3       4       1
2       5       4       1       3
2       5       4       3       1
3       1       2       4       5
3       1       2       5       4
3       1       4       2       5
3       1       4       5       2
3       1       5       2       4
3       1       5       4       2
3       2       1       4       5
3       2       1       5       4
3       2       4       1       5
3       2       4       5       1
3       2       5       1       4
3       2       5       4       1
3       4       1       2       5
3       4       1       5       2
3       4       2       1       5
3       4       2       5       1
3       4       5       1       2
3       4       5       2       1
3       5       1       2       4
3       5       1       4       2
3       5       2       1       4
3       5       2       4       1
3       5       4       1       2
3       5       4       2       1
4       1       2       3       5
4       1       2       5       3
4       1       3       2       5
4       1       3       5       2
4       1       5       2       3
4       1       5       3       2
4       2       1       3       5
4       2       1       5       3
4       2       3       1       5
4       2       3       5       1
4       2       5       1       3
4       2       5       3       1
4       3       1       2       5
4       3       1       5       2
4       3       2       1       5
4       3       2       5       1
4       3       5       1       2
4       3       5       2       1
4       5       1       2       3
4       5       1       3       2
4       5       2       1       3
4       5       2       3       1
4       5       3       1       2
4       5       3       2       1
5       1       2       3       4
5       1       2       4       3
5       1       3       2       4
5       1       3       4       2
5       1       4       2       3
5       1       4       3       2
5       2       1       3       4
5       2       1       4       3
5       2       3       1       4
5       2       3       4       1
5       2       4       1       3
5       2       4       3       1
5       3       1       2       4
5       3       1       4       2
5       3       2       1       4
5       3       2       4       1
5       3       4       1       2
5       3       4       2       1
5       4       1       2       3
5       4       1       3       2
5       4       2       1       3
5       4       2       3       1
5       4       3       1       2
5       4       3       2       1
请按任意键继续. . .

评论

发表评论

此博客中的热门博文

Linux/ARM Page Table Entry 属性设置分析

图片
注：该博文写的比较凌乱，需要以后再修改。 Linux 的页表项总体可以划分为两部分，一部分是物理映射地址，另一部分是对物理地址对应的访问属性。在Linux/ARM的Kernel中，为各式各样的内存属性与定义了一下条目 ：   198 static struct mem_type mem_types[] = {  199         [MT_DEVICE] = {           /* Strongly ordered / ARMv6 shared device */  200                 .prot_pte       = PROT_PTE_DEVICE | L_PTE_MT_DEV_SHARED |  201                                   L_PTE_SHARED,  202                 .prot_l1        = PMD_TYPE_TABLE,  203                 .prot_sect      = PROT_SECT_DEVICE | PMD_SECT_S,  204                 .domain         = DOMAIN_IO,  205     ...
阅读全文

由RFE指令引发的一串故事

图片
前段时间,我们在bring up一块Cortex-A5主控的芯片时,发现在跑FreeRTOS时, 系统总是crash. 通过GDB定位到一旦RFE指令执行结束后,系统便进入data abort mode. <图一> 一旦执行RFE便进入data abort <图二>， FreeRTOS中RFE相关代码片段 RFE指令如其字面含义, return from exception. 它的主要作用是: 从栈中弹出值分别赋值给cpsr和pc. 这条指令在恢复现场时,具有不可替代的作用(如果用其他指令来代替同样的功能, 自然就污染其他寄存器了). RFE指令在ARM v7 spec中的伪码： <图三>，RFE指令的伪码 曾经一度怀疑是Cortex-A5的errata，但是CPU指令级别的仿真测试对于RFE指令是没有问题的。而且，之前在FPGA上做预开发的时候，在FPGA平台上也没有发现此类问题。所以，一度陷入到困局中，没有思路。 如果整个FreeRTOS来让SOC仿真，那么仿真的时间会比较久，因此我们写了下面一段比较小的代码来进行仿真测试。但是仿真下来并没有发现问题。 _start:     ldr r0, =vectors     mcr p15, 0, r0, c12, c0, 0   // PLD Capablity     mrc p15, 0, r0, c0, c2, 2 //MAIN IDR     mrc p15, 0, r0, c0, c0, 0 // CCSIDR     mrc p15, 1, r0, c0, c0, 0     cps #0x17     ldr r0, =0x30009000     str r0, [r0]     ldr r0, =0x10009000     mov sp, r0     cps #0x1f     ldr r0, =0x10008000     mov sp, r0     mrs r0...
阅读全文

提交了30次才AC －－－【附】POJ 2488解题报告

NND,这道题目，竟然提交了30次，搞的我晕过去了都！花费了将近12个小时！！ 感一下，叹一声！如今的ACM，不仅锻炼编程，还锻炼了心理承受能力！！ 1、注意格式，后面有一个空行 2、注意输出的时候的字典序－－什么叫字典序，要弄清楚 3、注意国际象棋的棋盘－－ 横的是字母，竖的是数字－－ 一定要按照这个格式，否则即使是答案对，也WA 有26次，全部栽在第3点上 3次栽在第二点上 1次栽在第一点上 PS:因为是字典序，所以，可以肯定只需要从（1，1）开始即可。不需要注意那句话：start at any position of the chessboard. Source Code Problem: 2488 User: omycle Memory: 192K Time: 360MS Language: C++ Result: Accepted Source Code #include <iostream> #include <string> using namespace std ; bool ok = false ; int col = 0 ; int row = 0 ; int zoufa [ 8 ][ 2 ]= {{ - 2 ,- 1 } , { - 2 , 1 } , { - 1 ,- 2 } , { - 1 , 2 } , { 1 ,- 2 } , { 1 , 2 } , { 2 ,- 1 } , { 2 , 1 }} ; // int flag [ 50 ][ 50 ]; //第0行的，第零列的全不要 typedef struct { int x ; int y ; } Step ; Step step [ 100 ]; //记录路径呀 Step step_c [ 100 ]; int Count = 0 ; void print ( int n ); //数组比较函数 bool cmpint () { int i = 0 ; while ( i < col * row ) { if ( step_c [ i ]. x < step [ i ]. x ) return false ; //不用 if ( step_c [ i ]. y < step [ i ]...
阅读全文