Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonで不正投票を検出する

投票のリストがあり、リスト内の各要素に2つの要素[c_id、v_id]があり、c_idが候補ID、v_idが投票者IDであるとします。投票者が複数回投票したかどうかを確認する必要があります。

したがって、入力が[[5、1]、[5、0]、[5、4]、[5、3]、[5、0]]の場合、出力は[5,0]としてTrueになります。 ]は2回存在します

これを解決するには、次の手順に従います-

allという名前の新しいセットを作成します

  • 投票ごとに、
    • すべてに（vote [1]）を挿入
  • すべてのサイズが投票のサイズと同じでない場合はtrueを返します

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def solve(self, votes):
      all = set()
      for vote in votes:
         all.add(vote[1])
      return len(all) != 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. Pythonのissuperset（）

    この記事では、Pythonでのissuperset（）と、さまざまな分野でのその実装について学習します。 このメソッドは、セットBのすべての要素に引数として渡されるすべての要素セットAが含まれている場合はブール値Trueを返し、Aのすべての要素がBに存在しない場合はfalseを返します。 これは、BがAのスーパーセットである場合、それを意味します returns true; else False 例 いくつかの例を見てみましょう A = {'t','u','t','o','r','i',

  2. OpenCVを使用して画像のエッジを検出するPythonプログラム

    この問題では、Pythonが画像またはビデオファイルのエッジを検出する方法を確認します。これを実現するには、OpenCVライブラリが必要です。 OpenCVライブラリは、主にコンピュータビジョン用に設計されています。オープンソースです。もともとはIntelによって設計されました。これは、オープンソースBSDライセンスの下で無料で使用できます。 OpenCV機能を使用するには、pip。を使用してダウンロードする必要があります。 OpenCVはNumpyモジュールをダウンロードします。それも必要になります。 sudo pip3 install opencv-python 入力として、この場