Suchwörter   (werden UND-verknüpft)
Keines der folgenden   keine eigenen Beiträge
Name des Autors 
resp. Themenstellers 

nur dessen Startbeiträge
auch in Antworten dazu
Forum 
 Suchrichtung  Auf  Ab Suchmethode  Sendezeit Empfehlungbeta [?]
       Die Suche erfolgt nach den angegebenen Worten oder Wortteilen.   [Suchtipps]

Link auf dieses Suchergebnis hier

Forum
Thema Eingetragen
Autor

Algorithmen / Datenstrukturen
Universität/Hochschule 
Thema eröffnet von: wolperacer
Struktogramm Matrix  
Beitrag No.10 im Thread
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag2020-07-07
wolperacer
 

Bin mir aber so nicht sicher... Verbesserungsvorschläge?


Algorithmen / Datenstrukturen
Universität/Hochschule 
Thema eröffnet von: wolperacer
Struktogramm Matrix  
Beitrag No.9 im Thread
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag2020-07-07
wolperacer
 

Hat sich wohl überschnitten... siehe Beitrag 7... sorry

Algorithmen / Datenstrukturen
Universität/Hochschule 
Thema eröffnet von: wolperacer
Struktogramm Matrix  
Beitrag No.7 im Thread
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag2020-07-07
wolperacer
 

Das Prinzip ist, dass ich die Matrix Linie um Linie und Spalte um Spalte iteriere
Finde ich eine 1 so gehe ich von dieser Position (posX,posY) nach  rechts bis ich auf eine 0 oder am rechten Rand ankomme. Dies bestimmt die Breite des Quadrats
Dann gehe von der Initialposition (posX,posY) nach unten bis ich auf eine 0 oder am unteren Rand ankomme. Dies bestimmt die Höhe des Quadrats
Nur wenn Breite = Hoehe ist habe ich ein Quadrat (ansonsten ein Rechteck)
Ist dies der Fall, so iteriere ich das Quandrat und zähle die 1 (bei einem 2x2 Quadrat brauche ich 4 Einsen)
Ist die Anzahl Einsen  = Breite * Hoehe so habe ich ein perfekt gefülltes Quadrat

Algorithmen / Datenstrukturen
Universität/Hochschule 
Thema eröffnet von: wolperacer
Struktogramm Matrix  
Beitrag No.6 im Thread
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag2020-07-07
wolperacer
 

... siehe Beitrag 7

Algorithmen / Datenstrukturen
Universität/Hochschule 
Thema eröffnet von: wolperacer
Struktogramm Matrix  
Beitrag No.2 im Thread
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag2020-07-07
wolperacer
 

Hallo, das habe ich schon versucht, allerdings komme ich da noch weniger weiter. Ich muss zugeben, dass ich nicht wirklich das Informatikass bin. Das ist bei mir nur n kleines Nebengebiet was ich nie wieder als Maschinenbauer benötige....

muss ich das irgendwie formell hinschreiben oder kann ich als Auswahl auch allgemein schreiben: Überprüfe ob umliegende Felder NULL sind?

Algorithmen / Datenstrukturen
Universität/Hochschule 
Thema eröffnet von: wolperacer
Struktogramm Matrix  
Themenstart
Zum letzten BeitragZum nächsten BeitragZum vorigen BeitragZum erstem Beitrag2020-07-07
wolperacer
 

Hallo zusammen,

ich grüble gerade vor einer Aufgabe, bei welcher ich leider überhaupt nicht durchsteige....
Leider muss ich bis heute eine Antwort haben... doch keiner auch in anderen Foren hat eine Idee.... Vielleicht habe ich hier Glück....

Gegeben sei eine Matrix, deren Felder entweder mit 0 oder 1 belegt sind.
Wir definieren nun einen Einschuss als ein Quadrat aus 1’en. Die obige Matrix enthält zwei Einschüsse. Sie dürfen im Folgenden annehmen, dass Einschüsse sich nicht überlagern und nicht aneinandergrenzen. Schreiben Sie eine Methode als Struktogramm, welche die Anzahl der Einschüsse zählt.

Ich gehe mal davon aus, dass die Felder sich an den Ecken dann auch nicht berühren dürfen. Zumindest nehme ich das jetzt einfach mal an.

Ich würde jetzt erstmal eine Matrix eingeben lassen. Danach suche ich in der ersten Zeile eine 1 und ob danach noch eine kommt. Horizontal müssen genauso viele Einsen wie vertikal sein. Um das ganze herum dürfen nur Nullen sein, oder der Matrixrand. Wenn das so ist, wird der Zähler auf eins gesetzt.
 [Anzahl der Suchergebnisse: 6]
Link auf dieses Suchergebnis hier

 
 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2020 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]

used time 0.008408