一个无序自然数数列，给定一个数M，选取自然数数列中两个数，其中他们的和是M，打印所有这样的自然数对

最新推荐文章于 2020-01-08 14:21:51 发布
原创 最新推荐文章于 2020-01-08 14:21:51 发布 · 635 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种从无序自然数数列中查找两数之和为指定数值M的所有可能数对的方法。通过先对数列进行排序，再采用两端逼近的方式高效找到满足条件的数对。

一个无序自然数数列，给定一个数M，选取自然数数列中两个数，其中他们的和是M，打印所有这样的自然数对

首先对这个数组进行从小到大的排序，

然后首尾相加，如果比M小，则左边向后。如果比M大，则右边向前。

当等于M时，输出，然后左边向后，右边向前。

直到左右相等时，结束循环。

less_cold
关注
数列有序（学习笔记）
Outsider1900的博客
12-23 567
题目描述 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 输入 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结束，本行不做处理。 输出 对于每个测试实例，输出插入新的元素后的数列。 输入样例 3 3 1 2 4 0 0 输出样例 1 2 3...
数据分析题库
Ysprin的博客
06-14 9238
数据分析题库
练习1.11：打印出两个整数之间的所有数
weixin_36234773的博客
10-02 642
#include using namespace std; int main() { int n1,n2 = 0; cout << "Input two numbers please:"<<endl; cin>> n1 >> n2; if (n1<n2) { cout << "The numbers between "<<n1<<" and "<<n2<<" are: "; i
一个无序自然数序列有N个自然数，快速找到二者之和为M的两个整数并输出。-小米电视...
weixin_30588729的博客
10-26 136
思路：首先对无序自然数数列进行排序（升序），然后定义i和j分别指向数列的两端，所指两数之和分别和M作比较，比M大，则j左移，比M小,则i右移。 代码如下： #include <stdio.h>#include <stdlib.h> //快排void sort(int *a, int left, int right){ if(left >= rig...
一个无序自然数序列有N个自然数，快速找到二者之和为M的两个整数并输出
恩，其实你很菜...
08-14 1183
思路：首先对无序自然数数列进行排序（升序），然后定义i和j分别指向数列的两端，所指两数之和分别和M作比较，比M大，则j左移，比M小,则i右移。#include <stdio.h> #include <stdlib.h>//快排 void sort(int *a, int left, int right) { if(left >= right) { return ;
求从一个整数数组中两个数之和为m的两个数
深度技术安全
03-05 1732
<br />方案一：<br /> int iArrary[10] = {3,4,5,634,567,23,45,6,7,10};<br />//先排序，就暂时选个简单的来排序吧<br /> for(int i = 0; i < 9; i++)<br />{<br />    int j;<br />    int swap;<br />    int MinIndex = i;<br />    for(j = i+1; j < 10; j++)<br />      {<br /> <br />     
掌握离散数学的21个关键点：计算机科学中的数学逻辑应用攻略
离散数学是计算机科学与数学的一个交叉领域，是研究离散而非连续变量的数学理论和方法。在计算机科学中，数据处理通常涉及到的是离散的元素，如整数、字符、图形、逻辑命题等，而不是连续的变量，如物理量。因此，...
6-1 整数拆分 分数 15 入门 作者 陈英 单位 南昌航空大学 Jack Cheng学完了计算机基础导论，了解到任何一个数都可以用二进制数来表示，爱玩游戏的他忍不住想要玩一个游戏，既然可以用二进制数表示，那么就可以写成若干个二进制数相加，例如： 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2、7=1+1+1+1+1+2 ，7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如：4可以拆分成：4 = 4，4 = 1 + 1 + 1 + 1，4 = 2 + 2，
04-03
整数拆分是一种经典的数学问题，其目标是找到将给定正整数表示为若干个较小正整数之和的所有可能方式。对于特定情况下的二进制组合计算，则可以视为一种特殊的整数拆分形式。 #### 1. 动态规划法实现整数拆分 动态...
那些年，面试中常见的数据结构基础和算法题（下）
WGH100817的博客
11-22 1750
前言 这是 数据结构和算法面试题系列的下半部分，这部分主要是算法类 包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在 github 建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里： shishujuan/dsalg: 数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在 github 给我留言，我好及时改正以免...
那些年，面试中常见的数据结构基础和算法题（下） | 掘金技术征文
weixin_34310785的博客
10-09 1314
前言 这是 数据结构和算法面试题系列的下半部分，这部分主要是算法类 包括二分查找、排序算法、递归算法、随机算法、背包问题、数字问题等算法相关内容。本系列完整代码在 github 建了个仓库，所有代码都重新整理和做了一些基本的测试，代码仓库地址在这里： shishujuan/dsalg: 数据结构与算法系列汇总，如有错误，请在文章下面评论指出或者在 github 给我留言，我好及时改正以免误导其他朋...
【练习】输入两个正整数n和m，从数列1，2，3.......n中随意取几个数,使其和等于m,要求将其中所有的可能组合列出来...
weixin_30952103的博客
11-21 202
#include <iostream> using namespace std; int length; void PrintSolution(int *flag) { for (int i=0;i<length;i++) { if (flag[i]==1) { cout<<i+1<<" "; } ...
输入两个整数n和m, 从数列1,2,...,n中任意选择几个数,使其和等于m, 要求编写程序输出所有的组合
Guo_guo
05-03 5054
输入两个整数 n 和 m，从数列1，2，3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. #include "stdafx.h" #include using namespace std; int length; void PrintSolutions(int *flag) { for (int i=0; i<length; i++)
19. 中兴面试题：输入两个整数n和m, 从数列1,2,...,n中任意选择几个数,使其和等于m, 要求编写程序输出所有的组合
我的技术生活
03-12 3002
2010年中兴面试题 编程求解： 输入两个整数 n 和 m，从数列1，2，3.......n中随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. 分析： 可以使用递归思想， 从第n个数开始找其组合， 1）包括n的所有组合 2）不包括n的所有组合 把所有组合整合起来就OK了。 下面来看具体的实现： #include #include #in
从给定的N个正数中选取若干个数之和最接近M
大灰狼的专栏
01-25 5290
解法：转换成01背包问题求解，从正整数中选取若干个数放在容量为M的背包中。 可以用01背包的一维数组进行求解。 程序代码： #include const int MAX=100; int f[MAX]; int g[MAX][MAX]; void SumToM(int *value,int N,int M) { int i; int v; for(i=0;i {
第六章 ALDS1_5_A:Exhaustive Search 穷举搜索
小酷Miki的专栏
12-21 1330
问题链接 ALDS1_5_A:Exhaustive Search 问题内容 判断长度为n的数列A中任意几个元素相加能否得到m 思路对于A的每一个元素都有“选”和“不选”的情况，由于n比较小，我们通过递归穷举每个元素选和不选的情况，当得到m就返回。代码#include<iostream> #include<cstdio> using namespace std;int n, A[30];//
Leetcode 题解 - 动态规划
Melo
01-08 4603
递归和动态规划都是将原问题拆成多个子问题然后求解，他们之间最本质的区别是，动态规划保存了子问题的解，避免重复计算。 斐波那契数列 Leetcode-70. 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶...
程序员面试金典——解题总结： 9.18高难度题 18.3编写一个方法，从大小为n的数组中随机选出m个整数。要求每个元素被选中的概率相同。
qingyuanluofeng的专栏
01-18 2380
#include #include #include using namespace std; /* 问题:编写一个方法，从大小为n的数组中随机选出m个整数。要求每个元素被选中的概率相同。 分析：选择。第一想到的是线性选择和划分。如果用快排中的划分，每次可以选择出一个数， 重复m次，即可。但是不知道是否每个元素被选中的概率相同。 书上解法： 蓄水池抽样问题。 算法思想： 步骤1
给出一个含有n个数字的序列a1,a2,a3,...an，可以进行以下操作： 一次操作定义为对这个序列的每个数字进行以下两种改变之一： 1.ai ÷ 2 2.ai × 3 每一次的操作中，必须保证至少有
热门推荐
zhaoyangy_1025的博客
07-20 2万+
JAVA 给出一个含有n个数字的序列a1,a2,a3,…an，可以进行以下操作： 一次操作定义为对这个序列的每个数字进行以下两种改变之一： 1.ai ÷ 2 2.ai × 3 每一次的操作中，必须保证至少有一个数字是第1种改变；并且经过每次操作后，每一个数字都必须是整数。 牛牛得知，每进行一次操作，他就可以得到一颗西瓜糖，但是由于孱弱的数学功底，他不知道何时该对某一个数字进行第一种还是...
数组a中有n个元素，从其中选出m个元素，输出这m个元素所有不同的组合
Shawn Hou
11-13 6714
题目：数组a中有n个元素，从其中选出m(m &amp;lt; n)个元素，输出这m个元素所有不同的组合 分析： 举例如：1 2 3 4 5 从中选出任意3个数的组合分别为： 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 1 4 5 2 3 4 2 3 5 2 4 5 3 4 5 观察上述例子中，选择的步骤是这样的： 从{1, 2, 3, 4, 5}中任意选出第1个元素，如选出了1， 然后...
输入一个大于 2 的自然数，输出小于该数字的所有素数组成的集合。python
最新发布
11-24
根据用户需求，我们需要编写一个程序：输入一个大于2的自然数，输出小于该数字的所有素数组成的集合。...3. 哥德巴赫猜想：任何大于2的偶数可表示为两个素数之和 4. 孪生素数猜想：存在无穷多对相差2的素数
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值