|
Person1
|
|
Определить количество «особых» элементов матрицы18.03.2014, 22:42. Показов 2240. Ответов 15
Метки нет (Все метки)
Помогите, пожалуйста.
Ну никак не могу разобраться с заданием. Задана матрица размером MxN. Определить k – количество «особых» элементов матрицы, считая элемент «особым», если в его строке слева от него находятся элементы меньше его, а справа – больше. |
|
| 18.03.2014, 22:42 | |
|
Ответы с готовыми решениями:
15
Определить количество и координаты особых элементов матрицы
|
|
Life Builder
531 / 496 / 374
Регистрация: 12.01.2011
Сообщений: 1,755
|
||||||||||||
| 19.03.2014, 14:10 | ||||||||||||
|
Вроде так
0
|
||||||||||||
|
foo();
|
||||||
| 19.03.2014, 15:06 | ||||||
|
Person1, долго пытался вывести алгоритм, но ничего красивого не получилось, максимум так:
0
|
||||||
|
Заблокирован
|
|
| 19.03.2014, 16:48 | |
|
Person1, ограничения на то, что все элементы различны нет?
0
|
|
|
foo();
|
|
| 19.03.2014, 19:11 | |
|
0
|
|
|
Master of Orion
|
|
| 19.03.2014, 19:25 | |
|
rattrapper, ну пусть у нас есть массив с первой строкой {1 2 3 1 2 4}
тут есть 2 цепочки неубывания - 1 2 3 и 1 2 4. В нашем случае ответ будет "1", потому что левая цепочка "Невалидная" (1 < 3), правая - валидная, но только для 4 выполняется условие 3<1<2, значит подходящая цепочка - 4. Добавлено через 2 минуты Если взять массив {1 2 4 1 2 3} ответ будет 0, потому что первая цепочка 1 2 4 - валидная, а вторая - 1 2 3 - нет, но ни для 1 элемента цепочки не выполняется условия ai - 1 <= ai <= ai + 1 Добавлено через 1 минуту но никакого толкового алогоритма быстрее O(n3) в голову пока не лезет
0
|
|
|
Заблокирован
|
||
| 19.03.2014, 19:29 | ||
|
0
|
||
|
Заблокирован
|
|
| 19.03.2014, 19:33 | |
|
Psilon, я к тому, что поиск неубывающих цепочек не сработает в таких условиях
0
|
|
|
Master of Orion
|
|
| 19.03.2014, 19:36 | |
|
Ev_Hyper, во-первых граничные случаи нетрудно определить. А во-вторых...
![]() Вообще имхо подход должен быть такой: идем как в шейкерной сортировке с обоих концов одновременно. Тогда можем за O(n2) попробовать сделать
0
|
|
|
Заблокирован
|
||||||||||||
| 19.03.2014, 19:40 | ||||||||||||
|
rattrapper,
0
|
||||||||||||
|
foo();
|
||
| 19.03.2014, 19:45 | ||
|
Ev_Hyper, честно говоря, я в своем коде отталкивался от этого:
0
|
||
|
Master of Orion
|
||||||
| 19.03.2014, 19:49 | ||||||
|
Ev_Hyper, считать. Уверен
![]() что касается моей реализации, можно было и с IComparable<T>, но так красивше имхо
4 правильный ответ, вся первая строчка и 4. Если должны быть строго меньше или больше, то меняем < на <=
0
|
||||||
|
Заблокирован
|
|
| 19.03.2014, 19:57 | |
|
Psilon, я тоже так думаю, но мало ли вдруг есть спорщики
0
|
|
| 19.03.2014, 19:57 | |
|
Помогаю со студенческими работами здесь
16
Определить количество особых элементов массива Матрица А размером m x n. Определить k - количество особых элементов массива А Определить количество "особых" элементов в матрице Преобразовать из C++ в C#: Найти количество особых элементов
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2.
Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива.
Было так:. . .
|
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: реализовать контроль корректности заполнения дат назначения. . .
|
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html
Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
|
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2.
Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
|
|
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях.
Задача: при копировании документа очищать определенные реквизиты и табличную. . .
|
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git
main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели
8ATzM_2aurI
|
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2.
Задача: запретить редактирование документа, если он открыт у другого пользователя.
/ / . . .
|
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои.
А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
|