zseqsc_asd的博客

1.将vecotr传递给形参的三种方式 ** 函数定义方式** function1(std::vector<std::vector<int> > vec)，传值 function2(std::vector<std::vector<int> >& vec)，传引用 function3(std::vector<std::vector<...

问题 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，...

题目 给定整数n，取若干个1到n的整数可求和等于整数m，编程求出所有组合的个数。比如当n=6，m=8时，有四种组合：[2,6], [3,5], [1,2,5], [1,3,4]。限定n和m小于120 思路 首先，这道题想要通过暴力搜索是无法实现的，那么只能找规律。 根据题意找规律，构建如图所示的表。要求f(n,m)f(n,m)f(n,m)的值 首先处理边界问题：第一行也就是f(1,1)=1f(1,...

题目描述 如果一个字符串S是由两个字符串T连接而成,即S = T + T, 我们就称S叫做平方串,例如"",“aabaab”,"xxxx"都是平方串. 牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列并且这个子序列构成一个平方串。 输入描述: 输入一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串只...

二分法定义 对于区间[a,b]上连续且存在f(a)*f(b)的函数f=y(x)，通过不断地将函数f(x)的零点所在的区间一分为二，使得区间的两个端点逐步靠近零点，进而得到零点近似值的方法叫做二分法。 最经典的二分法用于求解数学上函数的零点，例如求解3x3-13x+2=0在区间[1,9]的根，具体求解很简单，无非是逐渐二分逼近零点，感兴趣的读者可以自己尝试。 最后一位 这里我要说的是，面对一个具体的...

题目： 对于任意两个正整数x和k,我们定义repeat(x, k)为将x重复写k次形成的数,例如repeat(1234, 3) = 123412341234,repeat(20,2) = 2020. 牛牛现在给出4个整数x1, k1, x2, k2, 其中v1 = (x1, k1), v2 = (x2, k2),请你来比较v1和v2的大小。 输入描述: 输入包括一行,一行中有4个正整数x1, k1...