-
Data: 2013-05-14 15:34:51
Temat: Re: Zabawy w algorytmikę.
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2013-05-14 12:10, Miroslaw Kwasniak pisze:
> bartekltg <b...@g...com> wrote:
>> Po pierwsze, da się rozwiązać, kiedy w siedzi w przestrzeni rozpiętej
>> przez kolumny A (jest a obrazie A, dość trywialny wniosek).
>> Ponieważ obraz A będzie duży, łatwiej do algorytmu wyznaczyć kojądro*)
>> i sprawdzać, czy aby nasza oczekiwana konfiguracja sie z nim nie
>> przecina (iloczynem skalarnym).
>>
>> Wiecej szczegółow.
>> http://www.math.ksu.edu/~dmaldona/math551/lights_out
.pdf
>>
>> *) tutaj macierz A budujemy tsak, by była symetryczna A^T=A,
>> więc kojądro i jądro (null space) to to samo.
>>
>> Ok, rozwiążemy równanie macierzowe w Z^2 (n*m)^3 ?
>
> To wygląda ciekawie:
>
> http://online.redwoods.edu/instruct/darnold/laproj/F
all2001/Emilia/emilia_paper.pdf
O, to jest genialne:)
Dla tych, co nie czytali:
Gwóźdź jest w rozdziale 4. Zamiast myśleć o równaniu na m*n
wspolczynnikow patrzymy na to jak na układ m rownań na n
wspolczynnikow (to jeszcze nic ciekawego), a dzieki odpowiedniej
strukturze naszej macierzy problem rozbija się na
m-1 rownań postaci:
kawałak rozwiązania = Maceirz_i (zapalenia, pierwszy kawałek rozwiązania)
oraz równanie
Macierz*pierwszy kawalek rozwiazania = macierze_1 (zapalenia).
Wszystkie macierze są n x n .
Cała siłowa cześć siedzi w ostatnim rownaniu (mamy taką intuicję,
że tylko ostatnia linijka się liczy. W rozwiązaniu Vaxa z tego
korzystaliśmy, ale nie wiedzialem, że da się w podejściu
algebraicznym do tego dojść). Zarówno rozwiązanie zadanych zapaleń,
jak i znalezienie wektorów zerowych wymaga rozłożenia tylko tej
ostatniej macierzy.
Za darmo dostajemy też to, co wcześniej trzeba bylo (prosto) sobie
udowodnić, że dim(ker(A)) <= n (jak wszędzie n<=m)
Zwłaszcza ogromną korzyść odnosimy, gdy m>>n:)
> www.m-hikari.com/ijcms-2010/29-32-2010/leeIJCMS29-32
-2010.pdf
> https://ida.mtholyoke.edu/xmlui/bitstream/handle/101
66/693/375.pdf?sequence=1
> http://www.unf.edu/~wkloster/fibonacci/switch.ps
> www.unf.edu/~wkloster/fibonacci/lama.pswww.unf.edu/~
wkloster/fibonacci/lama.ps
Jeszcze nie poczytałem...
pzdr
bartekltg
Następne wpisy z tego wątku
- 14.05.13 15:39 bartekltg
- 14.05.13 22:41 Vax
- 15.05.13 09:21 Miroslaw Kwasniak
- 15.05.13 09:49 Miroslaw Kwasniak
- 15.05.13 12:26 M.M.
- 15.05.13 16:11 A.L.
- 15.05.13 16:12 A.L.
- 16.05.13 11:39 M.M.
- 16.05.13 12:33 bartekltg
- 16.05.13 13:02 M.M.
- 20.05.13 16:26 bartekltg
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 <=