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

पायथन में वोटर फ्रॉड का पता लगाना

समस्या विवरण

वोट्स की एक सूची दी गई है जहां प्रत्येक तत्व [c_id, v_id] है (c_id = उम्मीदवार ID, v_id = वोटर ID)। हमें जांचना है कि क्या किसी वोटर ने एक से अधिक बार वोट दिया है।

उदाहरण

इनपुट: [[5, 1], [5, 0], [5, 4], [5, 3], [5, 0]]

आउटपुट: True (क्योंकि वोटर ID 0 दो बार मौजूद है)

एल्गोरिदम

  1. एक खाली सेट all_voters बनाएं
  2. प्रत्येक वोट के लिए:
    • वोटर ID (vote[1]) को सेट में डालें
  3. यदि सेट का आकार वोट्स की कुल संख्या से कम है, तो डुप्लिकेट मौजूद है → True वापस करें
  4. अन्यथा False वापस करें

पायथन कार्यान्वयन

class Solution:
    def solve(self, votes):
        all_voters = set()
        for vote in votes:
            all_voters.add(vote[1])
        return len(all_voters) != len(votes)

ob = Solution()
votes = [[5, 1], [5, 0], [5, 4], [5, 3], [5, 0]]
print(ob.solve(votes))

इनपुट

[[5, 1], [5, 0], [5, 4], [5, 3], [5, 0]]

आउटपुट

True
  1. पायथन प्रोग्राम: निर्देशित ग्राफ में चक्र का पता लगाएं पायथन प्रोग्राम: निर्देशित ग्राफ में चक्र का पता लगाएं

    इस लेख में हम दी गई समस्या के समाधान के बारे में जानेंगे। समस्या कथन हमें एक निर्देशित ग्राफ दिया गया है, हमें जांचना है कि ग्राफ में चक्र है या नहीं। आउटपुट सच होना चाहिए यदि दिया गया ग्राफ कम से कम एक चक्र रखता है, अन्यथा गलत। उदाहरण # collections मॉड्यूल from collections import defaultdict # ग्र

  1. पायथन में issuperset() फंक्शन पायथन में issuperset() फंक्शन

    इस लेख में, हम पायथन में issuperset() और विभिन्न क्षेत्रों में इसके कार्यान्वयन के बारे में जानेंगे।यह मेथड बूलियन True वापस करता है यदि सेट B के सभी तत्व सेट A के सभी तत्वों को समाहित करते हैं जिसे तर्क के रूप में पारित किया जाता है और झूठा वापस करता है यदि A के सभी तत्व B में मौजूद नहीं हैं।इसका म

  1. Python प्रोग्राम: OpenCV का उपयोग करके इमेज के एज डिटेक्ट करना Python प्रोग्राम: OpenCV का उपयोग करके इमेज के एज डिटेक्ट करना

    इस समस्या में, हम देखेंगे कि Python इमेज या वीडियो फ़ाइल के एज कैसे डिटेक्ट कर सकता है। इसे प्राप्त करने के लिए, हमें OpenCV लाइब्रेरी की आवश्यकता है। OpenCV लाइब्रेरी मुख्य रूप से कंप्यूटर विजन के लिए डिज़ाइन की गई है। यह ओपन सोर्स है। मूल रूप से इसे इंटेल द्वारा डिज़ाइन किया गया था। यह ओपन-सोर्स B