資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝學
法學在C++中，找到d的值以最大化由c[i] = d*a[i] + b[i]建立的陣列c[]中零的個數
概念
對於兩個給定的包含M個整數的陣列，假設存在一個數組C，其中第i個整數將是d*a[i] + b[i]，其中d表示任意實數。我們的任務是顯示或列印d的值，使得陣列C中零的個數最多，並列印零的個數。
輸入
a[] = {15, 40, 45}
b[] = {4, 5, 6}輸出
Value of d is: -0.133333 The number of zeros in array C is: 1 If we choose d as -0.133333 then we get one zero in the array C which is the maximum possible.
方法
我們遵循以下步驟來解決上述問題：
- 我們將方程改寫為d = -b[i]/a[i]
- 實現雜湊表來計算任何實數出現的最大次數，以獲得d的值。
- 現在，我們得出結論，零的個數將是最大計數 + （a[i]和b[i]都為0的數對個數）。
示例
// C++ program to implement the above
// approach
#include <bits/stdc++.h>
using namespace std;
// Shows function to find the value of d
// and find the number of zeros in the array
void findDandZeros1(int a[], int b[], int m){
// Shows hash table
unordered_map<long double, int> mpp1;
int count1 = 0;
// Performs iteration for i-th element
for (int i = 0; i < m; i++) {
// Now if both are not 0
if (b[i] != 0 && a[i] != 0) {
long double val1 = (long double)(-1.0 * b[i]) /
(long double)(a[i]);
mpp1[val1] += 1;
}
// Now if both are 0
else if (b[i] == 0 && a[i] == 0)
count1 += 1;
}
// Used to find max occurring d
int maxi1 = 0;
for (auto it : mpp1) {
maxi1 = max(it.second, maxi1);
}
// Used to print the d which occurs max times
for (auto it : mpp1) {
if (it.second == maxi1) {
cout << "Value of d is: "
<< it.first << endl;
break;
}
}
// Used to print the number of zeros
cout << "The number of zeros in array C is: "
<< maxi1 + count1;
}
// Driver code
int main(){
int a[] = { 15, 40, 45 };
int b[] = { 4, 5, 6 };
int m = sizeof(a) / sizeof(a[0]);
findDandZeros1(a, b, m);
return 0;
}輸出
Value of d is: -0.133333 The number of zeros in array C is: 1
更新於：2020年7月24日
118 次瀏覽
廣告