Die Suche ergab 11 Treffer

von malin
Mittwoch 3. Juli 2019, 18:28
Forum: Allgemeine Fragen
Thema: Gurobipy beschleunigen
Antworten: 0
Zugriffe: 1365

Gurobipy beschleunigen

Hallo zusammen,

ich möchte einige große Lineare Programme (ohne Integervariablen) lösen.
Dies dauert bei jedem einzelnen Programm einige Minuten, was ich gerne beschleunigen würde. Mir ist die Genauigkeit nicht sehr wichtig.

Gibt es Möglichkeiten Gurobipy zu sagen, dass er aufhören soll, sobald ...
von malin
Freitag 24. März 2017, 00:43
Forum: Allgemeine Fragen
Thema: starker Laufzeit-Sprung durch eine weitere binäre-Operation
Antworten: 14
Zugriffe: 1896

Re: starker Laufzeit-Sprung durch eine weitere binäre-Operation

Ja, ich denke mehr kann man zu diesem Thema nicht sagen.

Ich habe es aus 2 Gründen angesprochen.
1. fand ich diese willkürliche Grenze von 61 auf 62 Operationen einfach seltsam
2. hat es mich interessiert, ob durch den selben Grund, ein echter Code relevant
verlangsamt werden kann.
Dies scheint ...
von malin
Mittwoch 22. März 2017, 18:12
Forum: Allgemeine Fragen
Thema: starker Laufzeit-Sprung durch eine weitere binäre-Operation
Antworten: 14
Zugriffe: 1896

Re: starker Laufzeit-Sprung durch eine weitere binäre-Operation

hm,

Aber die Frage warum er trotz den kleinen Unterschied nun länger braucht bleibt bestehen
Auch wirft das 2 weitere Fragen auf,
denn auch bei mir erzeugt
%timeit a und
%timeit b
gleiche Zeiten, aber längere als %timeit 1*1*...*1 (mit 61 "mal-zeichen)
dabei müsste es als schon kompilierter Code ...
von malin
Mittwoch 22. März 2017, 15:24
Forum: Allgemeine Fragen
Thema: starker Laufzeit-Sprung durch eine weitere binäre-Operation
Antworten: 14
Zugriffe: 1896

Re: starker Laufzeit-Sprung durch eine weitere binäre-Operation

@BlackJack
Bin mir nicht sicher ob ich deine Einwände richtig verstehe.
Was wird denn alles mit gemessen?

Die Ausführung der Zeile braucht 74 mal länger und das ist auch kein Einzelfall,
Das passiert bei jeder Anhäufung von binären Operationen
bis 61 Operationen ist alles gut, die 62. benötigt etwa ...
von malin
Mittwoch 22. März 2017, 11:42
Forum: Allgemeine Fragen
Thema: starker Laufzeit-Sprung durch eine weitere binäre-Operation
Antworten: 14
Zugriffe: 1896

starker Laufzeit-Sprung durch eine weitere binäre-Operation

ob ich eine oder 61 binäre Operation ist egal, geht beides in 30 ns
sobald aber die 62. Operation dazukommt wird die Rechnung 100 mal langsamer :shock:
woran liegt das?


%timeit 1*1
%timeit 1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1*1 ...
von malin
Donnerstag 9. Februar 2017, 23:13
Forum: Allgemeine Fragen
Thema: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)
Antworten: 12
Zugriffe: 1960

Re: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)

@BlackJack
(Ich hoffe Doppelpostings gehört nicht zu den Regeln, die nicht angezeigt werden können >_< und ich somit gerade breche)
Zu Closures:
das meint doch "nonlocal"-Variablen, oder?
Damit kann ich natürlich ohne weiteres Probleme wie zuviele übergaben an Funktionen beheben.
Alle Listen könnten ...
von malin
Donnerstag 9. Februar 2017, 22:52
Forum: Allgemeine Fragen
Thema: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)
Antworten: 12
Zugriffe: 1960

Re: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)

Zu dem Sofortentpacken durch .pop()
Mit try und except :
Das habe ich zuerst gemacht,
habe mich aber letztlich um entschieden,
weil es durch exceptions nicht kürzer wird,
sondern nur eine Einrückungsebene tiefer,
weil es auf der Ebene von exceptions kein elif gibt.
(Und der Fall kann auftreten, da ...
von malin
Donnerstag 9. Februar 2017, 22:15
Forum: Allgemeine Fragen
Thema: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)
Antworten: 12
Zugriffe: 1960

Re: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)

ach ja, zu:
`Spaltenloeser()` und `Zeilenloeser()` sehen fast identisch aus. Das sollten keine zwei Funktionen sein.
Daran habe ich auch schon gedacht, aber wie?

def scanner(kandidatenliste, art, nr, kandidat):
"""
prüft ob der Kandidat in der j. Spalte eingetragen
werden kann und gibt ggf ...
von malin
Donnerstag 9. Februar 2017, 19:52
Forum: Allgemeine Fragen
Thema: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)
Antworten: 12
Zugriffe: 1960

Re: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)

@kbr
Danke, das werde ich mir anschauen sobald ich fertig bin mit den Ausbesserungen.
von malin
Donnerstag 9. Februar 2017, 19:48
Forum: Allgemeine Fragen
Thema: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)
Antworten: 12
Zugriffe: 1960

Re: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)

@BlackJack
Vielen Dank, ich werde versuchen das auszubessern,

sudokuloeser3()` ist zu lang und entweder ist das unsauber oder unnötig die ganzen Funktionen in diese Funktion zu stecken.

Naja alle Funktionen gehören zum sudokuloeser3, wozu gibt es Unterfunktionen, wenn nicht, um Zugehörigkeit zu ...
von malin
Donnerstag 9. Februar 2017, 14:48
Forum: Allgemeine Fragen
Thema: Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)
Antworten: 12
Zugriffe: 1960

Verbesserung Tipps für mein erstes Python-Projekt (Programmierstil)

Hallo Community :D

Ich arbeite an meinem ersten kleinen Projekt, einen Sudokulöser der möglichst schnell arbeiten soll.
Ich wollte euch bitten, mir Ratschläge zu geben, wie ich mein Programmierstil verbessern kann.
(So beim schnellen drüberfliegen)
Es dürfen natürlich auch Ratschläge gemacht ...