私は非常に基本的な Python の知識を持つ 3D アニメーションのチューターであり、非常に有益なスクリプトになると思われるものをコーディングしようとして頭を壁にぶつけています。とても有難い。前もって感謝します。
これが私のシナリオです: 18 人の学生の私のクラスは、「グループ プロジェクト」モジュールに入ろうとしています。今年はクラスを半分に分けて、プロジェクトをより管理しやすくし、健全な競争を促進したいと考えています. 生徒たちはすでにアンケートに記入しており、それぞれに 0 から 5 までの数字を付けて、他のすべての生徒と一緒に作業することの好みに注釈を付けています。私の考えでは、これらのアンケートを使用して、好みに関して可能な限り最良の分割を数学的に計算できると考えています。 .
これで、ブラウザー ベースの Python エミュレーターである CodeSkulptor で非常に基本的な作業を開始しました。このプロトタイプ バージョンでは、A、B、C、D の 4 人のサンプル「生徒」から始めます。自分で作業できないため、これは簡単に任意の値にすることができます..)
ここに私の疑似コードがあります:
すべての学生を含む空のセット「学生」を作成します。つまり、[A、B、C、D]
可能なすべての組み合わせで満たされる空のセット「組み合わせ」を作成します。つまり、 [((A,B),(C,D)),((A,C),(B,D)),(( A,D)(B,C))]
各生徒の選好情報を含むクラスを定義し、考えられるすべての組み合わせが決定されると、この情報を使用して、全体的に最高の「幸福度」/「士気」を持つ組み合わせが計算されます。
すべての可能な組み合わせを循環し、組み合わせセットに追加されるリストのリストとしてそれらを返す関数を作成します。
( まだ追加されていません ) 設定された「組み合わせ」のすべての組み合わせを循環し、生徒のクラスに保存されている好みに基づいて全体的な「幸福度」を計算する関数を作成します。
(まだ追加されていません) 幸福度が最も高い組み合わせを出力する関数を作成します。
この場合、次のように出力されます。
print"A,B/C,D = 7"
print"A,C/B,D = 10"
print"A,D/B,C = 15"
print"Highest possible split is A,D/B,C with overall happiness of 15!"
WIP を表示するのはちょっと恥ずかしいですが、ここにあります。
http://www.codeskulptor.org/#user17_EEvOfHGg7AAZt1w_1.py
または、このページにとどまりたい人のために:
people = set([])
combinations = set([])
class person:
def __init__(self, name, A = 3, B = 3, C = 3, D = 3):
self.name = name
self.A = A
self.B = B
self.C = C
self.D = D
def get_name(self):
return self.name
def get_A(self):
return self.A
def get_B(self):
return self.B
def get_C(self):
return self.C
def get_D(self):
return self.D
# make all the possible combinations
#def combine(people):
#combine any 2 given people into a new group
def combinations(iterable, r):
# combinations('ABCD', 2) --> AB AC AD BC BD CD
# combinations(range(4), 3) --> 012 013 023 123
pool = tuple(iterable)
n = len(pool)
if r > n:
return
indices = range(r)
yield tuple(pool[i] for i in indices)
while True:
for i in reversed(range(r)):
if indices[i] != i + n - r:
break
else:
return
indices[i] += 1
for j in range(i+1, r):
indices[j] = indices[j-1] + 1
yield tuple(pool[i] for i in indices)
####[A,B,C,D]
people.add(person("A", 0, 1, 2, 4))
people.add(person("B", 3, 0, 3, 4))
people.add(person("C", 1, 5, 0, 2))
people.add(person("D", 3, 3, 2, 0))
combinations(people,2)
組み合わせ機能 - 実際に itertools のドキュメント ページから直接持ち上げましたが、それが機能しているかどうか、またはこれがグループを分割する最良の方法であるかどうかさえ正確にはわかりません。CodeSkulptor はいくつかのモジュール (math、random、time など) しかサポートしていないため、itertools を直接インポートすることはできません。実際の python を使用してみましたが、以前とはまったく異なる機能を果たしています。私は自分の研究で多くのことを学びました。たとえば、このようなものを計算すると、コンピューターが 24310 の異なる分割の可能性を通過するのに何年もかかる場合があります。別のオプションは、コードが一度に 100 個のランダムな分割の可能性を生成することです。ランスルーごとに最高の結果を追跡できました。全体として、試して理解するのは楽しいスクリプトでした。実際には少し楽しすぎます。できます' 実際の進歩を止めたとしても、物理的にそれから離れることはありません。ですから、誰かがここからどこへ行くべきかを教えてくれたり、教えてくれたりしたら、助けていただければ幸いです。
乾杯、
- エリ