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

Гамильтонов цикл в графе с выполненным условием Дирака - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Список List. Добавляем строки типа char http://www.cyberforum.ru/cpp-beginners/thread549838.html
Собственно, не получается в List добавлять корректно строки char. Нужно получить список из входных строк, а получается список из первых символов входных строк char. например. ВХОД: qwerty werty erty rty ВЫХОД: q w e r НУЖНО: qwerty werty erty rty #include <iostream>
C++ Генрация случайных чисел методом средних квадратов Нужно реализовать алгоритм средних квадратов для генерации случайных чисел. Что такое алгоритм средних квадратов? Буду благодарен за объяснение. Ну и за пример кода тоже) http://www.cyberforum.ru/cpp-beginners/thread549705.html
Определение значения регистров. C++
Имеется адрес памяти процесса, нужно определить значение регистров при обращении к данному адресу. Как это можно реализовать? Добавлено через 8 часов 38 минут Правильно ли я делаю? hThread = OpenThread(Id); if (!hThread) return; SuspendThread(hThread); // Останавливаем поток Context.ContextFlags = CONTEXT_INTEGER; // // говорим, что нам нужен контекст GetThreadContext(hThread, Context);...
C++ Строки и структура данных: Напечатать фамилии, имена и посчитать число жителей...
Даны результаты переписи населения, которые хранятся в памяти ЭВМ. Напечатать фамилии, имена и посчитать число жителей, родившихся после 1990 г.
C++ Ввести строку с пробелами http://www.cyberforum.ru/cpp-beginners/thread549692.html
Как ввести строук с пробелами? cin.getline работает через одно место. Если знаете, как с ним сделать, то напишите, пожалуйста, чтобы работало. А то если сделать так: istream &operator>>(istream &stream, Author &a) { cout << "Vvedite FIO: "; cin.getline(a.fio, 255); cout << "\nVvedite god napisaniya: "; cin >> a.year;
C++ Работа с файлом в виде двоичного кода Здравствуйте. Продолжаю работу над внедрением в картинку TIFF текстового файла. Собственно говоря, задача №1 - считать текст из файла в последовательность нулей и единиц побайтно. Т.е., необходимо, чтобы 0 и 1 были в группах по 8 штук в каждой. Вот написал код чтения из файла с выводом результатов на экран: #include <vcl.h> #include <stdio.h> #include <iostream.h> #pragma hdrstop подробнее

Показать сообщение отдельно
AC-93
13 / 13 / 0
Регистрация: 27.01.2010
Сообщений: 150
16.04.2012, 14:55     Гамильтонов цикл в графе с выполненным условием Дирака
Задача
:Задача 1 . SMS счастья
Имя входного файла: input.txt
Имя выходного файла: output.txt
Ограничение по времени: 2 секунды на тест
Ограничение по памяти: 64 Мб
Студенты факультета информационных технологий Урюпинского государственного
университета разрабатывают систему оповещения о различных событиях, таких, например, как
назначение даты экзамена. В качестве транспортной среды для этой системы оповещения были
выбраны SMS. Все студенты курса имеют сотовые телефоны, которые постоянно включены.
Каждый студент в своей адресной книге помимо других записей имеет номера, по крайней мере,
половины своих однокурсников. А те однокурсники, которые записаны в его адресной книге,
имеют его номер тоже.
Всем понятно, что несправедливо заставлять инициатора рассылки сообщения платить за
отправку SMS всем остальным студентам курса, поэтому было решено отправлять SMS по кругу:
каждый получатель сообщения отправляет его следующему студенту. Последний студент в
цепочке должен переслать SMS инициатору рассылки. Этим достигаются два полезных
результата. Во-первых, инициатор рассылки таким образом узнает, дошло ли его сообщение до
всех студентов. Во-вторых, благодаря этому любой студент может выступать в роли инициатора
рассылки.
Вам передано содержимое адресных книг телефонов всех студентов курса. Вам необходимо
написать программу, которая строит возможный маршрут рассылки сообщений,
удовлетворяющий следующим требованиям:
1. Маршрут должен быть замкнутым
2. Маршрут должен проходить через телефон каждого из студентов ровно один раз.
3. Следующим звеном в маршруте всегда должен быть телефон, записанный в адресной книге
текущего телефона.
Входные данные
В первой строке входного файла задано количество студентов на курсе N (2<N≤300).
В следующих N блоках задается информация о содержимом адресной книги каждого из
студентов курса. В первой строке i-го блока записаны фамилия i-го студента и через пробел
целое число — количество записей в адресной книге его телефона ((N+1)/2≤ Ki
≤ 100, 1 ≤ i ≤ N).
В следующих Ki
строках перечислены записи его адресной книги. Заданы только фамилии, по
одной в строке. Все фамилии имеют длину не более 16 символов латиницы, большие и
маленькие буквы не различаются.
Нужно иметь в виду, что в адресных книгах могут встречаться телефоны людей, не являющихся
студентами этого курса.
Выходные данные
В выходной файл необходимо вывести один из возможных маршрутов рассылки,
удовлетворяющий указанным в условии задачи требованиям. Маршрут выводится в виде списка
N фамилий, по одной фамилии в строке.
Пример
input.txt output.txt
4
Ivanov 3
Petrov
Sidorov
Pentyushkin
Petrov 2
Sidorov
Ivanov
Ivanov
Petrov
Sidorov
Pentyushkin

Sidorov 3
Pentyushkin
Ivanov
Petrov
Pentyushkin 3
Ivanov
Kuznetsov
Sidorov

В начале прочитали, мапом отсеяли лишние, пронумеровали, храним в матрице доступности возможность звонка.
а как потом их садить? вроде находил алгоритм пару недель назад, но сейчас не могу найти(
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru