Выбрать самую ближайшую точку

@Gepar · Регистрация: 01.07.2009

Студворк — интернет-сервис помощи студентам

Есть задачка, но попробую абстрагироваться от неё:
есть 5 точек (x1 > x2> ...>x5). На вход поступает точка x. Нужно выбрать такую точку (x1 - x5), от которой будет ближе всего находится x. Немного упростим задачу: двигаться будем только вперёд (тоесть выбранная точка должна быть больше x). Хотя если предложите вариант хорошего алгоритма без моего упрощения то тоже буду рад

Я чего тему создал: что-то мой вариант с кучей min и max выглядит ущербно ...

Кому интересно: на практике будет таблица указателей на одну и ту же таблицу (5 указателей) и потом на вход функции будет поступать номер записи, а мне нужно быстренько решить от какого указателя из 5 мне плясать чтобы быстрее добраться до записи. Двигаться можно и вперёд и назад, но помогите алгоритмом хоть хода вперёд.

Реализацию алгоритма нужно сделать на си так что хитрить с stl нельзя.

@Toshkarik · 08.05.2012, 21:35

Это не то?

@Gepar · 08.05.2012, 21:38 **[ТС]**

Toshkarik, ну почти, мне минимальное расстояние надо найти, точнее важно не само расстояние, а то какая это точка будет.

@soon · 08.05.2012, 22:16

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>
#include <stdlib.h>
 
#define SIZE 5
 
int main()
{
    int arr[SIZE] = { -3, 2, 4, 9, 15 };
    int i = 0;
    int a = 8;
    while(abs(arr[i] - a) > abs(arr[i + 1] - a) && i < SIZE - 1)
        ++i;
    printf("%d\n", i);
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@Gepar 1186 / 543 / 78 Регистрация: 01.07.2009 Сообщений: 3,517

	Выбрать самую ближайшую точку 08.05.2012, 21:22. Показов 1318. Ответов 3 Метки нет (Все метки) Есть задачка, но попробую абстрагироваться от неё: есть 5 точек (x1 > x2> ...>x5). На вход поступает точка x. Нужно выбрать такую точку (x1 - x5), от которой будет ближе всего находится x. Немного упростим задачу: двигаться будем только вперёд (тоесть выбранная точка должна быть больше x). Хотя если предложите вариант хорошего алгоритма без моего упрощения то тоже буду рад Я чего тему создал: что-то мой вариант с кучей min и max выглядит ущербно ... Кому интересно: на практике будет таблица указателей на одну и ту же таблицу (5 указателей) и потом на вход функции будет поступать номер записи, а мне нужно быстренько решить от какого указателя из 5 мне плясать чтобы быстрее добраться до записи. Двигаться можно и вперёд и назад, но помогите алгоритмом хоть хода вперёд. Реализацию алгоритма нужно сделать на си так что хитрить с stl нельзя. 0

@Toshkarik 1181 / 894 / 94 Регистрация: 03.08.2011 Сообщений: 2,461
	08.05.2012, 21:35
	Это не то? 0

@Gepar 1186 / 543 / 78 Регистрация: 01.07.2009 Сообщений: 3,517
	08.05.2012, 21:38 [ТС]
	Toshkarik, ну почти, мне минимальное расстояние надо найти, точнее важно не само расстояние, а то какая это точка будет. 0