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


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

Ви не зайшли.

#1 2007-12-18 19:52:18

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Задача Sightseeing

Питання до задачі Sightseeing
якщо існує декілька точок, в кожній з яких яких вірогідність того, що в них зустрінуться команди, найбільша - виводити будь-яку?
якщо існує декілька точок, в одній з яких вірогідність максимальна, а в інших відрізняється від максимальної не більш ніж на 10^-5...виводити можна будь-яку з таких чи саме ту, в якій вірогідність максимальна?


ICQ 426287475

Поза форумом

 

#2 2007-12-18 21:04:12

IKAR
Новий користувач
Зареєстрований: 2007-11-12
Повідомлень: 6

Re: Задача Sightseeing

А скільки всього команд?

Поза форумом

 

#3 2007-12-18 21:12:05

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Sightseeing

якщо в умові не сказано - значить непотрібно)


ICQ 426287475

Поза форумом

 

#4 2007-12-19 15:38:15

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача Sightseeing

MAXXX написав:

Питання до задачі Sightseeing
якщо існує декілька точок, в кожній з яких яких вірогідність того, що в них зустрінуться команди, найбільша - виводити будь-яку?
якщо існує декілька точок, в одній з яких вірогідність максимальна, а в інших відрізняється від максимальної не більш ніж на 10^-5...виводити можна будь-яку з таких чи саме ту, в якій вірогідність максимальна?

На оба вопроса ответ: любую.


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#5 2007-12-22 14:57:00

ibm
Новий користувач
Зареєстрований: 2007-11-06
Повідомлень: 60

Re: Задача Sightseeing

Ще одна орфографічна, чи яка там, помилка:

Імовірністі - цілі числа від 0 до 100
(має бути імовірності)

Відредаговано ibm (2007-12-22 14:57:41)

Поза форумом

 

#6 2007-12-22 15:08:21

ibm
Новий користувач
Зареєстрований: 2007-11-06
Повідомлень: 60

Re: Задача Sightseeing

Цікава задача smile

Питання: в введені - 5 чисел ймовірності для кожного квадрата описують ймовірність того, що народ з того квадрата піде на: вліво, вверх, вправо, вниз, чи залишиться, так? Але в якому порядку?

Поза форумом

 

#7 2007-12-22 15:13:39

ibm
Новий користувач
Зареєстрований: 2007-11-06
Повідомлень: 60

Re: Задача Sightseeing

І ще: ймовірності, на краєвих точках, того, що вийдуть за карту, завжди = 0?

Поза форумом

 

#8 2007-12-22 15:14:28

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задача Sightseeing

Зная город, организаторы для каждого перекрестка определили вероятность того, что команда из него пойдет на север, на запад, на юг, на восток  или останется на месте.

В этом порядке. За карту не выходят.

Поза форумом

 

#9 2007-12-22 16:10:39

ibm
Новий користувач
Зареєстрований: 2007-11-06
Повідомлень: 60

Re: Задача Sightseeing

Дякую.

Поза форумом

 

#10 2007-12-22 16:15:01

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача Sightseeing

1. Да. Порядок: север, запад, юг, восток, на месте.
2. Да. Вероятность движения в направление, что выводит команду за пределы карты 0.


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#11 2007-12-24 19:23:30

askold
Новий користувач
Зареєстрований: 2006-10-26
Повідомлень: 12

Re: Задача Sightseeing

Можна розяснення по означенню ЙМОВІРНОСТІ?
Є вершини А, Б, В. ймовірність потрапляння з А у В - 50%, з Б у В - 70%. Яка ймовірність того, що ми потрапимо у вершину В взагалі? Дякую.

І ще: хіба на онлайн перевірці не той самий тест, що вказаний в умові? Бо чогось в мене вронг.... а в себе на початковому тесті працює

Відредаговано askold (2007-12-24 19:41:04)

Поза форумом

 

#12 2007-12-24 20:21:00

reiten
журі
Звідки: Киев
Зареєстрований: 2005-10-16
Повідомлень: 196

Re: Задача Sightseeing

askold
На мой взгляд, это вопрос по решению, а не по условию. Гугль тебе в помощь. Или любой учебник по теории вероятностей.

За онлайн-проверку на 100% не скажу, но у меня тест из проверки проходит smile
Значит ищи вошек у себя в программе smile


"...Существуют два подхода к проектированию программ. В одном архитектура делается настолько простой, что в ней явно нет дефектов; в другом - настолько сложной, что в ней нет явных дефектов".
С. А. Хоар

Поза форумом

 

#13 2007-12-25 18:39:34

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Sightseeing

а если на перекрестке допустим на север можно пойти это 50% и пойти на восток 50% то куда ити?
и я несовсем понял если невведено количество команд то как можно найти % который будет?? или же
когда команды подходять на перекресток и 70% на север 10% на запад 10% на юг 5% смотрят 5%
то вся команда уходитна север? или 70% команд уходят на север 10% уходят на запад и т.д.

и как нарисована сетка:
  ______
  |_|_|_|
N|_|_|_|
  |_|_|_|
      M
или
  ______
  |_|_|_|
M|_|_|_|
  |_|_|_|
      N
и как начинаеться отсчет:

   _____
3 |_|_|_|
2 |_|_|_|
1 |_|_|_|
   1  2  3

или
  1_2_3
1 |_|_|_|
2 |_|_|_|
3 |_|_|_|

Поза форумом

 

#14 2007-12-25 18:46:12

kadr
Новий користувач
Зареєстрований: 2007-11-29
Повідомлень: 75

Re: Задача Sightseeing

Координаты перекрестка задаются парой чисел  (і, j). Северо-западный перекресток района имеет координаты (1,1) северо-восточный – (1,M), юго-западный– (N,1) и юго-восточный – (N,M).

Тоесть:

  1_2_3
1 |_|_|_|
2 |_|_|_|
3 |_|_|_|

  ______
  |_|_|_|
N|_|_|_|
  |_|_|_|
      M

Поза форумом

 

#15 2007-12-25 20:58:21

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Sightseeing

спс за ответ на половину повроса0

Поза форумом

 

#16 2007-12-26 21:32:09

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

Re: Задача Sightseeing

Cris написав:

спс за ответ на половину повроса0

А на вторую половину тебе навряд ли ответят, т.к. это вопрос по решению.
Что могу сказать: внимательно прочитай что просят найти и вдумайся в каждое слово.

Відредаговано partisan (2007-12-27 01:22:37)

Поза форумом

 

#17 2007-12-27 19:02:48

Cris
Новий користувач
Звідки: Сумы
Зареєстрований: 2007-10-02
Повідомлень: 140

Re: Задача Sightseeing

ну буду вчитіваться

Поза форумом

 

#18 2008-01-04 21:06:13

NEWUSER
Новий користувач
Зареєстрований: 2007-11-01
Повідомлень: 9

Re: Задача Sightseeing

Есть вопрос по поводу формата вывода в задаче SightSeeing:
В тестовом примере ответ таков: 1  2 70.0000000000
В условии задачи написано (в переводе с украинмкого): ... и процент команд ... с точностью до 5 знаков после запятой или в экспоненциальной форме.

Не могло ли бы многоуважаемое жюри пояснить: к какому из 2-ух вариантов возможного вывода процента команд относится ответ в тестовом примере, т.к. при использовании BP7.0 такого округления результата у меня не получается при использовании любого из предложенных вариантов вывода процента команд.

Поза форумом

 

#19 2008-01-04 21:12:20

Skiminok
Новий користувач
Звідки: Киев, Украина
Зареєстрований: 2006-01-19
Повідомлень: 144
Вебсайт

Re: Задача Sightseeing

В русском варианте условия на сайте эти строчки выглядят как "с точностью не менее 5 знаков после запятой или  в экспоненциальной  форме, не округляя". Получается, что 10 знаков после запятой в тестовом примере относятся к первому случаю.


Если вы с первого раза сумели написать программу, в которой транслятор не обнаружил ни одной ошибки, сообщите об этом системному программисту. Он исправит ошибки в трансляторе.
http://wwp.icq.com/scripts/online.dll?icq=282667777&img=5ICQ 282667777

Поза форумом

 

#20 2008-01-04 21:42:02

NEWUSER
Новий користувач
Зареєстрований: 2007-11-01
Повідомлень: 9

Re: Задача Sightseeing

Спасибо, увидел. Условие на украинском языке воспринимается очень плохо!!!

Поза форумом

 

#21 2008-01-08 18:14:43

Big-Antik
Новий користувач
Звідки: Киев
Зареєстрований: 2007-11-01
Повідомлень: 20
Вебсайт

Re: Задача Sightseeing

В условии нету верхнего ограничения N, только 1<=N (читал только русскую версию smile ). Воспринимать N как и M<=100 или думать, что оно может быть громоздким ака лонгинт?


«Жизнь — это просто куча всякой фигни, которая происходит». Гомер Симпсон.

Поза форумом

 

#22 2008-01-08 18:32:37

MAXXX
Новий користувач
Звідки: м. Київ
Зареєстрований: 2006-10-17
Повідомлень: 132

Re: Задача Sightseeing

1<=N, M<=100
Такая запись означает, что и N и M принадлежат промежутку от 1 до 100.

Відредаговано MAXXX (2008-01-08 18:33:23)


ICQ 426287475

Поза форумом

 

#23 2008-01-08 18:36:26

Big-Antik
Новий користувач
Звідки: Киев
Зареєстрований: 2007-11-01
Повідомлень: 20
Вебсайт

Re: Задача Sightseeing

спасибо, МАХХХ, ато я думал это отдельно. Пошел решать дальше smile


«Жизнь — это просто куча всякой фигни, которая происходит». Гомер Симпсон.

Поза форумом

 

#24 2008-01-08 21:31:35

Big-Antik
Новий користувач
Звідки: Киев
Зареєстрований: 2007-11-01
Повідомлень: 20
Вебсайт

Re: Задача Sightseeing

askold написав:

І ще: хіба на онлайн перевірці не той самий тест, що вказаний в умові? Бо чогось в мене вронг.... а в себе на початковому тесті працює

Мне кажется там неправильный тест вообще... та же ситуация, что и у askold-аначал сомневаться в собственной проге проверил еще несколько тестов... хлопотная робота блин... вроде все ок. работает (по крайней мере на маленьких тестах 100% ) а ответ все еще "типа" неправильный...

Прошу жюри, администратора или кто там этим заведует просмотреть тот тест...


«Жизнь — это просто куча всякой фигни, которая происходит». Гомер Симпсон.

Поза форумом

 

#25 2008-01-09 02:14:04

Гарагатий Ігор
Новий користувач
Зареєстрований: 2006-10-28
Повідомлень: 8
Вебсайт

Re: Задача Sightseeing

и у меня тоже вывод
1 2 70.0000000000 не проходит на онлайн проверке!!! sad

Відредаговано Гарагатий Ігор (2008-01-09 02:29:32)

Поза форумом

 

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

Powered by Likt
© Copyright 2002–2009 Likt