-
Data: 2019-08-06 22:57:57
Temat: Re: "Najbardziej imponujący kod, jaki widziałem"
Od: g...@g...com szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu wtorek, 6 sierpnia 2019 10:55:05 UTC+2 użytkownik Maciej Sobczak napisał:
> > Jeżeli masz jakieś pytania na temat mojej osobowości, to lepiej zapytaj
>
> Nie da się. W tym zakresie nikt nie potrafi się sam zdiagnozować, muszę więc
polegać na swoich (subiektywnych) odczuciach.
Szczerze powiedziawszy, jeżeli idzie o poznawanie ludzi, to mamy cały arsenał środków
o wiele lepszych niż swoje subiektywne odczucia. Zresztą nawet to, w jaki sposób
chcemy kategoryzować ludzi, czy wręcz sam fakt, że w ogóle chcemy ich kategoryzować,
w większym stopniu świadczy o naszym własnym "kosmosie wewnętrznym", niż o tych
osobach.
Serio. Jeżeli masz jakieś wątpliwości co do moich motywacji, to nic nie stoi na
przeszkodzie, żeby przed wydaniem osądu zapytać. Z mojego doświadczenia odbiór tekstu
potrafi się drastycznie różnić od intencji autora (kiedyś rozmawiałem z kolegą na
czacie, i rozmowa poszła w takim kierunku, że prawie zaczęliśmy skakać sobie do
gardeł. Kiedy porozmawialiśmy na żywo, okazało się, że jest luz)
> > > Prosta sprawa - zmodyfikuj rozwiązanie w Mathematice tak, żeby koszt zamiany
elementu wynosił 2 a nie 1.
> >
> > Pytanie jest fair i odpowiedź (również fair) jest taka: sam sobie policz.
>
> OK, żeby nie było, że jestem nieuprzejmy, i dla własnej zabawy, zrobiłem mały
research w tej sprawie.
> Jest taka fajna funkcja:
>
> https://reference.wolfram.com/language/ref/SequenceA
lignment.html
>
> Ta funkcja rozpisuje różnice między sekwencjami, z czego można wyciągnąć
poszczególne operacje (usunięcie, wstawienie, zamiana). Jeżeli dobrze zrozumiałem
ćwiczenie, to rozwiązeniem może być takie coś:
>
> myDistance[s1_, s2_] := Total[
> Min[#] + Max[#] & /@
> Cases[SequenceAlignment[s1, s2], a_List :> StringLength /@ a]
> ]
>
> Pozwoliłem sobie użyć skróconych (idiomatycznych) zapisów na podstawowe operacje
mapowania i lambdy - skoro w innych językach są śmieszne znaczki, to ja też
skorzystam.
No właśnie, i to mi się nie podoba. Widziałem w swoim życiu już takie wynalazki, i
choć może przyspieszają nieznacznie samo pisanie, zdecydowanie utrudniają czytanie (i
komplikują reguły użycia języka)
Kiedyś napisałem w Schemie takie rozwiązanie:
[define [edit-distance a b]
[match `[,a ,b]
[`[,a []]
[length a]] ; insert all from a
[`[[] ,b]
[length b]] ; insert all from b
[`[[,a0 . ,a*] [,b0 . ,b*]]
[min [+ [edit-distance a* b] 1] ; delete a0
[+ [edit-distance a b*] 1] ; delete b0
[+ [edit-distance a* b*] ; replace or leave alone
[if [equal? a0 b0] 0 2]]]]]]
Co prawda trzeba sobie przyswoić specjalne znaczenie przecinków i apostrofów, ale
oprócz tego nie ma tu prawie nic oprócz nazywania i budowania/rozkładania struktur, a
jedyne funkcje biblioteczne użyte w kodzie to min, length, + i equal?.
Struktura kodu blisko odzwierciedla matematyczną definicję z Wikipedii. Jak się
zastosuje memoizację, to i szybkość działania tego programu nie jest tragiczna.
Pewnie w Mathematice można podobnie. Może nawet w jakimś sensie ładniej, bo nie
trzeba tych przecinków i apostrofów. Ale też nie trzeba się w definicji odwoływać do
tajemniczych funkcji, których zrozumienie samo w sobie jest wyzwaniem
[...]
> Czyli nadal nie wyszło jakoś dramatycznie dużo tego kodu, prawda?
Nie wyszło. Ale nadal wyszło mniej, niż powinno.
> Nadal jednak szukałbym gotowych implementacji tutaj (choćby po to, żeby skorzystać
z optymalizacji, które ktoś zrobił za mnie):
>
> https://reference.wolfram.com/language/guide/Distanc
eAndSimilarityMeasures.html
>
> I właśnie na tym polega użyteczność tego produktu.
Jeżeli jest użyteczny, to super. Ale mam nadzieję, że teraz lepiej rozumiesz moją
perspektywę i niechęć do środowisk programistycznych o zamkniętym kodzie.
Zresztą moim ideałem jest, żeby to kompilator szukał za mnie gotowych implementacji,
żebym mógł korzystać z gotowych optymalizacji, które ktoś zrobił za mnie.
Następne wpisy z tego wątku
- 07.08.19 09:39 Maciej Sobczak
- 07.08.19 10:09 Maciej Sobczak
- 07.08.19 11:10 g...@g...com
- 07.08.19 14:02 Maciej Sobczak
- 07.08.19 16:43 g...@g...com
- 07.08.19 22:32 Maciej Sobczak
- 08.08.19 00:44 AK
- 08.08.19 09:06 Maciej Sobczak
- 08.08.19 17:44 AK
- 08.08.19 22:04 Maciej Sobczak
- 24.09.21 01:11 Bischoop
Najnowsze wątki z tej grupy
- Xiaomi [Chiny - przyp. JMJ] produkuje w całkowitych ciemnościach i bez ludzi
- Prezydent SZAP/USONA Trump ułaskawił prezydenta Hondurasu Hernandeza skazanego na 45 lat więzienia
- Rosjanie chwalą się prototypem komputera kwantowego. "Najważniejszy projekt naukowy Rosji"
- A Szwajcarzy kombinują tak: FinalSpark grows human neurons from stem cells and connects them to electrode arrays
- Re: Najgorszy język programowania
- 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
Najnowsze wątki
- 2026-01-17 Wrocław => Junior Konsultant wdrożeniowy ERP <=
- 2026-01-17 Zlacze w mikrofonie z lat 80-tych
- 2026-01-17 Warszawa => Inżynier Systemów i Sieci <=
- 2026-01-17 Czy Trenerzy AI już kogoś pozwali za "zatrute ciastka"?
- 2026-01-17 Poznań => Konsultant SAP HCM <=
- 2026-01-17 Niestabilny materiał wybuchowy W AKCJI
- 2026-01-17 Myślenice => Junior SAP CO Consultant <=
- 2026-01-17 Warszawa => Data Developer <=
- 2026-01-17 pozwy przeciwko OpenAI związane z samobójstwami
- 2026-01-16 I kolejny jebniety 2
- 2026-01-16 Ziobro decyzja o areszcie - Odroczenie 2: Uzasadnienie wniosku o wyłączenie sędziego
- 2026-01-16 Żywica żółknie od UV i wody :(
- 2026-01-16 Weryfikacja wieku w fb
- 2026-01-16 elektryczny pozar
- 2026-01-15 Zawory termostatyczne




Fakturzystka, fakturzysta