Wszystko

Najnowsze

Archiwum

Garztam
  • 0
Jakbyście matematycznie zabrali się za ten problem i jak byście go rozwiązali? Mam program, który to rozwiązuje, przeanalizowałem go i wiem jak działa i co robi. Tylko nie rozumiem dlaczego właśnie w taki sposób i o co w tym chodzi. Gdybyście mieli zrobić to matematycznie, bez żadnego programu to jak byście to zrobili dla mniejszego przykładu? Załóżmy dla drogi 3x3, 4x4, 5x5?

Tutaj treść zadania: https://projecteuler.net/problem=15

Tutaj kod z jednego z tutoriali:
  • 7
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
kolnay1
  • 6
@Garztam: ja bym utożsamił drogi z jakimiś ciągami binarnymi typu 0011 (to będzie dwa razy w prawo i dwa razy w dół na przykład). Dróg jest tyle ile takich ciągów, które sumują się do 2 (czy ile tam trzeba, ja rozważam 2x2), czyli 4 po 2, czyli 6. Gorzej by było gdyby to nie musiały być kwadraty.
  • Odpowiedz
cult_of_luna
  • 2
@Garztam: @deryt: właśnie miałem pisać:

jeśli musisz dostać się z jednego wierzchołka na przeciwległy (w kwadracie) i masz do wyboru tylko 2 kierunku to zawsze wykonasz 2-krotnie więcej ruchów niż liczy bok - po połowie dla każdego z dwóch kierunków. Czyli wybór połowy elementów ze zbioru 2n-elementowego. Dwumian się ładnie zapisuje do (2n)!/(n!)^2.
Dla 2x2: 4!/(2!*2!) czyli 12/2 = 6
Dla 3x3: 6!/(3!*3!) czyli 720/36 = 20
Dla
  • Odpowiedz
deryt
  • 0
@jazmojegopokoju:
Dodatkowo w programach kompresujących musimy iść na kompromis:
najwyższa kompresja byłaby bez danych kontrolnych. Co oznaczałoby że kompresujesz 10000 plików, po kompresji w zip-e zepsuł ci się jeden bit i... tracisz wszystkie dane ( ͡° ͜ʖ ͡°)
Dlatego totalne mieszanie plików przy maksymalnej kompresji nie jest najlepszym pomysłem - standardowo każdy plik jest oddzielnie kompresowany (chyba że pakiet zawiera identyczne pliki).
  • Odpowiedz
deryt
  • 0
@jazmojegopokoju:
Podsumowując: matematyka mówi że mając losowe ciągi znaków nie istnieje kompresor który skróci ich długość. Kompresowanie działa wyłącznie w praktyce na nielosowych danych.
  • Odpowiedz
asciiterror
  • 2
@Jack47: płaszczyzn czy po prostu prostokątów?
mogą się pokrywać?
"11 rzędów po 7" - co to znaczy?

nie wystarczy sprawdzić po kolei do których płaszyczyzn należy pierwszy punkt, a potem sprawdzić czy drugi też należy do którejś z nich?
  • Odpowiedz
H.....d
H.....d
  • 1
Funkcja F(x) jest dystrybuantą, -inf < x < inf. Która z następujących funkcji jest również dystrybuantą?
(a) F(ln|x|),
(b) F(sinx)
(c) F(x^3)
(d) F(x^2)
#matematyka
  • 10
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
deryt
  • 3
Co ja będę wszystkie warunki sprawdzał,


@Hurd:
No na tym polega zadanie xD

zostaje F(x^3) bo reszta nie spełnia warunku z granicą w
  • Odpowiedz
moffefe
  • 0
Cześć. Pomoże ktoś znaleźć wzór działający na wartościach <0, 1>, powodujący przesunięcie dużych wartości (bliskich 1) w kierunku 0 - tłumienie ich, jednocześnie nie zmieniać małych wartości. W przybliżeniu:

Oryginalny element tablicy:
0 - - 0.25 - - 0.50 - - 0.75 - - 1

element po modyfikacji
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
extern-int
  • 1
@moffefe:
Jeśli chcesz mieć dla x=1 wartość 0,6 to proponuję:

f(x) = x - 0,4*x^n
Im wyższe n tym 'zniekształcenie' jest bardziej przesunięte ku 1. Dla n=2 masz coś bardzo bliskiego tego co chciałeś. Jeśli zależy ci na dokładności, to użyj interpolacji wielomianowej.
  • Odpowiedz
CzasNaPoznan
  • 7
Urząd Miasta Poznania nareszcie ogłosił przetarg na zaprojektowanie i wykonanie Muzeum Enigmy. Placówka prezentująca dorobek Mariana Rejewskiego, Jerzego Różyckiego i Henryka Zygalskiego ma powstać do końca 2020 roku. Miasto Poznań tym samym zaliczyło 2 lata opóźnienia względem pierwotnych planów ( ͡° ʖ̯ ͡°)
Link do znaleziska: https://www.wykop.pl/link/5015983/muzeum-enigmy-w-poznaniu-ma-powstac-do-konca-2020-roku-z-dwuletnim-opoznieniem/
#poznan #historia #kryptografia #kultura #matematyka
CzasNaPoznan - Urząd Miasta Poznania nareszcie ogłosił przetarg na zaprojektowanie i ...

źródło: comment_7QcaIOpCBrFqp3SJKRdchdU8vvI8mFVz.jpg

Pobierz
  • 1
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
padobar
  • 2
przetarg na zaprojektowanie i wykonanie

ma powstać do końca 2020 roku


@CzasNaPoznan: wymyślenie czegoś niesztampowego, innowacyjnego i ciekawego, a potem zbudowanie tego i otwarcie...
... w PÓŁTORA ROKU

x D
  • Odpowiedz
deryt
  • 8
@StaryWedrowiec:
Lubię zagadki logiczne, jednak jak widzę po raz TYSIĘCZNY zagadkę z tego samego szablonu
(pomóż, dodaj/odejmij w jakiejś kolejności),
to tylko przewracam oczami.
Serio twórcy nie mogą wymyślić czegoś lepszego?
Przecież to żadna zagadka.
  • Odpowiedz
ja_nie_lubie
ja_nie_lubie
  • 25
@marasgruszka: Doktor matematyki stosowanej nie bawiłby się w dowody, tylko zaczął stawiać problem "Idealnie sferyczny pacjent będący podzbiorem przestrzeni R^n opisany jest pewnym procesem stochastycznym P. Korzystając z ustalonego stanu początkowego, znajdź maksymalny czas przeżycia pacjenta przy założeniu, że proces P jest ciągły prawie na pewno."

Co innego teoretyk.
  • Odpowiedz
farmaceut
  • 0
@Menorzinho: o kurde XD jezu........ xDDDD ja sobie musze matme powtorzyc... wiesz, ze nie ogarnalem tego (najprostszego w sumie), dzialania na dodawanie poteg - skoro te same podstawy... dzieki Mirku :O
  • Odpowiedz
RFpNeFeFiFcL
  • 75
Fizycy odkrywają nowe egzotyczne wzorce synchronizacji.

W świecie pozornie wypełnionym chaosem fizycy odkrywają nowe formy synchronizacji i uczą się, jak je przewidywać i kontrolować. Publikacja artykułu w internetowym czasopiśmie Quantamagazine.

Link do znaleziska (dodałem tłumaczenie w komentarzu)
RFpNeFeFiFcL - Fizycy odkrywają nowe egzotyczne wzorce synchronizacji. W świecie p...

źródło: comment_TidKjgH2EA4GXtOTupSMWMw8xa2yOuwc.jpg

Pobierz
  • 6
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach

Powiązane tagi