Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 18.12.2008, 21:13
Новичок

Отправить личное сообщение для Арина Посмотреть профиль Найти все сообщения от Арина
 
Регистрация: 18.12.2008
Сообщений: 3

Помогите написать программу для задачи. ПЛИЗ!!!!!!!
Задача 2.

Имеется N камней веса А1,А2,...,АN.

Необходимо разбить их на две кучи таким образом, чтобы веса куч отличались не более чем в 2 раза. Если этого сделать нельзя, то указать это.
  #2  
Старый 19.12.2008, 06:35
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

http://algolist.ru/olimp/sor_prb.php
  #3  
Старый 20.12.2008, 12:16
Новичок

Отправить личное сообщение для Арина Посмотреть профиль Найти все сообщения от Арина
 
Регистрация: 18.12.2008
Сообщений: 3

Спасибо, конечно! Но аналитическое решение задачи мне давно известно! А мне просила помощи в написании программы - сама в программировании не сильна, мягко говоря. Поэтому не знаю как это решение перевести в паскаль...

Последний раз редактировалось Арина, 20.12.2008 в 12:18.
  #4  
Старый 20.12.2008, 12:32
гость

 
Сообщений: n/a

Сообщение от Арина Посмотреть сообщение
А мне просила помощи в написании программы - сама в программировании не сильна, мягко говоря.
А тогда зачем решаешь??
Если для того чтобы учиться программирования, то тогда все эти задачи ты должна решать самостоятельно.
А если нет, то почему бы тебе не попробовать найти другое хобби?
  #5  
Старый 20.12.2008, 12:51
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

1. заполнить массив весов камней
2. сортировать массив весов камней по убыванию (невозрастанию)
3. Инициализировать веса куч нулями
4. в цикле по всем камням:
если вес первой кучи меньше или равен весу второй, увеличить ее вес на вес очередного камня,
иначе то же самое для второй кучи

Что именно не получается?
  #6  
Старый 21.12.2008, 17:54
Новичок

Отправить личное сообщение для Арина Посмотреть профиль Найти все сообщения от Арина
 
Регистрация: 18.12.2008
Сообщений: 3

Не то чтобы не получается, но я испытываю определенные трудности с переводом этого самого алгоритма в паскаль. А насчет того, зачем решаю.... да, я в жизни не выбрала бы себе такое хобби!!!!! Терпеть не могу информатику в целом и программирование в частности)))))))) И я с удовольствием бы не решала ее, но сессию то никто не отменял. А зачет получить надо)) Спасибо за подсказку. Я примерно уже поняла, что надо делать, так что попробую.

Последний раз редактировалось Арина, 21.12.2008 в 18:02.
  #7  
Старый 18.03.2009, 03:45
Аватар для pavlinux
Пользователь

Отправить личное сообщение для pavlinux Посмотреть профиль Найти все сообщения от pavlinux
 
Регистрация: 16.11.2008
Сообщений: 93

Сообщение от Арина Посмотреть сообщение
Задача 2.

Имеется N камней веса А1,А2,...,АN.

Необходимо разбить их на две кучи таким образом, чтобы веса куч отличались не более чем в 2 раза.
.
Разбей на чётные и не чётные!
Примерно будут равны, и с вероятностью 1-1/N, одна куча будет больше, но не в 2 раза.
(справедливо для любых прогрессий и равномерных распределений)
.
Цитата:
Если этого сделать нельзя, то указать это.
1. Посчитать массу всех камней.
2. Найти самый большой.
3. Сумму разделить на этот большой. Если результат больше 2-х, всё пипец - нельзя.

Последний раз редактировалось pavlinux, 18.03.2009 в 04:05.
  #8  
Старый 18.03.2009, 03:54
Аватар для pavlinux
Пользователь

Отправить личное сообщение для pavlinux Посмотреть профиль Найти все сообщения от pavlinux
 
Регистрация: 16.11.2008
Сообщений: 93

Сообщение от MBo Посмотреть сообщение
1. заполнить массив весов камней
2. сортировать массив весов камней по убыванию (невозрастанию)
3. Инициализировать веса куч нулями
4. в цикле по всем камням:
если вес первой кучи меньше или равен весу второй, увеличить ее вес на вес очередного камня,
иначе то же самое для второй кучи

1,2,3,4,5,6,7,8,9,1000 - Сортируй!

Последний раз редактировалось pavlinux, 18.03.2009 в 03:56.
  #9  
Старый 28.03.2009, 21:33
ugo ugo вне форума
Новичок

Отправить личное сообщение для ugo Посмотреть профиль Найти все сообщения от ugo
 
Регистрация: 17.01.2009
Сообщений: 19

Сообщение от pavlinux Посмотреть сообщение
.
Разбей на чётные и не чётные!
Примерно будут равны, и с вероятностью 1-1/N, одна куча будет больше, но не в 2 раза.
(справедливо для любых прогрессий и равномерных распределений)
.
Случай с одними четными камнями вам в контрпример.
  #10  
Старый 02.02.2011, 17:43
akitsatnafiya@gmail.com

 
Сообщений: n/a

написать программу
Как и на чём лучше написать программу на подобие автокликера, адаптировать для игр. Какие знание нужны?!

akitsatnafiya@gmail.com
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
помогите плиз (сортировка двоичного массива) незарегистрированный Сортировка и поиск 9 11.11.2010 21:22
Люди помогите, пожалуйста, написать программу на Visual Basice 6.0 Nikolay Оффтопик 14 31.05.2009 07:01
помогите написать программу поиск в глубину на графе гость Реализация, исходники, языки 2 17.01.2009 13:51
Помогите! Плиз. гость Математические алгоритмы 5 11.12.2008 21:54
помогите плиз решить задачку Daiver Математические алгоритмы 2 22.04.2007 18:45