集合の個数、集合に含まれるモノの最大個数、集合がモノを含む確率、の３つをパラメータとして与えると、テスト用のデータを生成するスクリプト。 ($b, $c, $d) = @ARGV || (200 100 .5); print qq/\@data=(\n/; $y='AA'; print join qq/,\n/, map{ $a=qq/[\…

まずは用語と共に、何をしようとしているのかを述べる。集合とはモノの集まりとする。例えば集合A={1,2,3},集合B={2,3,5}など。次に積集合とは、対象となるどの集合にも存在するモノを集めた集合とする。例えば集合Aと集合Bの積集合は、A∩B = {2,3}と記す。…