-
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
- 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ą."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-05 Shrek, wzrośnie cena prądu :-)
- 2025-07-05 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2025-07-05 Środa Wielkopolska => SAP FI/CO Internal Consultant <=
- 2025-07-05 Środa Wielkopolska => SAP FI/CO Konsultant wewnętrzny <=
- 2025-07-06 Płacić za wodę ze studni
- 2025-07-06 Kolejny inżynier...
- 2025-07-05 UE ustępuje pod presją Trumpa. Socjaldemokraci: oddaliśmy miliardy
- 2025-07-04 od kiedy można obrażać Plastusia i do kiedy Batyra?
- 2025-07-05 UE ustępuje pod presją Trumpa. Socjaldemokraci: oddaliśmy miliardy
- 2025-07-03 Trybik
- 2025-07-04 Renault Symbioz
- 2025-07-04 Architektura IIIRP: Wyjątkowa, a prymitywniejsza niż stodoła pod zaborami
- 2025-07-04 Warszawa => International Freight Forwarder <=
- 2025-07-04 Wrocław => SAP ABAP Developer <=
- 2025-07-04 Warszawa => Mid/Senior IT Recruiter <=