none
C-Suchalgorithmus von gleichen Zahlen (topologisch gleichen) in einem Array?

    Frage

  • Hallo zusammen,

    Kennt jemand einen C-Suchalgorithmus, der mir in einem Zahlen-Array gleiche Zahlen anzeigen kann, wobei die Zahlen nur topologisch gleich sein dürfen? Topologisch gleiche Zahlen bedeutet, dass nur Zahlen interessieren, die gleich und zwar nebeneinander, übereinander oder diogonal nebeneinander stehen. So interessiert es nicht, dass zum Beispiel die 5 hundert mal im Array vorkommt!

    Gruß

    Hackbusch

    Freitag, 13. Januar 2012 12:11

Antworten

  • Was ist "diagonal" in einem Array?
    Das würde ich nur bei einem zweidimensionalen Array verstehen.

    Ansonsten denke ich, dass Du linear durchgehen musst, ich wüsste nicht wie man das optimieren kann.

    Man kann sich nur evtl. Test sparen. Wenn ich als ein Grid (zweidimensional) durchgehe von links oben in der Ecke nach rechts unten, dann muss ich eine Zelle links, über und links über der aktuellen Zelle nicht mehr testen, denn dies müsste mit der Vorzelle schon passiert sein, wenn dort alle "Nachbarn" geprüft wurden.


    Martin Richter -- MVP for VC++ [Germany] -- http://blog.m-ri.de
    Montag, 16. Januar 2012 07:29
    Moderator

Alle Antworten