
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
全排列c/c++实现
题目:给出n个字母,逐行输出所有可能的排列组合。输入在第一行给出一个数字n,接下一行给出n个字母。输出所有可能的排列,每种排列占一行。思路:利用数组内部的有序交换,防止重复,这次我们直接用老板的思维来看待问题,以对ABC进行排列举例,最大老板只需要用A分别与A,B,C进行交换,这里是三种情况三条分支,用循环来控制。下一层有3个同级老板要对BC,AC,BA进行同样的操作,依此类推,详见下图:最顶层老
机器人走格子(上楼梯问题进阶)
问题:有一个X*Y的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。请问机器人一共有多少种走法。输入在一行给出n,m代表n行m列的网格,n<=6,m<=6。输出在一行给出方法数。思路:与上楼梯问题一样,我们先从小规模可以解决的问题开始考虑。情况1: 1行1列1方法数为1。情况2:1行2列11方法数为1。情况3: 2行1列11方法数为1。情况4: 2行2列11...
到底了







