Конференция "Базы" » Хитрый алгоритм [D7, WinXP]
 
  • DrMom (01.03.17 10:01) [0]
    Доброго времени суток.

    Я наткнулся на одну задачу, может кто встречался с таким, не хочется изобретать велосипед.

    Есть некий список вещественных чисел, 2 знака.
    И они все проиндексированы, допустим GUIDом.
    На входе вам дается число, тоже вещественное.
    А результатом должны быть списки из этих с чисел, сумма которых равна входным данным.

    Подскажите алгоритм действий.
    Заранее спасибо.
  • DrMom (01.03.17 10:37) [1]
    а да забыл, что все это на SQL
    ...
    ага "начинающим", использование CTE запросов, ну ну
  • anonims (01.03.17 12:21) [2]
    t.v поле значения
    t.g поле индекса( упорядоченности данных)

    select t1.v, t1.g, t2.v, t2.g
    from t as t1, t as t2

    where t1.v + t2.v =?
     and t2.g >t1.g //чтобы не было 1+2 и 2+1
  • KSergey © (03.03.17 12:05) [3]
    Приведите пример таблицы и какой должен быть результат для какого-то входного значения?
    Я не до конца понял постановку задачи
 
Конференция "Базы" » Хитрый алгоритм [D7, WinXP]
Есть новые Нет новых   [134427   +34][b:0][p:0]