0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 7
|
||||||
1 | ||||||
Матрица!Прошу рассмотреть14.10.2012, 15:33. Показов 623. Ответов 6
Метки нет (Все метки)
Задана матрица K, содержащая n строк и m столбцов. Седловой точкой этой матрицы назовем элемент, который одновременно является минимумом в своей строке и максимумом в своем столбце.
Найдите количество седловых точек заданной матрицы. Формат входных данных Первая строка содержит целые числа n и m (1 ≤ n, m ≤ 750). Далее следуют n строк по m чисел в каждой. j-ое число i-ой строки равно kij. Все kij по модулю не превосходят 1000. Ограничение по времени: 1 секунда Ограничение по памяти: 64 мегабайта input and output не обязательно! Вот моя программа(только она не справляется по времени):
0
|
14.10.2012, 15:33 | |
Ответы с готовыми решениями:
6
Рассмотреть те строки , которые начинаются с отрицательного элемента Дана квадратная матрица А порядка n. Проверьте, является ли матрица единичной Прошу рассмотреть мою просьбу с выбором ноутбука Прошу опытных php-программистов рассмотреть данный код |
Избранный
83 / 83 / 42
Регистрация: 08.06.2012
Сообщений: 174
|
||||||
14.10.2012, 17:14 | 2 | |||||
Я даже знаю откуда задача такая
Попробуй сделать выход из циклов(при выполнении условия) командой break; в этих местах
1
|
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 7
|
|
14.10.2012, 20:08 [ТС] | 3 |
sumrak, надо именно прогнать все элементы и узнать сколько там есть седловых точек.
А мы задачи решаем через сайт. Вот такая интересная и не простая задачка
0
|
Избранный
83 / 83 / 42
Регистрация: 08.06.2012
Сообщений: 174
|
|
14.10.2012, 20:16 | 4 |
Знаю я этот сайт
FluppyLow, дай номер задачи мне в ЛС, если решу и там пройдет проверку то скину сюда
0
|
3 / 3 / 0
Регистрация: 09.12.2010
Сообщений: 21
|
|
14.10.2012, 20:31 | 5 |
случайно задача не с тимуса? по олимпиадному программированию?
0
|
Избранный
83 / 83 / 42
Регистрация: 08.06.2012
Сообщений: 174
|
|
14.10.2012, 20:38 | 6 |
0
|
0 / 0 / 0
Регистрация: 11.10.2012
Сообщений: 7
|
|
14.10.2012, 21:02 [ТС] | 7 |
http://informatics.mccme.ru/mo... terid=1427
Только тебе надо зарегистрироваться И там выбери: матрица.
0
|
14.10.2012, 21:02 | |
14.10.2012, 21:02 | |
Помогаю со студенческими работами здесь
7
Рассмотреть отношение Рассмотреть отрезки последовательности Рассмотреть номер на машине Теория вероятностей - рассмотреть события Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |