【03】求最值,最大值,最小值

news/2024/10/18 7:54:35/

穷举法:穷举法是最简单直观的一种方法,它遍历所有可能的解,然后找出最优解。对于一个给定的问题,你可以使用循环嵌套来生成所有可能的解,并在过程中保持追踪最优解。

int[] array = {1, 3, 2, 5, 4};
int maxValue = Integer.MIN_VALUE;for (int i = 0; i < array.length; i++) {if (array[i] > maxValue) {maxValue = array[i];}
}System.out.println("最大值:" + maxValue);

排序法:另一种常用的方法是对数组进行排序,然后直接取得最值。对于最大值,可以使用升序排序后取最后一个元素;对于最小值,可以使用升序排序后取第一个元素。         

import java.util.Arrays;int[] array = {1, 3, 2, 5, 4};// 求最大值
Arrays.sort(array);
int maxValue = array[array.length - 1];
System.out.println("最大值:" + maxValue);// 求最小值
int minValue = array[0];
System.out.println("最小值:" + minValue);

分治法:分治法将问题划分为更小的子问题,然后将子问题的解组合起来得到原问题的解。对于最值问题,可以将数组划分为更小的子数组,并递归地求解每个子数组的最值,然后合并得到整个数组的最值。

int findMaxValue(int[] array, int start, int end) {if (start == end) {return array[start];}int mid = (start + end) / 2;int leftMax = findMaxValue(array, start, mid);int rightMax = findMaxValue(array, mid + 1, end);return Math.max(leftMax, rightMax);
}int[] array = {1, 3, 2, 5, 4};
int maxValue = findMaxValue(array, 0, array.length - 1);
System.out.println("最大值:" + maxValue);


http://www.ppmy.cn/news/225248.html

相关文章

500道网络安全/WEB安全面试题合集!附答案解析

前言 随着国家政策的扶持&#xff0c;网络安全行业也越来越为大众所熟知&#xff0c;想要进入到网络安全行业的人也越来越多。 为了拿到心仪的 Offer 之外&#xff0c;除了学好网络安全知识以外&#xff0c;还要应对好企业的面试。 作为一个安全老鸟&#xff0c;工作这么多年…

浅谈HttpURLConnection所有方法详解

HttpURLConnection 类是 Java 中用于实现 HTTP 协议的基础类&#xff0c;它提供了一系列方法来建立与 HTTP 服务器的连接、发送请求并读取响应信息。下面是 HttpURLConnection 类中常用的方法以及其详细解释&#xff1a; ---------------------------------------------------…

关于ORB-SLAM2::Frame.cc中双目立体匹配(ComputeStereoMatches)的一个小疑问

本文按照&#xff1a;一&#xff1a;前沿介绍 --> 二&#xff1a;疑问 --> 三&#xff1a;解决 的结构来叙述 一&#xff1a;前沿介绍 orb-slam2中 void Frame::ComputeStereoMatches()函数是双目相机的构造函数Frame::Frame()中所调用&#xff1b;双目相机一帧获取…

HP LaserJet MFP M132snw网络打印机经常显示脱机

环景&#xff1a; 联想计算机 win10专业版 问题描述&#xff1a; HP M132snw网络打印机经常显示脱机 原因分析&#xff1a; 打印任务多&#xff0c;处理任务阻塞了 解决方案&#xff1a; 重启打印机或者更改为本地共享

HP LaserJet MFP M132snw网络打印机复位初始化操作

打印机初始化方法&#xff1a; 1.关闭打印机 2 按住打印机控制面板上&#xff08;右箭头&#xff09;&#xff08;取消键&#xff09;并开机 3.等待屏幕出现 &#xff08;Permanent Storage Init&#xff09;松手&#xff0c;等待打印机自检到就绪

windows10添加内网的打印机-NPI26AAD1(HP..M132nw)

1.点击桌面右下角网络图标&#xff0c;鼠标移动到热点。再点击鼠标右键&#xff0c;点击设置 2. 点击打印机和扫描仪&#xff0c;点击添加打印机和扫描仪。等待扫描完成后&#xff0c;点击对应打印机&#xff0c;安装。安装完成后如图所示 3. 打开WPS文档&#xff0c;点击左上角…

惠普LaserJet Pro MFP m132nw连接wifi

说明书上写的和网上搜到的都是错的。 正确操作如下&#xff1a; 1、在打印机的控制面板上&#xff0c;按 “wifi”按钮&#xff0c; 2、用左右键选择 无线菜单/无线保护设置&#xff08;WPS&#xff09; 3、按"OK"按钮&#xff0c;进入无线保护设置&#xff08;WPS&a…

html字符串转义与反转义

html字符串转义与反转义 html字符串转义 方法一 const htmlStr <div id"root" class"root"><div class"cls-1"><ul><li></li><li></li><li></li></ul></div><div clas…