Mathematik, die höchste aller Künste. Fragen zu Beweisen, lineare Algebra, Analysis, numerische Mathematik und verwandte Themen sind hier richtig. Die Naturwissenschaftler und Physiker können alle Fragen rund um Elektrotechnik, Statik und Dynamik hier loswerden.
Entschuldigung, dass ich das nicht gleich gesagt habe. Mir geht es um effiziente Algorithmen mit weit weniger Speicherplatz. Endliche Automaten kann ,man minimieren. Es kommt wahrscheinlich auch auf die Besonderheiten der Kanten-Berechnungen an, das geht hier aber zu weit. Womöglich kann man die Menge der Knoten zu Gruppen zusammenfassen und so einen kleineren Graph erhalten. Oder es ist noch kein Algorithmus bekannt, dann muss ich es selber studieren. Ein schönes Weihnachtsfest bei bester Gesundheit, Euch allen !!!
3D-Shooter, Animationen, schnelle Grafik... wer träumt nicht davon? DirectX, Direct3D, OpenGL, SDL, Strategien und Grafik. Hier könnt Ihr Euch austoben.
9850
Topics
78730
Posts
@XMAMan sagte in Was kann ich an den Raytracing-Bild noch verbessern?:
Sowas muss doch mit realen Messdaten erfolgen, um die Wirklichkeit möglichst ohne Veränderung widerzugeben.
Ich hätte angenommen dass Tone-Mapping meistens nach Gefühl angepasst wird.
Klar, man kann sich an sowas wie Film orientieren. Bloss dass echter Film ein brauchbares Tone-Mapping macht ist soweit ich weiss auch mehr Zufall als was anderes. Wie sich die Chemikalien da verhalten kann man ja schliesslich nicht programmieren - man kann höchstens versuchen durch Verwendung anderer Chemikalien und unterschiedlicher Temperaturen/Entwicklungszeiten etwas daran zu schrauben. Und wenn ich mir ansehe wie das in Programmen zur Nachbearbeitung von RAW Bildern gemacht wird, da gibt's auch immer zumindest einen Slider wenn nicht 2 oder 3 an denen man schrauben kann um die "Belichtung" (das Tone-Mapping) manuell anzupassen. Also um etwa die "Steilheit" des mittleren Bereichs der S-Kurve zu ändern.
Tone-Mapping ist ja physikalisch sowieso nicht "richtig". Da geht's einfach nur darum etwas zu schaffen, was dann unter den Bedingungen unter denen das Bild halt präsentiert wird, von Menschen als halbwegs stimmig empfunden wird. Trotz dem die Dynamik des Bildes massiv komprimiert wurde. Deswegen braucht man auch unterschiedliches Tone-Mapping für Bilder die man ausdruckt vs. welche die man in hellen Räumen am Bildschirm anguckt vs. welche die man in dunklen Räumen am Bildschirm anguckt.
Datenbanken als klassisches Backend der Datenspeicherung werden in jeder Art Software immer gängiger. Installation, Anbindung typischer Datenbanken (MariaDB, MySQL, Access, SQL Server, SQLite), SQL oder Datenbank-Administration sind hier die Themen.
Sqlite als Datenbank
Als Bilbiothek könnte man auch direkt Sqlite nutzen, aber vlt. ist ein wrapper ganz hilfreich:
https://github.com/rbock/sqlpp11 -> Library mit Unterstützung für mehrere Datenbanken (u.a. auch sqlite3 -> https://github.com/rbock/sqlpp11-connector-sqlite3) ... die Nutzung ist etwas komplexer und die Dokumentation eher schlecht ... aber es lohnt sich aus meiner Sicht, weil man sql abfragen aus c++ Funktionen bauen kann und entsprechend compile time checks bekommt etc.
https://github.com/SRombauts/SQLiteCpp -> Noch nicht ausprobiert, sieht aber sehr gut aus. Im Gegensatz zu ersten Lib ist diese nur ein Wrapper für Sqlite3 und sehr minimalistisch. Also insgesamt einfacher zu verwenden, dafür ist man halt an Sqlite3 gebunden und hat hat keine compile time checks etc. -> Basierend auf deiner Beschreibung, klingt das nach ner guten Lib für dich
Ihr habt eine Auftragsarbeit zu vergeben? Oder sucht ihr ein kleines Team zur gemeinsamen Realisierung von sinnvollen und schaffbaren Programmierprojekten? Ihr sucht ein paar Beta-Tester für eure fertigen Projekte?
Sind die Arrays A und B ohne Duplikate?
Ansonsten sieht dein Ansatz tendenziell nicht schlecht aus, mal in Worten zusammengefasst wie ich ihn verstehe und ergänzen würde:
Iteriere solange bis A oder B durchlaufen ist
Vergleiche das Element i in A und B und wähle das kleinere aus
Move den pos pointer in dem entsprechenden Array weiter, wo das Element ausgewählt worden ist (Nicht in beiden, was du bisher machst)
Prüfe, ob das ausgewählte Element das selbe ist, was du letze Runde augewählt hat d.h. H[pos_h - 1] == element (dann ist es ein Duplikat) -> Hier musst du dir was für den ersten Durchgang noch überlegen
Füge das Element dem Array H hinzu, wenn es kein Duplikat ist (und pos pointer vorwärts bewegen)
Iteriere über A (mit pos_a als startpunkt) bis Ende
Füge das Element von A in H ein (pos_a und pos_h erhöhen)
Iteriere über B (mit pos_b als startpunkt) bis Ende
Füge das Element von B in H ein (pos_b und pos_h erhöhen)
Das heißt du hast insgesamt drei Schleifen Logisch sollte aber sein, dass einer der letzen Schleifen beiden Schleifen nicht ausgeführt wird, denn eines der beiden Arrays muss durch Schleife 1 ja schon fertig durchlaufen sein.
@Th69 sagte in Zweifachauswahl:
Ich kannte den Begriff vorher auch nicht und habe ihn online u.a. im PDF 2. Kontrollstrukturen, strukturierte Programmierung (in "2.3 Arten von Strukturblöcken") gefunden.
Das ist also die normale Bedingungsabfrage mittels if (condition) X else Y, d.h. sowohl bei erfüllter Bedingung (condition == true) als auch im Negativfall (condition == false) wird jeweils Code ausgeführt.
Und die Abfrage ohne else heißt dort dann Einfachauswahl.
Bei mehr als 2 Fällen wird dann eben von Mehrfachauswahl gesprochen.
Sehr gut erklärt.
@hustbaer sagte in Outlook Automation mit C++:
Sieht man neuerdings als normalsterblicher nicht mehr wenn ein Beitrag verschoben wurde?
Ich weiß nicht einmal, ob ich das selber irgendwo sehen kann. Ja, das ging im alten Forum, recht übersichtlich, da stets ein Beitrag erzeugt wurde, der das dokumentierte. Ich vermisse es aber auch nicht wirklich, da dank der Sammlung ungelesener Beiträge für den täglichen Nutzer gar nicht so wichtig ist, wo ein Thread genau liegt. Gleichzeitig würden irgendwelche automatischen Dokubeiträge gerade in jener Ansicht eher stören.
@Zhavok sagte in Ständig wachsende Komplexität im Programmiereralltag (Fork aus: Datenbank für C):
Während der Maurer an die physikalischen Gesetze gebunden ist und der Bäckerslehrling sein Brot nicht backen darf weil die extra Zutaten mehr Geld kosten und die Arbeitszeit an jedem Brot steigt, schreibt der Programmierer seine eigenen Gesetze und Logiken da tippen an sich nichts kostet. Neue Ideen sind einfach schneller umsetzbar als in anderen Branchen.
Naja, an die Grenzen der Physik und vor allem der Mathematik sind wir auch gebunden. Und das macht schon ordentliche Einschnitte. Insbesondere Optimierungsprobleme liegen ja z.B. oft in NP, da hätte man ja schon gerne bessere Lösungen, die wird es aber vermutlich nicht geben.
Und auch der Softwareentwickler darf im Job nicht alles programmieren, wozu er grade Lust hat, da zum einen Arbbeitszeit teuer ist und auch nicht alle Tools umsonst zu haben sind.
Aber es ist schon ein schwieriger Grat, Komplexität händelbar zu halten, aber das raus zu holen, was machbar ist.
Wenn man sich nur mal die Tools anschaut, die man so verwendet: Man hat sein Unittest Framework, ein Versionierungssystem, ein Ticketsystem, eine Buildautomatisierung, vlt auch noch ein Container System usw. All das erhöht auf der einen Seite die Komplexität der Entwicklung, nimmt einem auf der anderen Seite aber viel manuelle, fehleranfällige Arbeit ab.
@leon676 sagte in Bilder zusammen rechnen:
Zur Methodik WIE wir die Bilder verarbeiten wollen haben wir uns auch schon Gedanken gemacht. Mein Problem liegt gerade vor allem in der Umsetzung. Ich weiß nicht was ich mir am besten anschauen soll um herauszufinden wie man das ganze im Programm auch wirklich umsetzt.
Dann schau als erstes mal dass du ein Qt Beispiel compiliert bekommst, z.B. den von @DirkB erwähnten Image Viewer. Wie man ne Qt Entwicklungsumbegung aufsetzt lässt sich ja ergoogeln, das ist hundertfach im Netz erklärt.
Dann googeln wie man in Qt ein Bild lädt und Pixel ausliest. Dann den Image Viewer modifizieren dass ihr einfach mal die Pixeldaten lesen und ändern könnt - testweise einfach mal das Bild invertieren oder so.
Wenn ihr das habt, das Programm so anpassen dass es mehr als 1 Bild lädt und die irgendwie trivial zusammenblendet - wie @DirkB auch schon anfangs vorgeschlagen hat.
Einfach Schritt für Schritt rantasten.
