Počet stejných prvků v poli – C / C++ – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Počet stejných prvků v poli – C / C++ – Fórum – Programujte.comPočet stejných prvků v poli – C / C++ – Fórum – Programujte.com

 
Hledat
Rozšířené hledání ›
Nejnovější témata ve fóru
16:26, Assembler šachový program
22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…
21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507
20:59, OS - GNU / Linux Ubuntu a OpenSuse
21:47, Offtopic Digitalizace v Česku
10:10, Cinema 4D Export USDC do DaVinci Resolve
Stavba Laser Arény
Laser Game Brno

›

Pinkava Pavel0
Stálý člen
25. 4. 2007   #1
-
0
-

Zdravím,

dělám v jazyku C malý prográmek (školní), nemohu stále přijít na algorytmus vyhledávání stejných prvků v poli (třeba: jsou tam dvě dojky, tři trojky apod.). Spíše otázka pro zkušené C-čkaře. Díky za rady....

Nahlásit jako SPAM
IP: ...–
Něco tak nepatrného, jako je mávnutí motýlích křídel, může způsobit uragán, který zasáhne celý svět. -- teorie chaosu --
t0mas0
Newbie
25. 4. 2007   #2
-
0
-

Pokud bude v poli primereny rozsah velikosti prvku (napr. max. prvek bude 100), lze cetnost prvku zjistit celkem snadno:
Vytvorim si nove pole o velikosti max_prvek. Pak postupne projdu puvodni pole, prvek z puv. pole bude index do noveho pole a inkrementuji jeji hodnotu. Po pruchodu celeho pole bude nove_pole[x] udavat cetnost prvku x.

Nahlásit jako SPAM
IP: ...–
Pinkava Pavel0
Stálý člen
25. 4. 2007   #3
-
0
-

No, takhle nějak jsem o tom také přemýšlel. Jde mi o tohle: mám 5 prvků a potřebuji z toho vytáhnout hodnocení. Počítá se to prakticky stejně jako u pokeru. dvojice 10b, dvě dvojice 20b, trojice 40b, postupka 50b, fullhaus 80b, a ctverice 100b :)

Nahlásit jako SPAM
IP: ...–
Něco tak nepatrného, jako je mávnutí motýlích křídel, může způsobit uragán, který zasáhne celý svět. -- teorie chaosu --
Peter D.0
Expert
25. 4. 2007   #4
-
0
-

asi najlepšia je časova zložitosť N^2. Proste porovnavaj pole[i] s pole[j]
(j nastav na i+1)

Nahlásit jako SPAM
IP: ...–
Program nemusi fungovat rychle, staci ze funguje dostatecne rychle.
midin
~ Anonymní uživatel
320 příspěvků
25. 4. 2007   #5
-
0
-

To mephi: Při pěti prvcích je to opravdu optimální.

Nahlásit jako SPAM
IP: ...–
Peter D.0
Expert
26. 4. 2007   #6
-
0
-

midin píše:#
# To mephi: Při pěti prvcích je to opravdu optimální.


existuje lepši algoritmus ?

Nahlásit jako SPAM
IP: ...–
Program nemusi fungovat rychle, staci ze funguje dostatecne rychle.
 ← Zpět na seznam vláken  ← Zpět do Fóra
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
 Zdrojový kód  Vložit obrázek  Video  Smajlíci
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 38 hostů

Podobná vlákna

Zjištění počtu stejných prvků v poli — založil Jimbo

C / C++

Počet prvků poli — založil suchla12

Java

Počet prvků v poli — založil Hmm

PHP

Počet prvků ve string poli — založil ITDoom

C / C++

Vyhledavani pocet prvku v poli — založil Jakub

Java

Moderátoři diskuze

Chci se stát moderátoremcrazy

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 2003–2024 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý