Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में मीटिंग शेड्यूलर


मान लीजिए हमारे पास दो लोगों की उपलब्धता समय स्लॉट सूचियां slots1 और slots2 और एक मीटिंग अवधि d है, हमें सबसे पहला समय स्लॉट ढूंढना है जो दोनों के लिए काम करता है और अवधि d का है। यदि कोई सामान्य समय स्लॉट नहीं है जो आवश्यकताओं को पूरा करता है, तो एक खाली सरणी दिखाएं। यहां समय स्लॉट का प्रारूप दो तत्वों की सरणी [start, end] है जो start से end तक की समावेशी समय सीमा दर्शाता है। हम मान सकते हैं कि एक ही व्यक्ति के कोई दो उपलब्धता स्लॉट एक दूसरे को प्रतिच्छेद नहीं करते। उदाहरण के लिए, यदि s1 = [[10,50], [60,120], [140,210]] और s2 = [[0,15], [60,70]] और duration = 8 है, तो आउटपुट [60,68] होगा।

हल करने के चरण

  • i := 0 और j := 0, एक सरणी ans बनाएं, s1 और s2 को सॉर्ट करें
  • जब तक i < s1 का आकार और j < s2 का आकार
    • end := min(s1[i][1], s2[j][1])
    • start := max(s1[i][0], s2[j][0])
    • यदि end - start >= duration, तो
      • start और (start + duration) को ans सरणी में डालें, और ans वापस करें
    • अन्यथा यदि s1[i][1] < s2[j][1], तो i को 1 से बढ़ाएं
    • अन्यथा j को 1 से बढ़ाएं
  • ans वापस करें

उदाहरण

#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){    cout << "[";    for(int i = 0; i<v.size(); i++){       cout << v[i] << ", ";    }    cout << "]"<<endl; } using namespace std; bool cmp(vector <int> a, vector <int> b){    return a[0]<b[0]; } class Solution {    public:    vector<int> minAvailableDuration(vector<vector<int>>& slots1, vector<vector<int>>& slots2, int duration) {       int i =0;       int j = 0;       vector <int> ans;       sort(slots1.begin(),slots1.end(),cmp);       sort(slots2.begin(),slots2.end(),cmp);       while(i<slots1.size() && j<slots2.size()){          int end = min(slots1[i][1],slots2[j][1]);          int start = max(slots1[i][0],slots2[j][0]);          if(end-start>=duration){             ans.push_back(start);             ans.push_back(start+duration);             return ans;          } else if(slots1[i][1]<slots2[j][1]) {             i++;          } else {          j++;}       }       return ans;    } }; main(){    vector<vector<int>> v = {{10,50},{60,120},{140,210}};    vector<vector<int>> v1 = {{0,15},{60,70}};    Solution ob;    print_vector(ob.minAvailableDuration(v, v1, 8)); }

इनपुट

[[10,50],[60,120],[140,210]] [[0,15],[60,70]] 8

आउटपुट

[60, 68, ]
  1. C++ में डायगोनल ट्रैवर्स II C++ में डायगोनल ट्रैवर्स II

    मान लीजिए हमारे पास nums नामक लिस्ट ऑफ लिस्ट है, हमें nums के सभी एलिमेंट्स को डायगोनल क्रम में दिखाना है।इसलिए, यदि इनपुट हैतो आउटपुट होगा [1,6,2,8,7,3,9,4,12,10,5,13,11,14,15,16]इसे हल करने के लिए, हम निम्न चरणों का पालन करेंगे:एक ऐरे ret परिभाषित करेंएक 2D ऐरे v परिभाषित करेंi := 0 से शुरू करें,

  1. C++ में प्रोसेस मारें C++ में प्रोसेस मारें

    मान लीजिए हमारे पास n प्रोसेस हैं, यहां प्रत्येक प्रोसेस की एक अद्वितीय आईडी होती है जिसे PID या प्रोसेस आईडी कहा जाता है और इसका PPID (पैरेंट प्रोसेस आईडी) भी होता है। प्रत्येक प्रोसेस का केवल एक पैरेंट प्रोसेस होता है, लेकिन उसके एक या अधिक चाइल्ड प्रोसेस हो सकते हैं। यह एक ट्री संरचना की तरह है।

  1. C++ में गिलहरी सिमुलेशन C++ में गिलहरी सिमुलेशन

    एक पेड़, एक गिलहरी, और कई नट्स हैं। स्थितियों को 2D ग्रिड में सेल द्वारा दर्शाया जाता है। आपका लक्ष्य गिलहरी के लिए सभी नट्स को इकट्ठा करके उन्हें एक-एक करके पेड़ के नीचे रखने के लिए न्यूनतम दूरी ढूंढना है। गिलहरी एक समय में अधिकतम एक नट ले जा सकती है और चार दिशाओं में आगे बढ़ सकती है - ऊपर, नीचे,