AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Zurück Delphi-PRAXiS Sprachen und Entwicklungsumgebungen Object-Pascal / Delphi-Language Delphi grösstes Element in einem 2d-Array finden
Thema durchsuchen
Ansicht
Themen-Optionen

grösstes Element in einem 2d-Array finden

Ein Thema von lurchlarve · begonnen am 19. Jun 2003 · letzter Beitrag vom 20. Jun 2003
 
lurchlarve

Registriert seit: 17. Jun 2003
Ort: Flensburg
6 Beiträge
 
Delphi 5 Enterprise
 
#5
  Alt 20. Jun 2003, 01:49
Hallo nochmals!

Ich glaub gleich muss ich mal ins Bett - bin bereits seit 13 Stunden am proggen !

Noch mal zu der Matrix:

Code:
- Die Matrix ist immer symmetrisch (n * n)
- n ist zwischen 5 und 3000, d.h. die Matrix hat zwischen 25 und
  9.000.000 Elemente abhängig von der Anzahl der Knoten im Strassennetz
- Die Werte der Elemente variieren zwischen -32.000 und +32.000
- (-32 000  = unendlich negative Optimierung, +32.000 = unendlich gute
  Optimierung)
Mit welchem Algorithmus kann ich die 2-dimensionale Matrix also anständig in einem 1-dimensionalen Array (absteigend sortiert nach Werten) speichern?

Ich hoffe, ich konnte nochmal wertvolle Infos beisteurn...

Gruß,

Björn (tooootmüde! )
Eine Katze fällt immer auf ihre Pfoten, ein Butterbrot immer auf die Butterseite. Was passiert, wenn man einer Katze ein Butterbrot auf den Rücken bindet?
  Mit Zitat antworten Zitat
 


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 14:57 Uhr.
Powered by vBulletin® Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024-2025 by Thomas Breitkreuz