Ich versuche, einen eleganten Algorithmus zum Erstellen einer N x N-Matrix aus Einsen und Nullen unter den folgenden Einschränkungen zu finden:

Jede Zeile und jede Spalte muss mit Q summiert werden (frei wählbar)Die Diagonale muss 0 seinDie Matrix muss symmetrisch sein.

Es ist nicht unbedingt erforderlich, dass die Matrix zufällig ist (es sind jedoch sowohl zufällige als auch nicht zufällige Lösungen von Interesse), so dass für Q sogar jede Zeile einfach eine kreisförmige Verschiebung des Vektors darstellt

[0 1 1 0 ... 0 0 0 ... 0 1 1] (für Q = 4)

ist eine gültige Lösung.

Wie aber geht das für Q odd? Oder wie macht man das für Q auch, aber auf zufällige Weise?

Für die Neugierigen versuche ich, einige Phänomene in abstrakten Netzwerken zu testen.

Ich entschuldige mich, wenn dies bereits beantwortet wurde, aber keine der Fragen, die ich finden konnte, hatte die symmetrische Einschränkung, was es viel komplizierter zu machen scheint. Ich habe keinen Beweis, dass eine solche Matrix immer existiert, aber ich gehe davon aus.