Wie splitte ich ein Array in 3 gleichwertige Arrays, wobei die Summe der Zahlen im Array so "nah" wie möglich ist (Java)?

Guten Tag liebe Gutefrage-Community,

ich habe bereits eine Frage zu dieser Aufgabe gestellt, diesmal formuliere ich sie ein etwas eindeutiger:

Wie kann ich ein Array in 3 "fast" gleichwertige Arrays aufteilen, wobei aber die chronologische Reihenfolge der Zahlen im Array beibehalten werden.

Hier ein Beispiel:

Array(2,8,4,12,7,9)

Wird in 3 Arrays aufgeteilt, wobei die Summe des "größten" Arrays die kleinste maximale Summe der Zahlen haben soll.

Also praktisch:

Array1(2,8,4) = 14

Array2(12) = 12

Array3(7,9) = 16 (kleinste Maximale sozusagen)

27.07.2022, 13:49

Du kannst dir das praktisch so vorstellen:

Wir berechnen die Summe der Werte aus dem Main-Array (Array(2,8,4,12,7,)) also 2 + 8 + 4 + 12 + 7 + 9 = 42.

Diese Zahl teilen wir durch 3 (weil ich 3 Arrays will), also 42 / 3 = 14.

Dann möchte ich 3 Arrays erstellen, wobei die Summe der Zahlen im Array so nah wie möglich bei der Zahl 14 (in diesem Beispiel) ist.

Praktisch sind dann im Array1(2,8,4) = 14, Array2(12) = 12 und Array3(7,9) = 16. Somit hätte ich dann das Array in drei 3 Arrays aufgeteilt wobei die chronologische Reihenfolge der Zahlen aus dem 1. Array beibehalten wird und jedes Array so nah wie möglich an der Zahl 14 ist.

Destranix

27.07.2022, 13:37

Deine Kriterien sind nicht wirklich klar, die müsstest du genauer formulieren.

HakanBlue

Fragesteller

27.07.2022, 13:50

Ich hab eine Ergänzung zu meiner Frage geschrieben.

2 Antworten

Destranix

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

IT, programmieren, Java

27.07.2022, 14:03

Das sollte sich recht einfach realisieren lassen:

Du gehst den Array schrittweise durch uns summierst solange auf, bis du nah am Durchschnitt bist.

Das machst du einmal von vorne und einmal von hinten.

Und dann stehst du vor jeweils einer Entscheidung, ob du das nächste Element zum linken oder zum rechten Array hinzufügen möchtest oder ob du es in der Mitte lassen möchtest.

Gibt aber natürlich auch echt doofe Szenarien, so wie z.B.:

1, 1, 9999, 1, 1, 1

Aber da musst du halt dann abwägen, ob du lieber

1, 1, | 9999, | 1, 1, 1

oder

1, 1, 9999, | 1, | 1, 1

oder dergleichen hättest. Oder auch:

1, 1, 1, 1, 1

Du musst dir halt dann eine Metrik ausdenken, wie du das am liebsten hättest, aber an sich lässt sich das auf jeweils wenige Entscheidungen runterbrechen.

tunik123

27.07.2022, 16:04

Diese Aufgabe erinnert mich fatalerweise an das "Rucksackproblem", das sich nur durch Probieren lösen lässt.

https://de.wikipedia.org/wiki/Rucksackproblem

Wir müssen für die Schule ein Beispiel losen:

Es werden 2 Array angelegt beide mit den Zahlen von 1-9. Das Programm soll prüfen ob jede Zahl von einem Array in dem anderen auch vorhanden ist die Reihenfolge und Anzahl ist egal.

zB: falsch: Array1:1,2,8,8

Array2:1,4,8,2

zB: richtig: Array1:1,2,8,4,0

Array2:1,2,2,8,0,4,0

Meine Frage ist wie mache ich dass?

Kann mir bitte jemand helfen?

...zur Frage

wie vergleiche ich in java zwei arrays? Mit arrays.equals(array1,array2) oder wie genau? Und was ist deepequals?

...zur Frage

Wie schreibe ich nur jede ungerade Zeile in mein Array rein (C#)?

Moin Leute,

ich stecke gerade bei einem Problem fest.

Ich soll eine Datei öffnen und dann die Daten auslesen und in zwei Arrays speichern.

Die Datei hat in Zeile 1 den x1-Wert und in Zeile 2 den y1-Wert, in Zeile 3 dann x2 und in Zeile 4 y2, usw..

So ungefähr:

1,0234 x1
3,235  y1
2,346  x2
4,436  y2
...

Insgesamt sind es 20 Werte und ich soll alle x-Werte in Array 1 und alle y-Werte in Array 2 speichern.

Wie sage ich dem Programm, in welcher Zeile es gerade ist?

Mein jetziger Code ist ca. so:

double[] Array1 = new double[10];
double[] Array2 = new double[10];

FileStream fs;
fs = new FileStream(FileName, FileMode.Open);
constant int n = 20;
StreamReader sr = new StreamReader(fs);

for (i = 0; i <= n; i++)
{
  // hier muss ich dann irgendwie sagen, dass das Programm alle ungeraden Zeilen in Array1 und alle Gerade in Array2 speichern soll.

Wie wäre denn im Allgemeinen die Methode, um den Wert der Zeile herauszufinden? Value.StreamReader.Line oder so?

...zur Frage

alle werte eines Arrays addieren (Java)?

hi ich möchte alle werte eines array miteinander addieren

sprich

int[ ] array = {1,2,3,4,5,6,7,8,9,0};

int summe = //Alle werte vom Array addiert

wie kann ich das machen

...zur Frage

Array?

Ich stehe vor folgendem Problem: Ich komme nicht weiter.

Die Aufgabenstellung lautet:

Implementieren Sie eine Klasse Feldarbeiten mit einem Konstruktor, der ein Array der Länge n erzeugt und dieses mit ganzzahligen Zufallszahlen belegt. Sorgen Sie dafür, dass keine zwei gleichen Zahlen im Array gespeichert werden. Ergänzen Sie eine Methode INT Minimum(), die den kleinsten Wert berechnet und zurückgibt und eine Methode int Summe(), die den Wert der Summe aller Elemente des Array gespeichert werden.

Mein Ansatz:

public class Feldarbeiten {
  private double[] Feldarbeiten() {
    feldarbeiten = new double[n],
  }

  public int minimum() {

Weiter komme ich nicht.

PS.: Wir müssen es in BlueJ machen (10. Klasse).

...zur Frage

Wie befüllt man in C arrays ohne for Schleife?

Hallo, ich bearbeite gerade eine Aufgabe, ich habe zu dieser schon gestern hier eine Frage gestellt, habe erst gedacht, dass es funktioniert, bis ich heute gemerkt habe, dass die arrays nicht gespeichert werden, sondern sich ständig überschreiben.Das Ziel ist es Zahlen einzulesen bis die 0 eingegeben wird, ab da soll das array verschlossen werden damit ich später den median z.B ausrechnen kann. Hier mein code:

int eingabe = 0; int a[eingabe]; int i = -1;

do
{
    printf("Bitte geben Sie eine oder mehrere ganze Zahlen ein ( 0 beendet )",i++);
    scanf("%d", &a[i]);
}

while (a[i] != 0);
printf("Die Werte lauten: %d", a[i]);

Wenn ich jetzt aber das Programm laufen lasse erhalte ich als Ergebnis nur 0, obwohl ich vorher z.B 1,2,3,4,5 eingegeben habe und mit 0 das Array geschlossen habe. Ich komme an diesem Schritt nicht weiter, normalerweise löse ich sowas mit einer for schleife aber die kann man ja in dieser Aufgabe nicht verwenden, da das Array ende ja nicht feste bestimmt ist.

Kann mir jemand sagen, was ich falsch mache? LG

...zur Frage

Java Primzahlberechnung (Primzahlen in Array speichern)?

Hallo, ich würde in Java gerne eine Primzahlberechnungsmethode schreiben, welche mir "x"´-Primzahlen ausspuckt. Um die Laufzeit zu verbessern, will ich die hochzählenden Zahlen nur durch Primzahlen teilen. Hierfür speichere ich alle neu gewonnenen Primzahlen in einem Array ab, und benutze sie als neuen Teiler.

Beim Laufen meiner Methode bekomme ich jedoch ständig diese Fehlermeldung:

java.lang.ArrayIndexOutOfBoundsException: Index 200 out of bounds for length 200

(Meine Methode ohne den Array klappt perfekt ;) ).

In meinem Skript ist:

benoetigtePrimzahlen: Die Erwünschte Anzahl der Primzahlen

Counter: Die Zahl die ständig hochzählt, und die als Primzahl getestet werden soll

testCounter: einfach nur eine Kopie des Counters

testZaehler: Den hochzählenden Platz des Arrays, der hochgezählt werden muss

arrayPrimes[] Das Array, in welchen die Primzahlen gespeichert werden

getestete Zahlen: erstmal wegzulassen ;)

Ich freue mich über jede Hilfe!

Danke!

...zur Frage

Welche ist die kleinste dieser 4 Zahlen?

Die Summe von 4 aufeinanderfolgenden ganzen Zahlen ist 2. Welche ist die kleinste dieser 4 Zahlen?

...zur Frage

Java Arrays Buchstaben als Zahlen ausgeben?

Hi, ich habe eine Aufgabe, bei der ich schon die Aufgabenstellung nicht verstehe, geschweige denn, die Aufgabe selbst.

Aufgabe: (Methode: toDoubleArray)

Modifikatoren: public und static, Rückgabetyp: double-Array , Methodenname: toDoubleArray , Übergabeparameter: String

Schreibe eine Methode, die ein double-Array erzeugt und es mit den einzelnen Zeichen (char) aus dem String befüllt.
Allerdings werden diese Werte vor Zuweisung noch nach double gecastet. Anschließend wird das double-Array zurück gegeben.

Beispiel: Der Aufruf toDoubleArray("Hallo") liefert ein Array, das folgendermaßen befüllt ist: [72.0, 97.0, 108.0, 108.0, 111.0]

Das casten verstehe ich. Ist ja nur eine Typumwandlung von char nach double und geschieht automatisch, weil char in double passt. Hier ein Beispiel:

public static void main(String [] args) {	

		char t = 'a';

		System.out.println(t);
        System.out.println((double) t);
  }
}		

Ausgabe : a
          97.0

> char als Buchstabe und als Zahl

Wie soll ich jetzt den ersten Teil der Aufgabe machen, also die Zeichen (char) aus dem String ins Array bringen????

Wie füge ich die Zeichen in erster Linie ins Array?

...zur Frage

Java Arrays?

Wir haben die Aufgabe bekommen dieses Programm umzuschreiben, sodass keine Schleifen vorkommen nur if, if else und else if. Sprich er soll sortieren aber nur mit den if abfragen.

Wir sollen Aufgabe 1 a) machen wie es oben in dem Bild geschrieben ist

public class Main
{
    public static void main(String[] args)
    {
        //Array deklarieren und initialisieren
        int[] array=new int[]{3,1,2};

        //Array sortieren
        for (int j=0; j<array.length-1;j++)
        {

            for (int i=0;i<array.length-1-j;i++)
            {

                //falls linkes Element größer > tauscht mit rechts
                if(array[i]>array[i+1])
                {
                    //tauschen
                    int memory=array[i];
                    array[i]=array[i+1];
                    array[i+1]=memory;
                }
            }
        }

        //Array ausgeben
        System.out.println("Anzahl der Schritte: ");


        //zählt die einzelnen zahlen bis er durch ist
        for(int i=0;i < array.length;i++)
        {
            System.out.print(array[i]+" ");
        }
    }

...zur Frage

How to: ein Java-Array mit User-Eingaben und ohne Grenze erstellen?

Moin zusammen,

derzeit versuche ich mich etwas in Java und wollte ein Interface wobei ich als User Daten eingeben kann. Ich möchte, dass diese Daten in einer Array-Liste gespeichert werden und ich diese danach auswerten / abfragen kann.

Die Länge des Arrays ist mir noch nicht bewusst, daher sollte es keine Grenze geben. Ist das möglich?

Leider finde ich nur die Möglichkeit, alles mit einem Wert zu füllen und / oder die Liste manuell zu erstellen:

myArray[0] = a;

myArray[1] = b;

Bitte um Hilfe. Gerne auch Links, Tipps, etc.

Dev

...zur Frage

wie berechne ich das Produkt eines Arrays?

Ich habe echt alle jetzt hinbekommen aber jetzt fehlt mir das Produkt ich wollte das so machen

int produkt = 0;

produkt *= Array[i]; system.out... (produkt);

aber da kommt immer ein Fehler in der console undzwar :** Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 2 at Array.main(Array.java:36) 0**

hier erstmal mein Code import java.util.Scanner;

public class Array {

public static void main(String[] args)
{
    // TODO Auto-generated method stub
    {
        Scanner input=new Scanner(System.in);
        int summe=0;
       

        System.out.print("Wie groß soll das Array sein?");
        int Arraygroeße=input.nextInt();

        int Array[]=new int[Arraygroeße]; // erstellt ein Array mit der
                                          // Größe
                                          // die man eingibt

        int i;
        for (i=0; i<Array.length; i++)
        {
            System.out.print("Feldwert an Stelle "+i+" eingeben: ");
            Array[i]=input.nextInt(); // soll den Wert einlesen den der
                                      // Nutzer
                                      // haben möchte bis das ganze Array
                                      // ausgefüllt ist
        }

        for (i=0; i<Array.length; i++)



            summe+=Array[i];
        System.out.println("Die Summe ist :"+summe);

        int max=Array[0];
        for (i=0; i<Array.length; i++)
            if (max<Array[i])
                max=Array[i];

        System.out.println("Größter Wert des Arrays ist "+max);

        int min=Array[0];
        for (i=0; i<Array.length; i++)
            if (min>Array[i])
                min=Array[i];

        System.out.println("Kleiner Wert des Array ist "+min);

        double mittel=0; // Mittelwert auf 0 setzen
        mittel=summe/Array.length; // Mittelwert berechnen durch Summe
                                   // geteielt durch die Anzahl der Zahlen
                                   // im Array
        System.out.println("Der Mittelwert beträgt:  "+mittel);
        
       
        input.close();

    }
  }
}

kann mir jemand bitte helfen wie ich das Produkt berechnen kann ? ( Java)

...zur Frage

Arrays in C?

wie gebe ich in C ein Array in der umgekehrten Reihenfolge aus?

Angabe:

Lesen Sie 10 Integer Zahlen ein und speichern Sie diese in einem Array ab. Geben Sie anschließend das

Array in umgekehrter Reihenfolge aus. Sortieren Sie zusätzlich die Elemente des Arrays (mit Ausgabe).

...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