-
Data: 2014-10-06 21:04:36
Temat: Re: Algorytmiczny problem lamera... :-)
Od: m...@g...com szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu niedziela, 5 października 2014 22:11:26 UTC+2 użytkownik bartekltg napisał:
> int i=0;
>
> while ( i<nElem )
> {
> MyOutFile << Tab[i] << ...;
> int j=i+1;
> while( (j<nElem) && (strcmp(Tab[j],Tab[i])==0) ) j++;
> i=j;
> }
O, proszę! Ładne! :-)
Skojarzyłem, że kiedyś musiałem różnie reagować w zależności od liczby wyrazów we
wczytanym wierszu i męczył mnie podobny problem, więc tylko na nim się skupiłem...
Zakładając, że elementy NIE sa posortowane, przychodzi mi tylko coś takiego do głowy:
for (i = 0; i < nElem; i++)
{
for (k = 0; k < i; k++)
if (strcmp(Tab[i], Tab[k]) == 0)
goto NEXT;
for (k = i + 1; k < nElem; k++)
if (strcmp(Tab[i], Tab[k]) == 0)
goto NEXT;
MyOutFile << Tab[i] << ...
NEXT:
}
Takie continue, tylko nieco dalej skaczące...
> Widzę, że używasz c++, (znaczki <<).
> To czemu nie użyjesz stringów.
Tak jak wspominałem - musiałem napisać "jednorazówkę" do rozwiązania topornego
zadania.
Zanim program poczyścił zestawienia, wcześniej dokonywał operacji na pojedynczych
znakach i tu było mi poręczniej użyć tablic.
Zresztą, jak w zeszłym tysiącleciu przechodziłem z Pascala na C, strasznie irytował
mnie brak zmiennej typu String, tylko te dziadowskie tablice znakow.
Ale potem poczułem w tym pałera i trudno mi się znowu odkręcić. ;-)
> Tab to wtedy vector<string>.
Abstrachuje Pan od układu odniesienia. ;-)
Jestem "niedzielnym" programista, a o tym czymś z klamerkami czytałem kiedyś może z
raz u Grębosza... ;-)
Rozkminienie tematu zajęłoby mi więcej czasu, niż rozwiązanie całego zadania - w
zaoszczędzonym czasie wolę sobie popisać na usenecie. ;-)
Następne wpisy z tego wątku
- 06.10.14 22:20 bartekltg
- 07.10.14 07:31 slawek
- 07.10.14 15:18 firr
- 10.10.14 15:28 M.M.
- 10.10.14 15:39 M.M.
- 10.10.14 16:01 bartekltg
- 11.10.14 10:07 M.M.
- 11.10.14 16:27 A.L.
- 11.10.14 17:31 M.M.
- 12.10.14 01:17 bartekltg
- 12.10.14 02:31 M.M.
- 12.10.14 12:52 M.M.
- 12.10.14 12:53 bartekltg
- 12.10.14 13:39 M.M.
- 12.10.14 17:25 bartekltg
Najnowsze wątki z tej grupy
- NOWY: 2025-09-29 Alg., Strukt. Danych i Tech. Prog. - komentarz.pdf
- Na grupie comp.os.linux.advocacy CrudeSausage twierdzi, że Micro$lop używa SI do szyfrowania formatu dok. XML
- Błąd w Sofcie Powodem Wymiany 3 Duńskich Fregat Typu Iver Huitfeldt
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
Najnowsze wątki
- 2025-10-17 "Przypadkowo wylosowany" sędzia odmówił ekstradycji Niemcom za NordStream
- 2025-10-17 Stare filmy o technice
- 2025-10-17 Warszawa => Starszy Konsultant SAP - obszar PP <=
- 2025-10-17 Warszawa => Java Full Stack Developer <=
- 2025-10-17 Warszawa => Konsultant Wiodący SAP PP <=
- 2025-10-17 Warszawa => Key Account Manager (Usługi HR) <=
- 2025-10-17 Ostrów Wielkopolski => Specjalista ds. Marketingu Online (PPC) <=
- 2025-10-17 Gdańsk => Konsultant ds. Wdrożeń ERP (moduł FK) <=
- 2025-10-17 Lublin => Programista Delphi <=
- 2025-10-16 Warszawa => Senior Algorithm Developer (Java/Kotlin) <=
- 2025-10-16 Poznań => SAP HCR Consultant <=
- 2025-10-16 Warszawa => Junior Rekruter <=
- 2025-10-15 Z podwórka Roberta:(
- 2025-10-15 BNP Paribas likwiduje rachunki GOoptima
- 2025-10-15 "[...] w Łodzi kot Krzyś otrzymał zakaz przebywania w budynku [prokuratury - przyp. JMJ] [...] zwierzę podrapało jedną z prokuratorek."