FSI-Zimmer: geschlossen
Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Prüfungen im Bachelor-Studium (1. - 5. Semester) » aud » Forendiskussionen
Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige ÜberarbeitungVorherige ÜberarbeitungNächste Überarbeitung | Vorherige ÜberarbeitungNächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
| pruefungen:bachelor:aud:loesungws09 [20.03.2018 18:12] – Evren | pruefungen:bachelor:aud:loesungws09 [19.03.2019 18:37] – Nico Hambauer | ||
|---|---|---|---|
| Zeile 10: | Zeile 10: | ||
| * [[https:// | * [[https:// | ||
| * [[https:// | * [[https:// | ||
| + | * [[https:// | ||
| ===== Lösungsversuch ===== | ===== Lösungsversuch ===== | ||
| Zeile 79: | Zeile 80: | ||
| private static long[][] b = new long[MAX][MAX]; | private static long[][] b = new long[MAX][MAX]; | ||
| // Vorinitialisierung des Felds b[][] mit -1 | // Vorinitialisierung des Felds b[][] mit -1 | ||
| + | // | ||
| - | private static long binomFast(int n, int k) { | + | private static long binom(int n, int k) { |
| if(k > n) | if(k > n) | ||
| return 0; | return 0; | ||
| Zeile 201: | Zeile 203: | ||
| } | } | ||
| } | } | ||
| + | </ | ||
| + | |||
| + | Das ginge meines Erachtens (bei anderer Angabe noch leichter), oder??: | ||
| + | |||
| + | <code java> | ||
| + | |||
| + | public static void haldenSortierung(int[] feld){ | ||
| + | haldenEigenschaftHerstellen(feld); | ||
| + | | ||
| + | for(int i = feld.length - 1; i > 0; i--){ | ||
| + | tausche(feld, | ||
| + | versickern(feld, | ||
| + | } | ||
| + | } | ||
| </ | </ | ||