Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Temat: Długość kodu rozwiązań
Czy mógłbym prosić o wskazówkę, ile linijek kodu mają zwykle rozwiązania wzorcowe (w STL), albo ile miało najdłuższe w historii?
Długości kodów moich rozwiązań (template miał 20 linijek; * oznacza, że nie miałam 10 za dane zadanie):
32 1a_ran
34 2c_zab
40 1c_wyb
40 3c_sam
48 1b_kol
48 5a_trz*
50 5c_cuk
59 4b_mal
68 4c_wyc
68 5c_dag
82 4a_tek*
95 2b_ele
106 5b_bst
116 3a_ogr*
171 3b_min*
189 2a_sen
262 5b_bal
32 1a_ran
34 2c_zab
40 1c_wyb
40 3c_sam
48 1b_kol
48 5a_trz*
50 5c_cuk
59 4b_mal
68 4c_wyc
68 5c_dag
82 4a_tek*
95 2b_ele
106 5b_bst
116 3a_ogr*
171 3b_min*
189 2a_sen
262 5b_bal
No tak. Wielkości poniżej 100 się spodziewałem. Zastanawia mnie jednak Twoje rozwiązanie na 262 (bal). Myślisz, że czasem tyle jest konieczne?
Dla ciekawostki, podobne statystki dla kodów wzorcowych Jury; liczę od pierwszej niepustej linii po nagłówkach do ostatniej niepustej linii programu (puste linie wewnątrz samego rozwiązania się wliczają).
21 2C:ZAB
22 2B:ELE
24 3C:SAM
26 1B:KOL
27 1A:RAN
34 1C:WYB
35 5C:CUK
37 5C:DAG
38 4B:MAL
54 3B:MIN
56 4C:WYC
82 5B:BST
92 2A:SEN
96 0:LIC
146 4A:TEK
188 3A:OGR
209 5B:BAL
294 5A:TRZ
429 5A:PRO
(disclaimer: to może nie być miarodajna metryka, bo kody mają różnych autorów.)
21 2C:ZAB
22 2B:ELE
24 3C:SAM
26 1B:KOL
27 1A:RAN
34 1C:WYB
35 5C:CUK
37 5C:DAG
38 4B:MAL
54 3B:MIN
56 4C:WYC
82 5B:BST
92 2A:SEN
96 0:LIC
146 4A:TEK
188 3A:OGR
209 5B:BAL
294 5A:TRZ
429 5A:PRO
(disclaimer: to może nie być miarodajna metryka, bo kody mają różnych autorów.)
U mnie wygrywa 0_lic :)
11 2c_zab
19 3c_sam
20 4b_mal*
24 1c_wyb
25 2b_ele
26 5c_dag
29 1a_ran
33 5c_cuk*
37 4c_wyc
44 1b_kol
68 0_lic
* - nie miałem 10/10, ale po drobnych poprawkach bym miał (bez zmiany ilości linii kodu)
11 2c_zab
19 3c_sam
20 4b_mal*
24 1c_wyb
25 2b_ele
26 5c_dag
29 1a_ran
33 5c_cuk*
37 4c_wyc
44 1b_kol
68 0_lic
* - nie miałem 10/10, ale po drobnych poprawkach bym miał (bez zmiany ilości linii kodu)
> Zastanawia mnie jednak Twoje rozwiązanie na 262 (bal). Myślisz, że czasem tyle jest konieczne?
Rozwiązanie pisałam zaczynając od bruta i stopniowo zastępując wolne części szybszym odpowiednikiem, więc na pewno nie jest optymalne pod względem liczby linii. Część kodu się powiela, trochę pewnie jest niepotrzebne. Gdybym pisała to samo od zera to myślę że ze 150-200 by wyszło.
Przy czym to samo zachodzi dla sen, bal, ogr i pewnie kilku innych w mniejszym stopniu.
Rozwiązanie pisałam zaczynając od bruta i stopniowo zastępując wolne części szybszym odpowiednikiem, więc na pewno nie jest optymalne pod względem liczby linii. Część kodu się powiela, trochę pewnie jest niepotrzebne. Gdybym pisała to samo od zera to myślę że ze 150-200 by wyszło.
Przy czym to samo zachodzi dla sen, bal, ogr i pewnie kilku innych w mniejszym stopniu.
Chociaż poprzednia odpowiedź mówi o tych konkretnie zadaniach, to nie odnosi się do, powiedzmy, całości. Czasem konieczne/wygodne jest napisanie 200+ linijek kodu i nie jest to wcale nic strasznego :) Pewnie często da się kod skrócić, ale nie zawsze jest to łatwe, a z reguły również niepotrzebne. Ale bardzo długie zadania nie pojawiają się bardzo często ;)
Ale krótkie te rozwiązania piszecie! Może jeszcze trzeba wziąć pod uwagę średnią długość linijek? ;)
Moje:
29 ZAB
40 ELE
44 SAM
48 WYB
59 RAN
62 KOL
64 CUK
70 LIC
70 DAG
76 MAL
80 BST
111 WYC
121 TRZ *
154 SEN
200 TEK
220 OGR *
295 MIN
341 BAL
599 PRO *
Moje:
29 ZAB
40 ELE
44 SAM
48 WYB
59 RAN
62 KOL
64 CUK
70 LIC
70 DAG
76 MAL
80 BST
111 WYC
121 TRZ *
154 SEN
200 TEK
220 OGR *
295 MIN
341 BAL
599 PRO *
960 PRO *