Diskuze: Vyhledávání nejčastějšího výskytu v poli

Honza B.

Člen

Honza B.:7.3.2017 10:53

Ahoj,

mám za úkol:

naplnit pole o n-prvcích náhodnými čísly od 1-10. Poté vyhledejte číslo, které se vyskytlo nejčastěji a kolikrát se vyskytlo..

Počet prvků jsem nastavil tak, že si je zvolí uživatel, poté se pole naplní náhodnými čísly. Při snaze nalézt vhodný způsob, jak zjistit výskyt a počet výskytů onoho nejčastějšího čísla jsem se zasekl. Pole jsem si seřadil s tím, že budu vědět, jak dál, ale bohužel nevím. Můžu poprosit o radu?

import java.util.Arrays;
public class Ukol {
        public static void main (String[] args){
                int m;
                System.out.print("zadej pocet prvků pole: ");
                m = VstupDat.ctiInt();
                System.out.println();
                int[] a = naplnPole(m);
                tiskPole(a);

                System.out.println();

   Arrays.sort(a);
   System.out.println("Seřazené pole:\n");
   for (int cislo : a) {
   System.out.print(" " + cislo + " ");
   }

   System.out.println();

}

        static int[] naplnPole(int m){
                int[] x = new int[m];
                for (int i = 0; i<x.length; i++){
                                x[i] = (int)(Math.random()*10+1);
                }
                return x;
        }

        static void tiskPole(int[] x){
                for (int i = 0; i<x.length; i++){
                                System.out.printf("%3d",x[i]);
                        }
                        System.out.println();
                }
        }

Taskkill odpověděl:

Pokud sis ho seřadil, tak stačí cyklem projít každý prvek.
Před cyklem si vytvořit své proměnné, nejcastejsi_cislo a pocet_vyskytu a favorit a pocet_noveho_favorita.
Inicializovat nejcastejsi_cislo na první hodnotu seřazeného pole a pocet_vyskytu na 1.
Pak v každém průchodu cyklu zkontroluj jestli současná hodnota pole je stejná jako tvoje nejčastější číslo, pokud ano zvětši počet výskytu. Pokud ne, umísti tohle číslo do favorita a zvětši mu výskyt. Pokud při dalším průchodu zjistíš že se favorit změnil, změn favorita a vynuluj, respektive vyjedničkuj mu počet. Pokud nějaký favorit překoná nejčastější číslo, změn nejčastější číslo a změn jeho počet.

Zkoušel jsem to podle rady Taskkilla, ale zamotal jsem se v tom. Pokud mi to můžete někdo ukázat ve zdrojáku, budu vám vděčný.

Předem moc děkuju. :-)

Odpovědět

7.3.2017 10:53

Petr

Člen

Petr:7.3.2017 12:57

Radit to nemusis, je to zbytecna rezie navic, mnozina moznych cisel je konecna a relativne mala (cisla od 1 do 10).
Staci si nadefinovat pomocne pole treba integeru o 10 prvcich, pak projdi to pole cisel a u kazdeho cisla vem jeho hodnotu a inkrementuj hodnotu v pomocnem poli na indexu ktery odpovida hodnote cisla. A pak uz jen projdi pomocne pole a zjisti ktery z tech deseti prvku ma nejvetsi hodnotu (cislo se vyskytlo v nejvetsim mnozstvi).

Nahoru Odpovědět

7.3.2017 12:57

Honza B.

Člen

Honza B.:9.3.2017 12:02

Tak jsem to zkoušel podle Taskkilla. Návod od Petra jsem si musel přečíst 5x :-D
Napsal jsem tohle:

import java.util.Arrays;
public class KU1LS {
        public static void main (String[] args){
                int m;
                char odpoved;
do{
                System.out.print("zadej pocet prvků pole: ");
                m = VstupDat.ctiInt();
                System.out.println();
                int[] a = naplnPole(m);
                tiskPole(a);

                System.out.println();
 Arrays.sort(a);
 System.out.println("Seřazené pole:\n");
 for (int cislo : a) {
 System.out.print(" " + cislo + " ");
 }



   int nejcas_cislo=a[0];
   int pocet_vyskyt=1;
   int pocet_pomoc=0;
   int pomoc=0;
   for (int i=1; i<a.length; i++){
        if (a[i]==nejcas_cislo){
                pocet_vyskyt++;
        if (a[i]>nejcas_cislo)
                pomoc=a[i];
                pocet_pomoc++;
                }
        if (a[i]>pomoc)
                pocet_pomoc=0;
                pomoc=0;
                pomoc=a[i];
                pocet_pomoc++;


        if (pocet_pomoc>pocet_vyskyt){
                pocet_vyskyt=0;
                nejcas_cislo=0;
                nejcas_cislo=pomoc;
                pocet_vyskyt=pocet_pomoc;
        }
        }

   System.out.println();
        System.out.println("\ncislo:  -------- " +nejcas_cislo);
        System.out.println("vyskytlo se: " +pocet_vyskyt);

   System.out.println();

                System.out.print("\nChcete začít znovu? A,a = Ano; N,n = Ne: ");
                        odpoved=VstupDat.ctiChar();
                        while((odpoved=='N')||(odpoved=='n')){
                        break;
                        }
                }while((odpoved=='A')||(odpoved=='a'));

                }

        static int[] naplnPole(int m){
                int[] x = new int[m];
                for (int i = 0; i<x.length; i++){
                                x[i] = (int)(Math.random()*10+1);
                }
                return x;
        }

        static void tiskPole(int[] x){
                for (int i = 0; i<x.length; i++){
                                System.out.printf("%3d",x[i]);
                        }
                        System.out.println();
                }
        }

Ale jednou mi to napíše správný výsledek, ale při dalším výpočtu to připíše k počtu výskytu +1 (např. 2 je tam 4x a napíše "Počet výskytu: 5", apod.). Ještě bych chtěl ošetřit to, když se tam některá čísla objeví ve stejném počtu, např. 3x6 a 3x8, aby to vypsalo obojí, ale není to nutné :-)
Kde v tom kódu mám chybu? Jen předem poprosím, neptejte se, proč to píšu tak složitě nebo hloupě, jsem začátečník, u programování sedím, když můžu, ale musím chodit do práce, která se bohužel počítačů moc netýká, někdy se k programování nedostanu třeba 2 dny a k tomu ve škole nemám jen javu, ale i jiné předměty.
Moc děkuji za případnou pomoc :-)

Nahoru Odpovědět

9.3.2017 12:02

lucas.marvan

Člen

lucas.marvan:13.3.2017 23:06

Udělej to tak jak říká Petr. Tohle je nečitelný mišmaš. Buď trochu elegantnější.
Kouskuj si všechno do metod, které názvem popisují chování = necpi to všechno do metody main, tam ať jsou pouze volání jedné či více metod.
Pro názvy v javě npoužívej podtržítka ale camelCase.
A hlavně: nepoužívej češtinu. Zvykni si psát kód anglicky

Takže smaž to a napiš znovu dle rady Petra a nepoužívej v kódu toto:

System.out.println("\ncislo:  -------- " +nejcas_cislo);
System.out.println("vyskytlo se: " +pocet_vyskyt);

ale napiš si na to metodu

static void println(String text, int number) {
        System.out.println(text + number);
        }

a podobne i na ostatni veci. Rozporcuj úlohu na trivialni nedelitelne casti, napis si metody a pak teprve pis vnitrek tech metod.

Držím palce

Nahoru Odpovědět

13.3.2017 23:06

lucas.marvan

Člen

lucas.marvan:13.3.2017 23:07

Petře omlouvám se ti. Z únavy jsem ti dal omylem dislike Zareaguj a já ti dám like. Sorry

Nahoru Odpovědět

13.3.2017 23:07

Petr

Člen

Petr:14.3.2017 12:47

Nevadi, ja to stejne neresim, like/dislike ma nulovou informacni hodnotu oproti prispevku. Pro zajimavost jeste prikladam reseni v java 8 stream api:

List<Integer> list = new Random().ints(100, 1, 10).boxed().collect(Collectors.toList());
System.out.println("Pole: " + list);
Map<Integer, Long> counted = list.stream().collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
counted.entrySet().stream().sorted((e1, e2) -> Long.compare(e2.getValue(), e1.getValue())).forEach(entry -> System.out.println("Cislo: " + entry.getKey() + ", pocet vyskytu: " + entry.getValue()));

Nahoru Odpovědět

14.3.2017 12:47

Nejčastěji vyhledáváné

Diskuze: Vyhledávání nejčastějšího výskytu v poli