0 / 0 / 0
Регистрация: 19.05.2017
Сообщений: 16
1

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

20.05.2017, 18:24. Показов 1655. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Значения элементов одномерного массива являются значениями функции f(x) на отрезке [A; B], взятые с шагом h (вводится с клавиатуры). Выведите на экран элементы исходного массива в строку с заданным форматом. Используя метод бинарного поиска, определите, номер элемента массива, значение которого равно k.
ФУНКЦИЯ:f(X)=Cos(x / 6 + 2 * pi / 7);
[A; B] = [0,6]
k=0.5
ФОРМАТ=9:3
не могу сообразить как решить(( помогите
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.05.2017, 18:24
Ответы с готовыми решениями:

Определить первый номер элемента массива С[1..8], значение которого равно Р
Определить первый номер элемента массива С, значение которого равно Р

Определить номер элемента массива значение которого равно заданному числу
Дано вещественное число А и массив Х(10). Определить номер элемента, равного числу А. Если такого...

Определить номер элемента массива A$, значение которого равно значению заданной символьной переменной C$
Определить номер элемента массива A$, значение которого равно значению заданной символьной...

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

3
Почетный модератор
64301 / 47596 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
20.05.2017, 19:44 2
Цитата Сообщение от Viola1221 Посмотреть сообщение
определите, номер элемента массива, значение которого равно k.
..................
k=0.5
В последовательности точно не будет числа, равного точно 0.5, может нужно найти номер числа наиболее близкого к 0.5?
0
0 / 0 / 0
Регистрация: 19.05.2017
Сообщений: 16
20.05.2017, 22:09  [ТС] 3
да, точно
0
Почетный модератор
64301 / 47596 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
21.05.2017, 11:26 4
Лучший ответ Сообщение было отмечено Viola1221 как решение

Решение

Вроде так.
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
const a=0;
      b=6;
      k=0.5;
var m:array of real;
    x,h,y:real;
    n,lf,rg,c,p:integer;
begin
repeat
write('Введите шаг h<',b-a,' h=');
readln(h);
until h<b-a;
n:=0;
x:=a;
while x<=b do
 begin
  y:=cos(x/6+2*pi/7);
  inc(n);
  setlength(m,n);
  m[n-1]:=y;
  x:=x+h;
 end;
writeln('n=',n); 
writeln('Полученный массив');
for var i:=0 to n-1 do
 begin
  write(m[i]:9:3); 
  if (i+1)mod 10=0 then writeln;
 end; 
writeln;
if k>m[0] then p:=1
else if k<m[n-1] then p:=n
else 
 begin
  lf:=0;
  rg:=n-1;
  while rg-lf>1 do
   begin
    c:=(lf+rg) div 2;
    if k>=m[c] then rg:=c else lf:=c;
   end;
  if m[rg]=k then p:=rg+1
  else if abs(m[rg+1]-k)<abs(m[rg-1]-k)then p:=rg+3
  else p:=rg+1;
 end; 
writeln('Наиболее близкий к ',k,' элемент имеет номер ',p);
end.
1
21.05.2017, 11:26
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.05.2017, 11:26
Помогаю со студенческими работами здесь

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

Определить номер последнего элемента, значение которого равно 7.
Определить номер последнего элемента, значение которого равно 7.

Определить номер элемента списка, значение которого равно сумме первого и последнего элементов
Как реализовать данную задачу на Prolog? Определять номер элемента списка из целых чисел, значение...

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru