ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      05 Apr 2003  23:52:21
 To : Alexandr Zykhov
 Subject : В степень и в ящики
 -------------------------------------------------------------------------------- 
 

 
 05 Apr 03 10:56, you wrote to Yaroslav Kontsevoy:
 
  YK>>   не подскажете как можно pеализовать возведение в сепень больше
  YK>> 4 не используя EXP(m*LN(n)); нужно опеpиpовать целыми числами
  YK>> (INTEGER)
 
  AZ> А циклом простым можно? Или степени большие слишком? Если очень
  AZ> большие, то можно степень на простые множетели разложить я сейчас
  AZ> подумал, имхо это сократит время работы.
 
  Всегда можно воспользоваться тем, что a * 2^N = a shl N
  а также тем, что любое число можно записать как сумму степеней двойки.
  Hапример
 
     23 = 2^4 + 2^2 + 2^1 + 2^0
 
  YK>>  и ещё вопpос: задача такая - есть набоp pазных гpузов у каждого
  YK>> по 2 паpаметpа - вес и цена. нужно скложить в наименьшее
  YK>> количество ящиков и чтоб вес каждого был не больше n
 
  AZ> А здесь не достаточные условия. Критерия вообще никакого нету имхо.
 
  Классическая задача SET COVER. NP-полная между прочим.
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

Тема:    Автор:    Дата:    В степень и в ящики   Yaroslav Kontsevoy   04 Apr 2003 16:44:31   В степень и в ящики   Evgenij Masherov   05 Apr 2003 18:22:19   В степень и в ящики   Alexandr Zykhov   05 Apr 2003 10:56:47   В степень и в ящики   Stanislav Shwartsman   05 Apr 2003 23:52:21   В степень и в ящики   Konstantin Yegupov   06 Apr 2003 00:54:32   В степень и в ящики   Konstantin Yegupov   06 Apr 2003 23:48:49