विचार करें कि हमारे पास आकार n की एक सरणी है, हमें काउंटिंग सॉर्ट तकनीक का उपयोग करके माध्यिका और मोड को खोजना होगा। यह तकनीक तब उपयोगी होती है जब सरणी तत्व सीमित सीमा में हों। मान लीजिए कि तत्व {1, 1, 1, 2, 7, 1} हैं, तो बहुलक 1 है और माध्यिका 1.5 है। आइए देखें कि माध्यिका क्या है और बहुलक क्या है -
- माध्यिका संख्याओं की क्रमबद्ध सूची में मध्य संख्या है
- मोड वह तत्व है जिसकी आवृत्ति सूची में अधिकतम होती है
माध्यिका और बहुलक प्राप्त करने के लिए, हमें इन चरणों का पालन करना होगा -
- मान लें कि इनपुट सरणी का आकार n है
- अगले इंडेक्स में पिछली गणनाओं को जोड़ने से पहले काउंट ऐरे को लें
- इसमें संग्रहीत अधिकतम मूल्य का सूचकांक, दिए गए डेटा का तरीका है।
- यदि एक से अधिक अधिकतम तत्व मौजूद हैं, तो हम उनमें से एक ले सकते हैं
- मान को मोड . नाम के दूसरे अलग वैरिएबल में स्टोर करें ।
- गणना प्रकार के सामान्य प्रसंस्करण के साथ जारी रखें।
- सॉर्ट किए गए सरणी में, यदि n विषम है, तो माध्यिका सॉर्ट किए गए सरणी का सबसे मध्य तत्व है, और यदि n सम है, तो मध्य दो तत्वों को लें, फिर माध्यिका प्राप्त करने के लिए उनका औसत ज्ञात करें।
- मान को माध्यिका नामक एक अन्य अलग चर में संग्रहीत करें।
उदाहरण
#include <iostream>
using namespace std;
bool isRepresentedInDDigits(int num, int d, int base) {
if (d==1 && num < base)
return true;
if (d > 1 && num >= base)
return isRepresentedInDDigits(num/base, --d, base);
return false;
}
bool checkNumber(int num, int d) {
// Check for all bases one by one
for (int base=2; base<=32; base++)
if (isRepresentedInDDigits(num, d, base))
return true;
return false;
}
int main() {
int num = 8;
int dig = 2;
if(checkNumber(num, dig))
cout << "Can be represented";
else
cout << "Can not be represented";
} आउटपुट
Can be represented