题库 第6771页
7-10 矩阵连乘问题 (10 分)
7-10 矩阵连乘问题 (10 分)给定n个矩阵{A1,A2,…,An}(n<=20),其中Ai与Ai+1是可乘的,i=1,2…,n-1。第i个矩阵的维数用pi−1,pi来表示。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连…
7-9 高精度乘法 (10 分)
7-9 高精度乘法 (10 分)输入两个高精度正整数M和N(M和N均小于100位)。求这两个高精度数的积。输入格式:输入两个高精度正整数M和N。输出格式:求这两个高精度数的积输入样例:5 7输出样例:35作者严华云单位…
7-8 逆序对 (10 分)
7-8 逆序对 (10 分)求逆序对。输入格式:第一行是一个整数n,(n<=1000,000)表示输入序列的长度,接下来一行是n个整数(每个数的绝对值小于109)。输出格式:一个数,表示逆序对个数(逆序即任意一对数前面的数比后面的数大…
7-7 最近邻 (10 分)
7-7 最近邻 (10 分)在一个非降序列中,查找与给定值最接近的元素。输入格式:第一行包含两个数,一个整数n,表示序列中元素个数。(1 ≤ n ≤ 1000000。),一个整数x,表示要查找x的最近邻。第二行包含n个整数,为非降序列各元素…
7-6 格雷码(CSP2019D1T1) (40 分)
7-6 格雷码(CSP2019D1T1) (40 分)通常,人们习惯将所有 n位二进制串按照字典序排列,例如所有 2 位二进制串按字典序从小到大排列为:00,01,10,11。格雷码(Gray Code)是一种特殊的 n 位二进制串排列法,…
7-5 循环日程表 (10 分)
7-5 循环日程表 (10 分)设有N个选手进行循环比赛,其中N=2M,要求每名选手要与其他N−1名选手都赛一次,每名选手每天比赛一次,循环赛共进行N−1天,要求每天没有选手轮空。输入格式:输入:M(M<=7)。输出格式:输出:表格形…
7-4 交换实现的全排列 (10 分)
7-4 交换实现的全排列 (10 分)用交换的分治法实现前m(m<10)个自然数数的全排列。 提示:通过交换实现的全排列不是字典序的全排列。输入格式:输入一个数m,代表要用1-m个自然数的全排列。输出格式:输出前m个自然数的全排列。(…
7-3 汉诺(Hanoi)塔问题 (20 分)
7-3 汉诺(Hanoi)塔问题 (20 分)古代某寺庙中有一个梵塔,塔内有3个座A、B和C,座A上放着64个大小不等的盘,其中大盘在下,小盘在上。有一个和尚想把这64 个盘从座A搬到座B,但一次只能搬一个盘,搬动的盘只允许放在其他两个座上…
7-2 杨辉三角 (10 分)
7-2 杨辉三角 (10 分)求杨辉三角的前n行数据。输入格式:输入n(n<10)值。输出格式:输出杨辉三角的前n行数据,每个数据占4列。输入样例:5输出样例: 1 &nbs…
7-1 最大子列和问题 (20 分)
7-1 最大子列和问题 (20 分)给定K个整数组成的序列{ N1, N2, ..., NK },“连续子列”被定义为{ Ni, Ni+1, ..., Nj }…