1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| maksimla |
Сообщение
#1
|
![]() Знаток ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 324 Пол: Мужской Реальное имя: maksim Репутация: 1 |
Задание
Предположим, имеем первичных цифр массив. Напишите функцию, реализующую алгоритм двоичного поиска в таком массиве. Результаты функции - элемент массива, который равен функции аргументу, номер или 0. я так непонел результаты какие надо вывести пример можете написать -------------------- Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
|
![]() ![]() |
| maksimla |
Сообщение
#2
|
![]() Знаток ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 324 Пол: Мужской Реальное имя: maksim Репутация: 1 |
чтото неищит у меня цыфров
Код program Bevarde2; const count =10; m:array [1..count] of byte=(10,9,8,7,6,5,4,3,2,1); var n,i,first,last:integer; a,low, high, mid:integer; found:boolean; begin WriteLn('massiv uporedocennij'); for i:= 1 to count do write(m[i]:3,' '); writeln; writeln; write('vvedite cislo kotoroe icete'); readln(a); low:=1; high:=count; found:=false; while (low<=high) and (not found) do begin i:=(low+high) div 2; if a<m[i] then high:=i-1 else if a>m[i] then low:=i+1 else found:=true; end; if found then writeln('naiden') else writeln('nenaiden'); Readln; end. Добавлено через 2 мин. вот эту нашол но чегото у меня неищит Код function BSearch (item: DataArray; count:integer; key:DataItem):integer; var low, high, mid: integer; found:boolean; begin low:=1; high:=count; found:=false; { не найден } while (low<=high) and (not found) do begin mid:=(low+high) div 2; if key<item[mid] then high:=mid-1 else if key>item[mid] then low:=mid+1 else found:=true; { найден } end; if found then BSearch:=mid else BSearch:=0; { не найден } end; { конец поиска } -------------------- Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
|
maksimla двоичный поиск 3.12.2008 23:46
Ozzя Задание коряво написано.
Я понял так, что нужно вы… 4.12.2008 11:44
Lapp вот эту нашол но чегото у меня неищитКогда же ты н… 6.12.2008 1:07
maksimla вот массив есть в программе у меня я ввожу в поиск… 6.12.2008 1:11
Lapp вот массив есть в программе у меня я ввожу в поиск… 6.12.2008 1:19
maksimla перегрелся я уже вот программка все работает сечас… 6.12.2008 1:26
Lapp перегрелся я уже вот программка все работает сечас… 6.12.2008 1:33
maksimla а теперь процедуру сказали сделать я сделал но одн… 13.10.2009 20:04![]() ![]() |
|
Текстовая версия | 22.12.2025 5:27 |