摘要：【来源】网传的2017滴滴秋招笔试题 【问题描述】小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。n*m的格子迷宫每个位置为0或者1,1代表可达，0不可达。小青蛙初始在(0,0),地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达 阅读全文

摘要：基本思想： （1）分解：以a[p]为基准元素，将其排在正确位置，然后将待排序数组分为三段：a[s : p - 1]，a[p]，a[p + 1 : e]。 （2）递归求解程序： 1 #include 2 #include 3 #include 4 #include 5 using name... 阅读全文

摘要：问题描述： 在一2k*2k个方格组成的棋盘中，有一个特殊黑格子，要求用图中四种L形骨牌不重叠地覆盖棋盘 算法思路： 采用分治的思想，将问题化为规模更小的子问题，如图 程序： 在实现算法时，可以设置个4个判断，然后再每个判断里运行4个子函数，下面的实现采用了一点小技巧，即4个... 阅读全文

摘要：分治法基本思想 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同，递归地解决这些子问题，然后将各个子问题的解合并得到原问题的解。有时可以设置一个阀值，在递归过程中，当问题规模小于阀值时直接求解。 应该将原问题分解为多少个子问题？每个子问题的规模怎样才适当呢？这个问... 阅读全文

摘要：问题描述： 将正整数n表示成一系列正整数之和，n=n1+n2+...+nn，求总的划分数算法思路： 定义q(n,m)表示最大加数不大于m，从递归角度分析q(n,m)得 1， m=1或n=1 q(n,n-1)+1, m>=n q(n,m-1)+q(n-m,m), m m)6 r... 阅读全文

摘要：问题描述： 给定一组数R={r1, r2, ... , rn}，输出所有的全排列算法思路： 将perm(R)递归定义如下， 当n=1，perm(R)=(r) 当n>1，perm(R)由(r1)perm(R1)， (r2)perm(R2)， ...， (rn)perm(Rn) 一起构成。程序：... 阅读全文