|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Gradovtsev 2:5030/1247.7 28 Nov 2001 17:12:49
To : Kostya Sudilovsky
Subject : максимум двух чисел без сравнения
--------------------------------------------------------------------------------
Kostya Sudilovsky в письме к Yurij Zabelyshynskij от 27 ноября 2001 г., 21:36
писал:
>>> как найти максимум двух чисел не используя условного оператора
YZ>> max(x,y) = (x+y+|x-y|)/2
KS> Так ведь сказано: не используя условного оператора
KS> abs(x) по определению x если x>=0 иначе -x
Почему обязательно так?
Hапример, в простейшем случае, для целых чисел, где знак определяется старшим
битом, abs(x) получается обнулением старшего бита числа, независимо от его
текущего состояния, а значит, и без условных операторов.
Таким образом, все зависит от способа хранения знака.
Hарод, не подскажете, как образуется дополнительный код для вещественных чисел в
машинном представлении (с мантиссой и экспонентой)?
28 ноября 2001 г. С наибестейшими регардсами,
*Alexey*.
... Come, sleep! O, sleep, the certain knot of peace! Ph. Sidney.
--- GoldED+/W32 snapshot-2001.02.24
* Origin: MicroSoft - making tomorrow's mistakes TODAY! (2:5030/1247.7)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
