Muszę napisać program wykorzystujący algorytm 'przeszukiwania drzewa z wstawianiem'- taki temat.
Mam to napisać w C++
Jestem zielony jak Mary Jane.
Pomocy?
ps. nie chodzi konkretnie o mnie, tylko o mojego kumpla.
dostał taki temat na zaliczenie, lecz nie kuma.
byłbym wdzięczny za jakąkolwiek pomoc.
a na kiedy to? bo jak na teraz to nie jestem wstanie pomóc (też mam zaliczenia i poprawki ;s ), ale jak by było z 7-10 dni czasu to chyba byłbym wstanie coś wyskrobać (tym bardziej, że muszę temat drzew ogarnąć na sesję : D )
CytatDany jest ciąg słów. Dla każdego słowa należy określic liczbę jego wystapień. Jest to przykład silnie rosnącego, ale nigdy nie kurczącego się drzewa. Poczynając od pustego drzewa - szukamy w drzewie każdego słowa. Po jego znalezieniu zwiększa się licznik wystąpień; w przeciwnym przypadku jest ono wstawiane jako nowe słowo ( z liczniekiem równym 1). Proces ten nazywamy przeszukiwaniem drzewa z wstawianiem
#include <iostream>
#include <map>
#include <conio.h>
#include <stdio.h>
#define N 200
using namespace std;
int main()
{
map<string, int> counter;
FILE * f = fopen("in.txt","r");
char text[N];
while (fscanf(f,"%s",&text)==1)
{
counter[text]++;
}
fclose(f);
map<string, int>::const_iterator iter;
for (iter=counter.begin(); iter != counter.end(); ++iter)
{
cout << iter->first << " " << iter->second << endl;
}
getch();
return 0;
}
Proszę Ciebie bardzo
Dziękuję Ci stary!
jesteś mistrzem, odwdzięczę się :*
Panie Sympatyk, jest mały problem, mianowicie okazało się, że program nie działa. Byłbyś pan łaskaw to sprawdzić?
#include <stdio.h>
brakuje na początku, widocznie kopiując uciąłem ta linijeczke :P
Cytat: Alchemist w Styczeń 25, 2011, 18:33:46
ps. nie chodzi konkretnie o mnie, tylko o mojego kumpla.
dostał taki temat na zaliczenie, lecz nie kuma.
byłbym wdzięczny za jakąkolwiek pomoc.
dla kogo to :D?
dla chłopaka mojej siory, co cie to? :D
Cytat: Alchemist w Styczeń 28, 2011, 14:28:01
dla chłopaka mojej siory, co cie to? :D
z ciekawosci zapytalem :D