PROGRAMIŚCI! C++

Alchemist · Styczeń 25, 2011, 18:33:46

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.

Abik · Styczeń 25, 2011, 22:55:16

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 )

Sympatyk · Styczeń 26, 2011, 01:10:21

[quote]Dany 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[/quote]

[code]#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;
}
[/code]

Proszę Ciebie bardzo

Alchemist · Styczeń 26, 2011, 17:01:44

Dziękuję Ci stary!
jesteś mistrzem, odwdzięczę się

Alchemist · Styczeń 27, 2011, 21:57:30

Panie Sympatyk, jest mały problem, mianowicie okazało się, że program nie działa. Byłbyś pan łaskaw to sprawdzić?

Sympatyk · Styczeń 28, 2011, 00:06:19

[code]#include <stdio.h>[/code]
brakuje na początku, widocznie kopiując uciąłem ta linijeczke

Max · Styczeń 28, 2011, 00:46:39

[quote author=Alchemist link=topic=5644.msg108687#msg108687 date=1295973226]

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.
[/quote]dla kogo to

?

Alchemist · Styczeń 28, 2011, 14:28:01

dla chłopaka mojej siory, co cie to?

Max · Luty 11, 2011, 20:11:47

[quote author=Alchemist link=topic=5644.msg108736#msg108736 date=1296217681]
dla chłopaka mojej siory, co cie to?

[/quote]z ciekawosci zapytalem

Forum graficzne Burning-Brushes.pl

PROGRAMIŚCI! C++

Alchemist

Styczeń 25, 2011, 18:33:46

Abik

Styczeń 25, 2011, 22:55:16 #1

Sympatyk

Styczeń 26, 2011, 01:10:21 #2

Alchemist

Styczeń 26, 2011, 17:01:44 #3

Alchemist

Styczeń 27, 2011, 21:57:30 #4

Sympatyk

Styczeń 28, 2011, 00:06:19 #5

Max

Styczeń 28, 2011, 00:46:39 #6

Alchemist

Styczeń 28, 2011, 14:28:01 #7

Max

Luty 11, 2011, 20:11:47 #8