zseqsc_asd的博客

二分法定义 对于区间[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...

题目描述 有n个石子，两个人A，B轮流按4的幂次方捡石子，如1，4，16，64，256，……，最后捡完石子的人获胜，给定n个石子，谁一定获胜？ 1.考虑模5余0的情形: 当n =5时，A取1，B则取4，A取4，B则取1，B一定赢. 同理当n = 10或者n = 15时，...

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

题目 给定整数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,...

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