Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 Аватар для Надек8
3 / 0 / 0
Регистрация: 13.10.2010
Сообщений: 32

Бинарный и интерполяционный поиск

14.12.2010, 00:51. Показов 2604. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
Program poisk;
var
a: array [1..20] of integer;
i,j,x,n,nx,c,r,l:integer;
flag:boolean;
begin
  writeln('vvedite razmer i element dlya poiska');
  readln(n,x);
    writeln('ishodnii massiv');
   for i:=1 to n do
      read(a[i]);
      write(a[i]:4);
      writeln;
     i:=0;
   repeat
       i:=i+1;
       flag:=false;
     for j:=n-1 downto i do
        if a[j] > a[j+1] then begin
          c:=a[j]; a[j]:=a[j+1]; flag:=true;
        end;
   until not flag;
   nx:=0; l:=1; r:=n;
   begin
    while l <= r do begin
     c:=(l+r) div 2;
     if x=a[c] then begin
       nx:=c; r:=l-1;
     end;
     if x > a[c] then r:=c-1;
     if x < a[c] then l:=c+1;
   end;
     writeln('otsortirovannii massiv');
    for i:=1 to n do
      write(a[i]:4);
    if nx=0 then writeln('ne naiden')
    else  writeln('4islu x',x,'raven element',a[nx])
  end;
  begin
  while l <= r do begin
       c:=l+(r-1)*(x-a[l]) div (a[r]-a[l]);
     if x=a[c] then begin
       nx:=c; r:=l-1;
     end;
     if x > a[c] then r:=c-1;
     if x < a[c] then l:=c+1;
   end;
     writeln('otsortirovannii massiv');
    for i:=1 to n do
      write(a[i]:4);
    if nx=0 then writeln('ne naiden')
    else  writeln('4islu x',x,'raven element',a[nx])
  end;
end.
Добавлено через 35 секунд
подскажите что не так...-_-"
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.12.2010, 00:51
Ответы с готовыми решениями:

Массивы линейный алгоритм поиска, "быстрая сортировка" , интерполяционный поиск
Помогите пожалуйста!! Срочно Pascal Массивы линейный алгоритм поиска, &quot;быстрая сортировка&quot; ,...

Поиск заданного элемента в упорядоченном массиве(бинарный поиск)
Заполнить одномерный массив из n элементов по формуле приведенной в картинке. Размерность массива...

Поиск заданного элемента в упорядоченном массиве (бинарный поиск)
Заполнить одномерный массив из n элементов согласно таблицы. Размерность массива задать в виде...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
14.12.2010, 00:51
Помогаю со студенческими работами здесь

Поиск первого положительного элемента массива (бинарный поиск)
Нужен именно бинарный поиск,чтобы выводился первый положительный элемент из массива чисел(в массиве...

Построить интерполяционный многочлен Лагранжа
надо написать программу Построить интерполяционный многочлен Лагранжа по известным в узлах...

Интерполяционный многочлен Лагранжа, программа по блок-схеме
Всем Добрый вечер! Нужно написать програму по этой блок-схеме. Если поможете, буду крайне...

Интерполяционный полином Ньютона для неравных промежутков
Здравствуйте уважаемые!!! Нужна помощь. Задали такой пример: Разработать программу...

Построить интерполяционный многочлен Ньютона. Начертить график и отметить на нем узлы интерполяции
Построить интерполяционный многочлен Ньютона. Начертить график и отметить на нем узлы интерполяции....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru