Tag: Algorytmy

O sortowaniu równoległym

Przemysław Kiciak pokazuje jak usprawnić porządki, kiedy mamy do dyspozycji wielu sprzątających

informatyka algorytmy

Delta 11/2024

Szerokość ścieżkowa

Jadwiga Czyżewska bada, które grafy są podobne do ścieżek

informatyka algorytmy teoria grafów

Delta 9/2024

Problem Flawiusza

Dagna Czubla i Marcin Wierzbiński pokazują, że dzięki kombinatoryce czasem nie musimy symulować procesów, aby przewidzieć ich ostateczny wynik

algorytmy kombinatoryka

Delta 9/2024

Binarne wyszukiwanie po wyniku

Ewa Gołaszewska i Marcin Wierzbiński pokazują zastosowanie wyszukiwania binarnego przy wchodzeniu na wieżę

informatyka algorytmy

Delta 2/2024

O czym lepiej zapomnieć?

Wojciech Przybyszewski analizuje co robi komputer, kiedy brakuje mu pamięci

informatyka algorytmy komputery

Delta 2/2024

Półszachownica

Oskar Skibski rozstawia nieatakujące się wieże na popsutej szachownicy

informatyka algorytmy kombinatoryka

Delta 2/2024

Współbieżność jest nieintuicyjna

Tomasz Idziaszek opowiada o tym jak nowoczesna architektura komputera utrudnia programowanie

informatyka algorytmy komputery

Delta 12/2023

Strategia w grze w kamyki

Dagna Czubla i Marcin Wierzbiński pokazują jak w ciekawy sposób uogólnić zadanie, które pojawiło się na maturze próbnej z informatyki

informatyka algorytmy gry kombinatoryka

Delta 11/2023

Algorytm magicznych piątek

Oskar Skibski wyciąga z kapelusza medianę w czasie liniowym

informatyka algorytmy

Delta 7/2023

Poszukiwanie porządku

Andrzej Dąbrowski odkrywa tajniki taksonomii wrocławskiej, czyli pewnej metody grupowania danych

matematyka algorytmy statystyka sztuczna inteligencja

Delta 7/2023

Zliczamy nadciągi

Tomasz Idziaszek liczy wszystkie słowa, które zawierają dane podsłowo

informatyka algorytmy algorytmy tekstowe

Delta 6/2023

Wielomiany, logika i geometria

Lorenzo Clemente pokazuje jak automatycznie rozwiązywać zadania geometryczne wykorzystując do tego twierdzenie Tarskiego–Seidenberga

informatyka algorytmy geometria logika

Delta 2/2023

Współczynniki wielomianów na okręgu jednostkowym kręcą się, kręcą się

Radosław Kujawa kręci współczynnikami wielomianów tak, by ostatecznie je szybko pomnożyć

informatyka algebra algorytmy

Delta 8/2022

Szeregowanie zadań na superkomputerach z uwzględnieniem buforów impulsowych

Jan Kopański opisuje jak pogodzić wszystkich użytkowników superkompterów

informatyka algorytmy komputery

Delta 7/2022

Czy losowe bity pomagają?

Marcin Pilipczuk zastanawia się czy algorytmy randomizowane da się zderandomizować

informatyka algorytmy teoria obliczeń

Delta 1/2022

Samotne zwierzę na Arce Noego

Tomasz Janiszewski przedstawia zaskakujące rozwiązanie dla pozornie łatwego zadania

informatyka algorytmy

Delta 9/2021

Podróże w N^d

Wojciech Czerwiński

informatyka algorytmy

Delta 11/2020

Optymalizacja ruchu pojazdów za pomocą kwantowego wyżarzania

Paweł Gora

informatyka algorytmy

Delta 10/2020

Pół szklanki mocnego kodu. Koniec świata

Piotr Krzyżanowski

informatyka algorytmy

Delta 9/2020

Zliczamy podciągi

Tomasz Idziaszek

informatyka algorytmy

Delta 7/2020

Informatyczny kącik olimpijski (138): Yet Another Substring Reverse

Bartosz Łukasiewicz

informatyka algorytmy

Delta 6/2020

Informatyczny kącik olimpijski (137): po prostu znajdź wzór

Tomasz Kazana

informatyka algorytmy

Delta 5/2020

Informatyczny kącik olimpijski (136): Theater Tickets

Bartosz Łukasiewicz

informatyka algorytmy

Delta 4/2020

Informatyczny kącik olimpijski (135): Little Elephant and Array

Bartosz Łukasiewicz

informatyka algorytmy

Delta 3/2020

Problem komiwojażera w praktyce

Łukasz Kowalik

informatyka algorytmy

Delta 2/2020

Informatyczny kącik olimpijski (134): Beautiful Password

Bartosz Łukasiewicz

informatyka algorytmy

Delta 1/2020

Złożoność algorytmów teorioliczbowych

Tomasz Kazana

informatyka algorytmy

Delta 1/2020

Informatyczny kącik olimpijski (133): Cyfrowy ciąg

Bartosz Łukasiewicz

informatyka algorytmy

Delta 12/2019

O dziesiątym problemie Hilberta

Joanna Ochremiak

informatyka algorytmy

Delta 12/2019

Informatyczny kącik olimpijski (132): XORanges

Bartosz Łukasiewicz

informatyka algorytmy

Delta 11/2019

Informatyczny kącik olimpijski (131): 123-Pairs

Bartosz Łukasiewicz

informatyka algorytmy

Delta 10/2019

Historia pewnego trenera

Janusz Schmude

informatyka algorytmy

Delta 10/2019

Informatyczny kącik olimpijski (130): Kwadraty liczb naturalnych

Bartosz Łukasiewicz

informatyka algorytmy

Delta 8/2019

Informatyczny kącik olimpijski (129): Telekomunikacja

Bartosz Łukasiewicz

informatyka algorytmy

Delta 7/2019

Informatyczny kącik olimpijski (128): Trzej znajomi

Bartosz Łukasiewicz

informatyka algorytmy

Delta 6/2019

Informatyczny kącik olimpijski (127): Domino

Bartosz Łukasiewicz

informatyka algorytmy

Delta 5/2019

Informatyczny kącik olimpijski (126): Klocki z numerami i piłeczki na podłodze

Bartosz Łukasiewicz

informatyka algorytmy

Delta 4/2019

Co to jest: Złożoność obliczeniowa

Wojciech Czerwiński

informatyka algorytmy

Delta 4/2019

Informatyczny kącik olimpijski (125): Liczby prawie pół-pierwsze

Bartosz Łukasiewicz

informatyka algorytmy

Delta 3/2019

Informatyczny kącik olimpijski (124): Wyspa i liczydło

Bartosz Łukasiewicz

informatyka algorytmy

Delta 2/2019

Informatyczny kącik olimpijski (123): Or

Bartosz Łukasiewicz

informatyka algorytmy

Delta 1/2019

Mnożenie nie tylko macierzy

Marcin Mucha

informatyka algorytmy

Delta 12/2018

Problem izomorfizmu grafów

Łukasz Kowalik

informatyka algorytmy

Delta 12/2018

Informatyczny kącik olimpijski (122): Zalesianie

Bartosz Łukasiewicz

informatyka algorytmy

Delta 12/2018

Informatyczny kącik olimpijski (121): Egzamin

Bartosz Łukasiewicz

informatyka algorytmy

Delta 11/2018

Jak proste problemy stały się trudne

Michał Włodarczyk

informatyka algorytmy

Delta 11/2018

Informatyczny kącik olimpijski (120): Piramidy

Bartosz Łukasiewicz

informatyka algorytmy

Delta 10/2018

Informatyczny kącik olimpijski (119): Problem (MAX, +) kontratakuje

Marcin Smulewicz

informatyka algorytmy

Delta 9/2018

Informatyczny kącik olimpijski (118): Piramida liczbowa i Żabka

Bartosz Łukasiewicz

informatyka algorytmy

Delta 8/2018

Informatyczny kącik olimpijski (117): Bajtockie kółeczko

Bartosz Łukasiewicz

informatyka algorytmy

Delta 7/2018