Programiranje u C++-u - pitanja i odgovori

Pozdrav... Moze li mi netko pojasniti ,napisati algoritam za izracunavanje kombinacija odredenih slova i brojeva 

 Znaci imam polje sa recimo a,b,c,3 , htio bih dobiti sve moguce kombinacije duljine npr. 6 znakova ...aaaaaa,aaaaab itd.

Htio bi napraviti dictionary za bruteforce , evo recimo da imamo dva slova, sifra duljine 2 znaka znaci trebao bi dobiti aa,ab,ba,bb

 Za takve stvari bi trebao znati primjeniti rekurziju kod varijacija sa ponavljanjem.

Dobra vijest jest da su ovo varijacije sa ponavljanjem, jer ne moramo pamtiti varijacije, samo raspaliti rekurziju.

Dakle, prouči malo primjenu rekurzije kod varijacija.

Nije dobra programerska praksa da pišeš specifične metode tipa obrisi predzadnji ili dodaj drugi. Metode treba poopćiti što više, dakle u ovom slučaju napisati metode dodaj i obrisi na poziciji.

Do pozicije predzadnji dođeš da prebrojiš elemente u listi. Nisam pisao obavijesti, ali po povratnoj vrijednosti metoda možeš provjeriti da li je brisanje ili stavljanje na poziciju uspjelo. Tebi trebaju ova dva zadnja metoda, ukloniPozicija i dodajPozicija. Koristio sam OOP, ali, vrlo lako ovo prevedeš u proceduru, bitan je algoritam. Metod ukloniPozicija se oslanja na broj elemenata u listi, a metod dodajPozicija na zadanu poziciju na koju treba dodati element.

#include <iostream>

struct cvor
{
   int info;
   cvor* next;
};
class lista
{
public:
   lista() { korijen = NULL; }
   ~lista();
   cvor* noviCvor();
   void dodajNaKraj(int);
   bool ukloniSaKraja();
   void ispis();
   int dajBroj() { return broj; }
   bool ukloniPozicija(int);
   bool dodajPozicija(int, int);

private:
   cvor* korijen;
   int n, broj;
};
lista::~lista()
{
   if (korijen != NULL)
   {
      cvor* temp = korijen, *element;
      while (temp->next != NULL)
      {
         element = temp;
         temp = temp->next;
         delete element;
      }
   }
}
cvor* lista::noviCvor()
{
   cvor* novi = new cvor();
   novi->info = this->n;
   novi->next = NULL;
   broj++;
   return novi;
}
void lista::dodajNaKraj(int n)
{
   this->n = n;
   if (korijen == NULL)
   {
      korijen = noviCvor();
      return;
   }
   cvor* temp = korijen;
   while (temp->next != NULL)
      temp = temp->next;
   temp->next = noviCvor();
}
bool lista::ukloniSaKraja()
{
   if (korijen == NULL) return false;
   if (korijen->next == NULL)
   {
      delete korijen;
      broj--;
      korijen = NULL;  
      return true;
   }
   cvor* temp = korijen;
   while (temp->next->next != NULL)
      temp = temp->next;
   delete temp->next;
   broj--;
   temp->next = NULL;
   return true;
}
void lista::ispis()
{
   cvor* temp = korijen;
   while (temp != NULL)
   {
      std::cout << temp->info << std::endl;
      temp = temp->next;
   }
   std::cout << std::endl;
}
bool lista::ukloniPozicija(int n)
{
   if (broj < n || broj == 0 || n < 1) return false;
   cvor* prev = korijen, *temp=korijen;
   if (n == 1) { korijen = temp->next; delete temp; broj--; return true; }
   while (n-1  > 0)
   {
      prev = temp;
      temp = temp->next;
      n--;
   }
   prev->next = temp->next;
   delete temp;
   broj--;
   return true;
}
bool lista::dodajPozicija(int data, int pozicija)
{
   this->n = data;
   if (pozicija > broj + 1 || pozicija <= 0) return false;
   cvor* novi  = noviCvor();
   if (pozicija == 1) { novi->next = korijen; korijen = novi; return true; }
   cvor* temp = korijen;
   while (pozicija - 2 > 0)
   {
      temp = temp->next;
      pozicija--;
   }
   novi->next = temp->next;
   temp->next = novi;
   return true;
}
int main()
{
   int predzadnji;
   lista l;
   l.dodajNaKraj(5);
   l.dodajNaKraj(8);
   l.dodajNaKraj(9);
   predzadnji = l.dajBroj()-1;
   l.ukloniPozicija(predzadnji);
   l.dodajPozicija(15, 2);
   l.ispis();
   return 0;
}

int red = 1, stupac;

for (int i = 0; i < 5; i++)
{
stupac = rand() % 10;
p[red][stupac] = prepreke;     //fatalna linija koda
red++;
cout << "RED JE " << red << " a stupac je " << stupac << endl;
}

Zašto mi breaka program na ovoj fatalnoj liniji koda? I to nešto vezano uz varijablu red...

EDIT: Varijabla prepreke je definirana kao i polje p, ali sam zaboravio staviti :/

char prepreke = 'T';

char p[7][10];

 Editirano...

Evo ovo:

Indeksi su vjerojatno izvan dosega, a da bi se to provjerilo treba vidjeti deklaraciju polja 'p'.

Ako ništa drugo koristi debug tj. breakpoint pa gledaj što se događa na toj liniji.

 char p[7][10];
char igrac = 'G', prepreke = 'T', cilj = 'X';
int red1 = 0, stupac1 = 4; 
int red2 = 1, stupac2;
int red3 = 6, stupac3 = 9; 

Izvoliš...

Da napomenem, to je sve unutar klase.

Sad mi ta linija koda radi, ali zapinje na drugoj. Evo cijeli konstruktor...

polje::polje()
{
   srand(time(NULL));
   for (int i = 0; i < 8; i++)
   {
     for (int j = 0; j < 11; j++)
       p[i][j] = '.';
   }
   for (int i = 0; i < 5; i++)
   {
     stupac2 = rand() % 10;
     p[red2][stupac2] = prepreke;
     red2++;
     cout << "RED JE " << red2 << " a stupac je " << stupac2 << endl;
   }
   p[red1][stupac1] = igrac;       //sad na ovoj liniji baca break
   p[red3][stupac3] = cilj;
}

A vrijednosti reda1 su 774778414, a stupca1 46.

Dok su na sljedećoj liniji koda red3 i stupac3 sasvim uredni.

class polje
{
   char p[7][10];
   char igrac = 'G', prepreke = 'T', cilj = 'X';
   int red1 = 0, stupac1 = 4; 
   int red2 = 1, stupac2; 
   int red3 = 6, stupac3 = 9; 

public:
   polje();
   void prikaz();
   void unos(int);
   int provjera();
};

Prva stvar, inicijalizirao si matricu 7*10, a ovdje u for petljama ides po matrici 8*11 (boldano). Vozis po zabranjenoj memoriji, ispravi to.

Koju literaturu preporucujete za pocetnike?

Cini mi se kao odlican rodjendanski poklon frendu koji je odlucio da uci programiranje :D

 Ako prijatelja imalo zanimaju složene strukture podataka i algoritmi, preporučio bih jednu izvrsnu knjigu na hrvatskom koju sam proučavao posljednjih godinu dana. Domagoj Kusalić - Napredno programiranje i algoritmi u C-u i C++-u. Trebala bi bi biti 113 kn u Školskoj knjizi ili Elementu. Sintaksa i sam jezik C su obrađeni na prvih 200 stranica (jedino nedostaje C++ OOP), a potom slijedi drugih 200 str. jako sažetih najkorisnijih algoritama i struktura podataka. U nekih drugim knjigama je to gradivo znatno opširnije zbog matematičke pozadine, no ovdje objašnjeno tako da bude jasno i CS studentima.