hat sich erledigt, danke, beiträge können gelöscht werden

hat sich erledigt, beiträge können gelöscht werden

Hallo nochmal, funktioniert folgendes Programm, oder habe ich einen denkfehler? als eingabe sind n und a integers von 100 bis 5, n= anzahl der studenten und a= anzahl der schulen
A = []

capacity = n/a + 1
if n % a == 0:
capacity = n/a

Q = [capacity] * a


school_grid, student_grid = grid_fun ...

Hallo zusammen, ich benutze derzeit Anaconda2, um unter anderem den Deferred Acceptance Algorithm mit uniform tie-breaking laufen zu lassen. Bisher habe ich ein Programm gefunden, wo die Studenten für die Schulen in zwei Gruppen aufgeteilt werden. Das Prinzip von dem Algorithmus ist ja, dass die ...

Auf dem Blatt Papier sieht es dann ja so aus, dass aus einem one-to-one matching ein many-to-one matching wird, der 'Deferred Acceptance Algorithm' läuft dort wie folgt ab:
Step 1: Each teacher proposes to her most preferred school. Each school tentatively
assigns its spots to its proposers one at ...

Wie man das ganz theoretisch auf dem Blattpapier löst, ist mir schon klar, nur ich schaffe es nicht diese Vorgänge in Python zu implementieren, da ich vorher NIE mit Python gearbeitet habe bzw. nur wenig überhaupt mit Programmiersprachen gearbeitet habe.

Also wie schaffe ich es mit diesem Code:
#!/usr/bin/env python
# coding: utf8
from __future__ import absolute_import, division, print_function


def gale_shapley(teachers, schools, preferences):
if len(teachers) != len(schools):
raise ValueError('`teachers` and `schools` have not the same length ...

Danke BlackJack für die Verbesserung.

Aber irgendwie habe ich das Problem ja immer noch nicht gelöst

Im allgemeinen habe ich z.B. Aufgaben die einer Maschine zugewiesen werden müssen. Der einfachste Fall ist, dass eine Aufgabe einer Maschine zugewiesen werden soll. Dafür gibt es einen Algorithmus, der auch funktioniert:
def GaleShapley(teacher,school,pref):
rank={}
for s in school:
rank[s ...

Die Bedinung vor ab ist, dass ich ein anderes array prüfe also z.b. c=[2,1,1] und diese dann zu den 's1','s2','s3' gehören, also quasi 'freie Plätze angibt', in diesem Fall ha 's1' zwei Plätze. Danach sollte dann unbedingt weiter die Reihenfolge beachtet werden, d.h. für B sollte zwingend 's1':['i1 ...

Hallo zusammen, ich programmiere gerade das erste Mal mit Python und probiere dabei den bekannten Deferred Acceptance Algorithm zu verändern.

Mein derzeitiges Problem ist es, dass ich zur Zeit verschiedene Elemente in einer Liste/Array/matrix duplizieren möchte, d.h. folgendes Array:

A= {'i1':['s1 ...