но если нужен сам алгоритм, то

minval = a if b < a and b < c: minval = b elif c < a and c < b: minval = c print(minval)

а почму не min()?

ну, я так понимаю что там задания для тех кто ещё не знает про мин

о_о

ну ок

Кстати, как вы бы решили задачку: написать функцию min без ветвлений и библиотечных функций?

Плохая задачка.

работает только на некоторых числах.

minval = a if b < a and b < c: minval = b elif c < a and c < b: minval = c print(minval)

what if b=c?

what if b=c?

ну ладно, заменим всё на <=

ну ладно, заменим всё на <=

:)

и правда

причем только при b=c

в остальных случаях - забить

работает только на некоторых числах.

на каких не работает?

А ты решение сначала напиши.

А ты решение сначала напиши.

подожди, ты про какую? написать функцию или найти минимальное?

я думал,что про найти минимальное

Кстати, как вы бы решили задачку: написать функцию min без ветвлений и библиотечных функций?

про эту

работает только на некоторых числах.

Всмысле?

про эту

Та задача решается очень просто: def min(a, b): return a + b - abs(a - b) def abs(n): return sqrt(n * n) def sqrt(n): ...//Пока не придумал

а sqrt считается типа библиотечная?

да так-то min max sqrt abs - стандартная библиотека

И еще, в питоне длинка из коробки?

а sqrt считается типа библиотечная?

Нет, походу её не написать без условий.

И еще, в питоне длинка из коробки?

Да.

Можно конечно.

Но тогда будет ровно как я сказал — этот минимум будет работать только для некоторых чисел.

а sqrt считается типа библиотечная?

По идее основная проблема - написать модуль без условий.

А циклы можно?

А циклы можно?

очевидно, нет.

Хех

А циклы можно?

Цикл - это условие.

херню спросил

def random(x): return 42

В общем берем разложение sqrt(n) в ряд Маклорена берем то количество слагаемых ряда, которое доставляет нам нужную точность и всё.

Поэтьому будь это задача на плюсах скажем для uint32_t

Я бы просто написал нужное количество битовой магии.

Для произвольного длинного n это скорее всего не решается.

Та задача решается очень просто: def min(a, b): return a + b - abs(a - b) def abs(n): return sqrt(n * n) def sqrt(n): ...//Пока не придумал

def sqrt(x): return x**0.5 :)

Я бы просто написал нужное количество битовой магии.

Ок. Пусть это задача на плюсах и нужно написать модуль для uint32_t. Как бы ты сделал?

def sqrt(x): return x**0.5 :)

Ну, всё-таки это читы во многом)

а каков смысл всего этого7

?

Ок. Пусть это задача на плюсах и нужно написать модуль для uint32_t. Как бы ты сделал?

лол

для uint32_t модуль не нужен.

а каков смысл всего этого7

Просто так.

для uint32_t модуль не нужен.

Ой)

понятно. соревнование по дрочке вприсядку ?

Та задача решается очень просто: def min(a, b): return a + b - abs(a - b) def abs(n): return sqrt(n * n) def sqrt(n): ...//Пока не придумал

min неверно работает жеж

min неверно работает жеж

Пополам ещё, согласен.

Ок. Пусть это задача на плюсах и нужно написать модуль для uint32_t. Как бы ты сделал?

ты угоришь, но в 200 году

в 2000 году этот метод запатентовали

инженеры из sun

ЛОЛ

и его нельзя теперь в процах использовать :D

Для uint?

для int

Пополам ещё, согласен.

и твоя не решит min([1,2,3])

Ты про минимум?

про abs

инструкция abs в процессорах есть.

и твоя не решит min([1,2,3])

min(1, min(2, 3))

int32_t mask = value » sizeof(int32_t) * CHAR_BIT - 1; return (value + mask) ^ mask;

ERROR: S client not available

Запатентованная версия отличается

return (value ^ mask) - mask;

вот так.

0_0

Минимум соотв работает вот так:

retrun y ^ ((x ^ y) & -(x < y));

Но это грязный хак в виде каста bool к числу

retrun y ^ ((x ^ y) & -(x < y));

x<y?

Да. это вычисляется в bool, который интерпретируется как число.

Потому что в процессоре в общем так и произойдет.

вместо cmp будет sub

Так условия запрещены же

Запрещены условные переходы.

Здесь нет if-а

А, точно, "ветвления"

и как я только что написал в сгенериррованно процессорном коде не будет инструкций je\jne

итд.

Но ок, можно переписать так:

return y + ((x - y) & ((x - y) » (sizeof(int32_t) * CHAR_BIT - 1)));

Бог ты мой

Это конечно всё не надо, но есть платформы с дорогим бренчингом.

Там это используется.

Но я это знаю, просто потому что плюсер. Питонистам это не надо конечно.

return y + ((x - y) & ((x - y) » (sizeof(int32_t) * CHAR_BIT - 1)));

return y + ((x - y) & ((x - y) >> (sizeof(int32_t) * CHAR_BIT - 1)));

» замени на >>

Но я это знаю, просто потому что плюсер. Питонистам это не надо конечно.

Слушай, если ты знаешь на таком уровне всё, то можешь сказать как на уровне железа происходит синхронизация с тактовым генератором? Через R-S триггеры? А то не особо понятно почему у модуля, который вроде как запоминает значение 2 входа и 2 выхода.

Но я это знаю, просто потому что плюсер. Питонистам это не надо конечно.

Не думал что здесь такие есть О_о

В каком смысле «синхронизация»? Так или иначе у большинства микросхем есть стробирующий вход.

В каком смысле «синхронизация»? Так или иначе у большинства микросхем есть стробирующий вход.

Под синхронизацией я имею ввиду always блок из верилога.

Вот только во что транслируется эта байда не совсем понял.

Вот за это не поясню. Я верилог не знаю.