Отправляет email-рассылки с помощью сервиса Sendsay

RFpro.ru: Алгоритмы и теория программирования

Подписаться Бесплатная «Серебряная» новостная рассылка . Подписчиков 295 RSS
←   Январь 2017   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31


За последние 60 дней ни разу не выходила


Сайт рассылки: http://rfpro.ru/
Открыта: 11-11-2009

Автор
Калашников О.А.

Статистика

295 подписчиков
0 за неделю
←   Все выпуски   →

RFpro.ru: Алгоритмы и теория программирования


РАССЫЛКИ ПОРТАЛА RFPRO.RU

Лучшие эксперты в разделе

Evgen aka Chuma
Статус: 4-й класс
Рейтинг: 200
∙ повысить рейтинг » 		CradleA
Статус: Профессионал
Рейтинг: 38
∙ повысить рейтинг » 		Роман Селиверстов
Статус: Советник
Рейтинг: 0
∙ повысить рейтинг »

∙ Алгоритмы и теория программирования

Номер выпуска:201
Дата выхода:17.01.2017, 19:15
Администратор рассылки:Лысков Игорь Витальевич (Старший модератор)
Подписчиков / экспертов:22 / 7
Вопросов / ответов:3 / 6

Консультация # 76955: Уважаемые, Эксперты! Есть задачка: Даны длины трех отрезков. Проверить – могут ли они являться сторонами треугольника. Input Через пробел записаны целые числа X Y Z, которые являются длинами отрезков. Output Вывести YES – если отрезки могут быть сторонами треугольника, NO – если не могут быть сторонами треугольника...
Консультация # 174159: Доброго времени суток, Необходимо составить алгоритм к следующей задаче (одномерный массив): “Верно ли, что максимальный элемент массива превышает минимальный не более чем на 25.” Т.е. как это будет выглядеть в виде блок схемы. Пока что-то у меня не выходит. Заранее благодарен. ...
Консультация # 29444: Здравствуйте. Приведите, пожалуйста, словесный (общий) алгоритм построения бинарного дерева. Построения из набора чисел и если можно, то максимально подробно. Заранее спасибо. ..

Консультация # 76955:

Уважаемые, Эксперты!
Есть задачка:

Даны длины трех отрезков. Проверить – могут ли они являться сторонами треугольника.
Input
Через пробел записаны целые числа X Y Z, которые являются длинами отрезков.
Output
Вывести YES – если отрезки могут быть сторонами треугольника, NO – если не могут быть сторонами треугольника.

Sample Input
1 2 3
Sample Output
YES

По-моему алгоритм следующий:
1) находим большую сторону
2) складываем оставшыеся
3) Если их сумма БОЛЬШЕ третьей стороны, то выводим ДА.

Вопрос в следующем:
Прав ли я с алгоритмом?
А главное я хочу поругаться с организаторами олимпиады, т.к. по-моему
треугольника со сторонами 1, 2, 3 - не бывает. Т.е. Пример приведен неправильно, следовательно когда будет проверяться работа конкурсанта, то если проверять такими примерами, то все окажется неправильным.
Рассудите кто прав?

Дата отправки: 27.02.2007, 11:53
Вопрос задал: Patriotix-N
Всего ответов: 2
Страница онлайн-консультации »

Консультирует wils0n:

Здравствуйте, Patriotix-N!

1. Вы правы. Алгоритм верен.

2. Также можно было бы проверить просто
if ((a+b>c) && (a+c>b) && (b+c>a)) printf("That is right!");

3. Треугольника со сторонами 1,2,3 действительно нет.

4. Возможно этот пример взят для того, чтоб убедиться, что программа выдаёт отрицательный ответ, что является верным.

Консультировал: wils0n
Дата отправки: 27.02.2007, 12:11
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультирует Присяжнюк Анатолий Васильевич:

Здравствуйте, Patriotix-N!
Вы не правы.
Во-первых, у Вас не сказано, что пространство эвклидово... - это существенно, ибо в математике могут существовать любые треугольники.
Во-вторых, такой треугольник (1, 2, 3) - существует и на плоскости (в эквлидовом пространстве), но является вырожденным случаем, т.е. отрезком, на котором размещены 2 других, и в зависимости от условия задачи его можно либо относить к треугольникам, либо нет.
Полный ответ на Ваш вопрос с мойе стороны может быть корректным только в случае полного прочтения условия задачи, а не в Вашей интерпритации.
Мне это интересно самому, поэтому готов дальше помочь Вам решить проблему, но дайте ссылку на полное условие задачи, чтобы было о чем Вам более конкретно сообщить.
С уважением - АВП

Консультировал: Присяжнюк Анатолий Васильевич
Дата отправки: 27.02.2007, 19:53
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультация # 174159:

Доброго времени суток,
Необходимо составить алгоритм к следующей задаче (одномерный массив):
“Верно ли, что максимальный элемент массива превышает минимальный не более чем на 25.”
Т.е. как это будет выглядеть в виде блок схемы. Пока что-то у меня не выходит.
Заранее благодарен.

Дата отправки: 12.11.2009, 10:03
Вопрос задал: starcode
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Airyashov:

Здравствуйте, starcode.
вот так помоему
Исправленная автором ответа блок-схема, оформленная по Гост 19.701-90

Консультировал: Airyashov
Дата отправки: 12.11.2009, 10:21
Прикреплённый файл: посмотреть » [26.7 кб]
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультирует Megaloman (Академик):

Здравствуйте, starcode. В предыдущем решении находим максимум и минимум массива, затем проваряем утверждение "Верно ли, что максимальный элемент массива превышает минимальный не более чем на 25.”. По моему мнению, искать абсолютные максимум и минимум массива не имеет смысла. Как только в процессе поиска максимума и минимума мы "выскочим" за ограничение в 25, процесс поиска следует прекратить, так как нам не интересны значения максимума и минимума. Такое решение более эффективно, так как не обязательно требует просмотра всего массива. Поэтому я предлагаю блок-схему

По сравнению с предыдущим решением я предполагаю, что индексы изменяются от 1 до N (в предыдущем решении от 0 до N-1). Это, наверное, не принципиально. Однако, моё решение годится и для массива из одного элемента, в предыдущем решении должно быть как минимум 2 элемента (нулевой и пе рвый)

Консультировал: Megaloman (Академик)
Дата отправки: 12.11.2009, 12:44
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультация # 29444:

Здравствуйте.
Приведите, пожалуйста, словесный (общий) алгоритм построения бинарного дерева. Построения из набора чисел и если можно, то максимально подробно.
Заранее спасибо.

Дата отправки: 13.11.2005, 00:36
Вопрос задал: Martin
Всего ответов: 2
Страница онлайн-консультации »

Консультирует Schmak:

Здравствуйте, Martin!
Бинарное дерево собственно строить и не надо, его можно задать массивом размерностью n, при этом учитывая, что элемент [i] может иметь:
1) 2-х сыновей [2*i] и [2*i+1]
2) 1-ого сына [2*i] (тогда размер массива [2*i])
3) не иметь сыновей (если [i]-лист)
Исходя из этого каждый элемент дерева [i] (кроме корня (элемент [1])) имеет одного предка [i div 2]

Если же Вы имеете ввиду сортирующее бинарное дерево (известное как Heap) то посетите страничку http://algolist.manual.ru/sort/pyramid_sort.php

Консультировал: Schmak
Дата отправки: 13.11.2005, 11:54
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Консультирует Lector:

Здравствуйте, Martin!
1. Берём первое число. Это врешина. (15)
2. Берём второе число. (9). Оно меньше чем (15). Ставми его левым листом от 15
15
/
9
3. Берём третье число. (13). Оно меньше (15) и больше (13). Ставим его праым листом от (9)

15
/
9
\
13
4. Берём четвёртое число. (73). Оно больше (15). Ставим его правым листом от (15)
15
/ \
9 73
\
13
И так далее :-)

Консультировал: Lector
Дата отправки: 14.11.2005, 12:06
Рейтинг ответа:

НЕ одобряю 0 одобряю!

Оценить выпуск | Задать вопрос экспертам

главная страница  |  стать участником  |  получить консультацию
техническая поддержка

Дорогой читатель!
Команда портала RFPRO.RU благодарит Вас за то, что Вы пользуетесь нашими услугами. Вы только что прочли очередной выпуск рассылки. Мы старались. Пожалуйста, оцените его. Если совет помог Вам, если Вам понравился ответ, Вы можете поблагодарить автора - для этого в каждом ответе есть специальные ссылки. Вы можете оставить отзыв о работе портале. Нам очень важно знать Ваше мнение. Вы можете поближе познакомиться с жизнью портала, посетив наш форум, почитав журнал, который издают наши эксперты. Если у Вас есть желание помочь людям, поделиться своими знаниями, Вы можете зарегистрироваться экспертом. Заходите - у нас интересно!
МЫ РАБОТАЕМ ДЛЯ ВАС!
В избранное