Permutationen in C# eine Generische Lösung gesucht?

static void printArr(int[] a, int n)
    {
        for (int i = 0; i < n; i++)
            Console.Write(a[i] + " ");
        Console.WriteLine();
    }
 
    
    static void heapPermutation(int[] a, int size, int n)
    {
        
        if (size == 1)
            printArr(a, n);
 
        for (int i = 0; i < size; i++) {
            heapPermutation(a, size - 1, n);
 
            
            if (size % 2 == 1) {
                int temp = a[0];
                a[0] = a[size - 1];
                a[size - 1] = temp;
            }
 
            
            else {
                int temp = a[i];
                a[i] = a[size - 1];
                a[size - 1] = temp;
            }
        }
    }
 
   
    public static void Main()
    {
 
        int[] a = { 1, 2, 3 };
        heapPermutation(a, a.Length, a.Length);
    }

Ich habe den Heap Algorithmus in c# implementiert. Es klappt soweit alles wie es soll aber nun würde ich gerne eine generische Methode schreiben. Ich habe es versucht doch leider klappt es nicht. Meine Idee war die Methode heap Permutation einfach generisch zu gestalten indem ich folgendes mache

„class Bclass {
  public void anyMethod<U>(T parmA, U parmB) {
  // ...
  }“

Leider funktioniert das im Zusammenhang mit dem Array das dort übergeben wird überhaupt nicht. Ich weiß nicht warum...

1 Antwort

Vom Fragesteller als hilfreich ausgezeichnet

regex9

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer, programmieren, C Sharp

11.11.2021, 18:10

Bei deinem Versuch deklarierst du den generischen Typ T gar nicht. An sich brauchst du auch nur einen generischen Parameter.

static void printArr<T>(T[] a, int n)
{
  // ...
}

static void heapPermutation<T>(T[] a, int size, int n)
{
  // ...
}

Die temp-Variablen bekommen zudem den Datentyp T.

CodenLernen

Fragesteller

11.11.2021, 18:14

Wenn ich nun aber einen string array Permutieren will ist das auch kein Problem?

regex9

11.11.2021, 18:17

@CodenLernen

Nein. Du hast doch nur einen Container mit Elementen, die du hin- und herschiebst. Ob die Elemente nun Zeichenketten, Zahlen oder Elefanten entsprechen, ist nicht relevant. Nur die Ausgaben auf der Konsolen können unlesbar werden, wenn der Parameter T einen Datentyp vertritt, der die ToString-Methode nicht für eine menschenlesbare Ausgabe überschreibt.

CodenLernen

Fragesteller

11.11.2021, 18:43

@regex9

Und wie erzeuge ich nun die passende liste dafür?

int[] a = { 1, 2, 3 };

Wie mache ich das korrekt? Weil wenn ich die Liste so lasse kommt ein Fehler das a nicht impliziert in int konvertierbar ist

regex9

11.11.2021, 18:46

@CodenLernen

Du hast meine obige Antwort vermutlich nicht vollständig gelesen bzw. nicht alle Änderungen vorgenommen, die ich vorgegeben habe.

CodenLernen

Fragesteller

11.11.2021, 18:50

@regex9

Nein, ich kann dir gerade nicht folgen.

regex9

11.11.2021, 18:53

@CodenLernen

Was hast du Schritt für Schritt an deinem obigen Anfangscode geändert?

CodenLernen

Fragesteller

11.11.2021, 18:56

@regex9

 class Program
    {
        static void Main(string[] args)
        {
            int[] a = new int[] { 1, 2, 3 };
            heapPermutation (a, a.Length, a.Length);

        }


        static void heapPermutation<t>(t[] a, int size, int n)
        {
            // if size becomes 1 then prints the obtained
            // permutation
            if (size == 1)
                printArr(a, n);

            for (int i = 0; i < size; i++)
            {
                heapPermutation(a, size - 1, n);

                // if size is odd, swap 0th i.e (first) and
                // (size-1)th i.e (last) element
                if (size % 2 == 1)
                {
                    int temp = a[0];
                    a[0] = a[size - 1];
                    a[size - 1] = temp;
                }

                // If size is even, swap ith and
                // (size-1)th i.e (last) element
                else
                {
                    int temp = a[i];
                    a[i] = a[size - 1];
                    a[size - 1] = temp;
                }
            }
        }

        // Driver code
       
        static void printArr<t>(t[] a, int n)
        {
            for (int i = 0; i < n; i++)
                Console.Write(a[i] + " ");
            Console.WriteLine();
        }

regex9

11.11.2021, 18:57

@CodenLernen

Die temp-Variablen bekommen zudem den Datentyp T.

CodenLernen

Fragesteller

11.11.2021, 19:00

@regex9

Ah das habe ich übersehen, Vielen vielen dank!!! Es funktioniert =).

Hi, kann mir jemand diesen Java Code für das Bubble Sort Verfahren in Bezug auf folgende Fragen erklären?

public class BubbleSort { 
public static void sortiere(int[] x) {
  boolean unsortiert=true;
  int temp;
  
  while (unsortiert){
     unsortiert = false;
     for (int i=0; i < x.length-1; i++) 
        if (x[i] > x[i+1]) {                      
           temp       = x[i];
           x[i]       = x[i+1];
           x[i+1]     = temp;
           unsortiert = true;
        }          
  } 
}

public static void main(String[] args) {
  int[] liste = {0,9,4,6,2,8,5,1,7,3};
  sortiere(liste);
  for (int i=0; i<liste.length; i++) 
     System.out.print(liste[i]+" ");    
   } 
}

Der Code entstammt von dieser Seite: http://www.java-uni.de/index.php?Seite=85 Dort wird er aber nicht erklärt.. - Was bedeutet der Befehl "boolean"? - Was meint man mit int temp? - Wie läuft die while-Schleife ab, wenn innerhalb davon eine for-Schleife und innerhalb davon verschiedene if-Bedingungen aufgelistet sind?

Ich hoffe jemand nimmt sich die Zeit. Wär Euch sehr dankbar. :)

...zur Frage

Java: Methode wird nicht erkannt?

Hallo, ich arbeite gerade an einem Text Adventure. Intellij erkennt meine Methoden nicht. Hat jemand Lösungsvorschläge?

Code:

public class main {
    public static void main (String[] args){
        player();
        enemies();
        cases();
    }
    public static void player() {
        String name = "Shadow";
        int health = 50;
        int damage = 30;
    }
    public static void enemies() {
            public static void dragon() {
                String name = "Barbaton";
                int health = 100;
                int damage = 40;
            }
            public static void lion() {
                String name = "Eon";
                int health = 85;
                int damage = 55;
            }
            public static void pig() {
                String name = "Memba";
                int health = 20;
                int damage = 5;
            }
            public static void frog() {
                String name = "Zee";
                int health = 5;
                int damage = 1;
            }
            public static void zebra() {
                String name = "Zoy";
                int health = 28;
                int damage = 18;
            }
            public static void monkey() {
                String name = "Bart";
                int health = 45;
                int damage = 38;
            }
            public static void fox() {
                String name = "Foxie";
                int health = 35;
                int damage = 24;
            }
        }
    }
    public static void cases() {
        int min = 1;
        int max = 8;
        int random_int = (int)Math.floor(Math.random()*(max-min+1)+min);
        if(random_int == 1){
            System.out.println("Du hast Barbaton(Drache) als Gegner bekommen.");
        }
        else if (random_int == 2){
            System.out.println("Du hast Eon(Löwe) als Gegner bekommen.");
        }
        else if (random_int == 3){
            System.out.println("Du hast Memba(Schwein) als Gegner bekommen.");
        }
        else if (random_int == 4){
            System.out.println("Du hast Zee(Frosch) als Gegner bekommen.");
        }
        else if (random_int == 5){
            System.out.println("Du hast Zoy(Zebra) als Gegner bekommen.");
        }
        else if (random_int == 6){
            System.out.println("Du hast Bart(Affe) als Gegner bekommen.");
        }
        else if (random_int == 7){
            System.out.println("Du hast Foxie(Fuchs) als Gegner bekommen.");
        }
        else {
            System.out.println("");
        }
    }
}

...zur Frage

In Java auf eine Variable in einer anderen Methode zugreifen?

Hallo,

ich habe 2 Methoden in der gleichen Klasse erstellt, die eine als “public static void main” und die andere als “public static String …”. In der 2. Methode habe ich eine String Arraylist erstellt, aus der ich dann per Zufall ein Element ziehe und returne. Nun würde ich gern in der Main Methode auf das “size“ Attribut (Arraylist.size();) zugreifen.

Gibt es da irgendeine Möglichkeit, denn den Wert als int zu returnen fällt ja leider aus, da diese Methode ja bereits den String returnd.

Vielen Dank und Liebe Grüße

...zur Frage

Wie kann ich in Java ein Quadrat auf die Konsole zeichnen?

public class Quardrat {
  public static String quardt() {
    for (int i = 1; i < 5; i++) {
      for (int y = 1; y < 5; y++) {
        if (i == 0 || y == 5) {
        }
      }
    }

    return "*";
  }

  // public static void main(String[] args) {
  //   System.out.println(quardt());
  // }
}

Wie kann ich weitermachen?

...zur Frage

Java Methode einer anderen Klasse aufrufen?

Hallo,

Und zwar checke ich nicht so ganz wie man im Folgenden die Methode der Klasse mit einem IF-Befehl aufruft:

...

public void actionPerformed(ActionEvent e){

Object src = e.getSource();

if(src==btMachwas (das steht dafür, wenn man einen Knopf drückt, soll es die Methode Quizfragen in der Klasse Quizfragen aufrufen){

????? was kommt jetzt hierhin ??????

}

usw...

--------------------------------------------------------------------

...

public class Quizfragen

{

public void Quizfragen(String pNameSpieler1, String pNameSpieler2){

int ProzentRichtig;

ProzentRichtig = 0;

int ProzentRichtig2;

ProzentRichtig2 = 0;

JOptionPane.showMessageDialog(null, "Viel Spaß mit dem Quiz!");

usw...

...zur Frage

C# / Bubblesort-Code: Kann mir jemand erklären, wofür es zwei for-Schleifen gibt und wieso nach arr.Length -2?

using System;

namespace BubbleSort
{
  class MySort
  {
    static void Main(string[] args)
    {
      int[] arr = { 78, 55, 45, 98, 13 };
      int temp;

      for (int j = 0; j <= arr.Length - 2; j++)
      {
        for (int i = 0; i <= arr.Length - 2; i++)
        {
          if (arr[i] > arr[i + 1])
          {
            temp= arr[i + 1];
            arr[i + 1] = arr[i];
            arr[i] = temp;
          }
        }
      }

      Console.WriteLine("Sorted:");

      foreach (int p in arr)
        Console.Write(p + " ");

      Console.Read();
    }
  }
}

...zur Frage

Java Dreieck aus Zahlen?

Hallo, Ich soll eine Methode public static void schreibeMuster(int n), schreiben, dass folgendes Muster ausgibt: 1 12 123 1234....n

Und noch eine zweite auch mit derselben void Methode das folgende Muster ausgibt: 54321 4321 321 21 1 Ich bitte um Hilfe, bin noch newbie 🙈

...zur Frage

Java void-Methode: If return, oder If else. Was ist professioneller?

Ein If mit Return:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
    return;
  }
  System.out.println("Array is empty");
}

Ein If mit Else:

public void printArray(int[] array) {
  if(array.length > 0) {
    System.out.println("Content of Array:");
    System.out.println(Arrays.toString(array));
  } else {
  System.out.println("Array is empty");
  }
}

Was ist professioneller?

...zur Frage

Hallo zusammen! Brauche Hilfe in Java, bei einem Programm über Lottozahlen (Zufallszahlen). Danke im Voraus schon mal! ?

Mein Programm zieht 10-mal 6 Zufallszahlen. Das erste Problem ist, dass die Zahlen doppelt vorkommen können, und es auch tun. Mein zweites Problem ist, dass ich den Auftrag habe, angeben zu können welche Zahl wie oft gezogen wurde. Dies bezieht sich darauf, dass wir eine Statistik erstellen sollen, welche Zahl wie oft vorkommt, wenn man 1000-mal die 10 Zahlen ziehen lässt. Hier nun mein Programm : /** * * Beschreibung * * @version 1.0 vom 21.08.2015 * @author / public class ConLotto { // Anfang Attribute private static int [] ziehung = new int [6]; // Ende Attribute // Anfang Methoden public static void main(String[] args) { for (int i=0;i<10 ;i++ ) { bildeZiehungszahlen(); zeigeZiehungszahlen(); } // end of for } // end of main public static void bildeZiehungszahlen () { for (int i = 0 ; i < 6 ; i++) { ziehung [i] = 1+(int)(49Math.random()); } // end of for } public static void zeigeZiehungszahlen () { System.out.print (" Ziehung ergab:"); for (int i = 0;i<6 ;i++ ) { System.out.print(" " + ziehung [i]) ; } // end of for System.out.println(); } public static void anzahlZiehungszahlen () {

} // Ende Methoden } // end of class ConLotto

Danke im Voraus schon mal!

...zur Frage

Wie sieht die Punktnotation in Java aus oder wie kann ich auf auf andere Klassen zugreifen?

Wie kann ich in der Klasse Telefon die Methoden aus der Klasse Telefonbuch verwenden ? Wenn ich es mit Punktnotation versuche wie z.B.

public void eintrag_hinzufuegen(String name)
{
    Telefonbuch.hinzufuegen(name);
}

, kommt die Fehlermeldung : non static method cannot be referenced from a static context

import java.util.ArrayList;
public class Telefon
{
protected ArrayList <Telefonbuch> telefonbuch;
protected boolean eingeschaltet;
        
        public Telefon()
    {
        // initialise instance variables
        telefonbuch = new ArrayList <Telefonbuch>();
    }
    
    public void anrufen (String name)
    {
    }
    
    public void einschalten()
    {
        eingeschaltet = true;
    }
    
    public void telefonbuch_uebersicht()
    {
        
    }
    
    public void eintrag_hinzufuegen(String name)
    {
    }
    
    public void eintrag_entfernen(String name)
    {
    }
    
    public boolean eintrag_suchen(String name)
    {
    }
}

import java.util.Arrays;

/**
 * Write a description of class Telefonbuch here.
 * 
 * @author (your name) 
 * @version (a version number or a date)
 */
public class Telefonbuch
{
    // instance variables - replace the example below with your own
    private int anzahl_eintrag;
    private int kapazitaet;
    private String[] name_liste;
    protected boolean gefunden;

    /**
     * Constructor for objects of class Telefonbuch
     */
    public Telefonbuch()
    {
        // initialise instance variables
        String [] name_liste = new String[kapazitaet];
        gefunden = false;
    }
    
    public void set_kapazitaet(int x)
    {
        kapazitaet = x;
    }
    
    public void telefonbuch_uebersicht()
    {
        for(int i=0; i < name_liste.length; i++)
        {
        System.out.println(name_liste[i]);
        }
    }
    
    public void hinzufuegen(String name)
    {
        
    }
    
    public void entfernen(String name)
    {
    }
    
    public boolean suchen(String name)
    {
        for(int i=0; i < name_liste.length; i++)
        {
         if(name_liste[i].equals(name))
         {
         gefunden = true;
         }
         else
         {
         //Abbruch
         }
        }
        return gefunden;
    }
}

...zur Frage

Java: Methoden Zahlenreihen?

public static void main(String[] args) {

// was soll ich hier in der Main rein schreiben damit ich die Methoden aufrufen kann?

    }
        public static void plusreihe(??) {
            int startwert = 2;
            int reihe = 5;
            for (int i = 1; i <= reihe; i++) {
                System.out.println(i+" ");
            }
    public static void malreihe(??){
        int startwert = 2;
        int reihe = 5;
        for (int i = 1; i &lt;= reihe; i++)
        {
            System.out.print(startwert * i + " ");
        }}

Bei hochzählen wird 4 8 16 32 64 ausgegeben,

es muss 2 4 8 16 32 rauskommen, wo muss ich was ändern?

      public static void hochreihe(??)
        {
            int startwert = 2;
            int reihe = 5;
            for (int i = 1; i <= reihe; i++)
            {
            System.out.println(startwert = startwert 2); }}}}

Schreiben Sie abschließend noch eine vierte Methode „zahlenReihe“, die den Startwert, die Reihenlängt und ein Zeichen entgegennimmt, welches angibt, welche Reihe ausgegeben werden soll: plusReihe (+), malReihe (), hochReihe (^). Lassen Sie den Benutzer Startwert, Reihenlänge und Zeichen in der main-Methode eingeben und verwenden Sie die zahlenReihe-Methode, um die jeweilige Zahlenreihe auszugeben.

Soll ich das mit Scanner machen und danach die mit + * ^ verbinden? Aber wie soll ich das machen?

...zur Frage

Verschachtelte for Schleife?

Ich verstehe die for Schleifen nicht so ganz kann mir das jemand erklären? vorallem das mit dem if verstehe ich nicht

public static void main(String args[]) {

for (int i = 0; i < 4;i++) { 1. Schleife

for(int j = 0; j < 7; j++) { 2. Schleife

if(j < (6/2-i)||j>(6/2+i)) {

System.out.print(" ");

}

else{

System.out.print("X");

}

System.out.println();

}

System.out.println(" X ");

}

Ausgabe:

Sprache: Java

...zur Frage

Reihenfolge von Java-Code?

Das hier ist mein Java-Code, um ein Schachbrett auszugeben:

public class Chess {
  public static void main(String[] args) {
    int n = Integer.parseInt(args[0]);
    int m = Integer.parseInt(args[0]);

    for (int k = 1; k <= m; k++) {
      for (int i = 1 ; i <= n; i++) {
        if ((i + k) % 2 != 0)
          System.out.print(" ");
        else
          System.out.print("*");
      }

      System.out.print("\n");
    }

Dieser funktioniert soweit auch, nur muss ich noch einbauen das ein ERROR, also

System.out.println("ERROR");

ausgegeben wird, wenn kein Input gegeben wird.

Ich weiß aber nicht, wo ich das in dem Code einbauen muss.

Das hier müsste ich einbauen:

if (args.length == 0)
  System.out.println("ERROR");

Ich hoffe, mir kann da jemand helfen.

...zur Frage

Zahlen eines zweidimensionalen Arrays berechnen?

Hallo Leute,

ich verstehe den angeführten Code nur teilweise und brauche eure Hilfe.

public class Main {
	
	public static void sum(int[][] arr) {
		int ergebnis = 0;
		for (int[] a : arr) {
			for (int b: a) {
				ergebnis+=b;
			}
		}
		System.out.println(sum);
	}
	
	public static void main(String[] args) {
		int[][] a = {{4,2},{9,5,2},{1}};
		sum(a);
	}
}

Also einerseits verstehe ich nicht genau die Zahlen Zuweisung im Array (int[][] a = {{4,2}, {9,5,2}, {1}}) welches in main steht, müsste es nicht ({{4,2,1}, {9,5,2}}) sein damit es einem zweidimensionalem Array zugewiesen werden kann?

Und andererseits verstehe ich nicht die verschachtelte for-each Schleife, kann mir da jemand bitte genau schritt für schritt erklären was da passiert und wieso genau man das so machen muss?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen