template<typename T>
int max(const vector<T>& v,int first,int last)
{
求此函数的代码。
}
-
等级
本版专家分：10结帖率 100% -
此函数有三个参数：一个向量、两个索引值，它们定义了一个索引范围。以中心点为界将向量分为两个子表，然后递归调用max()函数得到每个子表的最大值。整个向量的最大值就是这两个返回值的较大者。
template<typename T>
int max(const vector<T>& v,int first,int last)
{
求此函数的代码。
}展开阅读全文
-
等级
本版专家分：10
-
这个函数的代码，我编写几天了，调试结果均不正确。请高师给出详细代码。
-
等级
本版专家分：7426 -
递归函数有个出口，本题的出口就是first与last相差为1或相等时，就可以返回具体的索引了。
其他情况则递归
-
等级
本版专家分：7426
-
#include <vector>
#include <stdio.h>
template<typename T>
int max(const std::vector<T>& v,int first,int last)
{
switch (last - first)
{
case 0: return first;
case 1: return v[last] > v[first] ? last : first;
default:
int i1 = max(v, first, (last + first) / 2);
int i2 = max(v, (last + first) / 2 + 1, last);
return v[i2] > v[i1] ? i2 : i1;
}
}
int main()
{
double d[] = {1.1, 3.1, -2, 3, 13.1, 13, 15, -3, 0};
std::vector<double> vd(d, d + 9);
printf("index of max = %d\n", max(vd, 0, 8));
return 0;
}
-
等级
本版专家分：40023勋章
-
- 蓝花 2014年11月 C/C++大版内专家分月排行榜第三
-
-
为啥不用 max element 呢？
-
等级
本版专家分：10
-
谢谢#3老师给出的代码，在调用递归函数时，需将last值减去1，否则，会超范围。明白了。
-
等级
本版专家分：10
-
-
等级
本版专家分：385026勋章
-
- 状元 2017年 总版技术专家分年内排行榜第一
-
- 榜眼 2014年 总版技术专家分年内排行榜第二
-
- 探花 2013年 总版技术专家分年内排行榜第三
-
-
进士
2018年总版新获得的技术专家分排名前十
2012年 总版技术专家分年内排行榜第七
-
-
“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！
递归函数关注以下几个因素
·退出条件
·参数有哪些
·返回值是什么
·局部变量有哪些
·全局变量有哪些
·何时输出
·会不会导致堆栈溢出
-
等级
本版专家分：10
-
谢谢赵4老师的回答。明白了。
-
等级
本版专家分：10
-
- 递归策略（减而治之和分而治之）
递归算法是把问题转化为规模缩小了的同类问题的子问题。然后递归调用函数（或过程）来表示问题的解。
- 数据结构学习笔记——递归(分而治之)
什么是递归？ 在定义一个过程或函数时出现调用本过程或本函数的成分,称之为递归。若调用自身,称之为直接递归。若过程或函数p调用过程或函数q,而q又调用p,称之为间接递归。 如果一个递归过程或递归函数中...
- 递归 (一): 递归思想与 C++ 中的递归函数及两个递归应用示例 (斐波那契, 汉诺塔)
递归是基于分治的, 也就是"分而治之". 当需要求解的问题的输入规模为 N, 而 N 又很大的时候, 直接按照线性过程求解将十分困难. 这个时候, 如果 N 具有某些特性, 能够被分解成更小规模的问题 n, 并且这些小规模的问题...
- 基于递归寻找数组中的最大数字
问题描述：寻找数组中的最大...def find_max(arr): # 先找基线条件 if len(arr) == 0: return -1 if len(arr) == 1: return arr[0] # 缩小问题规模 else: return max(arr[0],find_max(arr[1:])) arr...
- 分而治之的递归思想（最大子列和的nlogn解法）
- 递归问题常见解题思路 明确递归的目的 寻找递归的结束条件 寻找函数的等价关系式 - 最大子列和问题 问题描述：给定n个整数的序列{a1，a2，------an}，寻找函数f(i,j)=max{0,∑(i,j)ak} 算法一：部分穷举法 ...
- 分治法（递归）代码的理解与编写
在数据结构课程中求解”最大子列和“的问题中就有用到这一经典算法，而分治法往往需要通过递归进行实现。 接下来，我们就以”最大子列和“问题为切入点，通过一步步书写代码，进一步理解这一算法思想及实现过程。 ...
- 基于分治法的求最大最小问题
问题描述，在一个数组中的所有数据均成无序paixu
- c++实现排序算法、swap函数的简单实现
c++实现排序算法、swap函数的简单实现（代码只是大概意思不一定能运行）冒泡排序插入排序希尔排序堆排序归并排序快排表排序基数排序swap函数实现 冒泡排序 void maopao_sort(int a[], int num) { for (int p = ...
- 快速排序方法分而治之实现
快速排序方法分而治之实现 排序方法 用分而治之方法可以实现快速排序。假设一个数组Data[n],把这n个元素分成3段：left，middle，right段。middle段仅有一个元素，left段的元素都不大于中间段的元素，right段的元素都...
- 分治法 —— 归并排序（递归和非递归）
归并排序 ( 递归 与 非递归）合并排序之递归Code 递归合并排序之迭代Code 迭代1(So easy）Code 迭代2(有点绕)结语 归并排序又称为合并排序(合久必分，分久必和) 分而治之的策略 归并排序不是一下子将整个数组排序，...
- C语言编程基础-11递归函数变量的生命周期和作用域
递归函数 变量的生命周期和作用域 全局变量,局部变量,块变量 声明变量的关键字 递归函数 C语言允许嵌套地调用函数,也就是说,在调用一个函数的过程中,又去调用另外的函数; 函数的嵌套调用有个特例,即递归调用,也...
- Python 实现的"冒泡排序
''' Bubble Sort @author: aihua.sun ''' import string import random number = []; count = 0; def bubbleSort(): #initializeNumberArray(); generateRandomNumberArray(10, 1, 300);... showArra
- 和菜鸟一起学算法之递归和分治简单实例
说来也够惭愧，学了C语言这么久，AC了那么多的题，现在连递归和分治都不是很会用。还是得好好总结下啊，要不然都荒废了。发现学习真的是递进的，以前学的，不是很懂的东西，现在看来都觉得很简单了，不是那么难以...
- 递归函数非递归化_递归神秘化
递归函数非递归化by Sachin Malhotra 由Sachin Malhotra 递归神秘化 (Recursion Demystified) In order to understand recursion, you must first understand recursion. 为了了解递归，您必须首先了解递归。 ...
- 数据结构与算法实践——用分而治之法求最大子列和的算法及其与普通算法的比较
问题： ...分而治之算法介绍： 代码如下： #include<stdio.h> #include<math.h> #include<time.h> #define MAXK 1e7/* 重复运行次数*/ typedef double (*p)(double[]); ...
- 用C++实现绘制标尺的方法，使用了递归
首先是递归，函数调用其本身就叫递归，在需要将一项工作不断分为两项较小的、类似的工作时，递归非常有用，递归的方法被称为分而治之策略。 下面是一个win32控制台程序的代码： 1 #include <iostream> ...
- 分治法之归并排序（递归+分治）
分而治之，将一个无序的数列一直一分为二，直到分到序列中只有一个数的时候，这个序列肯定是有序的，因为只有一个数，然后将两个只含有一个数字的序列合并为含有两个数字的有序序列，这样一直进行下去，最后就变成了...
- 递归、栈、分而治之
# 栈,用于存储多个函数的变量，被称为调用栈 def greet(name): print('hello' + name + '!') greet2(name) print('getting ready to say bye') bye(name) def greet2(name): print('how are you?' + name) ...
- 三大类算法：递归、排序、二分查找
一、递归 ”递“＋”归“。 这两个意思，正是递归思想的精华所在，去的过程叫做递，回来的过程叫做归，在编程语言中对递归可以简单理解为：方法自己调用自己，只不过每次调用时参数不同而已。 满足递归的条件： 1...
- 第1-3课：算法设计常用思想之分治法
在第 1-2 课中介绍了算法模式中的贪婪法，这一课我们继续介绍分治法。分治，顾名思义，分而治之。分治法（Divide and Conquer）也是一种解决问题的常用模式，分治法的设计思想是将无法着手解决的大问题分解成一系列...
- Golang 使用递归实例
递归是一种分而治之的思想，每个递归函数都有两个条件 基线条件和递归条件 递归条件指的是函数调用自己，而基线条件则是函数不再调用自己，从而避免形成无线循环 示例： package main import "fmt" func ...
- 算法设计--蛮力法&&分治法求最近对问题（C++实现）
最近对问题？ 设p1=(x1,y1), p2(x2,y2), ....,pn=(xn,yn)是平面上n个点...2. 分治法：分治，分而治之，把大问题分解为小问题，主要有三个过程：划分、求解子问题、合并。 直接上代码： 蛮力法求解最近对问题：
- 本文专注于<递归算法和分治思想>[胖虎学习算法系列]
我刚开始学习递归算法和分治法的时候，苦于没有人写出递归算法和分治法的详细解析,很难系统地学习 所以小博主冒然写一篇总结性的博文，希望可以帮助到更多的人，当然再强调下，只为像我一样的新人准备，AC牛神们可...
- 从递归算法中领悟：分而治之和快速排序的巧妙思想
从递归算法中领悟："分而治之"和"快速排序"的巧妙思想 文章目录从递归算法中领悟："分而治之"和"快速排序"的巧妙思想一、回顾递归1、什么是递归？2、什么是递归深度3、递归的组成（1）基线条件（2）递归条件4、递归...
- “分而治之” 求最大子列和 -递归
mooc课程《数据结构》第一章实例 ... int Max3( int A, int B, int C ) { /* 返回3个整数中的最大值 */ return A > B ? A > C ? A : C : B > C ? B : C; } int DivideAndConquer( int List[], ...
- 分而治之、分而治之应用（残缺棋盘、归并排序、快速排序、选择问题、相距最近的点对）、分而治之解递归方程...
一、分而治之的思想 分而治之方法与软件设计的模块化方法非常相似 分而治之通常不用于解决问题的小实例，而要解决一个问题的大实例。一般步骤为： ①把一个大实例分为两个或多个更小的实例 ②分别解决每个小...
- #SDUT_3664 顺序表应用7：最大子段和之分治递归法
给定n(1&...当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1&amp;amp;lt;=i&amp;amp;lt;=j&amp;amp;lt;=n。 例如，当
- 数据结构：时间复杂度&空间复杂度(递归)
一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，进而分析f(n)随n的变化情况并确定T(n)的数量级。这里用"O"来表示数量级，给出算法的时间复杂度。 T(n)=O(f(n)); 它表示随着问题规模的n的...
- Qt 入门中文资料 Qt从入门到精通
c++ Qt中文入门教程，从Qt入门到Qt的深入研究。
- 学会在Linux上编译调试C++项目
本课程主要针对没有或者很少写过linux上C++程序的同学， 本课程会教你如何从0基础开始，安装配置ubuntu虚拟机、使用GCC编译普通程序、动态库、静态库，编写复杂项目配置文件makefile，使用GDB工具调试C++程序。 通过本课程学习，可以熟练掌握如何高效的编译调试Linux上的c++程序，掌握如何安装配置ubuntu系统，掌握gcc编译动态、静态库，掌握makefile的编写，能够用Makfile编写出高效的项目配置文件。