 |
Informatyka UJ forum
Rocznik 2005 - czyli najlepsze forum w sieci
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
jagm
zielony żul
Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów
|
 Wysłany: Sob 12:59, 16 Gru 2006 Temat postu: |
|
|
|
@Madras, Drakk: dalej korzystacie z KMP?
|
|
| Powrót do góry |
|
 |
|
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Madras
Omylny Admin
Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów
Skąd: Z Pokoju :]
|
| Wysłany: Sob 13:13, 16 Gru 2006 Temat postu: |
|
|
|
Co prawda z wyglądu to już absolutnie kmp nie przypomina, ale tak ;].
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
kg86
zielony żul
Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów
Skąd: pochodze?
|
| Wysłany: Sob 16:01, 16 Gru 2006 Temat postu: |
|
|
|
a to po deadlinie nie bedzie mozna tego submitowac? no bo jesli bedzie mozna, to niech teraz walcza Ci ktorym te pkt. sa potrzebne, a potem moze sie rozpoczac prawdziwa rywalizacja ;)
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Madras
Omylny Admin
Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów
Skąd: Z Pokoju :]
|
| Wysłany: Sob 16:17, 16 Gru 2006 Temat postu: |
|
|
|
Ok ja wymiękam, w poniedziałek kolos z md, idę spać.
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Madras
Omylny Admin
Dołączył: 09 Lis 2005
Posty: 2021
Przeczytał: 0 tematów
Skąd: Z Pokoju :]
|
| Wysłany: Sob 18:11, 16 Gru 2006 Temat postu: |
|
|
|
Ratunku zabierzcie to ode mnie ;/.
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
kg86
zielony żul
Dołączył: 22 Gru 2005
Posty: 1194
Przeczytał: 0 tematów
Skąd: pochodze?
|
| Wysłany: Pon 5:25, 18 Gru 2006 Temat postu: |
|
|
|
az takie uzalezniajace? zastanawiam sie, czy sie nie dolaczyc do rywalizacji - choc mysle, ze jestem bez szans :P
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Prezioso
pijak
Dołączył: 18 Lis 2005
Posty: 100
Przeczytał: 0 tematów
Skąd: Kraków
|
| Wysłany: Nie 18:44, 24 Gru 2006 Temat postu: |
|
|
|
Juz praktycznie po konkursie dlatego czy Szanowny Zwyciezca lub ktos z czolowki bylby taki dobry i zapodal kodem ?? Dziekuje :lol:
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Spectro
Mistrz grilla
Dołączył: 09 Mar 2006
Posty: 2306
Przeczytał: 0 tematów
Skąd: Kurdwanów
|
| Wysłany: Pon 0:18, 25 Gru 2006 Temat postu: |
|
|
| Kod: | #define W q=0;while(i
#define K(x){while(q&&p[q+1]^x[i])q=v[q];q+=p[q+1]==x[i];s=q^n;
n,v[1<<20],s,q,i;char p[1<<20],t[1<<21];main(){gets(p);W,~scanf("%d%s%s",&n,p+1,t+1)){memcpy(t+n+1,t+1,n);v[i=s=1]=W++<n)K(p)v[i]=q;}i=1;W++<2*n&&s)K(t)}i=2*n;W-->1&&s)K(t)}puts(s?"ROZNE":"IDENTYCZNE");}} |
Coś takiego wystarczyło na piąte miejsce :P .
edit: Niezły rozwalacz ramek :lol: .
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
mateo
pijak
Dołączył: 08 Mar 2006
Posty: 296
Przeczytał: 0 tematów
Skąd: Krk - Biały Prądnik
|
| Wysłany: Pon 6:15, 25 Gru 2006 Temat postu: |
|
|
Jesli chodzi o moje rozwiazania to wygladaja one tak:
najkrotsze poprawne (tzn tak mi sie wydaje ze poprawne):
| Kod: | f[1<<20];
char p[3<<20];
main(n,k,i,j){
for(gets();scanf("%d%s ",&n,p),gets(p+n+1);puts(i+1?"IDENTYCZNE":"ROZNE"))
for(i=k=0,j=6*n+2;n-k+1&&i+1;i<j--?f[++i>n?n:i]=k:--i)
while(k++&&p[k-2]-p[i>2*n?i-n:i])k=f[k-2];
}
|
// po zapisaniu w jednej linijce 208 bajtow
najkrotsze zaakceptowane przez athine:
| Kod: | f[1<<20];
char p[3<<20];
main(n,k,i,j){
for(gets();i=k=scanf("%d%s ",&n,p),gets(p+n);puts(i?"IDENTYCZNE":"ROZNE"))
for(j=6*n;n-k&&i;i<j--?f[++i>n?n:i]=k:--i)
while(k++&&p[k-2]-p[i<2*n?i:i-n])k=f[k-2];
}
|
// po zapisaniu w jednej linijce 196 bajtow
jakby pamiec byla o 3-4MB wieksza to zarowno z pierwszej (poprawnej) wersji jak i z drugiej mozna by wyrzucic po 6 znakow: `i>n?n:i'.
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
cheater_
Orajt:)
Dołączył: 28 Lut 2006
Posty: 1022
Przeczytał: 0 tematów
|
| Wysłany: Pią 23:30, 29 Gru 2006 Temat postu: |
|
|
|
@mateo: trochę nie czaję jakim cudem kompilator to łyknął... szczególnie te braki nazw typów przy deklaracji zmiennych... próbowałem skompilowac u siebie ten twój kod i za diabła się nie dało...
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
jagm
zielony żul
Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów
|
| Wysłany: Sob 0:02, 30 Gru 2006 Temat postu: |
|
|
skompiluj gcc, a nie g++, to zobaczysz jakim cudem to łyknął ;]
nie znam się za bardzo na C, ale ogólnie chodzi o to, że domyślnym typem jest int i jak go nie wpiszesz, to się domyśli, że chodziło o inta.
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
cheater_
Orajt:)
Dołączył: 28 Lut 2006
Posty: 1022
Przeczytał: 0 tematów
|
| Wysłany: Sob 0:09, 30 Gru 2006 Temat postu: |
|
|
|
aaaaaaa :P hehe, zawsze byłem zwolennikiem c++, w porządnych językach nie można bezkarnie robic takich tricków :P
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
jagm
zielony żul
Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów
|
| Wysłany: Sob 0:17, 30 Gru 2006 Temat postu: |
|
|
|
to nie jest bezkarnie ;] mi wyświetlało warningi :P
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
cheater_
Orajt:)
Dołączył: 28 Lut 2006
Posty: 1022
Przeczytał: 0 tematów
|
| Wysłany: Sob 2:08, 30 Gru 2006 Temat postu: |
|
|
|
Za takie rzeczy powinny być pejcze a nie warningi :twisted:
|
|
| Powrót do góry |
|
|
| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
jagm
zielony żul
Dołączył: 01 Lut 2006
Posty: 1421
Przeczytał: 0 tematów
|
| Wysłany: Sob 13:18, 30 Gru 2006 Temat postu: |
|
|
|
Ja już nie wnikam, co Ci Twój kompilator robi jak program się nie skompiluje :P
|
|
| Powrót do góry |
|
|
|
Nie możesz pisać nowych tematów
Nie możesz odpowiadać w tematach
Nie możesz zmieniać swoich postów
Nie możesz usuwać swoich postów
Nie możesz głosować w ankietach
|
fora.pl - załóż własne forum dyskusyjne za darmo
Powered by phpBB © 2001, 2005 phpBB Group
|
FAQ
Szukaj
Użytkownicy
Grupy
Galerie
Rejestracja
Zaloguj się, by sprawdzić wiadomości
Zaloguj
