七个用户确定的数，a,b,c,d,e,f,g，任选其中的m（1<=m<=7）个数，不重复选，求和sum，使sum<n，n是用户确定的一个数。
求所有可能的组合。
用户输入a,b,c,d,e,f,g和n，
程序输出多有可能的组合
在一个无序的数组中，实现一个或者多个元素相加小于给定的目标数，所有的可能。
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
3条回答 默认 最新
qq_19937159 2018-04-16 02:54关注可以换一个角度考虑，给定的数如果是M，那么针对数组中一个数字N，我们只需要查找一下数
组中是否含有M-N就可以了，这样就转换为数组查找问题了，然后可以利用空间换时间来搞
定，搞一个hash表，然后把每一个都映射到hash表中去，然后查找的时候就需要O(1)就可以
了，只不过空间复杂度达到O(N)解决 无用评论 打赏举报 分享
- 2022-09-23 23:05回答 4 已采纳 完全没看出来这个算法怎么能是O(n)的时间复杂度。用了类似二分的递归，怎么也不会是O(n)啊而且逻辑也没看明白。假设是 5 6 4 3 2 1 你这处理顺序是什麽呢？和最右边的值比较，为什麽呢？fin
- 2021-07-07 10:08回答 4 已采纳 #include<stdio.h> struct job{ int job_number; int priority; }; job priority_queue[100]
- 2019-12-01 12:32回答 2 已采纳 ``` #include #define MAX 100 void sort(int *p, int x) { int m, n, i; for (i=0; i*(p
- 2021-07-04 17:13ITnababy的博客 本教程向您介绍了简单的数组和可用于处理它们的五种算法
- 2022-03-27 11:04回答 2 已采纳 s[10]的10个元素从输入赋值了，x没地方插入了。
- 2021-11-13 14:35回答 1 已采纳 #include "stdio.h" #include<stdlib.h> //冒泡排序 void choose(int a[],int n){ int i,j,temp;
- 2021-11-12 10:48回答 1 已采纳 这不就是遍历一下大集合的元素，到小集合中搜索一下就行了么你的难点是什么
- 2018-09-25 13:55刘彦青-Yannis的博客 本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组...
- 2022-03-14 21:20回答 3 已采纳 遍历数组，记录每个元素后面连续数据的个数，比较所有长度，输出最大的即可。运行结果： 代码： #include <stdio.h> int main() { int a[]={1,
- 2022-03-15 10:06回答 1 已采纳 const a = [4.4, 4.4, 5.5, 6.6, 7.7, 8.8]; const b = [10, 20, 30, 40, 50, 20]; co
- 2022-01-10 18:01回答 2 已采纳 C#可以有多种实现方式：1.最简单的方式，使用LINQ的静态扩展方法Distinct()，示例如下： using System; using System.Linq; namespace Conso
- 2022-07-19 15:44silhouette10的博客 数据结构与算法-刷题记录 仅用于记录自己的刷题过程 Day 1 1 二维数组中的查找 2 二分查找-I 3 寻找峰值 4 旋转数组 5 调整数组顺序使奇数位于偶数前面,并保证偶数和偶数、奇数和技术的相对位置不变 6 数组中出现...
- 2020-05-24 10:17回答 4 已采纳 遍历一遍，如果 a[i]< a[i+1] 就说明是有序的，一旦碰到不满足条件的，循环终止得出结论无序。
- 2022-03-02 08:31英雄哪里出来的博客 前言 「 数据结构 」 和 「 算法 」 是密不可分的，两者往往是「 相辅相成 」的存在，所以，在学习 「 数据结构 」 的过程中，不免会遇到各种「 算法 」。 到底是先学 数据结构 ，还是先学 算法，我认为不必...
- 2022-01-21 12:26尧、木子的博客 题目： 给你一个长度为 n 的整数数组 ...将数组中的每个数进行相加，获取结果对比，返回接近的数据 public static int threeSumClosest(int[] nums, int target){ int sum = nums[0]+nums[1]+nums[2]; int closeNu
- 没有解决我的问题, 去提问
