Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#26 2005-11-19 14:06:32

xXx
Олімпієць
Звідки: Kirovsk-city
Зареєстрований: 2005-11-16
Повідомлень: 123
Вебсайт

Re: Обсудим решения

Pavel написав:

Angry Coder написав:

итого если мы умеем искать положение карточки с заданым числом за О(1) (а это легко)

Вот к этому и вопрос КАК?

Просто заведём доп. массив, где индекс - это заданное число, а значение - это положение...


icq - 402174

Поза форумом

 

#27 2005-11-19 14:06:41

Ivan
Олімпієць
Зареєстрований: 2005-10-09
Повідомлень: 218

Re: Обсудим решения

Newpatience можно за n и без геммороя


ICQ 233-416-344

Поза форумом

 

#28 2005-11-19 14:07:51

Kero
Олімпієць
Звідки: Кондитерская
Зареєстрований: 2005-10-15
Повідомлень: 8

Re: Обсудим решения

Как?


Я люблю цукерки,
Я люблю комп'ютер,
Я люблю грати в гарну гру,
А ламерів не люблю!

Поза форумом

 

#29 2005-11-19 14:13:27

Angry Coder
Олімпієць
Зареєстрований: 2005-11-03
Повідомлень: 42

Re: Обсудим решения

Pavel написав:

Angry Coder написав:

итого если мы умеем искать положение карточки с заданым числом за О(1) (а это легко)

Вот к этому и вопрос КАК?

1)прямая индексация A[65536][2], где в А[i] храним номера карточек, на которых написано число i.
2)если хочется меньше памяти то хэш-таблица с таким же принципом.

Поза форумом

 

#30 2005-11-19 14:14:11

Pavel
Олімпієць
Зареєстрований: 2005-10-10
Повідомлень: 20

Re: Обсудим решения

xXx написав:

Просто заведём доп. массив, где индекс - это заданное число, а значение - это положение...

И где ты его поместишь (128к по моим подсчетам), память не резиновая

У angry вообще 256к

Відредаговано Pavel (2005-11-19 14:17:25)

Поза форумом

 

#31 2005-11-19 14:17:45

Kero
Олімпієць
Звідки: Кондитерская
Зареєстрований: 2005-10-15
Повідомлень: 8

Re: Обсудим решения

n*log(n) операций вообще-то

Відредаговано Kero (2005-11-19 14:18:02)


Я люблю цукерки,
Я люблю комп'ютер,
Я люблю грати в гарну гру,
А ламерів не люблю!

Поза форумом

 

#32 2005-11-19 14:19:07

xXx
Олімпієць
Звідки: Kirovsk-city
Зареєстрований: 2005-11-16
Повідомлень: 123
Вебсайт

Re: Обсудим решения

Pavel написав:

xXx написав:

Просто заведём доп. массив, где индекс - это заданное число, а значение - это положение...

И где ты его поместишь (128к по моим подсчетам), память не резиновая

У меня объём кеша больше...А ОЗУ то вообще 256Мб!!!
Да, а если озу всё таки не позволяет выделить такое количество, то для этого нужно использовать хеш-таблицы...

Відредаговано xXx (2005-11-19 14:21:08)


icq - 402174

Поза форумом

 

#33 2005-11-19 14:20:20

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Обсудим решения

Blamblam:

Код:

 var n,i:byte;
begin
  read(n);
  for i:=1 to n do write(random(2));
end.

smile


7 бед - один RESET big_smile

Поза форумом

 

#34 2005-11-19 14:24:25

Kero
Олімпієць
Звідки: Кондитерская
Зареєстрований: 2005-10-15
Повідомлень: 8

Re: Обсудим решения

Maestro написав:

Blamblam:

Код:

 var n,i:byte;
begin
  read(n);
  for i:=1 to n do write(random(2));
end.

smile

Геніально!!!!


Я люблю цукерки,
Я люблю комп'ютер,
Я люблю грати в гарну гру,
А ламерів не люблю!

Поза форумом

 

#35 2005-11-19 14:24:29

Pavel
Олімпієць
Зареєстрований: 2005-10-10
Повідомлень: 20

Re: Обсудим решения

Я не знаю обьем динамической памяти в анси с
Но борланд 7.0 вроде больше 64 своих и около 80 динамической не дает

Поза форумом

 

#36 2005-11-19 14:26:49

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Обсудим решения

65 kb своих и 650 kb динамической.


7 бед - один RESET big_smile

Поза форумом

 

#37 2005-11-19 14:29:26

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Обсудим решения

Но если не писать {$M} то проверялка выделяет всю оперативу компа (а там немало).


7 бед - один RESET big_smile

Поза форумом

 

#38 2005-11-19 14:30:28

Pavel
Олімпієць
Зареєстрований: 2005-10-10
Повідомлень: 20

Re: Обсудим решения

Читерство smile

Поза форумом

 

#39 2005-11-19 14:30:57

Anna
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-06
Повідомлень: 122

Re: Обсудим решения

Maestro написав:

Blamblam:

Код:

 var n,i:byte;
begin
  read(n);
  for i:=1 to n do write(random(2));
end.

smile

И как, работает? smile  smile


Хорошо смеется тот, кто смеется последним...

Поза форумом

 

#40 2005-11-19 14:31:01

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: Обсудим решения

Мне памяти хватило бы и для 20000н и 30000 smile а вот времени - не уверен smile. Вообщем все задачи счетные и легкие. Только вот пасьянсы я бы смог отнести к средней задаче.

Поза форумом

 

#41 2005-11-19 14:32:32

Maestro
Олімпієць
Звідки: Когда как...
Зареєстрований: 2005-10-07
Повідомлень: 22

Re: Обсудим решения

Anna написав:

И как, работает? smile  smile

Когда как smile


7 бед - один RESET big_smile

Поза форумом

 

#42 2005-11-19 14:33:11

Angry Coder
Олімпієць
Зареєстрований: 2005-11-03
Повідомлень: 42

Re: Обсудим решения

2 xXx:
в тесте 160 4 140 80
при угле 1.039877
проекции 140.000000 84.461612
значит разместить невозможно.

Поза форумом

 

#43 2005-11-19 14:35:27

Pavel
Олімпієць
Зареєстрований: 2005-10-10
Повідомлень: 20

Re: Обсудим решения

Angry Coder написав:

2 xXx:
в тесте 160 4 140 80
при угле 1.039877
проекции 140.000000 84.461612
значит разместить невозможно.

Диагональ карты больше диагонали стола не войдеть

Поза форумом

 

#44 2005-11-19 14:37:38

Pavel
Олімпієць
Зареєстрований: 2005-10-10
Повідомлень: 20

Re: Обсудим решения

может имелось в сиду 160 40 140 80

Поза форумом

 

#45 2005-11-19 14:48:47

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: Обсудим решения

Pavel написав:

может имелось в сиду 160 40 140 80

все равно ответ 0 smile

Поза форумом

 

#46 2005-11-19 14:51:14

Angry Coder
Олімпієць
Зареєстрований: 2005-11-03
Повідомлень: 42

Re: Обсудим решения

именно 160 4 140 80. ответ 0.
на 160 40 140 80 тоже ответ 0. но это действительно очевидно.

Поза форумом

 

#47 2005-11-19 14:53:48

xXx
Олімпієць
Звідки: Kirovsk-city
Зареєстрований: 2005-11-16
Повідомлень: 123
Вебсайт

Re: Обсудим решения

Angry Coder написав:

2 xXx:
в тесте 160 4 140 80
при угле 1.039877
проекции 140.000000 84.461612
значит разместить невозможно.

угол в чём? в радианах? в градусах?
я не знаю, может у меня calc.exe глючит, но проекции совершенно другие получились...

Відредаговано xXx (2005-11-19 14:55:40)


icq - 402174

Поза форумом

 

#48 2005-11-19 14:57:14

DeusEx
Олімпієць
Зареєстрований: 2005-11-17
Повідомлень: 127

Re: Обсудим решения

какие еще проекции? вы что? задача решается элементарно - просто проводим окружность с центром совпадающим с центром стола и диаметром равным диагонали карты, находим точки пересечения и растояния между ними, наименьшее растояние - это наибольшая ширина карты с таким диаметром, если класть карту не горизонтально. Горизонтальный вариант проверяется вообще в одну строчку.

Поза форумом

 

#49 2005-11-19 14:58:16

Pavel
Олімпієць
Зареєстрований: 2005-10-10
Повідомлень: 20

Re: Обсудим решения

посмотри по диагоналям. Диагональ карты больше. Ну никак не влезет

Поза форумом

 

#50 2005-11-19 14:59:30

Pavel
Олімпієць
Зареєстрований: 2005-10-10
Повідомлень: 20

Re: Обсудим решения

DeusEx написав:

какие еще проекции? вы что? задача решается элементарно - просто проводим окружность с центром совпадающим с центром стола и диаметром равным диагонали карты, находим точки пересечения и растояния между ними, наименьшее растояние - это наибольшая ширина карты с таким диаметром, если класть карту не горизонтально. Горизонтальный вариант проверяется вообще в одну строчку.

Именно так. самое простое решение

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt