Witamy na forum PC Format Zapraszamy do REJESTRACJI


Użytkownicy przeglądający ten wątek: 1 gości

Algorytm - olimpiada informatyczna

#1
Algorytm - olimpiada informatyczna
Hej wszystkim. Wesoły

Potrzebuję pomocy. Zadanie pod adresem http://main.edu.pl/pl/archive/oi/9/dzi . Piszę program w języku PHP, jednak natknąłem się na pewien problem. Doszedłem do momentu, kiedy wprowadzam dane do programu - czyli liczba całkowita od 1 do 2000 ... Wtedy generuje kwadrat o określonej ilości wierszy i kolumn. Moją zageozdką jest to jak wyliczyć możliwie jak największy prostokąt wpisany w tym kwadracie (wygenerowane 0 w tym kwadracie).

Napisałem tutaj, ponieważ dawno, dawno temu się tu udzielałem i wiem, że są tutaj spece od algorytmiki i matematyki, co wiąże się z programowaniem.

Za każdą pomoc serdecznie dziękuję.
 System operacyjny: windows_eight Przeglądarka: chrome
#2
RE: Algorytm - olimpiada informatyczna
Cześć, na początku spróbuj napisać [i]naiwny[i] algorytm, czyli zbuduj wszystkie możliwe prostokąty i sprawdzaj, czy znajduje się w nich jakieś nieużytkowe pole. Później spróbuj zoptymalizować ten naiwny algorytm (bo można go nieco usprawnić).
 System operacyjny: linux_ubuntu Przeglądarka: firefox
Programy: Polecane / Nowe / Inne




Podobne wątki (Algorytm - olimpiada informatyczna)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Szkoła Informatyczna Zikinan 1 10439 02.02.2019, 17:59
Ostatni post: wojownikhaha
  Mały algorytm bartek164 3 10517 25.12.2017, 10:41
Ostatni post: Szachista
  Algorytm Genetyczny C pr1991 3 10224 26.10.2017, 11:52
Ostatni post: Szachista

Skocz do:


Wybrane wątki (Algorytm - olimpiada informatyczna)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Proszę o pomoc w uzupełnieniu ankiety dt. Zawodu Programisty MaleMonki 0 3046 17.11.2019 12:47
Ostatni post: MaleMonki
  Spring framework – jakie strony polecacie do nauki? olek23 5 7607 15.11.2019 15:57
Ostatni post: Alsenas
  Programowanie windy (problem) w C++ mysza2323 2 6650 06.11.2019 23:04
Ostatni post: mysza2323
  Programy w C ~Anonim 1 6921 22.10.2019 17:48
Ostatni post: Szachista
  Książki do nauki C# olek23 14 20588 17.10.2019 13:06
Ostatni post: Ajgor
  Wyświetlanie informacji z bazy danych na stronie www PitPlay 1 8118 16.09.2019 11:18
Ostatni post: Ajgor
  Błąd przy uruchamianiu programu w Java z wiersza poleceń Physicist 3 4550 30.08.2019 14:16
Ostatni post: Physicist
  Python z wiersza poleceń Physicist 15 21780 21.08.2019 20:14
Ostatni post: Physicist
  Transfer plików via FTP Visual Basic FireBytes 3 7063 15.08.2019 07:41
Ostatni post: Szachista
  Menu wysuwane z boku patryk67 1 7857 07.08.2019 12:43
Ostatni post: aht
  Visual Basic Excel l.całkowitą przedstawić w postaci szesnastkowej fugaz 4 9793 18.06.2019 21:36
Ostatni post: fugaz
  Nauka do Olimpiady Informatycznej? piotr0905 1 9233 08.06.2019 16:50
Ostatni post: wlisik
Ściana Prosta gra w Builder C++ Kiranek1 1 9221 31.05.2019 15:20
Ostatni post: Szachista
  Menu (Nie widoczne długie opisy) wanhelsing 5 11257 28.04.2019 19:31
Ostatni post: koneton
  Skrypt usuwający pliki sylwiaa1 2 4480 28.04.2019 15:20
Ostatni post: sylwiaa1