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

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


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

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

Алексеев Владимир Николаевич
Статус: Мастер-Эксперт
Рейтинг: 1415
∙ повысить рейтинг »
solowey
Статус: Профессор
Рейтинг: 128
∙ повысить рейтинг »
Gluck
Статус: 5-й класс
Рейтинг: 114
∙ повысить рейтинг »

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

Номер выпуска:236
Дата выхода:19.12.2020, 16:45
Администратор рассылки:Зенченко Константин Николаевич (Старший модератор)
Подписчиков / экспертов:30 / 15
Вопросов / ответов:3 / 6

Консультация # 108942: Добрый вечер! с нуля нужно изучить С++, посоветуйте литературу! в электронке инфу не могу воспринимать...
Консультация # 145143: Было бы хорошо, если бы удалось решить задачу: «Матрёшки» (составитель — А.П. Шестаков, оппонент — Е.В. Брызгалов) — 10 баллов. Множество из N (N <= 15) прямоугольных параллелепипедов задано измерениями этих параллелепипедов (длина и ширина основания, высота). Нужно сделать так, чтобы параллелепипеды были вложены друг в друга как «матре...
Консультация # 181838: Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос компьютерной графике: 1. Раскрыть на примере алгоритм нахождения матрицы ОКП ( однородное координатное преобразование ), переводящей изображение А в изображение В. 2. Вычислить в ОК ( однородные координаты ) свободную и кабинетную проекции на плоскость Z=0 изобра...

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

Добрый вечер!
с нуля нужно изучить С++, посоветуйте литературу!
в электронке инфу не могу воспринимать

Дата отправки: 11.11.2007, 15:39
Вопрос задал: Маникаев,Спартак,Ринатович
Всего ответов: 3
Страница онлайн-консультации »


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

Здравствуйте, Маникаев,Спартак,Ринатович!
Б. Керниган, Д. Ритчи "Язык программирования Си" - от создателей языка
Б. Страуструп "Язык программирования Си++" - весьма популярная книга по Си++

Консультировал: Argus98
Дата отправки: 11.11.2007, 15:55
Рейтинг ответа:

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


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

Здравствуйте, Маникаев,Спартак,Ринатович!
Я могу вам посоветовать издания еще одних нелохих авторов:
Г. Шилдт - "Искусство программирования на С++"
Джесс Либерти - "C++ за 21 день" - сам читаю, очень нравится. Содержит подробный анализ каждого примера.
Харви Дейтел, Пол Дейтел - "Как программировать на С++"

Консультировал: Djec
Дата отправки: 11.11.2007, 18:06
Рейтинг ответа:

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


Консультирует Гальцов Андрей:

Здравствуйте, Маникаев,Спартак,Ринатович!

Mystic, верно сказал...И не обязательно сначало изучать С, что бы потом учить С++...можно вполне начать с С++(консольных, не Visual)...

1) С++ - http://www.dialektika.com/books/5-8459-0723-3.html
2) С - http://oz.by/books/more.phtml?id=1015930&partner=homenet

И не обижайтесь на слово "чайник" :)...это синоним "новичёк"...

Консультировал: Гальцов Андрей
Дата отправки: 12.11.2007, 17:46
Рейтинг ответа:

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

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

Было бы хорошо, если бы удалось решить задачу:
«Матрёшки» (составитель — А.П. Шестаков, оппонент — Е.В. Брызгалов) — 10 баллов.
Множество из N (N <= 15) прямоугольных параллелепипедов задано измерениями этих параллелепипедов (длина и ширина основания, высота).
Нужно сделать так, чтобы параллелепипеды были вложены друг в друга как «матрешки». При вложении стороны параллелепипедов располагаются параллельно и перпендикулярно друг другу; параллелепипеды могут быть повёрнуты, чтобы разместиться в очередном.
Требуется написать программу, указывающую порядок вложения параллелепипедов или сообщающую об отсутствии решения задачи.
Примечание. Параллелепипеды ограничены каркасом ненулевой толщины. Это означает, что, например, параллелепипед размером 10 × 11 × 12 не может быть помещён в параллелепипед размером 10 × 11 × 13.
Формат входных данных:
первая строка — N; в каждой из следующих N строк — три действительных числа — измерения соотв етствующего параллелепипеда.
Формат выходных данных:
Строка, содержащая N чисел, — номера параллелепипедов исходной последовательности в порядке вложения параллелепипедов друг в друга, начиная с большего, или сообщение «NO».
Пример 1 входных данных
3
1 2 3
10 30 20
5 6 8
Пример 1 выходных данных
2 3 1
Пример 2 входных данных
3
1 2 40
10 30 20
5 6 8
Пример 2 выходных данных
NO
smile

Дата отправки: 26.09.2008, 21:52
Вопрос задал: Тимофеев Дмитрий Николаевич
Всего ответов: 2
Страница онлайн-консультации »


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

Здравствуйте, Тимофеев Дмитрий Николаевич!

Идея программы в том, что такие матрешки должны подчиняться правилу транзитивности, т.е. если матрешка А влазит в матрешку B, а матрешка B влазит в С, то А влазит в C.
Поэтому я сначала пробую расположить матрешки в следующем порядке: если матрешка A влазит в матрешку B, то она обязательно будет перед B, соответственно если после таких перестановок для каждой последовательной пары это условие выполняется, то это искомый порядок.

Вам в задаче надо вывести от большей к меньшей поэтому вывожу в обратном порядке.

компилировалось в MS Visual C++ 2003 SP1

Приложение:

Консультировал: Sk0rp
Дата отправки: 27.09.2008, 00:12
Рейтинг ответа:

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


Консультирует Лангваген Сергей Евгеньевич (Советник):

Здравствуйте, Тимофеев Дмитрий Николаевич!

Можно заметить, что если стороны x(A), y(A), z(A) и x(B), y(B), z(B) параллелепипедов A и B расположены, скажем, в порядке возрастания (т.е, для A и B x < y < z), то А вкладывается в B тогда и только тогда, когда одновременно x(A) < x(B), y(A) < y(B), z(A) < z(B). Если же в последовательности параллелепипедов есть хотя бы два такие, которые не вкладываются друг в друга, то эту последовательность невозможно упорядочить по вложению. И наоборот, если для любой пары A и B можно вложить либо A в B, либо B в A, то все параллелепипеды можно вложить друг в друга.

Программа располагает стороны параллелепипеда (класс Box) в порядке возрастания при вводе, в операторе >>. Операторы < и > позволяют определить, вкладываются параллелепипеды друг в друга или нет. Эти операторы используются при сортировке методом пузырька. В алгоритм сортировки добавлена проверка того, что если неверно A>B, то верно A<B. Если такое условие не выполняется, то последовательность параллелепипедов невозможно упорядочить по вложению, и сортировка прерывается.

Приложение:

Консультировал: Лангваген Сергей Евгеньевич (Советник)
Дата отправки: 27.09.2008, 23:59
Рейтинг ответа:

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

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

Здравствуйте, уважаемые эксперты! Прошу вас ответить на следующий вопрос компьютерной графике:

1. Раскрыть на примере алгоритм нахождения матрицы ОКП ( однородное координатное преобразование ), переводящей изображение А в изображение В.

2. Вычислить в ОК ( однородные координаты ) свободную и кабинетную проекции на плоскость Z=0 изображения P((1,1,1), (1,1,4), (2,2,0), (0,0,0))

Дата отправки: 11.01.2011, 22:19
Вопрос задал: Чаркин Иван Александрович
Всего ответов: 1
Страница онлайн-консультации »


Консультирует Лысков Игорь Витальевич (Мастер-Эксперт):

Здравствуйте, Чаркин Иван Александрович!
Решение здесь в виде двух файлов, один в формате Word 2003, второй - Word 2007

Консультировал: Лысков Игорь Витальевич (Мастер-Эксперт)
Дата отправки: 17.01.2011, 17:18

5
нет комментария
-----
Дата оценки: 17.01.2011, 18:30

Рейтинг ответа:

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


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

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

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


В избранное