Bestehendes Problem mit One-To-Fly Sortierung?

Hallo zusammen, ich habe die ähnliche Frage schon einmal gestellt, leider habe ich keine ausreichende Lösung gefunden und ich suche immer noch, wer kann mir bitte helfen und wer eine Lösung präsentiert, die funktioniert, erhält eine Belohnung!

Mein Problem noch einmal geschildert:

Ich bin beruflich mit einem HTML-Projekt konfrontiert und musste eine One-To-Fly (aufgrund der Datenmenge) Tabelle entwickeln, Ziel ist es, die Kennziffer zu finden, da der Nutzer in der Praxis nur den Output-Wert kennt, doch die Suche funktioniert derzeit nur über die Kennziffer, also Beispiel:

  • Spalte A = Kennziffer = 9000
  • Spalte B = Ausgabewert = 14194901194611390735

Der Berechnung liegt aus Sicherheitsgründen ein Hashingverfahren zugrunde, somit ist keine Rückrechnung möglich! 

Der Hacken:

  • Kunde wünscht ausdrücklich kein Mapping, keine Datenbank
  • Es gibt 55 Millionen Datensätze, die genauso verarbeitet werden.
  • Pro Seite werden 500 Datensätze generiert

Ausgangslage:

Spalte A ist deterimistisch sortiert, hier als Beispiel die ersten drei Zeilen von Spalte A und Spalte B:

  • 9000 | 14194901194611390735
  • 9001 | 1420772774969051074
  • 9002 | 16576014318843989704
  • usw.

Die Spalte B ist chaotisch und genau diese Sortierung würden wir aber benötigen bzw. die Suche, die Suche nach der Kennziffer selbst funktioniert instant und sofort, die Suche nach dem Output-Wert natürlich nicht, ohne eine Datenbank oder Mapping, doch genau das möchte der Kunde nicht!

Ein rein mathematischer Weg "nur" mit diesen beiden Spalten ist nicht möglich und ich weiß jetzt nicht mehr weiter, deshalb suche ich eine Lösung und eine Möglichkeit, bis auf eine Datenbank und Mapping ist alles erlaubt, wenn alle anderen oder weiteren Berechnungen innerhalb des Codes bleiben, ich hatte zwar einen Gedanken, bringe ihn aber nicht korrekt zu ende und zwar, ich erweitere um drei Werte:

  • Spalte A = Kennziffer (sortiert nach diesem Wert, Ausgangswert der Berechnung)
  • Spalte B = Diese Zahl ist dem User/Mitarbeiter bekannt
  • Spalte C (neu) = Gemeinsame bekannte Zahlenableitung von A und B mit dem selben Wert, Problem hier, es funktiniert, aber ich finde keine Lösung die Zahl so zu gestalten, dass ich nur anhand von B selbst (da ja dieser Wert bekannt ist) die Zahl so zu berechnen, dass sie eine Position oder eine Seite "verrät", eben weil B chaotish ist und für Kennziffer 9003 ist der Wert B der bekannt ist zum Beispiel 99038385843832372811.
  • Spalte D (neu) = ein weiterer Gedanke, eine Ordnungszahl nur von B berechnen, doch hier auch wiederum das Problem, die Sortierung oder die Position korrekt zu ermitteln ist nicht möglich!

Ein Suchmodell habe ich bereits getestet, nur die Suche über die gesamten Datensätze benötigt zu viel Zeit, der Wunsch des Kunden ist die sofortige Suche/Finden Möglichkeit.

Mit meinem Wissen bin ich an meine Grenzen gestoßen, habe eine Möglichkeit mit ChatGPT gesucht, doch auch hier komme ich nicht weiter, ich bin leider kein Mathematikgenie und jezt hoffe ich hier auf Hilfe und bei einer konkreten, erfolgreichen Lösung, bieten wir eine Belohnung.

Gerne auch Kontakt via Postfach bei weiteren Fragen! 

Zusammenfassung:

  • - One-To-Fly Tabelle
  • - Sortierung nach gesuchtem Wert in Spalte A, ist nicht bekannt 
  • - Suche nach Spalte B, ist bekannt 
  • - Keine Tabelle, kein Mapping möglich, jedoch hinzufügen von weiteren Berechnungsspalten oder mathematische Wege sind vollends erlaubt.
  • - Werte in Spalte A und Spalte B dürfen nicht "verändert" oder neu berechnet werden.
  • - Wert aus B ist zu A nicht zurückrechenbar
  • - Belohnung bei erfolgreicher und funktionaler Lösung 

Danke im Voraus, Andreas

...zum Beitrag

Da sind verschiedene Punkte die ich nicht verstehe.

Du sagst es gibt 55 Millionen Datensätze, zu je 500 auf HTML Seiten, richtig? Sind diese Daten fix, oder können sie bearbeitet werden? Können Einträge gelöscht und hinzugefügt werden?

Wie ist das technisch realisiert? Ist das statisches HTML, wird das mittels Javascript von irgendwo geladen? Du sagst ja, dass es keine Datenbank im Hintergrund gibt, richtig?

Das Problem ist jetzt dass man zwar schnell über den Schlüssel in Spalte A den Wert in Spalte B erhält, da A sortiert ist, aber nicht umgekehrt.

Was spräche dagegen, die Tabelle wie folgt zu ergänzen:

A | B | C = B (sortiert) | D = A (sortiert nach C)

So kann man leicht einen Wert in A mit Schlüsseln aus B finden, da diese Werte ja nun sortiert sind. Wäre das ein akzeptabler Weg?

Übrigens ist die einzige Möglichkeit, einen Wert in einer unsortierten Liste zu finden, diese von vorne nach hinten durchzugehen. Schneller geht es nicht.

...zur Antwort

Betrachten wir

Wenn F einen eindeutigen Fixpunkt hat, also (x,y) in R^2 existiert mit F(x,y) = (x,y), dann ist (x,y) die einzige, eindeutige Lösung des Gleichungssystems.

Jetzt gilt es herauszufinden,

  1. ob F auf einer abgeschlossenen Menge im R^2 definiert ist
  2. ob F eine Kontraktion ist.

Trifft beides zu, folgt die Existenz des Fixpunktes aus dem Fixpunktsatz von Banach und wir haben unsere eindeutige Lösung, und sogar einen Weg um ihren Wert näherungsweise zu bestimmen.

...zur Antwort

Erstmal finde ich es super dass Du Dir über mathematische Themen Gedanken machst.

Dieses ist eines der international wichtigsten Mathematikforen. Dort gibt es schon zahlreiche Fragen und Diskussionen zur Collatz-Vermutung.

Außerdem kann ich Dir noch Art of Problem Solving ans Herz legen.

Und natürlich bist Du auch eingeladen hier mit uns zu diskutieren.

Viel Spaß!

...zur Antwort
wenn ich eine PIN eingebe?

Ohne zusätzliche Software ist das leider nicht so einfach möglich. Dafür gibt es verschiedene Apps wie AppBlock oder Stay Focused. Diese Apps kosten teilweise Geld, schau mal im Play Store ob Du etwas passendes findest.

Wenn jemand Zeitlimits für Dich festlegen soll kann auch eine komplette Kindersicherung sinnvoll sein. Damit kann eine andere Person (der Du vertraust) die Beschränkungen auch einfach aus der Ferne anpassen, falls es notwendig ist.

Wenn Du noch Fragen hast kannst Du Dich gerne melden. LG

...zur Antwort

Wenn X und Y unabhängig sind, dann gilt

vorausgesetzt



...zur Antwort
Das sollte ein Bubblesort Algorithmus sein.

Ja, das ist eine Variante von Bubblesort.

Müsste es nicht heißen "solange Anfang und Ende noch eine oder mehrere Karten auseinander sind" (also nicht gleich sind bzw. Ende nicht gleich 0 ist)?

Ja, Du hast Recht. Beispielsweise liefert der Algorithmus für die Eingabe (3,2,1) nicht das korrekte Ergebnis.

...zur Antwort
Rechnungswesen, Betriebswirtschaft, Herstellung, Gesamtwirtschaft

Das gehört alles zur Betriebswirtschaftslehre.

Frag also am besten dort nach wo BWL-Nachhilfe angeboten wird.

Du kannst auch die BWL-Fachschaft an einer Uni oder Hochschule in Deiner Nähe anschreiben, ob sie einen Aushang machen können.

Liebe Grüße!

...zur Antwort
Hier müsste man das integral ja mit 14x(=h'(x)) multiplizieren und das Ergebnis ja am Ende wieder durch 7x teilen.

Das funktioniert nicht. Dieser Trick mit dem Rein- und Rausziehen der Konstante funktioniert eben nur dann, wenn h'(x) konstant ist. x darf man aus dem Integral nicht "herausziehen".

Bei Deinen beiden Beispielen braucht man aber auch keine Substitution, da man die Potenzen vor dem Integrieren vereinfachen kann.

...zur Antwort

Um c) zu lösen nutzt Du am besten den Computer oder einen entsprechenden Taschenrechner (da das Polynom irreduzibel ist). Du kannst Dir auch den Graph von f zeichnen lassen, wie Tannibi vorgeschlagen hat.

Für d) berechne die erste und zweite Ableitung um das (gesuchte lokale) Maximum von f zu finden.

...zur Antwort

Hi!

sie hat sie sich aber geweigert sie mit zu deinstallieren 

Das geht auch nicht. Solange Du unter 16 bist brauchst Du eine Elternaufsicht am Android-Handy, sonst kannst Du das Gerät gar nicht verwenden. Daran kann auch Deine Mutter nichts ändern.

keine Ahnung was ich jetzt machen soll

Du kannst versuchen, vernünftig mit ihr zu reden und die kleinen Dinge anzusprechen die Dich stören. Vielleicht ist sie dann bereit einen Kompromiss zu machen und die Regeln etwas anzupassen, sodass Du besser damit zurechtkommst. Denkst Du das könnte funktionieren?

...zur Antwort
welchen radius hätte eine kugel mit der Oberfläche aller Lungenbläsche

Nein :)

Rechne aus wie groß die Innenfläche eines der Lungenbläschens ist, und multipliziere das Ergebnis mit der Gesamtanzahl.

Damit hast Du doch die Gesamtfläche ausgerechnet.

Und mit dem Ergebnis kannst Du danach Deine zweite Frage auch beantworten.

...zur Antwort