С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Для массива целых чисел определить разность между суммой элементов с нечетными номерами и суммой элементов с четными Для массива целых чисел определить разность между суммой элементов с нечетными номерами и суммой элементов с четными номерами. https://www.cyberforum.ru/ cpp-beginners/ thread3152012.html	Динамический массив в змейке C++ C++ Динамический массив в змейке Писал код по игре змейка и "зарылся" в коде. При загрузке игры на консоль вылетает исключение. Есть еще проблема при организации автоматического и пошагового управления. Было задание, двумерный массив изменить на динамический. Помогите найти решение. #include <iostream> #include <windows.h> #include <conio.h> #include "const.h" #include "game.h"
C++ Получение корректной дробной части без modf() https://www.cyberforum.ru/ cpp-beginners/ thread3151961.html Я получаю дробную часть, но по факту на месте .24 стоит 2399998, по сути я могу получать еще тысячную часть и на ее основе округлять число, но может быть есть еще способы? float f = 10.24; int ff = (f - (int)f) * 100; std::cout << ff % 10 << '\n'; ff /= 10; std::cout << ff % 10 << '\n';	C++ Алгосики да, но есть нюанс! https://www.cyberforum.ru/ cpp-beginners/ thread3151943.html Здравствуйте, кому не лень, поделитесь своим мнением по этому поводу!Я знаком со "стандартными структурами данных и алгоритмами которые к ним применяются", в голове есть понимание как они между собой взаимодействуют, и их сложность.На бумаге могу описать(с помощью блок-схемы + своими словами, сам себе объясняю) как все работает.Но во время реализации приходится все время подглядывать в интернет...
C++ Определите, сколько конфет съест Владислава На столе стоят три вазы с конфетами. В левой вазе лежат A конфет, в средней вазе лежат B конфет, в правой вазе лежат C конфет. Владислава съедает одну конфету из левой вазы, затем - одну конфету из средней вазы, затем из правой, средней, левой, средней, правой, средней и т. д. (слева направо, затем налево, опять направо и т.д.) Если Владислава хочет взять конфету из какой-то вазы, а...	C++ Обмен данными с сервером Хочу начать изучение С++, но не знаю как передать данные на сервер с десктоп приложения. Принять на PHP труда не составит. Так же хочу узнать как разметить С++ приложение на самом сервере. Подскажите, пожалуйста. https://www.cyberforum.ru/ cpp-beginners/ thread3151924.html
C++ Помощь в написании программ для C++ https://www.cyberforum.ru/ cpp-beginners/ thread3151873.html Товарищи, прошу помощи в написании программ по условиям которые написаны ниже 1. Вычислить значения функции F на интервале от начального значения x=Xнач до конечного значения x=Xкон с шагом dX, Xнач, Xкон, dX, a, b и c задаются поль-зователем и являются действительными числами. 2. Вычислить для заданного n указанное выражение. 3. Составить программу решения задачи. 4. Составить алгоритм и...	Проверить попадает ли точка с заданными координатами в указанную область C++ Дана ограниченная область и точка A(x_0,y_0). Написать программу, которая проверяет, попадает ли точка с координатами пользователя в заданную область. Область находится во вложении.
C++ Найти максимум функции в заданном интервале аргументов https://www.cyberforum.ru/ cpp-beginners/ thread3151863.html Задание: Дана функция U U = -√(y^2 + (4x^2)/3) + (5cos^3(xy))/xz При 1 <= x <= 3; hx = 1.3; 2 <= y <= 4; hy = 1.3; 0.5 <= z <= 1.5; hz = 0.8 Найти максимальное значение U и при каких x y z оно достигается Уточню, что мы используем библиотеки <iostream>, <math.h>, <iomanip> Буду благодарна помощи	C++ Определить сумму элементов массива с четными индексами. определить сумму элементов с четными индексами. Описать в виде отдельной функции определение для заданного массива суммы элементов с четными индексами https://www.cyberforum.ru/ cpp-beginners/ thread3151860.html
Определение минимального элемента в заданной части массива C++ Дан числовой массив X. Определить min (X, X, … , X) + min (X, X, … , X). Описать в виде отдельной функции определение минимального элемента в заданной части массива	C++ Определить, сколько раз заданный символ встречается в обеих строках Даны две строки длиной до 80 символов. Необходимо определить, сколько раз заданный символ встречается в обеих строках. Описать в виде отдельной функции определение числа повторений заданного символа в заданной строке https://www.cyberforum.ru/ cpp-beginners/ thread3151858.html

nikulin_artyom1

1865 / 2650 / 120

Регистрация: 28.04.2021

Сообщений: 5,905

Записей в блоге: 22

25.01.2024, 11:07

Ошибка: приближенный бинарный поиск - C++ - Ответ 17192212

25.01.2024, 11:07. Показов 380. Ответов 2

Метки (Все метки)

Ответ

Как-то так.

C++

#include <iostream>
#include <cmath>
using namespace std;
 
int MostClose(int Mass[], int N, int a) {
    int L = 0, R = N - 1;
    int c;
    
    while (L < R)
    {
        c = (L + R) / 2;
        if (a <= Mass[c])
        {
            R = c;
        }
        else
        {
            L = c + 1;
        }
    }
    
    int mostclose;
    if (L > 0 && abs(Mass[L] - a) >= abs(Mass[L - 1] - a))
    {
        mostclose = Mass[L - 1];
    }
    else 
    {
        mostclose = Mass[L];
    }
    
    return mostclose;
}
 
int main() 
{
    int N, K;
    cin >> N >> K;
 
    int i;
    
    int MainMass[N];
    for (i = 0; i < N; i++)
    {
        cin >> MainMass[i];
    }
    
    int SideMass[K];
    for (i = 0; i < K; i++) 
    {
        cin >> SideMass[i];
    }
    
    for (i = 0; i < K; i++) 
    {
        cout << MostClose(MainMass, N, SideMass[i]) << endl;
    }
    return 0;
}

Вернуться к обсуждению:
Ошибка: приближенный бинарный поиск C++

Заказать работу у эксперта

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

25.01.2024, 11:07

Готовые ответы и решения:

Приближенный бинарный поиск
Реализуйте алгоритм приближенного бинарного поиска. Входные данные В первой строке входных...

Приближенный двоичный поиск
Доброго времени суток, форумчане. Задача такая: В первой строке входных данных содержатся числа...

Приближенный двоичный поиск
Для каждого из K чисел найдите ближайшее к нему число в отсортированном массиве. Входные данные...

Приближённый двоичный поиск
Для каждого из K чисел найдите ближайшее к нему число в отсортированном массиве. Входные данные...

Подскажите в чем ошибка! (бинарный поиск)
Задача на тему "рекурсивные алгоритмы", а точнее - бинарный поиск. Работаю в Embarcadero Rad...

	25.01.2024, 11:07

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

25.01.2024, 11:07

Помогаю со студенческими работами здесь

Бинарный поиск, ошибка C2100: недопустимое косвенное обращение
Вот значит код, бинарный поиск элементов динамического целочисленного массива. #include <iostream>...

Бинарный поиск, ошибка: "Invalid operands to binary expression"
При компиляции программы XCode ругается на: algorithm:677:97: Invalid operands to binary...

Приближенный двоичный поиск( разный ответ через дебагер и через стандартный запуск)
Всем привет, подскажите, пожалуйста, почему происходит ситуация: на вход даю следующие данные: 5...

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

Бинарный поиск
Буду очень благодарна за помощь:cry::cry::cry: Приблизительно ориентируюсь в пузырьковой...

Бинарный поиск
Здравствуйте, помогите пожалуйста написать функцию бинарного поиска с подсчетом всех найденных...

Новые блоги и статьи
Как написать микросервис на Go/Golang InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .

Наверх