求集合的所有子集问题 问题描述:试写一个递归算法实现求一个集合的所有子集。算法设计:给定一个非空的集合,用递归算法输出它的所有子集。数据输入:由文件input.txt提供输入数据。文件第1行是集合中的元素个数,第2行是集合的元素序列(元素之间用空格分隔)。结果输出:将计算出的所有子集分行输出到文件output.txt中。
格雷码是一个长度为2n的序列序列中无相同元素且每个元素都是长度为n的二进制位串相邻元素恰好只有1位不同 格雷码是一个长度为2^n的序列,序列中无相同元素,且每个元素都是长度为n的二进制位串,相邻元素恰好只有1位不同。
整数因子分解问题的递归算法 问题描述:大于1的正整数n可以分解为:n=x1*x2*…*xm。算法设计:对于给定的正整数n,编程计算n共有多少种不同的分解式。例如,当n=12时,共有8种不同的分解式:12=12;12=6*2;12=4*3;12=3*4;12=3*2*2;12=2*6;12=2*3*2;12=2*2*3。数据输入
求迷宫的全部路径算法 问题描述:以一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出从入口(0,0)到出口(m-1,n-1)的通路和通路总数,或得出没有通路的结论。例如下图,0(入口)101000010011000000001000(出口)从入口到出口有6条不同的通路。而下
求n个数中r个数的全部组合问题 问题描述: 三个齿轮啮合。如图在齿轮箱里三个齿轮互相衔接,某瞬间两对齿相遇,设计一个算法求出,各齿轮各转多少圈后,这两对齿同时重逢。如图示。(说明:用a,b,c分别表示三个齿轮的齿数。) 算法设计: 给定三个齿轮的齿数a,b,c(a,b,c是大小不等的正整数),计算出三个齿轮各转多少圈后,这两对齿轮
三齿轮问题的算法问题 1.2 三齿轮问题 问题描述: 三个齿轮啮合。如图在齿轮箱里三个齿轮互相衔接,某瞬间两对齿相遇,设计一个算法求出,各齿轮各转多少圈后,这两对齿同时重逢。如图示。(说明:用a,b,c分别表示三个齿轮的齿数。)