|
|
|
|
So, das Jahr nähert sich dem Ende und Nemi kürt ihren alljährlichen Lieblings-Salatler.
Der Sieger ist:
TriggerTG! Unser lieber Trigger! Ich!
Der Gewinner erhält eine Tupperdose voll Weihnachtsgebäck.
\o/
|
|
|
|
|
|
|
|
|
|
|
| Zitat von Danzelot
Das ist nur leider das was ich nicht hinbekomme. Einfach ?
| |
Widerspruchsbeweis:
Sei M 3x3-Matrix wie in Aufgabenstellung.
Angenommen, M sei Wegematrix eines Graphen.
Der Eintrag 0 bei M_x,z bedeutet, dass von Knoten x aus der Knoten z nicht erreichbar ist. Aber bekannt: es gibt ein y mit y != x und y != z und M_y,z = 1. Ausserdem ist M_x,y = 1. Daraus folgt: M_x,z = 1, Widerspruch.
|
[Dieser Beitrag wurde 2 mal editiert; zum letzten Mal von igor]2 am 15.12.2010 17:53]
|
|
|
|
|
|
Ja, so werd ich das machen
|
|
|
|
|
|
|
Ich soll das Handlungsreisenden Problem mit nem kleinen Programm loesen... soweit so gut. Wir haben dafuer ne Entfernungsmatrix fuer die Distanzen zwischen den Staedten bekommen, die fest ist. Die Abfolge in der die Staedte 'bereist' werden, soll als Permutation angesehen werden. (beginnend mit der kleinsten Permutation, also (1,2,3,4,5..))
Ich bin eigentlich schon fast fertig, hab ne Funktion welche jeweils die naechste Permutation berechnet, die Laenge der Strecke die dabei zurueckgelegt wurde ... das einzige Problem das ich grade hab: Wie lange lasse ich das Programm laufen? Woran erkenn ich, dass ich alle Permutationen durchgelaufen bin und die kuerzeste bestimmt habe?
|
|
|
|
|
|
|
bla
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Teufel am 15.12.2010 20:29]
|
|
|
|
|
|
Dann wenn du bei der höchsten Permutation (...5,4,3,2,1) angekommen bist.
Wenn du bei jedem Durchlauf überprüfst, ob der aktuelle Durchlauf kürzer ist, hast du immer den kürzesten.
|
|
|
|
|
|
|
Also praktisch so lange laufen lassen, bis die Funktion keine Permutation mehr erzeugen kann? Das ist ja bei (n,...,3,2,1) der Fall.
|
|
|
|
|
|
|
Oder einfach n! Durchlaeufe.
|
|
|
|
|
|
|
WOFUER LAESST MAN EUCH DENN SEIT WOCHEN FAKULTAETSFUNKTIONEN SCHREIBEN, WENN NICHT FUER DIESEN MOMENT?
|
|
|
|
|
|
|
Hab bisher erst eine Fakultaetsfunktion schreiben muessen :P
|
|
|
|
|
|
|
*handbewegungmach* Ab in die Arithmetikminen mit ihm.
|
|
|
|
|
|
|
ich bin Programmierer, ich kann kein Mathe.
|
|
|
|
|
|
|
Merk ich hier im Kraftwerkssimulator auch immer!
|
|
|
|
|
|
|
| Zitat von Renga
Ich soll das Handlungsreisenden Problem mit nem kleinen Programm loesen... soweit so gut. Wir haben dafuer ne Entfernungsmatrix fuer die Distanzen zwischen den Staedten bekommen, die fest ist. Die Abfolge in der die Staedte 'bereist' werden, soll als Permutation angesehen werden. (beginnend mit der kleinsten Permutation, also (1,2,3,4,5..))
Ich bin eigentlich schon fast fertig, hab ne Funktion welche jeweils die naechste Permutation berechnet, die Laenge der Strecke die dabei zurueckgelegt wurde ... das einzige Problem das ich grade hab: Wie lange lasse ich das Programm laufen? Woran erkenn ich, dass ich alle Permutationen durchgelaufen bin und die kuerzeste bestimmt habe?
| |
Man kann mit Python auch kure, unleserliche Programme schreiben.
|
Code: |
from itertools import permutations, ifilter
matrix = [[0,1,4,5,4],[1,0,2,1,1],[4,2,0,3,2],[5,1,3,0,1],[4,1,2,1,0]]
for trip in permutations(range(5)):
print trip, sum(matrix[f][t] for f,t in ifilter(lambda x: len(x) > 1, (trip[i:i+2] for i in range(len(trip)))))
|
|
|
|
|
|
|
|
|
| Zitat von GarlandGreene
ich bin Programmierer, ich kann kein Mathe.
| |
totschlagen, quält sich doch nur.
|
|
|
|
|
|
|
Hab vorhin einer meiner Nachbarinnen Plätzchen vorbei gebracht, die sonst noch nix von mir bekommen hat. Mensch hat die sich gefreut
Das hätt ich mal eher wissen müssen. Dann hätt' ich schon den Kuchen von letztens bei ihr gelasen.
|
|
|
|
|
|
|
Das riecht nach Brunch-Gutschein.
Ich bin übrigens nicht böse, dass ich keine Plätzchen bekommen habe, weil wegen Erklärungsnot unso, ist ja bekannt.
|
|
|
|
|
|
|
Jo, das mit dem Gutschein wär da direkt mal ne gute Idee.
* * *
Lasst mal zusammentragen was dieses Jahr im Salat alles passiert ist. Bzw was davon hängen geblieben ist:
* Q1: Strider verlässt den Salat
* Q3: Zensiert gibt sein Studium auf
* Einige Studium-Anfänge
mehr fällt mir grad nicht ein :X
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von TriggerTG am 15.12.2010 22:56]
|
|
|
|
|
|
| Zitat von TriggerTG
was davon hängen geblieben ist
| | Skunkkk
|
|
|
|
|
|
|
| Zitat von Danzelot
| Zitat von TriggerTG
was davon hängen geblieben ist
| | Skunkkk
| |
Guter Mann!
|
|
|
|
|
|
|
Deine Schwester ist viel hübscher als du, Trigger. Sicher das ihr verwandt seid?
|
|
|
|
|
|
|
| Zitat von TriggerTG
Jo, das mit dem Gutschein wär da direkt mal ne gute Idee.
* * *
Lasst mal zusammentragen was dieses Jahr im Salat alles passiert ist. Bzw was davon hängen geblieben ist:
* Q1: Strider verlässt den Salat
* Q3: Zensiert gibt sein Studium auf
* Einige Studium-Anfänge
mehr fällt mir grad nicht ein :X
| |
Ashtrays Hochzeit?
|
|
|
|
|
|
|
| Zitat von Danzelot
| Zitat von TriggerTG
was davon hängen geblieben ist
| | Skunkkk
| |
Der Mann, der gleichzeitig pissen und kotzen kann!
|
|
|
|
|
|
|
Ashtray heiratet!!
|
|
|
|
|
|
|
| Zitat von TriggerTG
Jo, das mit dem Gutschein wär da direkt mal ne gute Idee.
* * *
Lasst mal zusammentragen was dieses Jahr im Salat alles passiert ist. Bzw was davon hängen geblieben ist:
* Q1: Strider verlässt den Salat
* Q3: Zensiert gibt sein Studium auf
* Einige Studium-Anfänge
mehr fällt mir grad nicht ein :X
| |
Strider schreibt zumindest nicht mehr.
|
|
|
|
|
|
|
| Zitat von cms
| Zitat von Danzelot
| Zitat von TriggerTG
was davon hängen geblieben ist
| | Skunkkk
| |
Der Mann, der gleichzeitig pissen und kotzen kann!
| |
Ich brauch davon auch unbedingt einen Bender.
|
|
|
|
|
|
|
| Zitat von TriggerTG
Jo, das mit dem Gutschein wär da direkt mal ne gute Idee.
* * *
Lasst mal zusammentragen was dieses Jahr im Salat alles passiert ist. Bzw was davon hängen geblieben ist:
* Q1: Strider verlässt den Salat
* Q3: Zensiert gibt sein Studium auf
* Einige Studium-Anfänge
mehr fällt mir grad nicht ein :X
| |
Morelot wird zu Danzegil.
|
|
|
|
|
|
|
Nichts als Ärger mit diesen Linux-Geräten. Um 12 wollte ich im Bett sein, aber erst jetzt habe ich es geschafft mein Desire auf Screenshots zu trimmen.
Aber was ich eigentlich sagen wollte: Läuft dieser Trend mit den "Vier-Buchstaben-Icons" noch oder bin ich da zu spätschon wieder individuell?
|
|
|
|
|
|
|
Ne, voll Mainstream kleine Trendhure.
|
|
|
|
|
|
Thema: Gehirnsalat ( wir unter uns ) |