用C ++打印给定总和的所有对
在这个问题中，我们得到了一个整数数组和一个整数和，并且我们必须打印所有总和等于和值的整数对。
让我们以一个例子来理解这个问题：
输入： array = {1，6，-2，3} sum = 4
输出：(1,3)，(6,-2)
在这里，我们需要具有给定总和值的对。
解决该问题的简单方法是检查生成和的元素对。这可以通过遍历数组并在数组中找到总和为总和的数字来完成。
该程序将说明解决方案：
示例
#include <iostream> using namespace std; int printPairsWithSum(int arr[], int n, int sum){ int count = 0; for (int i = 0; i < n; i++) for (int j = i + 1; j < n; j++) if (arr[i] + arr[j] == sum) cout<<"[ "<<arr[i]<<", "<<arr[j]<<" ]\n"; } int main(){ int arr[] = {1, 6, -2, 3}; int n = 4; int sum = 4; cout<<"Pairs with Sum "<<sum<<" are :\n"; printPairsWithSum(arr, n, sum); return 0; }
输出结果
Pairs with Sum 4 are : [ 1, 3 ] [ 6, -2 ]
此方法易于理解，但效率不高。另一种方法是使用哈希。
我们将初始化一个哈希表，遍历该数组并在其中找到对。匹配时，我们将打印数组：
以下程序将使您更好地理解算法：
示例
#include <bits/stdc++.h>
using namespace std;
void printPairsWithSum(int arr[], int n, int sum){
unordered_map<int, int> pair;
for (int i = 0; i < n; i++) {
int rem = sum - arr[i];
if (pair.find(rem) != pair.end()) {
int count = pair[rem];
for (int j = 0; j < count; j++)
cout<<"["<<rem<<", "<<arr[i]<<" ]\n";
}
pair[arr[i]]++;
}
}
int main(){
int arr[] = {1, 6, -2, 3};
int n = 4;
int sum = 4;
cout<<"The pair with sum is \n";
printPairsWithSum(arr, n, sum);
return 0;
}
输出结果
Pairs with Sum 4 are : [ 1, 3 ] [ 6, -2 ]
-
我正在练习一些动态规划问题，并试图解决用给定的和打印所有子集的问题。例如：对于和，我应该得到以下结果： 我在不使用表的情况下得到了所需的结果，我使用表来防止重复调用相同的表和求和。但是，当使用表时，我在输出中没有得到。 请帮忙！
-
本文向大家介绍打印给定字符串的所有排列，包括了打印给定字符串的所有排列的使用技巧和注意事项，需要的朋友参考一下 打印给定字符串的所有排列是回溯问题的一个示例。我们将减小子字符串的大小以解决子问题，然后再次回溯以从该部分获得另一个排列。 例如，如果字符串是ABC，则所有排列将是ABC，ACB，BAC，BCA，CAB，CBA。 该算法的复杂度为O（n！）。这是一个巨大的复杂性。当字符串大小增加时，需要
-
以下是一个采访问题。 您将获得一个二叉树（不一定是BST），其中每个节点都包含一个值。设计一个算法来打印所有总计为该值的路径。注意，它可以是树中的任何路径-它不必从根开始。 虽然我能够找到树中从根开始的所有路径都有给定的总和，但对于不是从根开始的路径，我无法这样做。
-
问题内容： 我正在为Android开发一个数学应用程序。在这些字段之一中，用户可以输入一个整数（无数字且大于0）。这个想法是获得所有可能的和，使之成为整数，而不加倍（在这种情况下为4 + 1 == 1 + 4）。唯一已知的是此int。 例如： 假设用户输入4，我希望该应用返回： 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1 显然4 == 4，所以也应该加上。关于我应该
-
本文向大家介绍C程序打印所有ASCII值。，包括了C程序打印所有ASCII值。的使用技巧和注意事项，需要的朋友参考一下 问题 打印0到255个字符的美国信息交换标准代码(ASCII)值，而无需将该字符初始化为整数类型变量。只需使用格式说明符。 解决方案 在这里，我们正在编写一个程序，仅打印65到122。 如果要查看所有ASCII值，则在for循环中可以编写如下： 然后，它打印从0到255的所有AS
-
本文向大家介绍使用C ++ STL打印给定范围内的质数，包括了使用C ++ STL打印给定范围内的质数的使用技巧和注意事项，需要的朋友参考一下 它是在给定范围内打印质数的程序。 演算法 示例 输出结果
-
本文向大家介绍在C ++中的BST中找到具有给定总和的对，包括了在C ++中的BST中找到具有给定总和的对的使用技巧和注意事项，需要的朋友参考一下 在本教程中，我们将编写一个程序，在二进制搜索树中找到总和等于给定数字的对。 我们将在两个不同的列表中存储树的值和树的值以查找对。让我们看看解决问题的步骤。 为二叉树创建一个结构节点。 编写一个函数以将新节点插入二进制搜索树。 请记住，在二叉搜索树中，所
-
本文向大家介绍C#打印日志的方法总结，包括了C#打印日志的方法总结的使用技巧和注意事项，需要的朋友参考一下 在我们对程序进行操作过程中，一般都需要有一个操作流程的记录显示。用C#进行编程时可以很容易实现这个功能。本经验提供案例仅供参考 下面小编就来介绍一下如何使用textbox控件实现日志功能。 打开Visual Studio 2010，建立一个新的C#程序。在工具箱中双击【textbox】控件。