摘要: 问题描述 如果将课本上的Hanoi塔问题稍做修改:仍然是给定N只盘子,3根柱子,但是允许每次最多移动相邻的M只盘子(当然移动盘子的数目也可以小于M),最少需要多少次? 例如N=5,M=2时,可以分别将最小的2个盘子、中间的2个盘子以及最大的一个盘子分别看作一个整体,这样可以转变为N=3,M=1的情况 阅读全文
posted @ 2020-04-13 16:53 kyk333 阅读(181) 评论(0) 推荐(0)
摘要: 问题描述 求一个0~N-1的排列(即每个数只能出现一次),给出限制条件(一张N*N的表,第i行第j列的1或0,表示为j-1这个数不能出现在i-1这个数后面,并保证第i行第i列为0),将这个排列看成一个自然数,求从小到大排序第K个排列。 数据规模和约定 N<=10,K<=500000 输入格式 第一行 阅读全文
posted @ 2020-04-13 16:06 kyk333 阅读(531) 评论(0) 推荐(0)
摘要: 问题描述 首先给出简单加法算式的定义: 如果有一个算式(i)+(i+1)+(i+2),(i>=0),在计算的过程中,没有任何一个数位出现了进位,则称其为简单的加法算式。 例如:i=3时,3+4+5=12,有一个进位,因此3+4+5不是一个简单的加法算式;又如i=112时,112+113+114=33 阅读全文
posted @ 2020-04-13 16:03 kyk333 阅读(371) 评论(0) 推荐(0)
摘要: 问题描述 给定两个N×M的矩阵,计算其和。其中: N和M大于等于1且小于等于100,矩阵元素的绝对值不超过1000。 输入格式 输入数据的第一行包含两个整数N、M,表示需要相加的两个矩阵的行数和列数。接下来2*N行每行包含M个数,其中前N行表示第一个矩阵,后N行表示第二个矩阵。 输出格式 你的程序需 阅读全文
posted @ 2020-04-13 16:02 kyk333 阅读(273) 评论(0) 推荐(0)