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

Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел". - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Не могу разобраться с LU методом. (C++) http://www.cyberforum.ru/cpp-beginners/thread400551.html
Программка выполняет решение СЛАУ двумя методами, методом вращения и методом LU-разложения. Так-то все работает, но есть одно но, как известно LU метод работает только тогда, когда определители главных миноров заданной матрицы не равны 0. А в моем случае в матрице: 0.001 3.1 -4.07 2.199 0.002 6.2 -3.125 -4.11 27.18 -16.7 2.11 -3.89 11.07 -4.3 -6.3 2.77 Очевидно, что определитель минора:...
C++ нужно написать программу нужно написать программу ввод матрицы n*(n-1) дополнить эту матрицу одним столбцом чтобы она стала латинским квадратом, если возможно что то туплю я...только на языке С http://www.cyberforum.ru/cpp-beginners/thread400541.html
Редактор TAG`ов аудио файлов C++
Добрый день. Скажу честно: препод сказал сделаешь программу(или найдешь в инете) "редактор tag`ов аудио файлов" объяснишь ее, поставлю зачет и экзамен в следующем семестре и ничего больше спрашивать не буду. Может у кого-то есть нечто подобное или дайте советы, что для этого надо знать.
C++ Вычисление числа П
Нужна программа на C, вычисляющая число "ПИ" ну или хотя бы карказ ( с объяснением построчно, если можно )
C++ Подскажите алгоритм решения задачи http://www.cyberforum.ru/cpp-beginners/thread400498.html
Подскажите пожалуйста алгоритм решения этой задачи: Дано n точек на плоскости. Указать (n-1)-звенную несамопересекающуюся незамкнутую ломаную, проходящую через все эти точки (соседним отрезкам ломаной разрешается лежать на одной прямой). Если я не ошибаюсь, то эта задача на сортировку. Заранее спасибо.
C++ Задачка с матрицой. Данная целочисленная прямоугольная матриця, определить: -количество строк, содержащих хотя бы один нулевой элемент; -номер столбца, в котором находится самая длинная серия одинаковых элементов. Спасибо. подробнее

Показать сообщение отдельно
Dodjik
 Аватар для Dodjik
0 / 0 / 0
Регистрация: 09.11.2011
Сообщений: 4
06.12.2011, 20:32     Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел".
Всем привет Решаю олимпиадные задачки прошлых годов и никак не получается решить эту.

Задача: напишите написать программу , которая на основе исходных данных, расположенных во входном файле с именем INPUT.TXT, находит описанные выше матрицы.
  • простые числа должны иметь одинаковую сумму цифр (например, 11)
  • цифра в левом верхнем углу матрицы задаётся заранее
  • матрица может содержать одинаковые простые числа
  • в случае некольких возможных вариантов решения – выдать все решения
  • простое число не может начинаться с нуля, например 00003 не является простым пятизначным числом
ВХОДНЫЕ ДАННЫЕ

Программа читает данные из входного файла INPUT.TXT , в котором расположена сумма цифр в простых числах и заданная цифра в левом верхнем углу матрицы. Файл состоит из двух строк. Для заданных при тестировании файлов всегда существует хотя бы одно решение. Пример файла исхоных данных INPUT TXT:

11
1

ВЫХОДНЫЕ ДАННЫЕ

Для каждого найденного варианта решения записать в выходной файл с именем OUTPUT.TXT пять строк, каждая из которых сожердит пятизначное простое число. Ниже приведен файл OUTPUT.TXT для описанных выше входных данных ( пустую строку, разделяющую варианты решения, помещать в выходной файл необязательно).


1 1 3 5 1
1 4 0 3 3
3 0 3 2 3
5 3 2 0 1
1 3 3 1 3

1 1 3 5 1
3 3 2 0 3
3 0 3 2 3
1 4 0 3 3
3 3 3 1 1

1 3 3 1 3
1 3 0 4 3
3 2 3 0 3
5 0 2 3 1

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