搜索结果
查询Tags标签： maxSum，共有 13条记录-
数组子数组之和最大（2）
package diyibufen;import java.io.BufferedReader; import java.io.FileInputStream; import java.io.FileReader; import java.io.IOException; import java.util.Scanner; public class erbufen {public static void main(String[] args) throws IOException {int len…
2022/3/19 23:59:58 人评论 次浏览 -
【蓝桥杯】【python】数字三角形
问题描述 虽然我前后用了三种做法，但是我发现只有“优化思路_1”可以通过蓝桥杯官网中的测评，但是如果用c/c++的话，每个都通得过，足以可见python的效率之低（但耐不住人家好用啊（哭笑））上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条…
2022/1/13 17:04:44 人评论 次浏览 -
【蓝桥杯】【python】数字三角形
问题描述 虽然我前后用了三种做法，但是我发现只有“优化思路_1”可以通过蓝桥杯官网中的测评，但是如果用c/c++的话，每个都通得过，足以可见python的效率之低（但耐不住人家好用啊（哭笑））上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条…
2022/1/13 17:04:44 人评论 次浏览 -
算法-Mooc-浙江大学
1.算法的概念 一个有限指令集接受一些输入（有时不需要输入）产生输出在有限步骤之后终止每一条指令必须: <1>.有充分目标，不可以有歧义 <2>.计算机能处理的范围内 <3>.描述不依赖任何一种计算机语言以及具体实现手段 2.评判好算法指标 空间复杂度S(n)…
2021/11/14 12:09:41 人评论 次浏览 -
算法-Mooc-浙江大学
1.算法的概念 一个有限指令集接受一些输入（有时不需要输入）产生输出在有限步骤之后终止每一条指令必须: <1>.有充分目标，不可以有歧义 <2>.计算机能处理的范围内 <3>.描述不依赖任何一种计算机语言以及具体实现手段 2.评判好算法指标 空间复杂度S(n)…
2021/11/14 12:09:41 人评论 次浏览 -
算法第三章实践报告
一、实践题目名称 最大子段和 二、问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n) 三、算法描述 分析题目，要求最大子段和…
2021/10/27 17:10:44 人评论 次浏览 -
算法第三章实践报告
一、实践题目名称 最大子段和 二、问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n) 三、算法描述 分析题目，要求最大子段和…
2021/10/27 17:10:44 人评论 次浏览 -
第三章实验报告
算法实践报告第三章1.实践题目名称7-1 最大子段和 2.问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。3.算法描述#include…
2021/10/26 23:12:33 人评论 次浏览 -
第三章实验报告
算法实践报告第三章1.实践题目名称7-1 最大子段和 2.问题描述 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。要求算法的时间复杂度为O(n)。3.算法描述#include…
2021/10/26 23:12:33 人评论 次浏览 -
数据结构（一）基本概念 —— 编程作业 01：最大子列和问题
数据结构系列内容的学习目录 → \rightarrow →浙大版数据结构学习系列内容汇总。题目描述： 给定K个整数的序列 { N 1 , N 2 , . . . , N K } \{ N_{1}, N_{2}, ..., N_{K} \} {N1,N2,...,NK}， “连续子列”被定义为 { N i , N i + 1 , … , N j } \{ N_…
2021/7/5 14:08:18 人评论 次浏览 -
最大子列问题（在线算法）
给出一列数据，查找并输出其最大子列。 #include<iostream>using namespace std;//在线：没输入一个数据就进行及时处理，在任何地方终止输入，都能给出正确当前解//寻找最大子列int MaxSubseqSum(int A[], int N) { int ThisSum, MaxSum; int i; ThisSum = MaxSum …
2021/6/25 17:26:52 人评论 次浏览 -
最大子序和
前言 清明假期马上就要结束了，小熊给大家带来一道笔试和面试中与「动态规划」相关的常考的简单题，这道题被字节、微软、亚马逊和苹果等各大互联网大厂作为笔试题。 这道题就是 Leetcode 的第 53 题-最大子序和，了解「动态规划」的童鞋，在看到最大两个字的时候，很容易…
2021/6/14 10:23:41 人评论 次浏览 -
算法学习：给定一个序列求最大子序列的和
题目 给定一个序列，给出最大子序列的和。 解答 public class maxSubSum {public static int maxSubSum1(int [] a){int maxSum = 0;for (int i = 0; i < a.length; i++) {for(int j=i;j<a.length;j++){int thisSum = 0;for (int k = i; k <=j; k++) {thisSum +=…
2021/5/18 1:25:19 人评论 次浏览
