Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ проблева ввода строки http://www.cyberforum.ru/cpp-beginners/thread568929.html
Пропускает ввод строки. Какого черта?) #include<iostream> using namespace std; void main() { int a; char str; cout<<"vvedite chislo\n"; cin>>a;
C++ Помогите Пожалуйста. Данная квадратная матрица размером m * m. Строки, максимальные элементы которых лежат выше главной диагонали, записать в обратном порядке. http://www.cyberforum.ru/cpp-beginners/thread568921.html
C++ Проверка на цифры
Всем привет, вот столкнулся с проблемой, мне нужно нарисовать график, данные берутся из текст боксов. Хотел сделать проверку на цифры, если данные из текст бокса равны цифре, то рисовать, если...
Классы vs Структуры C++
Часто сталкиваюсь в этой ветке форума с вопросами по структурам и на порядок реже -- с вопросами по классам. Я так понимаю, что это связано с тем, что в вузах учат чаще и больше структуры, чем...
C++ Массив. Нахождение максимального числа, повторяющегося более 1 раза. http://www.cyberforum.ru/cpp-beginners/thread568895.html
Все привет!) Есть программа. Возможно ли здесь создать определенный массив, а не рандомный? #include "stdafx.h" #include <conio.h> #include <iostream> #include <time.h> using namespace std;...
C++ Найти максимальное значение двумерного массива Помогите написать программу :Как найти максимальное значение двумерного массива? подробнее

Показать сообщение отдельно
Gepar
1177 / 533 / 20
Регистрация: 01.07.2009
Сообщений: 3,517

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

08.05.2012, 21:22. Просмотров 387. Ответов 3
Метки (Все метки)

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

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

Реализацию алгоритма нужно сделать на си так что хитрить с stl нельзя.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru