编程
my_chen_smile
计算机视觉
展开
-
编程题:二分法求解-最后一位
二分法定义对于区间[a,b]上连续且存在f(a)*f(b)的函数f=y(x),通过不断地将函数f(x)的零点所在的区间一分为二,使得区间的两个端点逐步靠近零点,进而得到零点近似值的方法叫做二分法。最经典的二分法用于求解数学上函数的零点,例如求解3x3-13x+2=0在区间[1,9]的根,具体求解很简单,无非是逐渐二分逼近零点,感兴趣的读者可以自己尝试。最后一位这里我要说的是,面对一个具体的...原创 2019-04-22 17:02:54 · 983 阅读 · 0 评论 -
经典算法-动态规划
一、基本概念 动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划。二、基本思想与策略 基本思想与分治法类似,也是将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,前一子问题的解,为后一子问题的求解提供了...转载 2019-04-22 17:26:46 · 248 阅读 · 1 评论 -
循环数比较 C++实现
题目:对于任意两个正整数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...原创 2019-04-18 17:45:05 · 1490 阅读 · 0 评论 -
按4的幂次方捡石子
题目描述 有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时,...转载 2019-04-19 15:00:24 · 134 阅读 · 0 评论 -
平方串-最大子序列问题
题目描述如果一个字符串S是由两个字符串T连接而成,即S = T + T, 我们就称S叫做平方串,例如"",“aabaab”,"xxxx"都是平方串.牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列并且这个子序列构成一个平方串。输入描述:输入一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串只...原创 2019-04-25 11:35:13 · 479 阅读 · 0 评论 -
迅雷2018校园招聘-数字组合问题
题目给定整数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,...原创 2019-05-30 10:31:12 · 421 阅读 · 1 评论 -
BFS 迷宫问题+打印路径
问题定义一个二维数组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表示可以走的路,只能横着走或竖着走,不能斜着走,...原创 2019-08-22 17:14:50 · 799 阅读 · 0 评论 -
C++ Tips (持续更新)
1.将vecotr传递给形参的三种方式** 函数定义方式**function1(std::vector<std::vector<int> > vec),传值function2(std::vector<std::vector<int> >& vec),传引用function3(std::vector<std::vector<...原创 2019-08-22 17:28:01 · 185 阅读 · 0 评论