momente şi schiţe de informatică şi matematică
To attain knowledge, write. To attain wisdom, rewrite.

Generarea matricelor spirale și indexarea în spirală (II)

limbajul R
2023 feb

Dacă privim urmele lăsate de minge pe terenul de tenis, după trei ore de joc între Novak Djokovic și Rafael Nadal, de exemplu – suntem îndreptățiți să apreciem (comparând densitatea punctelor pe anumite zone) că urmele sau punctele respective sunt distribuite nealeatoriu, pe teren. Deosebirea față de distribuția numerelor prime pe o spirală a numerelor este că în acest caz, aspectul nealeatoriu are cauze nedeslușite.

Generarea matricelor spirale și indexarea în spirală (I)

limbajul R
2023 feb

În principiu, producerea unei „matrice spirală” implică parcurgerea într-un același sens a marginilor matricei – „tăind” apoi laturile parcurse deja și continuând cât timp mai vedem „laturi”.
Producțiile de secvențe după un anumit șablon (în R avem seq(), rep(), etc.) substituie foarte bine, asemenea „parcurgeri” și ajungem, analizând lucrurile, la un program concis.

Experimente sugestive asupra grafului calului

graf | limbajul R | orar şcolar
2023 feb

Vârfurile asociate celor 16 câmpuri centrale și celor 4 câmpuri de colț ale tablei de șah, constituie o mulțime dominantă (dar nu și minimală) a grafului calului; această observație sugerează indexarea vârfurilor plecând în spirală de pe un câmp central (și constituirea matricei de adiacență plecând de la o mulțime dominantă a grafului).

Oportunitatea folosirii unor algoritmi de colorare

graf | limbajul R | orar şcolar
2023 feb

Graful calului este un graf bipartit, deci are numărul cromatic 2; nu prea are sens să-i aplicăm vreun algoritm de colorare (cu atât mai mult cu cât, prin algoritmii mai simpli, am putea obține o colorare cu patru culori, în loc de două).

Asupra unui graf 3-colorabil, planar, hamiltonian (VII)

graf | limbajul R | orar şcolar
2023 jan

Reprezentarea "front-back" a grafului hexacontaedral.
În principiu: dacă poliedrul nu este prea neregulat, atunci vederile „din față” și „din spate” sunt izomorfe – încât pot fi unificate, obținând o reprezentare concisă a grafului asociat poliedrului (câte una pentru fiecare etichetare posibilă a vârfurilor poliedrului).


Prev
Next
ALL (366 titluri)

vezi Cărţile mele (de programare)

despre acesta ~ Home
(sau https://vlad.bazon.net/

Factoriale | Graficul funcţiilor

PGN browser | chess JS engine

Load

in /slightchess

/slightchess

626 partide analizate cu Crafty

(R) Computer Art | Decoraţiuni

Aplicaţii şcolare (javaScript)

Sinteze: