ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgeniy Jirnov                       2:5030/1230.13 19 Mar 2002  03:17:24
 To : All
 Subject : Гхм... Подскажите алгоритм...
 -------------------------------------------------------------------------------- 
 

 Сабж. Есть некие слова и цены каждого слова.
 Hапример(слово и его цена):
 W 10
 I 10
 N 30
 WI 1
 WW 10
 II 11
 WIW 2
 IWI 3
 
 Задача(извините за кривую формулировку): Hайти последовательность и цену с
 заданным количеством символов n и слов m с минимальной ценой.
 
 И еще: подсчет цены для последовательности идет учитывая все слова, то есть:
 IN 1
 WIWI 100
 Последовательность:
 WIWIWINI 201
 (WIWI - 2 штуки и IN - 1 штука)
 
 Для нашего примера при n=8, m=8 последовательность будет такая:
 IWIWIWIW 98
 
 Помогите please...
 
 С уважением _Evgeniy_
 
 ... 83 AB E3 AF A0 EF 20 E2 E0 A0 E2 A0 20 A2 E0 A5 AC A5 AD A8 21
 --- np: silence (Winamp is not active ;-)
  * Origin: Лысый пешему не конный (2:5030/1230.13)
 
 

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