4

現在、複数の配列の最大の共通サブセットを見つけるための効率的なソリューションが必要です。

例: ユーザー Chris が、共通の関心を持つ他のユーザー (最も一般的なものから最も一般的でないものまで) を見つけたいとします。彼の関心の配列を他のユーザーの配列と比較し、最大の共通部分集合から最小の共通部分集合までを見つける必要があります。

クリス{ボウリング、ゲーム、スケート、ランニング}

そしてデータベース内の他のユーザー。

ブラッド {ボウリング、ジャンプ、ウォーキング、座っている}
ジョン {ボウリング、ゲーム、スケート、食べる}
サラ {ボウリング、ゲーム、絵を描く、コーディング}

したがって、Chris は、John、Sarah、Brad の順に、それぞれ最も共通の関心を持っています。

Objective-Cでこれを行うにはどうすればよいですか? どんな指針も素晴らしいでしょう。

4

1 に答える 1