|
|
|
|
Von was für Größen reden wir da?
In den Vorlesungen kann man das immer mit "Liste mit Kugeln befüllen, shuffle, die ersten x" lösen
|
|
|
|
|
|
|
shuffle löst aber in der Regel weder das Problem des nacheinander über alle iterieren noch das der Duplikate, oder? :P
aber hab jetzt den Algo aus dem Paper implementiert... läuft
Use case in meinem Fall:
Du hast eine Liste an zu besetzenden Personalpositionen mit Anforderungen und eine Menge an Personen, die für bestimmte Positionen qualifiziert sind.
Jetzt willst du wissen, ob es eine Belegung gibt, so dass alle Positionen mit einer qualifizierten Person belegt sind.
Und dazu muss ich halt aus der Menge der für eine Position(sguppe) Qualifizierten entsprechend viele Leute zum Testen auswählen.
Und damit der gesamte Algo schneller ist werden Personen anhand der für sie in Frage kommenden Positionen gruppiert (entspricht den Farben).
|
|
|
|
|
|
|
Habs wohl nicht richtig gelesen :-0
Gibts denn auch orange Personen, die auf gelbe und rote Jobs passen? (oder umgekehrt)?
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Noch_ein_Kamel am 25.08.2016 20:07]
|
|
|
|
|
|
müssen mehrere eigenungen pro person sein, sonst füllt man einfach alle stellen mit leuten die geeignet sind und fertig.
mathematisch ist das so, oder?
du hast berufe (B), personen (P), eignungen pro person und eine gewisse maximale anzahl stellen pro beruf
jetzt suchst du eine funktion f die personen auf stellen mappt so dass , wobei gilt
dein iterator ist quasi die NP-lösung: ausprobieren bis was passt. geht wahrscheinlich schneller…
|
[Dieser Beitrag wurde 3 mal editiert; zum letzten Mal von flying sheep am 26.08.2016 14:06]
|
|
|
|
|
|
wenn du das in eine tabelle einträgst, dann sieht das ähnlich aus wie eine runde nonogramm/picross:
in jeder zeile (leute) darf maximal ein feld ausgefüllt sein, und in jeder spalte (berufe) müssen felder ausgefüllt sein. viele felder sind illegal (ungeeigente jobs)…
|
[Dieser Beitrag wurde 2 mal editiert; zum letzten Mal von flying sheep am 26.08.2016 13:59]
|
|
|
|
|
|
naja, ist halt ein SAT-Problem, wobei die Formulierung als entsprechende Klauseln haarig sein dürfte´, insbesondere ohne FOL.
Dann hat man Variablen wie A_qulifiziert_B und A_eingeteilt_B und muss dann die Kombinationen für "genau x Personen für B eingeteilt" als viele Klauseln schreiben, ... :/
Mein Algorithmus probiert effektiv wirklich die Kombinationen aus, wobei bestimmte Pfadgruppen frühzeitig abgebrochen werden und die Reihenfolge etwas auf frühen Erfolg ausgelegt ist.
Im worst case testet er aber trotzdem viel durch :/
|
|
|
|
|
|
|
hab noch nie mit solvern oder logischen programmiersprachen gearbeitet, aber warum braucht man da viele klauseln?
kann man da nicht mit zahlen arbeiten?
|
|
|
|
|
|
|
Zumindest das Zeug was ich so kenne arbeitet auf Basis boolscher Logik, also true/false. Zählen geht da meist nicht über ein eins, zwei, viele hinaus :/
Lasse mich aber gerne eines Besseren belehren, falls jemand auf dem Gebiet mehr Erfahrung hat.
|
|
|
|
|
|
|
|
|
|
|
Hallo mal wieder
Hat mir eine Freundin zugeschickt - Antragsformular fuer rechenstunden
Fand ich interessant genug hier reinzustellen.
|
|
|
|
|
|
|
Edit: Erledigt.
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von SkunkyVillage am 04.09.2016 23:54]
|
|
|
|
|
|
War dir eine Frage über WPF zu peinlich?
***
In other news: Seit vorletzter Woche Fr krankgeschrieben. Und jetzt noch mal bis Mittwoch verlängert. Mir fällt die Decke auf den Kopf.
|
|
|
|
|
|
|
Früher hätte man dann halt schnell ein Clan-Portal oder eine Live-Chatbox gecodet.
|
|
|
|
|
|
|
Und jetzt codet man in der Freizeit gar nichts mehr.
Das hat mich ja dann auch zur Entscheidung gebracht dass ich nie von der Veranstaltungstechnik finanziell abhängig sein möchte. Programmieren/Informatik ist relativ unwiderruflich vom Hobby zum Beruf geworden, das ist gut so aber das soll mir nicht nochmal mit einem anderen Hobby passieren.
|
|
|
|
|
|
|
Veranstaltungstechnik ist auch ziemlich brotlose Kunst.
Finde da muss man schon ziemlich idealistisch sein oder eben seine Seele verkaufen.
|
|
|
|
|
|
|
| Zitat von cms
War dir eine Frage über WPF zu peinlich?
[...]
| |
Ein bisschen, ja. Aber wie gesagt, ich bin da neu drin, ich musste halt erstmal schauen wie das alles funktioniert. Habs jetzt aber schöner gelöst.
|
|
|
|
|
|
|
| Zitat von GH@NDI
Veranstaltungstechnik ist auch ziemlich brotlose Kunst.
Finde da muss man schon ziemlich idealistisch sein oder eben seine Seele verkaufen.
| | Das kommt noch dazu. Lieber zwischendurch mal sagen "die Band klingt gut, da hab ich gerade Bock drauf" statt sein Leben auf komischen Konferenzen zu verbringen.
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Danzelot am 05.09.2016 14:43]
|
|
|
|
|
|
Ab Oktober ziehts mich ja auch zu euch IT-Hanseln rüber, mal sehen wie ich das so finde :/
Besser als mein aktueller Job wird es wohl sein
|
|
|
|
|
|
|
Hattest du dich nicht "letztens" erst über einen neuen Job gefreut?
|
|
|
|
|
|
|
| Zitat von GH@NDI
Früher hätte man dann halt schnell ein Clan-Portal oder eine Live-Chatbox gecodet.
| | Ja, am Können und der Zeit scheitert das nicht, wohl aber an den Ideen, der Lust und der Motivation.
|
|
|
|
|
|
|
Das mit den Ideen ist so ein ganz eigenes Problem. Gibt es mittlerweile einfach fast alles, haben wir keine Lust mehr existierende Sachen besser neu zu implementieren oder sind wir fantasielos geworden?
|
|
|
|
|
|
|
Was es bei mir stark limitiert ist das wissen, dass man nicht bis morgens um 4 dran rumbasteln kann. Sondern um 00/01Uhr es Zeit fürs Bett wird. Das nimmt mir immer die Motivation überhaupt was anzufangen
|
|
|
|
|
|
|
Stimmt, das kommt dazu. Die eine gute Idee aus dem letzten Jahr habe ich mir extra für die Gulaschprogrammiernacht aufgehoben, weil ich da ohne schlechtes Gewissen ein verlängertes Wochenende lang nerden kann
|
|
|
|
|
|
|
| Zitat von Danzelot
Hattest du dich nicht "letztens" erst über einen neuen Job gefreut?
| | jep, der fängt am 01.10. dann endlich an.
|
|
|
|
|
|
|
| Zitat von Danzelot
Das mit den Ideen ist so ein ganz eigenes Problem. Gibt es mittlerweile einfach fast alles, haben wir keine Lust mehr existierende Sachen besser neu zu implementieren oder sind wir fantasielos geworden?
| | ich hab ne menge Ideen für apps, aber keine zeit das mal durchzuziehen
|
|
|
|
|
|
|
bald hast du Ideen und Zeit, aber keine Motivation mehr. Welcome to corporate IT!
|
|
|
|
|
|
|
Da muss man ja nicht mal nach Corporate gehen.
Almost related: Heute kamen auf Arbeit neue IMUs für mich an. Mehr Spielzeug! \o/
|
[Dieser Beitrag wurde 1 mal editiert; zum letzten Mal von Danzelot am 05.09.2016 19:27]
|
|
|
|
|
|
| Zitat von GarlandGreene
bald hast du Ideen und Zeit, aber keine Motivation mehr. Welcome to corporate IT!
| | ich hab ja nix mit Programmierung zu tun, nur mit Infrastruktur
|
|
|
|
|
|
|
Moin,
es gehört ja schon fast in den Hass-Thread. Ich fröne gerne noch dem pOT auf dem iPhone, aber dank fehlendem responsivem Layout ist das eher eine Qual. Gab's da nicht mal Überlegungen, eine responsive .css Version anzufangen? Was ist daraus geworden? Gibt es andere Lösungen für iOS? (^=potDroid)?
|
|
|
|
|
|
|
Neues Handy, keine Probleme :-p
|
|
|
|
|
|
Thema: Gehirnsalat ( wir unter uns ) |