С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/18: Рейтинг темы: голосов - 18, средняя оценка - 4.67
deep22

Дихотомический поиск одномерного массива

10.05.2010, 12:11. Показов 3384. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите решить задачи
1)Дихотомический поиск одномерного массива(последовательность должна быть упорядочнена)
вход-n1:=1,nk:=n - poisk:=0- S:=(n1+nk)div 2- a=z-да- poisk=S -poisk1<>0 n1>=nk-выход-нет- a>z-да-nk:=s-1-нет-k:=s+1-poisk <>0 n1>=nk- poisk :=poisk1=выход
2)Поиск элементов по заданному значению,алгоритм есть,а собрать не могу((
Function Poisk (var a:mas;n,z:integer):integer; var i,k:integer
вход- poisk:=0, i:=1 - if (i<=n) and (a<>z)-да-i<=n-poisk:=i-выход- нет -i:=i+1
3)Задана строка, разделенная любым количеством пробелов , в предложении нет запятых,но есть точка и заглавные буквы.Удалить в строке лишние пробелы,сделать все строчные буквы большими и определить является ли эта строка палиндромом.
Палиндром-строка,которую можно прочитать задом наперед,смысл не изменится.
Спасибо
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.05.2010, 12:11
Ответы с готовыми решениями:

Найти число элементов между первым и вторым нулевыми элементами массива
в массиве x (m) найти число элементов между первым и вторым нулевыми элементами

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

Найти min элемент одномерного массива описав процедуры ввода элементов массива, процедура нахождения min элемента массива.
Можете глянуть две задачки на pascale ? 1)Определить сумму элементов, массива целых чисел размерностью 15, элементов с 1 по 12 и с 8 по...

2
 Аватар для yanyk1n
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
10.05.2010, 12:17
Лучший ответ Сообщение было отмечено как решение

Решение

1)
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
55
56
57
58
59
60
61
62
uses crt;
type MyArray=array[1..100]of integer;
var M : MyArray;
N, K : integer;
 
procedure Print(a : MyArray; N : integer); {выводит массив A(N)}
var i : integer;
begin
    for i := 1 to N do Write(a[i]:4);
    Writeln;
end;
 
procedure Fill(var a : MyArray; N : integer); {заполняет массив A(N) случайными числами от -100 до 100}
var i : integer;
begin
    for i := 1 to N do a[i] := -100 + random(201);
end;
 
procedure SortInclude (var a: MyArray; N : integer); {сортировка вставками}
var i, j, tmp : integer;
begin
    for i := 2 to N do
    begin
        tmp := a[i];
        j := i - 1;
        while (a[j] > tmp) and (j>=1) do
        begin
            a[j+1] := a[j];
            j := j - 1;
        end;
        a[j+1] := tmp;
    end;
end;
 
procedure BinSearch(a: MyArray; n: integer; k: integer);
var
  l, r, c: integer;
begin
  L := 1; R := N+1;
  while R - L <> 1 do 
  begin
    c :=L + (R - L) div 2;
    if k <= A[c] then L := c else R := c;  
  end; 
  if a[L] = k then write('Элемент найден в позиции - ',L) else writeln('Элемент не найден');
end;
 
BEGIN
 clrscr;
 write('Введите размерность массива -> ');
 readln(N);
 Fill(M, N);
 writeln('Массив M');
 Print(M, N);
 SortInclude(M, N);
 writeln('Отсортированный массив M');
 Print(M, N);
 write('Введите K -> ');
 readln(k);
 BinSearch(M, N, K);
 readln;
end.
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
10.05.2010, 12:24
Цитата Сообщение от deep22 Посмотреть сообщение
Дихотомический поиск одномерного массива
А что, массив потеряли?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.05.2010, 12:24
Помогаю со студенческими работами здесь

Из одномерного массива C получить массив D,удалив из массива C нечётные и минимальные элементы.
Из одномерного массива C получить массив D,удалив из массива C нечётные и минимальные элементы.

Подсчитать сумму строк двумерного массива и вывести в виде одномерного массива
Подсчитать сумму строк двумерного массива и вывести в виде одномерного массива. Не пойму как делать.

Двуменые Массивы.Формирование одномерного массива из двумерного массива по условию
1)В двумерном массиве B найти минимальный элемент среди элементов,расположенных на главной диагонали и вывести на экран его индексы.Для...

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

Удалить из одномерного массива все элементы расположенные между максимальным и минимальным элементами массива
Удалить из одномерного массива все элементы расположенные между максимальным и минимальным элементами массива


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Первый деплой
lagorue 16.01.2026
Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru