ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Kluchnikov Eugene                    2:5003/39.64   20 Oct 2001  11:50:41
 To : Michael Sedov
 Subject : Задачка!
 -------------------------------------------------------------------------------- 
 

 
  MS> Заaeачка такого плана.  ужно посчитатue количество счастливых
  MS> билетов, ну в смысле таких, у которых сумма первой половины
  MS> чисел равна сумме второй. Полный перебор не приемлим.
 
  Делай так - заведи длинный массив длинных чисел.
  Далее - нулевой элемент поставь 1, остальные - 0.
  Потом n раз выполни следующую перацию - из этого массива сделай массив, который
 суммированием всех n-1 массивов плоучаемых сдвигом вправо на l чисел, где
 l=1..n-1.
  Результат - сумма квадратов всех чисел массива.
  Очевидная оптимизация - так как массив - палиндром - обработать достаточно
 половину.
 
 _WBR_, _/*Eustas*/_.
 --- I.Ann
  * Origin: My life for Aiur (2:5003/39.64)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задачка!   Michael Sedov   19 Oct 2001 18:13:44   Re: Задачка!   Serge Kanilo   20 Oct 2001 01:52:15   Задачка!   Max Alekseyev   19 Oct 2001 16:49:16   For Brain only (1 min.)   Igor Kostyuk   20 Oct 2001 03:16:14   Re: For Brain only (1 min.)   Evgeny Zhykh   20 Oct 2001 12:12:41   For Brain only (1 min.)   Stanislav Shwartsman   20 Oct 2001 13:53:52   For Brain only (1 min.)   Victor Anikeev   20 Oct 2001 22:37:08   Re: For Brain only (1 min.)   Saniya Mamleeva   20 Oct 2001 21:34:35   For Brain only (1 min.)   Ruslan Savvin   23 Oct 2001 17:45:26   Задачка!   Victor Anikeev   20 Oct 2001 17:57:46   Задачка!   Kluchnikov Eugene   20 Oct 2001 11:50:41   Re: Задачка!   Saniya Mamleeva   20 Oct 2001 22:00:57   Задачка!   Egorov Pavel   22 Oct 2001 00:02:50   Re: Задачка!   Michael Sedov   23 Oct 2001 21:37:54   Задачка!   Vova Kravets   27 Oct 2001 09:54:29