Znaleziono 221 wyników

autor: Borneq
7 gru 2020, o 15:34
Forum: Algebra liniowa
Temat: Jak otrzymać zadaną macierz ?
Odpowiedzi: 2
Odsłony: 156

Re: Jak otrzymać zadaną macierz ?

Macierze są w porządku. Teraz mając taką macierz, czy można wyliczyć \sum_{x}x_i^3 lub \sum_{x}x_i^4 , ewentualnie wyższych potęg? Chodzi o to że suma kwadratów może być przedstawiona jako mnożenie transponowanego wektora przez siebie.a ten wekto to wektor błędów e = y -Xb we wzorze na dopasowanie ś...
autor: Borneq
1 gru 2020, o 19:57
Forum: Algebra liniowa
Temat: Jak otrzymać zadaną macierz ?
Odpowiedzi: 2
Odsłony: 156

Jak otrzymać zadaną macierz ?

Czy da radę mając wektor \(\displaystyle{ [a,b,c]}\) otrzymać mnożąc, transponując, dodając, odejmując, macierz
\(\displaystyle{ \begin{bmatrix}a^2&0&0\\0&b^2&0\\0&0&c^2 \end{bmatrix} }\) ?
autor: Borneq
29 lis 2020, o 10:52
Forum: Funkcje wielomianowe
Temat: Szeregi Czebyszewa na niedomyślnym zakresie
Odpowiedzi: 0
Odsłony: 88

Szeregi Czebyszewa na niedomyślnym zakresie

Szeregiem Czebyszewa dla funkcji f(x) jest \frac{1}{2}c_0 \sum_{j=1}^{ \infty} c_jT_j(x) gdzie T_j to wielomian Czebyszewa. Możemy ten szereg obciąć na k -tej pozycji. c_j= \frac{2}{ \pi } \int_{-1}^{1} \sqrt{1-x^2} f(x)T_j(x)dx którą to całkę możemy bardzo szybko wyliczyć za pomocą kwadratury. Chod...
autor: Borneq
28 lis 2020, o 21:34
Forum: Algebra liniowa
Temat: Jaka dobrze uwarunkowana metoda?
Odpowiedzi: 0
Odsłony: 52

Jaka dobrze uwarunkowana metoda?

W metodzie Remeza używam metody eliminacji Gaussa. Macierze są niewielkie, tak rzędu 10. Czy jest jakaś metoda, być może trochę wolniejsza niż eliminacja Gaussa, ale lepiej uwarunkowana, która traci mniej bitów liczb?
autor: Borneq
18 lis 2020, o 16:30
Forum: Prawdopodobieństwo
Temat: Proof of work
Odpowiedzi: 0
Odsłony: 107

Proof of work

<r>Mamy zdarzenie o bardzo małym prawdopodobieństwie, mniejszym niż jedna milionowa, dążącym do zera. Oznaczmy je przez <LATEX><s>[latex]</s> \frac{1}{N} <e>[/latex]</e></LATEX>. Jest to prawdopodobieństwo że wyliczony hasz będzie mniejszy (lub mniejszy lub równy, mała różnica) niż <LATEX><s>[latex]...
autor: Borneq
2 wrz 2020, o 17:34
Forum: Kombinatoryka i matematyka dyskretna
Temat: Szukanie optimum a zero-zmiany
Odpowiedzi: 3
Odsłony: 197

Re: Szukanie optimum a zero-zmiany

Jaki jest minimalny rozmar planszy dla hetmanów? Dla 8 najszybicjej wylicza, ale nie zawiesza sie również dla 7, choć trudniej to wylicza niż dla 8:
czy nie ma błedu?

Kod: Zaznacz cały

..*....
....*..
......*
.*.....
...*...
.....*.
*......
autor: Borneq
2 wrz 2020, o 13:10
Forum: Teoria liczb
Temat: Parametr dla którego nie istnieje rozwiązanie
Odpowiedzi: 6
Odsłony: 435

Re: Parametr dla którego nie istnieje rozwiązanie

Jak udowodnic że 176 to ostatnia dla p=1?
i może ważniejsze: jak obliczyc max_a, max_b, max_c, które sa niewielkie i niewiele większe niż \(\displaystyle{ 19^2}\) jest b_max dla p=2
Jakie znaczenie ma że liczby 17,19 i 23 są pierwsze?
autor: Borneq
31 sie 2020, o 16:53
Forum: Teoria liczb
Temat: Czy istnieje odwrotny totient?
Odpowiedzi: 1
Odsłony: 165

Re: Czy istnieje odwrotny totient?

autor: Borneq
31 sie 2020, o 16:23
Forum: Teoria liczb
Temat: Czy istnieje odwrotny totient?
Odpowiedzi: 1
Odsłony: 165

Czy istnieje odwrotny totient?

Totient da się bardzo szybko wyliczyć, gdy znamy rozkład liczby na czynniki: https://math.stackexchange.com/questions/1074360/eulers-totient-function-for-large-numbers ale co gdy znamy bardzo dużą wartość totienta, i teraz trzeba by wyszukać liczbę? Jest to w zadaniu 248 project Euler. Czyli: The fi...
autor: Borneq
30 sie 2020, o 15:21
Forum: Teoria liczb
Temat: Parametr dla którego nie istnieje rozwiązanie
Odpowiedzi: 6
Odsłony: 435

Parametr dla którego nie istnieje rozwiązanie

Takie zadanie na project Euler (718)
Mamy równanie: \(\displaystyle{ 17^pa+19^pb+23^pc=n}\) , a,b,c i p - dodatnie liczby całkowite,
dla danego p jest skończony zbiór takich n, dla którego równanie nie ma rozwiązania. Jak znaleźć n, jak znaleźć wszystkie takie n?
autor: Borneq
27 sie 2020, o 18:06
Forum: Kombinatoryka i matematyka dyskretna
Temat: Szukanie optimum a zero-zmiany
Odpowiedzi: 3
Odsłony: 197

Re: Szukanie optimum a zero-zmiany

Czy algorytmy genetyczne są równoważne takiemu szukaniu, czy może lepiej działają? Choć sam nie wiem, jak można by w tym przypadku zaostosować algorytm genetyczny, kiedy mamy pewien stan, i prawie wszystkie inne stany są gorsze, nieliczne takie same, a prawie wcale nie ma lepszych.
autor: Borneq
24 sie 2020, o 14:38
Forum: Kombinatoryka i matematyka dyskretna
Temat: Szukanie optimum a zero-zmiany
Odpowiedzi: 3
Odsłony: 197

Szukanie optimum a zero-zmiany

<r>Jest pierwszy , łatwiejszy problem: mamy na ogromnej szachownicy rozmiaru NxN N hetmanów, które nie mają sobie zagrażać.<br/> Jedno rozwiązanie dla małych N jest na rosetta-code w C++: rekurencyjne szukanie wielu (wszystkich) rozwiązań. Mnie interesuje jedno rozwiązanie, za to dla dużych N. Ponie...
autor: Borneq
24 sie 2020, o 14:03
Forum: Informatyka
Temat: [Algorytmy] Hash dla permutacji
Odpowiedzi: 2
Odsłony: 175

Re: Hash dla permutacji

<r>rozumiem że xor wszystkich kolejnych liczb może dać wartość zerową, ale gdy pomiedzy liczbami są ich pozycje? Teraz rozumiem xor jest nieczuły na kolejność mamy diwe permutację, xor jednej i drugiej zero więc razem zero.<br/> Czy można coś dodać, jakąś rotację, shift, ale by zachować inkrementaln...
autor: Borneq
24 sie 2020, o 10:07
Forum: Informatyka
Temat: [Algorytmy] Hash dla permutacji
Odpowiedzi: 2
Odsłony: 175

[Algorytmy] Hash dla permutacji

Chcę każdą permutację oznaczyć 32 lub lepiej 64 bitowych hashem ma mieć własności: - operuję na liczbach rzędu 1000, nie bajtach - możliwość generowania przyrostowego gdy mam swap dwóch elementów, podobnie jak ma to funkcja XOR Dodano po 1 godzinie 27 minutach 15 sekundach: A może zmodyfikowany XOR?...
autor: Borneq
4 lis 2019, o 18:08
Forum: Dyskusje o matematyce
Temat: Algorytm mnożenia
Odpowiedzi: 19
Odsłony: 1538

Re: Algorytm mnożenia

Myślę że bez większych zmian można by zmienić z systemu dzieisętnego na dwójkowy i działałby na 32 bitowych liczbach. Tylko czy mnożenie w GMP nie używa już takiego algorytmu? Ten algoorytm ma złożoność kwadratową na kilkusetcyfrowych liczbach? W GMP jest używany jakiś, chyba podobny algorytm na mno...