M.....r
M.....r
  • 1
Mam takie zadanie "dany jest ciag (an), gdzie an = (2-3+4-5+...-(2n-1)+2n)/n , n jest elementem N_+
Mam obliczyć a3 i zbadać monotoniczność tego ciągu.

Aby to zrobić mogę rozbić go na dwa ciągi 2 + 4 + ... + 2n i drugi -3 + -5 + ... + -2n+1?

Następnie sprawdzić 2+(k-1)/2=2n i
  • 5
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
wytrzzeszcz
  • 1
#programowanie #teoriagrafow #matematyka
mamy zadany graf który jest nie koniecznie spójny.
Jeśli z danego wieszchołka da się dojść po krawędziach do innego to oba muszą mieć ten sam kolor.
jesli nie da się przejść to kolor musza mieć różny. (czyli inaczej niż w standardowym problemie kolorowania grafu)

mamy 2 operacje drogą odwiedzenia wieszchołka i sprawdzenia z czym sąsiaduje i tanią w stosunku do wieschołka zmiany koloru wszystkich wieszchołków
  • 18
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
extern-int
  • 0
@karer: To nie zawsze jest prawda.
@wytrzzeszcz: Zgodnie z twoimi zasadami, to po prostu kolorujemy jednym kolorem składowe spójności. Czyli dodanie krawędzi miedzy u i v możesz zrealizować poprzez zamianę wszystkich wierzchołków, które mają kolor taki jak u na kolor wierzchołka v. Żeby zrealizować jakoś szybko usuwanie krawędzi musiałbyś coś dodatkowo zapamiętywać podczas konstrukcji tego grafu (o ile ten graf w ogóle jest konstruowany).
  • Odpowiedz
extern-int
  • 0
@karer: Zależy od problemu, czasem problem można rozwiązać szybko i używając mało pamięci. Stwierdzenie, że szybko = dużo pamięci jest po prostu nie prawdziwe. To zbytnie uproszczenie rzeczywistości :)
  • Odpowiedz
extern-int
  • 0
@karer: Żeby mieć wyniki w pamięci najpierw je musisz policzyć i je tam umieścić. Równie dobrze mogę udowodnić, że w czasie 10 milisekund mogę napisać ten komentarz. Wystarczy że go napisze a potem w ciągu 10 milisekund wcisnę "wyślij". Brak logiki w tym.
  • Odpowiedz
extern-int
  • 0
@karer: Wiem co to jest złożoność algorytmu, nie zawsze (a raczej rzadko) się ją liczy tak jak piszesz i twoje kolejne zdanie nie ma z tym nic wspólnego. Starasz się znaleźć nierealistyczny scenariusz na poparcie swojej tezy i nie wątpię że taki znajdziesz/znalazłeś. W praktyce nic nie działa tak jak to opisujesz.
  • Odpowiedz
extern-int
  • 0
@incognito_man: @Golomp: Niech się ktoś wypowie i podzieli odpowiedzialnością :D. Dodam tylko, że pierwsze zadania są bardzo łatwe, ale z biegiem czasu stają się dość trudne. Napisać, żeby działało to jedno, ale napisać tak żeby działało szybko i zajmowało mało miejsca, to już wyzwanie godne programisty z doświadczeniem.
  • Odpowiedz
yazir
  • 232
Dawno nic nie oddałem więc. Plusujemy ten wpis a dziś w okolicach 17-18, max o 20 losujemy 3 osoby które będą mogły wybrać sobie jedną z tych gier:
Broken Age http://store.steampowered.com/app/232790/?l=polish
Dropsy http://store.steampowered.com/app/274350/
Divekick http://store.steampowered.com/app/244730/?l=polish
Switchcars http://store.steampowered.com/app/442210/
Shantae and the Pirate's Curse http://store.steampowered.com/app/345820/?l=polish
  • 20
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
extern-int
  • 4
Pewnie już nie działa ale i tak daje: Make War Not Love Prize II czyli paczka "Binary Domain" and "Condemned: Criminal Origins"
8RG9F-EQJC5-Reszta w komentarzu
#rozdajo #steam
  • 8
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
b.....k
b.....k
  • 200
#matematyka #dzieci
Znajomy 10-latek poszedł z kolegą do sklepu. Wrócili rozżaleni, bo kasjerka ich oszukała ( ͡° ͜ʖ ͡°)
Jeden miał zapłacić za towar 22 zł, a drugi 3zł. Pierwszy dał kasjerce 25zł, a drugi 3zł. Kasjerka wzięła te 3zł od drugiego i dała pierwszemu jako resztę, a 25zł schowała do kasy.
Chłopcy nie rozumieją co się stało i nie udaje się im to
  • 27
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
extern-int
  • 4
Absconding Zatwor: 0CBE4-A7[ab]N-V2NQP
a+b=10
a-b=b+1

Bionic Dues: PD5KW-IQZ3A-[abc]PX
a+b+c = 4b
  • 2
  • Odpowiedz

  • Otrzymuj powiadomienia
    o nowych komentarzach
  • Wrocław

Osiągnięcia