Aktív témák
-
Miracle
senior tag
ez nekem egy nagyon szép visszalépéses algoritmusnak tűnik, de most nincs kedvem ilyet írni, de ha utánanézel a visszalépéses algoritmusoknak, vagy angolul a backstep-nek, akkor találhatsz értékelhető infót. ha nem, és holnap lesz kedvem, akkor megírom. hová kell?
értelmező késziszótár :: rekurzió --> lásd : rekurzió
-
majdnem
csendes tag
Egy ''majdnem'' c megoldas (c++). Az adatbeviteli es kiiro resz nincs kidolgozva. Remelem meg aktualis. Biztosan jo
#include <iostream>
using namespace std;
int main(){
//adatok beolvasasa
const int n = 6;
int tomb[n+1] = {0, 12, 2, 11, 4, 10, 7};
//ket segedtomb feltoltese
int kov[n+1], hossz[n+1];
for(int i=0; i<=n; i++){
kov = -1; hossz = 0;
}
// lenyeg
for(int i=n-1; i>=0; i--){
for(int j=i+1; j<=n; j++){
if(tomb<=tomb[j] && hossz<=hossz[j]){
hossz = hossz[j]+1;
kov = j;
}
}
}
//eredmenyek kiirasa
cout << hossz[0] << endl;
int kovind = kov[0];
while(kovind!=-1){
cout << kovind << '' '';
kovind = kov[kovind];
}
}
Ha kell magyarazat is szoljatok.
[MOD] HTLM elcseszte a tordelest....
[Szerkesztve]
Aktív témák
- Politika
- GTA VI
- Milyen NAS-t vegyek?
- Alkoholista nevelde
- Telekom otthoni szolgáltatások (TV, internet, telefon)
- Franciaországban nyit a Honor 200 Lite
- Intel Core i5 / i7 / i9 "Alder Lake-Raptor Lake/Refresh" (LGA1700)
- Világító alma helyett világító tok és szíj az almákra
- Jövedelem
- Rossz üzlet az EV-kölcsönzés
- További aktív témák...
- LG NanoCell 55NANO766QA Halvány píxel csík
- Philips 58PUS8545/12 1 ÉV GARANCIA Játék üzemmód
- Tyű-ha! HP EliteBook 850 G7 Fémházas Szuper Strapabíró Laptop 15,6" -65% i7-10610U 32/512 FHD HUN
- Bomba ár! HP EliteBook 840 G5 - i5-8G I 8GB I 128GB SSD I 14" FHD I HDMI I Cam I W10 I Gari!
- The Last of Us Part I Ps5