Не могу решить простую задачку.

← →
ХХХХХ (2013-02-25 14:44) [0]

Имеется числовой массив от 1 до n.
Каждый элемент представляет собой ширину.
Т.е. 1-й элемент равен 10, значит его ширина 10 и т.д.

Дано число, в диапазоне от 0 до INFINITY.
Нужно определить к какому элементу это число будет максимально близко.

Т.е. есть массив: 10, 5, 3, 6, 50, 1, 4.
Дано число 70. Ближе всего будет к 6-тому элементу.

Не могу придумать алгоритм.

← →
ХХХ (2013-02-25 14:46) [1]

Удалено модератором

← →
картман © (2013-02-25 14:59) [2]

Удалено модератором

← →
clickmaker © (2013-02-25 15:04) [3]

Удалено модератором

← →
Дмитрий С © (2013-02-25 15:07) [4]

Как бы ты решил эту задачу сам, без компьютера?

← →
clickmaker © (2013-02-25 15:12) [5]

> Как бы ты решил эту задачу сам, без компьютера?

без компьютера он ее уже неправильно решил

> Ближе всего будет к 6-тому элементу

← →
Труп Васи Доброго © (2013-02-25 15:45) [6]

> Нужно определить к какому элементу это число будет максимально
> близко.

Ответ здесь порылся! В определении слова [b]близко[/b].

← →
БарЛог © (2013-02-25 16:37) [7]

ХХХХХ (25.02.13 14:44)

Модуль разности

← →
brother © (2013-02-25 16:42) [8]

может к 5 элементу?

← →
Дмитрий С © (2013-02-25 16:47) [9]

> БарЛог © (25.02.13 16:37) [7]
> ХХХХХ (25.02.13 14:44)
>
> Модуль разности

Это настолько очевидно, что кажется, что проблемы возникнут и в остальной части алгоритма (поиск наименьшей разницы)

← →
ХХХХХ (2013-02-25 17:08) [10]

> brother © (25.02.13 16:42) [8]
>
> может к 5 элементу?

МОжет и к 5-тому. :)

← →
O'ShinW © (2013-02-25 17:33) [11]

> Как бы ты решил эту задачу сам, без компьютера?

+1

распиши словами

← →
RWolf © (2013-02-25 17:33) [12]

интересно, при чём тут ширина.
может, подразумевалось, что сравниваются не числа сами по себе, а частичные суммы ряда, если можно так выразиться?

← →
O'ShinW © (2013-02-25 17:41) [13]

>> RWolf © (25.02.13 17:33) [12]
аа..
т.е. если так:
http://www.fotolink.su/v.php?id=deedea3219ef92622b7b3baff9020f29
то ответ - "4й отрезок"

← →
O'ShinW © (2013-02-25 17:45) [14]

ну, тогда создаём второй массив, где каждый элемент = сумма ряда до него из исходного.
// (заливаем костер из чайника) :)
и задача сводится к предыдущей

← →
БарЛог © (2013-02-25 17:47) [15]

Дмитрий С © (25.02.13 16:47) [9]

> Это настолько очевидно, что кажется, что проблемы возникнут и в остальной
> части алгоритма (поиск наименьшей разницы)

Автору не очевидно :)

← →
brother © (2013-02-25 17:50) [16]

> МОжет и к 5-тому. :)

те ты даже задачу не правильно понял/ставишь?

← →
ХХХХХ (2013-02-26 21:46) [17]

> brother © (25.02.13 17:50) [16]
>
> > МОжет и к 5-тому. :)
>
> те ты даже задачу не правильно понял/ставишь?

К 5. :)
Извините, чо.

← →
Jeer © (2013-02-26 21:57) [18]

Да ладно вам - что придираетесь?

Это новый сколковец ( а может и фамилия у него Сколковец? )
Открыватель новых рядов, соискатель грантов от микрософт и вообще - душка-парень.

← →
ХХХХХ (2013-02-26 21:59) [19]

Давайте учить меня решать задачу. Хорошо?

В цикле я перебираю все элементы по индексу,
как только суммарная ширина превышает заданную выходим и запоминаем
этот элемент. Который слева.

← →
ХХХХХ (2013-02-26 22:00) [20]

А дальше как?

← →
Jeer © (2013-02-26 22:01) [21]

> суммарная ширина

Подробнее - про ширину. Это очень всех интересует.
Обычно мужики меряются длиной, но.. допускаю варианты.

← →
ХХХХХ (2013-02-26 22:05) [22]

> Jeer © (26.02.13 22:01) [21]

Представьте, что каждый элемент здание.
Со своей шириной. А не длиной.
Или плитка, где тоже ширина, а не длина.

> Обычно мужики меряются длиной, но.. допускаю варианты.

А у меня стоит.
Хи-хи.

← →
Jeer © (2013-02-26 22:07) [23]

При решении математических задач целесообразно абстрагироваться от прикладной составляющей.

← →
ХХХХХ (2013-02-26 22:10) [24]

> Jeer © (26.02.13 22:07) [23]

Ширина лучше звучит чем длина.
Длина это что-то вертикальное.

← →
clickmaker © (2013-02-26 22:11) [25]

> Длина это что-то вертикальное

а высота - что-то горизонтальное, ага

← →
Jeer © (2013-02-26 22:13) [26]

> а высота - что-то горизонтальное, ага

Как ее поставишь - тем она и будет:)

← →
ХХХХХ (2013-02-26 22:25) [27]

Сойдемся, коллеги, на ширине. :)

← →
Dennis I. Komarov © (2013-02-26 22:29) [28]

> ХХХХХ (26.02.13 21:46) [17]
>
> > brother © (25.02.13 17:50) [16]
> >
> > > МОжет и к 5-тому. :)
> >
> > те ты даже задачу не правильно понял/ставишь?
>
>
> К 5. :)
> Извините, чо.

так 4 же

Чего тут делать взял и написал всего 4 строчки.
function (Mas:TAReal; Value:Real):Integer; var a:TAReal; begin a:=Copy(Mas); MainOp("-",a,a,Value); MainOp("abs",a); Result:=MinIndex(a); end;

> [19] ХХХХХ (26.02.13 21:59)
> как только суммарная ширина превышает заданную выходим и запоминаем

Суммарная? Зачем выходим, может там ещё лучше будет.

> Давайте учить меня решать задачу. Хорошо?

Если клиент платёже способен, то можно поучить.

← →
ХХХХХ (2013-02-26 22:47) [32]

> Pavia © (26.02.13 22:40) [29]

Я ничего не понял.

> Inovet © (26.02.13 22:40) [30]
>
> > [19] ХХХХХ (26.02.13 21:59)
> > как только суммарная ширина превышает заданную выходим
> и запоминаем
>
> Суммарная? Зачем выходим, может там ещё лучше будет.

А как еще?
Ширина каждого задана в абсолютных координатах.
А заданное число в ... не знаю каких. :)

← →
ХХХХХ (2013-02-26 22:49) [33]

> Pavia © (26.02.13 22:44) [31]
>
>
> > Давайте учить меня решать задачу. Хорошо?
>
> Если клиент платёже способен, то можно поучить.

Во время учебы вы можете глумиться надо мною
и всячески обзывать. Не я такой, жизнь такая. :)

> Ширина каждого задана в абсолютных координатах

с каких это пор ширина задается в координатах?

> с каких это пор ширина задается в координатах?

Ну как..
Вот надо тебе попасть в "ширину", заданную географическими координатами ее центра масс и полигоном периметра.
Ты - там, она - вон там.
И как ты без GPS-Глонасс?

← →
знайка (2013-02-26 23:34) [36]

> Глонасс
Интересно, почему не, например, глонаспус? :)

Это - в Роскосмос.
Я-то тут при чем?

Пока ты не определишься с тем, что значит "максимально близко" ничего не получится. А то смотрю уже дошли до ширины в абсолютных координатах!!!

рассадник флуда :(

> [32] ХХХХХ (26.02.13 22:47)
> > Суммарная? Зачем выходим, может там ещё лучше будет.
>
> А как еще?

Ну и при чём тут "суммарная", что это вообще означает?

> [32] ХХХХХ (26.02.13 22:47)
> Ширина каждого задана в абсолютных координатах.
> А заданное число в ... не знаю каких. :)

Координатах на прямой?

Не могу решить простую задачку. Найти похожие ветки