算法, 回溯
Manketon
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
回溯法求解符号三角形问题
/************************************************************************//* 题目描述:如图是由14个'+'和14个'-'组成的符号三角形。2个同号下面是‘+’,异号是‘-’。在一般情况下,符号三角形的第一行有n个符号。要求对于给定的n,计算有多少个不同的符号三角形,使其所含的‘+’和‘-’个数相同。 注意:下面的原创 2014-10-07 16:16:39 · 3563 阅读 · 0 评论 -
归并排序的递归和非递归实现方法
#include using namespace std;templatevoid Merge( Type arr[], Type dest[], int low, int mid, int high){//将有序子段arr[low:mid]和arr[mid+1:high]有序地合并到dest[low:high]中 int j = mid + 1, k = low; whi原创 2014-10-07 16:40:39 · 791 阅读 · 0 评论 -
阿里巴巴面试题之二维数组有序
题目描述:给定二维整型数组arr,要求arr[i][j] <= arr[i][j+1], arr[i][j] <= arr[i-1][j]原创 2014-10-07 15:49:16 · 605 阅读 · 0 评论
分享