e的x次方~-CSDN博客

原创 Brats2020数据集的读取—＞python中对.nii格式数据读取

Brats2020数据集的读取—>python中对.nii格式数据读取

2022-04-26 10:22:51 6300 1

原创 7-27 0/1背包

7-27 0/1背包一个旅行者有一个最多能装 M 公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…,Wn,它们的价值分别为C1,C2,…,Cn，求旅行者能获得最大总价值。输入格式:第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；第2…N+1行：每行二个整数Wi，Ci，表示每个物品的重量和价值。输出格式:仅一行，一个数，表示最大总价值。输入样例:10 42 13 34 57 9输出样例:12#include <iostr

2021-05-09 19:24:58 159

原创 7-26 最长公共子序列

7-26 最长公共子序列一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik>,使得对于所有j=1,2,…,k有：Xij=Zj 例如，序列Z=<B,C,D,B>是序列X=<A,B,C,B,D,A,B>的子序列,相应的递增下标序列为<2,3,5,7>。给定两个序列X和Y，当另一序

2021-05-08 14:02:08 209

原创 7-25 最长上升子序列

7-25 最长上升子序列一个数的序列bi，当b1<b2<…<bS 的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN)，我们可以得到一些上升的子序列(ai1 ,ai2 ,…,aiK )，这里1≤i1<i2<…<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中最长的长度是4，比如子序列(1,3,5,8)。你的任务，就是对于给定的序列，求出最长上升

2021-05-08 14:01:04 157

原创 7-24 矩阵连乘问题

7-24 矩阵连乘问题给定n个矩阵｛A1,A2,…,An｝（n<=40），其中Ai与Ai+1是可乘的，i=1，2…，n。第i个矩阵的维数用pi−1 ，pi 来表示。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数数组p为：10,100,5,50，即分别是10 ×100，100×5和5×50，采用（A1A2）A3，乘法次数为10×100×5+10×5×50=7500次，而采用A1（A2A3），乘法次

2021-05-08 13:59:25 325

原创 7-23 快速幂

7-23 快速幂给出三个整数 a,b,m，求 ab %m 的值。输入格式:一行三个整数 a,b,m（m<1010 ）。输出格式:一个整数，表示 ab %m 的值。输入样例:2 3 11输出样例:8#include <iostream>using namespace std;long long m;long long f(long long x,long long p){ long long sum; if(p==0)

2021-05-08 13:58:20 396

原创 7-22 循环日程表

7-22 循环日程表设有N个选手进行循环比赛，其中N=2M ，要求每名选手要与其他N−1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N−1天，要求每天没有选手轮空。输入格式:输入：M(M<=7)。输出格式:输出：表格形式的比赛安排表。一行各数据间用一个空格隔开。输入样例:3输出样例:在这里给出相应的输出。例如：1 2 3 4 5 6 7 82 1 4 3 6 5 8 73 4 1 2 7 8 5 64 3 2 1 8 7 6 55 6 7 8 1 2 3 4

2021-05-08 13:57:32 214

原创 7-21 逆序对

7-21 逆序对求逆序对。输入格式:第一行是一个整数n，（n<=1000,000）表示输入序列的长度，接下来一行是n个整数(每个数的绝对值小于109 )。输出格式:一个数，表示逆序对个数(逆序即任意一对数前面的数比后面的数大即为一对逆序对)。输入样例:101 3 5 7 9 8 4 2 6 10输出样例:逆序对对数可能很大，计数器要用long long：14说明：样例中如1和3不是逆序对，而3和2是1对逆序对，例子中共有14对逆序对。题目中可能有某些数字出现多次的情况

2021-05-08 13:55:32 2553

原创 7-20 交换实现的全排列

7-20 交换实现的全排列用交换的分治法实现前m（m<10）个自然数数的全排列。提示：通过交换实现的全排列不是字典序的全排列。输入格式:输入一个数m，代表要用1-m个自然数的全排列。输出格式:输出前m个自然数的全排列。(每个数之间用一个空格隔开，每行结束后有一个空格。最后一行数后面有一个空行，即每输出一行后添加一个换行，不考虑是否是最后一行)输入样例:3输出样例:1 2 31 3 22 1 32 3 13 2 13 1 2#include <bits/stdc++

2021-05-08 13:55:13 688

原创 7-19 汉诺（Hanoi）塔问题

7-19 汉诺（Hanoi）塔问题古代某寺庙中有一个梵塔，塔内有3个座A、B和C，座A上放着64个大小不等的盘，其中大盘在下，小盘在上。有一个和尚想把这64 个盘从座A搬到座B，但一次只能搬一个盘，搬动的盘只允许放在其他两个座上，且大盘不能压在小盘上。现要求用程序模拟该过程，输入一个正整数n，代表盘子的个数，编写函数void hanoi(int n,char a,char b,char c)其中，n为盘子个数，从a座到b座，c座作为中间过渡，该函数的功能是输出搬盘子的路径。输入格式:输入在一行中给

2021-05-08 13:54:31 284

原创 7-18 加法链

7-18 加法链已知一个数列a0,a1……am ，其中a0=1,am =n; a0<a1<a2<……<am 。对于每个k(1<=k<=m)满足ak=ai+aj(0<=i,j<=k−1),这里i与j可以相等。现给定n的值，要求m的最小值（并不要求输出）及这个数列的值（可能存在多个数列，输出要求倒数第二个数尽可能大;当倒数第二数一样时，倒数第三数要尽可能大。依此类推）。输入格式:给定一个正整数n(即am )。（1&l

2021-05-08 13:53:54 355

原创 7-17 跳马问题

7-17 跳马问题马在中国象棋以日字形规则移动。请编写一段程序，给定m×n大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入格式:输入四个整数，分别为棋盘的大小以及初始位置坐标m,n,x,y。(0≤x≤m-1,0≤y≤n-1, m <=10, n <=10)。输出格式:一个整数，表示马能遍历棋盘的途径总数，0为无法遍历一次。输入样例:5 4 1 0输出样例:7#include <iostream&gt

2021-05-08 13:53:25 299

原创 7-16 整数拆分

7-16 整数拆分将一个正整数n拆分成若干个正整数的和（至少两个数,n<=100）。输入格式:一个正整数n输出格式:若干行，每行一个等式（数与数之间要求非降序排列）。最后一行给出解的总个数输入样例:在这里给出一组输入。例如：4输出样例:4=1+1+1+14=1+1+24=1+34=2+24最后一行的4表示总共有4个解。#include <iostream>using namespace std;int x[20], n, dep, cnt;int f

2021-05-07 16:04:04 1113

原创 7-15 数的划分

7-15 数的划分将整数n分成k份，且每份不能为空，任意两个解不能相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。{1，1，5}；{1，5，1}；{5，1，1}；问有多少种不同的分法。输出一个整数，即不同的分法。输入格式:两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。输出格式:一个整数，即不同的分法。输入样例:8 2输出样例:4#include<bits/stdc++.h>using namespace std;in

2021-05-07 16:02:57 552

原创 7-14 杨辉三角

7-14 杨辉三角求杨辉三角的前n行数据。输入格式:输入n（n<10）值。输出格式:输出杨辉三角的前n行数据，每个数据占4列。输入样例:5输出样例:11 11 2 11 3 3 11 4 6 4 1#include <iostream>int main() { using namespace std; int a[100][100] = { 0 }; int i, j, n; cin >> n; f

2021-05-07 16:02:01 285

原创 7-13 最大子列和问题

7-13 最大子列和问题输入格式:输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。输出格式:在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。输入样例:6-2 11 -4 13 -5 -2输出样例:20#include <iostream>using namespace std;int main(){ int a[100000],n,cnt=0,maxnum=0; cin >> n; f

2021-05-07 16:00:40 124

原创 7-12 n queens

7-12 n queensthere is a chess board with n rows and n columns, you need place n queens in the board,there are no two queens in the same line(include diagonals).input specification:input one integer n denotes n queens .output specification:place one so

2021-05-07 15:48:54 90

原创 7-11 全排列

7-11 全排列对1~n个不同的数，按照一定的顺序排列起来，全排列。输入格式:一个数n。输出格式:1~n的全排列，每个排列1行。输入样例:3输出样例:1 2 31 3 22 1 32 3 13 1 23 2 1#include<bits/stdc++.h>using namespace std;int x[18],n;int vis[18];int f(int t){ int k; if(t==n+1){ for(k=1;k

2021-05-07 15:45:22 176

原创 7-7 摔鸡蛋问题

7-7 摔鸡蛋问题有 T 层楼，m个鸡蛋，假设每个鸡蛋的性能是相同的，现在想找出鸡蛋抛投摔碎的临界楼层，当鸡蛋足够时，显然采用二分法寻找临界楼层是抛投次数最少的，可是当鸡蛋数不够时最少抛投次数是多少呢？临界楼层是指从某个楼层及其上的楼层抛下来，都会碎，但从这个楼层之下抛下来，都不会碎。没有碎的鸡蛋可以重复使用，并且鸡蛋的性能不变。试假设能找到这个临界楼层需要抛投的最少次数。输入格式:T和m(T<=1000,m<=30)输出格式:最少的抛投次数输入样例:100 2输出样例:14

2021-05-07 15:43:57 224

原创 7-6 二叉树遍历

7-6 二叉树遍历二叉树的每个结点用一个大写字母表示，现在已知其中序和按层遍历的字符串，求该树的先序遍历字符串。输入格式:输入两行，分别表示二叉树的中序遍历和按层遍历的序列（一行中的每个字母都不相同）。输出格式:一行，表示二叉树的先序序列。输入样例:DBEACABCDE输出样例:ABDEC#include <iostream>using namespace std;char a[30],b[30];int n;void f(int L,int R){ i

2021-05-07 15:40:48 284

原创 7-2 移动次数最少（2007慈溪）

7-2 移动次数最少（2007慈溪）有n堆糖果（2≤n≤200），排成一行，编号分别为1,2,…n。已知每堆糖果有一定的颗数，且颗数之和均为n的倍数。移动各堆中的任意颗糖果，使每堆的数量达到相同，且移动次数最少。移动规则：每次可以移动任意的糖果颗数，第1堆可以移向第2堆，第2堆可以移向第1堆或第3堆,。。。。。。第n 堆只可以移向第n -1堆。例如，当n=4时：堆号 1 2 3 4 颗数 9 8 17 6 移动的方法有许多种，其中的一种方案： ① 第3堆向第4堆移动4颗，成为：9 8 13

2021-05-07 15:39:25 468

原创 7-1 数方格（余姚2013小学）

7-1 数方格（余姚2013小学）余姚市要新建一个广场，为了美观，要求完全是正方形。目前正在规划当中，正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形，由11的单位正方形构成。如下图：这是一个46的矩形区域。广场要求必须在这个矩形范围内，广场边线不能跨过任意一个单位正方形内部，只能与正方形边线重合，且广场必须为正方形。那么上图中，以下4种正方形均为可行方案：市民们提出了很多建造广场的方案。现在领导想要知道，到底有多少种不同的方案可以选择？请你设计一个程序，来计算以下建造广

2021-05-07 15:33:34 331

weixin_44396687的博客