|
0 / 0 / 0
Регистрация: 12.01.2010
Сообщений: 5
|
||||||
Поиск элемента в массиве методом дихотомии12.01.2010, 15:04. Показов 7896. Ответов 9
Метки нет (Все метки)
поиск элемента в массиве методом дихотомии
тут у меня сортировка масивов мнтодом прямого включение, нужно добавить поиск элемента методом дихотомии, а вот как я не наю(((( помогите пожалуйстооо!!!)
0
|
||||||
| 12.01.2010, 15:04 | |
|
Ответы с готовыми решениями:
9
Решение уравнения методом хорд, дихотомии, Ньютона Сортировка массива методом дихотомии |
|
1916 / 1066 / 384
Регистрация: 06.12.2008
Сообщений: 2,802
|
|
| 12.01.2010, 18:48 | |
|
дихотомический поиск по близости, совпадению,интервалу?
0
|
|
|
0 / 0 / 0
Регистрация: 12.01.2010
Сообщений: 5
|
|
| 13.01.2010, 00:07 [ТС] | |
|
мммм... учитель сказал поиск элемента методом дихотомии и всё.... я точно не знаю что именно...
0
|
|
|
Платежеспособный зверь
8966 / 4389 / 1655
Регистрация: 28.10.2009
Сообщений: 11,647
|
|
| 13.01.2010, 14:10 | |
|
Дихотомия - метод половинного деления
0
|
|
|
Тимуровец
445 / 285 / 50
Регистрация: 10.09.2009
Сообщений: 963
|
|
| 13.01.2010, 14:52 | |
|
Если конечно я ничего не путаю, то сия штука работатет только с последовательно убывающим или возрастающим списком. Если элементы идут в перемешку, то не будет работать. Выгодно соответственно использовать этот вид поиска только на уже отсортированном массиве.
Поэтому задача состоит из 2 частей. 1. Сортировка списка 2. Собственно поиск. Поиск идет так: Если скажем список отсортирован по возрастанию, то берется элемент из середины списка и сравнивается с искомым значением. Если элемент меньше, то отбрасываются все элементы списка до середины, если больше то после середины. Операция повторяется с уполовиненным списком до победы. Даже на очень больших списках работает очень быстро.
0
|
|
|
0 / 0 / 0
Регистрация: 12.01.2010
Сообщений: 5
|
|
| 13.01.2010, 21:19 [ТС] | |
|
вот вот, это то я знаю, как оно работает, но не могу толком написать в свою прогу... уже 2й день мозг убиваю...
0
|
|
|
1916 / 1066 / 384
Регистрация: 06.12.2008
Сообщений: 2,802
|
||||||
| 13.01.2010, 21:52 | ||||||
|
вот я вам написал прогу, которая ищет элемент, вводите значение, она выводит индекс найденного элемента!Ну а как уже вставить вам в программу думайте сами!
0
|
||||||
|
0 / 0 / 0
Регистрация: 12.01.2010
Сообщений: 5
|
|
| 14.01.2010, 17:56 [ТС] | |
|
товарищи, сидел 2 часа с другом, раздуплялись в этой проге... прогу снупа мы в итоге так и не поняли... уважаемый снуп, пожалуйста напиши прогу именно к моей, ибо я тупень и не понимаю.....
0
|
|
|
3318 / 1380 / 110
Регистрация: 28.04.2009
Сообщений: 4,822
|
|
| 14.01.2010, 18:01 | |
|
Silence1, вашу сложнее понять. А уважаемого Snoopy все легко читается и понимается.
0
|
|
|
0 / 0 / 0
Регистрация: 12.01.2010
Сообщений: 5
|
|
| 14.01.2010, 18:22 [ТС] | |
|
это то я знаю... если вам так не сложно, тогда попробуйте сделать сортировку массива методом прямого включения к этой програмке... очень надо, не хватает 9 баллов к допуску на сессию... если сдам эту лабу, всё будет прекрасно, помогите молодому специалисту^_^
0
|
|
| 14.01.2010, 18:22 | |
|
Помогаю со студенческими работами здесь
10
Вычислить корни трансцендентного ( нелинейного ) уравнения методом половинного деления ( бисекции, дихотомии). Уточнение корней методом половинного деления (дихотомии) Решение уравнения методом дихотомии Найти корень уравнения методом дихотомии.
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2.
Данный документ берёт данные из другого нетипового документа. . .
|
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
|
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать программный контроль на предмет проведения документа. . .
|
|
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача:
1. Реализовать контроль заполнения реквизита. . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2.
Задача: вывести данные из ТЧ нетипового документа. . .
|