Tarcza Apoloniusza
Jakiś czas temu trafiłem na zagadkę następującą: Znajomy zaprosił mnie na strzelnicę. Jednak zamiast tradycyjnych tarcz, wszystkie tarcze na jego strzelnicy były [tarczami apollońskimi](https://en.wikipedia.org/wiki/Apo…
Zmasowany atak scammerów
Ze scammerami się lubimy, i to bardzo. Z tym, że jednostronnie. Ja ich lubię, oni mnie nie znoszą, ponieważ hołduję zasadzie, że jak już uda mi się odebrać od takiego połączenie i akurat mam chwilę, to staram się delikw…
Automatyczna instalacja brakujących bibliotek Pythona
Po krótkiej przygodzie z Linuksem podjąłem jeszcze jedną próbę instalacji Windows, który z jakiegoś tajemniczego powodu szedł mi ostatnio w krzaki od razu po instalacji. Winnym okazał się dysk NVMe, który miałem wpięty …
O wektoryzacji raz jeszcze
Miała być zagadka, ale zamiast tego zrobił mi się temat na Pchełkę, więc dziś pokażę raz jeszcze zalety wektoryzacji. Mamy do rozwiązania następujące zadanie: bierzemy odcinek o długości 1 i dzielimy go na dwie części w…
Lewoskrętnie
Jeżeli zaglądasz tutaj częściej niż raz na rok, prawdopodobnie kojarzysz, że od czasu do czasu bawię się w algorytmiczne generowanie losowo wyglądających ścieżek, używając najrozmaitszych reguł na długość kroku, kąt zak…
Algo-rytmy grafo-logiczne
Z grafologią wpis dzisiejszy nie ma nic wspólnego, ani z algami, ani z rytmami też nie. Jak już wiele razy wspominałem, wymyślanie tytułów do wpisów nie jest moją najmocniejszą stroną. Uważny Czytelnik może skojarzyć [z…
Pchełki Python: oszukujemy w Literaki (odsłona druga)
W [poprzednim wpisie](https://xpil.eu/pchelki-python-oszukujemy-w-literaki/) pokazałem jak zbudować prosty anagramator do gier słownych. Rozwiązanie polegało na wygenerowaniu dla każdego słowa odpowiadającego mu "haszu"…
Pchełki Python: oszukujemy w Literaki
Żeby nie zebrać po gębie, zanim przejdę do meritum dzisiejszego wpisu, żądnych krwi graczy w Literaki od razu informuję, że podczas gry nie stosuję żadnych "dopalaczy". Napisałem sobie ten kod wyłącznie jako wprawkę do …
Prime walks
Like any average guy in his late 40s, anticipating the upcomming spring, I get an urge to write another random walk algorithm. No fooling Mother Nature, folks, let's face it! This time I tried the following approach: 1.…
Pierwsze spacery
Jak każdego zdrowego faceta po czterdziestce, od czasu do czasu łapie mnie straszna chętka na napisanie jakiegoś interesującego algorytmu na losowy spacer na dwuwymiarowej płaszczyźnie. Starzy (w sensie stażu, niekoniec…
Redukujemy do absurdu, czyli żarcik programistyczny
Przeglądając blogosferę, natrafiłem niedawno na [artykuł](https://www.johndcook.com/blog/2011/03/08/limerick-primes/) o liczbach pierwszych limerykowych. Są to pięciocyfrowe liczby pierwsze postaci AABBA gdzie A i B to …
Rekurencja, pamięć podręczna, szybkość
*Znajomy podesłał mi niedawno ciekawostkę pogramistyczną, a mianowicie jak w Pythonie korzystać z pamięci podręcznej i w jaki sposób używanie pamięci podręcznej wpływa na szybkość działania kodu.* Pamięć podręczna w kon…
Amator robi grę w 258 liniach kodu.
Normalni ludzie w czasie urlopu świątecznego jadą na urlop. Albo, nie wiem, grają w planszówki, robią sobie maraton filmowy, pierogi czy co tam jeszcze. A ja, durny, zainteresowałem się zagadnieniem wykrywania kolizji w…
Pchełki Python: lokalizujemy piratów
Kilka dni temu włączyłem na swoim publicznym adresie IP usługę SSH na porcie 22 - rzecz jasna prawie natychmiast zaczęły mi się tam dobijać tłumy losowego chakierstwa i innego piractwa. Ponieważ port ów mam otwarty na s…
Postępowo
Jednym z najbardziej popularnych elementów większości języków programowania są pętle. Pętla to kawałek kodu, który się uruchamia w kółko wiele razy (abo niewiele razy, albo w szczególnych przypadkach raz albo wcale, nie…
☯
Yin oraz Yang to koncept dualizmu świata pochodzący z chińskiej filozofii. Jest to również znak rozpoznawczy T'ai Chi, a na polski tłumaczy się go bodajże jako "schemat najwyższej ostateczności". Ale ja dziś nie o tym. …
Siedem mrówek z bonusem
graph TB subgraph TLDR start((start)) --> wstep(Wstęp, wspominający<br/>wpis sprzed kilku lat) wstep --> og(potem przechodzę do omówienia<br/>różnych wariantów algorytmu<br/>Mrówki Langdona) og --> mr1(Klasyczna mrówka)…
Python kontra PyPy
Każdy szanujący się pytonista prędzej czy później zauważy, że chociaż język jest fajny, to jednak niezbyt szybki. Jeżeli potrzebujemy szybkości... ... piszemy w asemblerze C Rust C# ... możemy zastąpić Pythona przez PyP…
Wroga wrogiem
Jak mówi stare przysłowie, kaca najlepiej leczyć wódką. Dzisiaj nie będę opowiadał o piciu alkoholu (patrz [Ralf](https://xpil.eu/ralf/)) tylko o gierce, w którą się wciągnąłem kilka tygodni temu. Gra z gatunku uzależni…
Mrówkowe szaleństwo
Natrafiłem niedawno w Wikipedii na [Mrówkę Langdona](https://en.wikipedia.org/wiki/Langton%27s_ant). Pomysł jest w sumie prosty: na nieskończenie dużej planszy składającej się kwadratowych pól stoi sobie mrówka. I teraz…