1 / 1 / 1
Регистрация: 28.09.2013
Сообщений: 116
|
||||||
1 | ||||||
Подсчет количества сравнений алгоритма поиска19.03.2018, 22:10. Показов 4727. Ответов 4
Метки нет (Все метки)
Условие задачи: Дан одномерный массив А из n элементов. Определить, существует ли элемент, равный сумме всех последующих за ним элементов.
Помогите исправить подсчет количества операций поиска
0
|
19.03.2018, 22:10 | |
Ответы с готовыми решениями:
4
Подсчет количества обменов и сравнений в алгоритмах сортировки Быстрая сортировка, неправильный подсчет количества сравнений и перестановок Куда в программе добавить счетчик для поиска количества перестановок и сравнений? Двоичное дерево поиска: подсчет количества элементов в дереве |
474 / 426 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
|
||||||
19.03.2018, 22:31 | 2 | |||||
Сообщение было отмечено BARS08 как решение
Решение
Само сравнение происходит всегда, а значит внутри условия необходимо увеличивать счетчик тоже.
1
|
║XLR8║
|
||||||
20.03.2018, 12:01 | 3 | |||||
SuperKir, BARS08, создай класс
Int и реализуй для него операцию сравнения, которая увеличивает счетчик.
0
|
474 / 426 / 290
Регистрация: 10.03.2015
Сообщений: 1,782
|
|
20.03.2018, 18:03 | 4 |
outoftime, Человек в задаче с массивом и условием запутался, а ты предлагаешь ему еще перегрузки и шаблоны сунуть?)
0
|
║XLR8║
|
|
21.03.2018, 20:32 | 5 |
SuperKir, при таком подходе используется разделение ответсвенности и уменьшение связности, что положительно влияет на понимание происходяещего.
0
|
21.03.2018, 20:32 | |
21.03.2018, 20:32 | |
Помогаю со студенческими работами здесь
5
Функция: подсчет количества сравнений чисел, выполняемых при операциях сортировки/поиска Подсчет количества сравнений в бинарном поиске Сортировке Шейкера (подсчет количества сравнений и обменов) Программа подсчёта количества обменов и сравнений алгоритма сортировки вставками Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |