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

C# का उपयोग करके दिए गए लक्ष्य के निकटतम अद्वितीय तिकड़ी कैसे खोजें?


दो पॉइंटर्स पैटर्न और तिकड़ी योग शून्य के समान है। हम सरणी के माध्यम से पुनरावृति करने के लिए एक समान दृष्टिकोण का पालन कर सकते हैं, एक समय में एक संख्या लेते हुए। प्रत्येक चरण में, हम तिकड़ी और लक्ष्य संख्या के बीच का अंतर सहेजेंगे, और प्रत्येक चरण में हम अब तक के न्यूनतम लक्ष्य अंतर के साथ इसकी तुलना करेंगे, ताकि अंत में, हम निकटतम योग वाली तिकड़ी को लौटा सकें।

समय जटिलता

सरणी को सॉर्ट करने में O(N* logN) लगेगा। समग्र threeSumClosest() में O(N * logN + N^2) लगेगा, जो स्पर्शोन्मुख रूप से O(N^2) के बराबर है।

स्पेस जटिलता

उपरोक्त एल्गोरिदम की स्पेस जटिलता O(N) होगी जो सॉर्टिंग के लिए आवश्यक है।

उदाहरण

public class Arrays{    public int ThreeSumClosest(int[] num, int target){       if (num == null || num.Length == 0){          return -1;       }       int[] nums = num.OrderBy(x => x).ToArray();       int initialclosest = nums[0] + nums[1] + nums[2];       for (int i = 0; i < nums.Count(); i++){          int left = i + 1;          int right = nums.Length - 1;          while (left < right){             int newClosest = nums[i] + nums[left] + nums[right];             if (Math.Abs(newClosest - target) < Math.Abs(initialclosest - target)){                initialclosest = newClosest;             }             if (newClosest == target){                return newClosest;             }             else if (newClosest < target){                left++;             }             else             {                right--;             }          }       }       return initialclosest;    } } static void Main(string[] args){    Arrays s = new Arrays();    int[] nums = { -1, 2, 1, -4 };    Console.WriteLine(s.ThreeSumClosest(nums, 1)); }

आउटपुट

2
  1. - NumPy का उपयोग करके दिए गए मैट्रिक्स के सभी तत्वों का योग कैसे ढूंढें?

    इस प्रोग्राम में, हम numpy लाइब्रेरी में sum() फ़ंक्शन का उपयोग करके numpy मैट्रिक्स के सभी पदों को जोड़ेंगे। हम पहले एक रैंडम numpy मैट्रिक्स बनाएंगे और फिर, हम सभी तत्वों का योग प्राप्त करेंगे। एल्गोरिदम चरण 1: numpy आयात करें। चरण 2: random() फ़ंक्शन का उपयोग करके रैंडम m×n मैट्रिक्स बनाएं। चरण

  1. - Python का उपयोग करके दिए गए वर्ष का पहला दिनांक कैसे ढूंढें?

    इस प्रोग्राम में, हमें वर्ष का पहला दिन प्रिंट करना है। हमें उपयोगकर्ता से वर्ष इनपुट के रूप में लेना होगा। एल्गोरिदम चरण 1: datetime लाइब्रेरी आयात करें। चरण 2: उपयोगकर्ता से वर्ष इनपुट लें। चरण 3: datetime.datetime() फ़ंक्शन में महीना, दिन और वर्ष को पैरामीटर के रूप में पास करके वर्ष का पहला दिन

  1. - Python का उपयोग करके दी गई संख्या में अंकों की संख्या कैसे ज्ञात करें?

    इस प्रोग्राम में, हमें उपयोगकर्ता द्वारा दी गई एक पूर्णांक में अंकों की संख्या ज्ञात करनी है।उदाहरण के लिएउपयोगकर्ता इनपुट: 123, आउटपुट: 3उपयोगकर्ता इनपुट: 1987, आउटपुट: 4एल्गोरिदमचरण 1: उपयोगकर्ता से पूर्णांक मान इनपुट के रूप में लें।चरण 2: संख्या को 10 से विभाजित करें और भागफल को पूर्णांक प्रकार म