没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
求最大子段和
求最大子段和
最大子段和
需积分: 9
1 下载量
99 浏览量
2014-11-11
15:14:57
上传
评论
收藏
1KB
CPP
举报
温馨提示
立即下载
求一个字符串中连续最大子段和,数值可以为负数,必须是整数,算法设计与分析中的典型算法
资源推荐
资源评论
最大子段和
浏览:57
分别用三重循环,分治法和动态规划算法来解决最大子段和问题,并比较三个算法效率的差异。内含c++源代码和实验报告说明
动态规划实例编程 求最大子段和
浏览:118
3星 · 编辑精心推荐
动态规划实例编程,求最大子段和 问题描述:若给定n个整数组成的序列a1,a2,a3,……an,求该序列形如ai+ai+1+……+an的最大值。
分治法求最大子段和的问题
浏览:85
1.用分治算法求解最大子段和问题。要求算法的时间复杂度不超过O(nlogn)。 最大子段和问题描述:给定由n个整数(可能为负整数)组成的序列a1, a2,…, an, 求该序列形如的子段和的最大值。当所有整数均为负整数时定义其最大子段和为0。依次定义,所求的最优值为: 例如, 当(a1,a2, a3, a4,a5,a6)= (-2,11,-4,13,-5,-2)时,最大子段和为= 20,起始下标
最大子段和/三种方法/c++
浏览:182
4星 · 用户满意度95%
最大子段和/三种方法/c++语言/(内有报告) 蛮力法,动态规划法,分治法。 可比较时间,随机输入数据......
最大子段和(动态规划)
浏览:77
用动态规划法,C语言编写的解决最大字段和的问题
蛮力法解决最大子段和问题源代码
浏览:193
配套王红梅的《算法设计与分析》中 第六章的实验项目 最大字段和问题,暂时只写出蛮力法。分治法 和动态规划法还将继续研究。逐渐上传~
算法设计实验报告-求最大子段和问题
浏览:27
5星 · 资源好评率100%
算法设计实验报告,包括:蛮力法、分治法和减治法求最大子段和问题各自的基本思想、时间复杂度分析,C++实现代码,三种算法运行时间的比较,运行截图,实验心得。
最大子段和(分治法)源码
浏览:198
用分治法求最大子段和,适合刚接触数据结构的初学者
算法最大子段和问题
浏览:117
算法最大子段和问题,蛮力法,分治法,动态规划法
python求最大子段和(分冶递归法)
浏览:178
【问题描述】使用分治递归算法解最大子段和问题,具体来说就是,将序列分为长度相等的左右两段,分别求出这两段的最大子段和,包含左右部分子段的最大子段和,求这三种情况得到的最大子段和的最大值。 【输入形式】在屏幕上输入一个序列元素,包含负整数、0和正整数。 【输出形式】序列的最大子段和,及得到最大子段和时的起始和终止编号。 【样例1输入】 -2 11 -4 13 -5 -2 【样例1输出】
python求最大子段和(动态规划法)
浏览:36
【问题描述】使用分治递归算法解最大子段和问题,具体来说就是,将序列分为长度相等的左右两段,分别求出这两段的最大子段和,包含左右部分子段的最大子段和,求这三种情况得到的最大子段和的最大值。 【输入形式】在屏幕上输入一个序列元素,包含负整数、0和正整数。 【输出形式】序列的最大子段和,及得到最大子段和时的起始和终止编号。 【样例1输入】 -2 11 -4 13 -5 -2 【样例1输出】
最大子段和问题、算法实现
浏览:18
C 最大子段和问题的各种算法具体实现!经典算法!
最大子段和及其下标.cpp
浏览:56
最大子段和及其下标(分治算法) 这个是王晓东《计算机算法设计与分析》第58页到59页最大子段和分治算法改写成除计算最大子段和外还要记录最大字段和的起点与终点。
用动态规划法求解最大子段和问题 C语言实现
浏览:40
5星 · 资源好评率100%
用动态规划法求解最大子段和问题 C语言实现
最大子段和问题的三种算法
浏览:177
分别用蛮力法、分治法、动态规划法设计的最大子段和问题的算法。用VC++ 6.0运行。
最大m子段和各个下标的计算方法(含代码)
浏览:68
本资源是算法设计与分析中最大子段和问题的扩展问题——最大m子段和的m个子段的下标的计算方法,文档中不仅有算法设计的原理,更有现成的c语言代码,下载的朋友可以自行编译执行。
最大字段和问题 算法设计
浏览:201
4星 · 用户满意度95%
最大字段和问题:分别用蛮力法 分治法 动态规划法去实现的!是我交给老师的实验报告!!
算法分析与设计.最近对问题.最大子段和(分治法最大子段和(动态规划)
浏览:77
最近对问题 最大子段和(分治法) 最长公共子序列问题 最大子段和(动态规划)
最大子段和问题
浏览:80
用蛮力法,分治法,动态规划法求最大子段和问题
最大子段和(很好的东东)
浏览:201
给定由n个整数(可能又负整数)组成的序列(a1,a2,a3,…,an),求该序列形如 的子段和的最大值,当所有的整数均为负整数时,其最大子段和为0.
最大子段和最大子矩阵 最大子长方体
浏览:32
4星 · 用户满意度95%
是关于dp的,大家可以来看看 是我比较喜欢的 一系列最大和的讲解
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
taozibolixin
粉丝: 0
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
软件技术职业生涯规划书.doc
软件无线电-第3章-多模式调制解调.ppt
土地出租360亩可种植
Fantasy Portal FX 幻想传送门游戏特效 Unity动效插件资源unitypackage
软件模块测试报告模板.doc
COZY: Stylized Weather 3 COSY:风格化天气 Unity天气系统插件资源unitypackage
基于ASP的电子论坛系统(源代码+参考文献).zip
软件测试合同.docx
汽车转向电机.STEP
软件测试和质量保证行业技术趋势分析.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功