Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vladius
1 / 1 / 0
Регистрация: 04.05.2012
Сообщений: 26
#1

Помогите с алгоритмами(3), С++ - C++

04.05.2012, 21:45. Просмотров 364. Ответов 0
Метки нет (Все метки)

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


Условие:
«Янка»

Условие
Янка положил на стол N (1 < N ≤ 500) выпуклых K-гранников (1 < K ≤ 100) и N различных типов наклеек. Ночью кто-то наклеил наклейки на грани, по одной на грань (на одном и том же многограннике могло оказаться несколько наклеек одного типа). Янке необходимо расставить многогранники так, чтобы наклейка каждого типа была видна ровно K-1 раз.

Входные данные
Входные данные находятся в файле input.in.
· Первая срока содержит два числа N и K.
· Затем идут N строк файла по K чисел в каждой. Каждая строка соответствует одному K-многограннику и содержит номера наклеек, которые наклеены на 1,2,…,K грань данного многогранника соответственно.


Выходные данные
Выходные данные находятся в файле output.out, который содержит одну строку: i-ый элемент этой строки содержит номер наклейки на i-ом многограннике, на которую должен его поставить Янка (в результате в этой строке каждый тип из N типов наклеек встретится ровно один раз). Числа в строке разделены одним пробелом.


Пример
input.in
4 4
1 2 1 1
2 3 3 3
3 2 1 2
4 4 4 4
output.out
2 3 1 4
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.05.2012, 21:45     Помогите с алгоритмами(3), С++
Посмотрите здесь:

Крутые книги с алгоритмами - C++
Поделитесь, какие книги показались вам особенно интересными, понятными и полезными. Для меня священен Кормен...

Разница между алгоритмами сортировки - C++
В стандарте написана, что STD::sort() не stable алгоритм в отличии от inplace_merge() или stable_sort(). Хотел убедиться в этом, но как...

Есть ли готовые библиотеки на С++ с алгоритмами кластеризации? - C++
Всем доброго времени суток. Не могли бы вы, мужики, подсказать, есть ли готовые библиотеки на С++ с алгоритмами кластеризации. Я слышал про...

Какая разница между двумя алгоритмами? - C++
Вообщем, как только я свою задачу не упрощал, но в указанные ограничения она так и не входит. Сначала был лимит памяти, теперь лимит...

Максимальная возрастающая подпоследовательность алгоритмами STL - C++
Доброго времени суток, уважаемые форумчане. Есть задача, реализовать алгоритм вычисления максимальной возрастающей...

Чтение текстового файла и сортировка несколькими алгоритмами - C++
Дорогие программисты, Мне задали домашку про сортировочные алгоритмы. Я уже написал алгоритмы, но из-за того что мало знаком с С++, не...

получение практических навыков в работе с условным оператором и разветвленными алгоритмами в языке C++ - C++
Написать программу, которая запрашивает координаты точки (X, Y) и определяет попадает ли точка в заштрихованную область на рисунке

Курсовая программа "Шифрование текста 5 алгоритмами" - C++
Нужно написать курсовую программу на тему &quot;Шифрование текста 5 алгоритмами&quot;. Поиски выполнения уже начал, но я в программировании очень...

Помогите с простыми алгоритмами - Алгоритмы
Здравствуйте, господа программисты! Помогите, пожалуйста, с 3 алгоритмами. 1) алгоритм упорядочения двумерного массива по возрастанию...

ошибка с алгоритмами - C#
В задаче сказано что ( Путник двигался t1 часов со скоростью v1 км/час,затем t2 часов со скоростью v2 км/час и t3 часов со скоростью v3...

Прошу пом-о-чь с алгоритмами! - Basic
2-е задачки: 1)Выбрать из n кол-ва чисел минимальное. 2)Построить таблицу натуральных логарифмов от 1 до n с шагом k.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru