【算法】和为s的两个数字 最小乘积

于 2024-08-09 00:30:00 发布
阅读量31 收藏
点赞数
分类专栏： 算法学习 文章标签： 算法
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/131492106
版权
算法学习 专栏收录该内容
205 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏

在这里插入图片描述

1.概述

描述

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有名对数字的和等于S，输出两个数的乘积最小的.

2.分析

首先看到这个问题的时候，我们第一印象是想到了我们的题目：【算法】剑指 Offer 57. 和为s的两个数字 这里面是找一对即可，然后本题目是找出多对中的最小乘积。

然后我们又想到了 【算法】和为S的连续正数序列 这个题目中的思想。

假设我们有一个数据集如下，S=7

【1,2
了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
【算法】八大排序算法的时间复杂度 表格
九师兄
10-25 4397
1.概述
【算法】剑指 Offer 04. 二维数组中的查找 【重刷】
九师兄
12-23 3499
1.概述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =
算法 - 求两个自然数的最小公倍数（C++）
热门推荐
了解➔熟悉➔掌握➔精通
02-27 5万+
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击http://www.captainbed.net /* * 求两个自然数的最小公倍数 - C++ - by Chimomo * * Answer：最小公倍数 = 两数的乘积 / 最大公约数 */ #include <iostream> #include <casser...
剑指offer ——输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
weixin_38894058的博客
04-11 4815
运行结果：分析：先选定第一个数字，然后将后面的数字依次遍历求和，并与需要的数字比较，需要n－1次，如果第一个数字不行，选择第二个，依次遍历求和。。。。需要n^2次，时间复杂度比较高，但也是可以的，在面试中，如果没有更好的办法写这个也是可以的，毕竟要比交白卷好得多，这里不展示此代码。下面将一种简单的方法：先看题目要求：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果...
c语言求两个数的乘积和商,输入两个整数,求出它们的商数
weixin_35157304的博客
05-19 1万+
编写一个程序,输入两个整数,计算并输出它们的和,乘积,差,商和余数,C语言,#includevoidmain(){inta,b;printf("Inputtwointegers:");scanf("%d%d",&a,&b);printf("和:a+b=%d\n",a+b);p设计一个程序,要求输入三个整数,能求出其中最大的数并输出.程序中必须用函数求出两个数中的大数.C/C++版本...
算法—找出数组中和为S的两个数字
shengpeizhu的博客
06-12 876
题目 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 分析 （1）此题运用双指针，left和right的初始值分别为0和n-1。 （2）当有多个和为s的数对，则最外层的乘积最小。 代码 import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNu
Java实现 蓝桥杯 算法训练 最小乘积
南 墙
06-11 1万+
算法训练 最小乘积(基本型) 时间限制：1.0s 内存限制：512.0MB 问题描述 　　给两组数，各n个。 　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 　　例如两组数分别为:1 3　　-5和-2 4 1 那么对应乘积取和的最小值应为： 　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式 　　第一个行一...
MiracleYoung#You-are-Pythonista#算法_06_和为s的两个数字2
07-25
算法_06_和为s的两个数字输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的设定两
Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例
09-20
而对于最小公倍数，由于Python标准库中并没有内置函数直接计算LCM，我们通常需要通过最大公约数来求得LCM，因为根据数学性质，两个数a和b的最小公倍数可以通过它们的乘积除以最大公约数得到，即LCM(a, b) = (a * b) ...
蓝桥杯c++-蓝桥杯竞赛练习之算法提高题最小乘积.zip
04-12
如果为偶数，最小乘积是两个最大正数的乘积；如果为奇数，最小乘积是最大正数乘以除最大负数外的第二大负数。 4. 在计算过程中，可以使用long long类型来存储中间结果，避免溢出。 以上就是关于“蓝桥杯c++-蓝桥杯...
C语言实现最大公约数和最小公倍数算法
10-08
根据定义，两个数a和b的最小公倍数可以通过它们的乘积除以它们的最大公约数得到： ```c int lcm(int a, int b) { return a * b / gcd(a, b); } ``` 在这里，我们先计算a和b的乘积，然后用这个乘积除以gcd(a, b)的...
【算法】LSM-tree 基本原理及应用
九师兄
07-04 2938
LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB 的例子。 LSM-tree 起源于 1996 年的一篇论文《The Log-Structured Merge-Tree (LSM-Tree)》，这篇论文 32 页，我一直没读，对 LSM 的学习基本都来自顶会论文的背景知识以及开源系统文档。今天的内容和图片...
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
九师兄
10-24 2003
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
【算法】希尔排序 推导方法
九师兄
10-24 1893
1.概述 希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。 2. 模拟 /** * 测试点：一步步推导出来希尔排
【算法】删除有序链表中的重复元素、保留重复节点的一个
最新发布
九师兄
07-17 1200
存在一个按升序排列的链表，给你这个链表的头节点 head，请你删除所有重复的元素，。返回同样按升序排列的结果链表。
【算法】CRC 循环冗余校验
九师兄
04-05 1145
1.概述 循环冗余校验CRC (Cyclic Redundancy Check)是一种数据链路层的差错控制技术。 在数据的传输过程中可能会产生比特错误: 1可能变为0，0可能变为1。 在一段时间内，传输错误的比特所占传输比特总数的比率称为误码率BER(BitErrorRate)。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用相应的差错检测机制! 2.循环冗余校验CRC 循环冗余校验CRC (Cyclic Redundancy Check) 在数据链路层传送的帧中，广泛使用了CRC (循环冗余.
【算法】剑指 Offer 36. 二叉搜索树与双向链表
九师兄
12-17 886
1.概述 地址：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ /* // Definition for a Node. class Node { public int val; public Node left; public Node right; public Node() {} public Node(int _val) {
【算法】范围尝试模型、已有字符串添加最少字符使其成为回文字符串
九师兄
05-27 850
给定一个字符串str，如果可以在str的任意位置添加宇符，请返回在添加字符最少的情況下，让str整体都是回文字符串的一种结果。总之，只要添加的字符数最少，返回其中一种结果即可。
【java】雪花算法时钟回拨问题怎么解决？
九师兄
08-26 832
雪花算法时钟回拨问题是指在使用雪花算法生成唯一ID时，当系统时钟发生回拨（Clock Drift）时可能会导致的一类问题。雪花算法（Snowflake）是一种广泛应用于分布式系统中生成唯一ID的算法。由于一般情况下只需要生成正整数，所以该位一般为0。精确到毫秒级的时间戳，共计可以表示的时间范围为2^41-1个毫秒，大约是69年。标识不同的工作机器，可支持最多1024台机器。表示同一毫秒内的序列号，从0开始递增，可以表示的最大序列号为4095。
数组大小为2n的最小乘积和
06-11
首先将数组从中间分成两个部分，分别为左半部分和右半部分。接着递归地求解左半部分和右半部分的最小乘积和。最后将左半部分和右半部分的最小乘积和相加，即为原数组的最小乘积和。 具体实现如下： ``` int ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值