ReSQL.ru
     
powered by simpleCommunicator - 2.0.49     © 2025 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Программирование [игнор отключен] [закрыт для гостей] / максимум без if
25 сообщений из 98, страница 1 из 4
  1  все
максимум без if
    #38812430
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andreymx
Участник
напомните, есть ли алгоритм вычисления максимума из двух чисел без if
...
Рейтинг: 0 / 0
20.11.2014, 20:07
| Ответить | Цитировать | Написать  
максимум без if
    #38812434
andreymx
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andreymx
Участник
+ - * / and or xor
...
Рейтинг: 0 / 0
20.11.2014, 20:11
| Ответить | Цитировать | Написать  
максимум без if
    #38812455
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
Придумать-то можно, но зачем?

Псевдокод:
Код: sql
1.
2.
3.
4.
5.
6.
int max(int a, int b)
(
  t[0]=a;
  t[1]=b;
  return a[sign(sign(b-a)+1)];
}

sign можно реализовать без if, например, сдвигами и бинарными операциями.
...
Рейтинг: 0 / 0
20.11.2014, 20:39
| Ответить | Цитировать | Написать  
максимум без if
    #38812456
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
Поправка:
Код: sql
1.
2.
3.
4.
5.
6.
int max(int a, int b)
(
  t[0]=a;
  t[1]=b;
  return t[sign(sign(b-a)+1)];
}
...
Рейтинг: 0 / 0
20.11.2014, 20:40
| Ответить | Цитировать | Написать  
максимум без if
    #38812457
White Owl
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
White Owl
Участник
Код: plaintext
1.
c = a<b ? b : a;


Код: plaintext
1.
c = max(a,b);


Код: plaintext
1.
2.
3.
4.
5.
6.
c=0;
while(a>0 && b>0) {
    c++;
    a--;
    b--;
}



Ну а если Си не любишь, то можно и на SQL сделать.
Код: sql
1.
select @c = case when @a<@b then @b else @a end


Код: sql
1.
select @c = max(v) from (select v=a union select b) t
...
Рейтинг: 0 / 0
20.11.2014, 20:41
| Ответить | Цитировать | Написать  
максимум без if
    #38812458
miksoft
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
miksoft
Участник
White Owl
Код: sql
1.
case when

Да, это не if, там и буковок-то таких нету!
...
Рейтинг: 0 / 0
20.11.2014, 20:43
| Ответить | Цитировать | Написать  
максимум без if
    #38812518
no56892
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
no56892
Участник
andreymxнапомните, есть ли алгоритм вычисления максимума из двух чисел без if
А на брейнфаке генератор случайных чисел слабо?
...
Рейтинг: 0 / 0
20.11.2014, 21:59
| Ответить | Цитировать | Написать  
максимум без if
    #38812531
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
MaytonsFuckenMaximumFunction.lisp
Код: python
1.
2.
(defun maximum(x y) 
  (cond ((= x y) x) ((> x y) x) ((< x y) y)))
...
Рейтинг: 0 / 0
20.11.2014, 22:26
| Ответить | Цитировать | Написать  
максимум без if
    #38812585
Фотография Яростный Меч
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Яростный Меч
Участник
(a + b + abs(a-b)) / 2
...
Рейтинг: 0 / 0
21.11.2014, 00:46
| Ответить | Цитировать | Написать  
максимум без if
    #38812605
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
На самом деле все предложенные алгоритмы содержат неявный if. Если вы видите знак больше или меньше, то мы уже говорим о каком-либо условии. Казалось бы вариант предложенный Яростным мечом подходит, но и это не так. Ибо вычисление модуля подразумевает условие, кроме того, модуль не был в числе допустимых операций

andreymx + - * / and or xor

потому, ответа на поставленный вопрос никто пока не дал.
...
Рейтинг: 0 / 0
21.11.2014, 02:51
| Ответить | Цитировать | Написать  
максимум без if
    #38812608
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Можно было сделать так:

Код: plaintext
1.
int t=a%b;


если а больше b то t>=1, в противном случае 0. Нужно установить t в 1, в том случае, если t>1. Это можно сделать следующим образом
Код: plaintext
1.
t=(t+2)%(t+1);


если t было равно 0, то получим 2, если больше нуля, то получим число вида , это число не является целым, потому следующей операцией будет следующая
Код: plaintext
1.
t=t%2;


Если t было равно 2, то мы получим 0, в противном случае, мы получим остаток 1. Таким образом, если a>b, то t=1, в противном случае, 0. Выражение вида
Код: plaintext
1.
int max=t*(a-b)+(1-t)(b-a);


даст вам то, что требуется.

PS
скорее всего, в реализации операции % тем или иным образом присутствует условие, но в данном случае, оно менее явное чем в остальных случаях. И тут я так-же не использовал только те операции что вы предлагали. Код не тестировал, проверьте сами
...
Рейтинг: 0 / 0
21.11.2014, 03:14
| Ответить | Цитировать | Написать  
максимум без if
    #38812610
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
miksoftПридумать-то можно, но зачем?

Псевдокод:
Код: sql
1.
2.
3.
4.
5.
6.
int max(int a, int b)
(
  t[0]=a;
  t[1]=b;
  return a[sign(sign(b-a)+1)];
}

sign можно реализовать без if, например, сдвигами и бинарными операциями.

тогда уже
Код: plaintext
1.
 a*sign[a-b]+b*(1-sign[a-b]);


так читабельней. Может и можно реализовать, не помню. Надеюсь автор доведёт дело до конца, и напомнит как это сделать.
Хотя тут и думать не нужно, это элементарно, вот так:
Код: plaintext
1.
2.
3.
4.
int sign(int x)
{
    return x>>31;
}


данная функция вернёт 1 если число отрицательно и 0 в противном случае, таким образом, получим следующий результирующий код
Код: plaintext
1.
2.
int a,b;
int max=sign(a-b)*b+(1-sign(a-b))*a;



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

PS
но опять таки, в данном коде присутствуют лишние операции
...
Рейтинг: 0 / 0
21.11.2014, 03:26
| Ответить | Цитировать | Написать  
максимум без if
    #38812639
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
SashaMercuryНа самом деле все предложенные алгоритмы содержат неявный if. Если вы видите знак больше или меньше, то мы уже говорим о каком-либо условии. Казалось бы вариант предложенный Яростным мечом подходит, но и это не так. Ибо вычисление модуля подразумевает условие, кроме того, модуль не был в числе допустимых операций
abs() можно реализовать так sqrt(x*x)
...
Рейтинг: 0 / 0
21.11.2014, 07:11
| Ответить | Цитировать | Написать  
максимум без if
    #38812640
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Dima T,

покажите как вы реализуете корень :)
...
Рейтинг: 0 / 0
21.11.2014, 07:13
| Ответить | Цитировать | Написать  
максимум без if
    #38812644
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Второй вариант получить множитель 1 для положительного, -1 для отрицательного, т.е. sign()
в двоичном представлении 00000001 и 11111111 соответственно, старший бит это знак для типов со знаком.
далее
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
int my_sign(int x)
{
	unsigned int u = x & 0x80000000; // берем старший бит исходного числа
	for(int i = 0; i < 31; i++) { // заполняем им все биты
		u |= (u >> 1);
	}
	return u | 1; // устанавливаем младший бит в 1 для положительных
}
...
Рейтинг: 0 / 0
21.11.2014, 07:39
| Ответить | Цитировать | Написать  
максимум без if
    #38812648
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Код: plaintext
1.
i < 31



явный if
...
Рейтинг: 0 / 0
21.11.2014, 07:48
| Ответить | Цитировать | Написать  
максимум без if
    #38812649
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
XDiaBLo
Участник
SashaMercuryDima T,

покажите как вы реализуете корень :)
Корень можно вычислить как-то так:
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
#lang racket
(define (average x y)
  (/ (+ x y) 2))
(define tolerance 0.00000001)
(define (fixed-point f first-guess)
  (define (close-enough? v1 v2)
    (< (abs (- v1 v2)) tolerance))
  (define (try guess)
    (let ((next (f guess)))
      (if (close-enough? guess next)
          next
          (try next))))
(try first-guess))
(define (sqrt x)
  (fixed-point (lambda (y) (average y (/ x y)))
               1.0))

(sqrt 1024)

32.0
>
...
Рейтинг: 0 / 0
21.11.2014, 07:49
| Ответить | Цитировать | Написать  
максимум без if
    #38812650
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
SashaMercury
Код: plaintext
1.
i < 31



явный if
а так?
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
int my_sign(int x)
{
	unsigned int u = x & 0x80000000; // берем старший бит исходного числа
	// заполняем им все биты
	u |= (u / 2);
	u |= (u / 2);
	... и еще 29 раз повторить эту строчку
	return u | 1; // устанавливаем младший бит в 1 для положительных
}
...
Рейтинг: 0 / 0
21.11.2014, 07:50
| Ответить | Цитировать | Написать  
максимум без if
    #38812651
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
XDiaBLo
Участник
andreymxнапомните, есть ли алгоритм вычисления максимума из двух чисел без if
А вообще, по идее на scheme просто
Код: sql
1.
2.
3.
(max 3 5)
5
>
...
Рейтинг: 0 / 0
21.11.2014, 07:54
| Ответить | Цитировать | Написать  
максимум без if
    #38812652
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
XDiaBLoSashaMercuryDima T,

покажите как вы реализуете корень :)
Корень можно вычислить как-то так:
Код: sql
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
#lang racket
(define (average x y)
  (/ (+ x y) 2))
(define tolerance 0.00000001)
(define (fixed-point f first-guess)
  (define (close-enough? v1 v2)
    (< (abs (- v1 v2)) tolerance))
  (define (try guess)
    (let ((next (f guess)))
      (if (close-enough? guess next)
          next
          (try next))))
(try first-guess))
(define (sqrt x)
  (fixed-point (lambda (y) (average y (/ x y)))
               1.0))

(sqrt 1024)

32.0
>



вы используете тернарный оператор, значит используете if
...
Рейтинг: 0 / 0
21.11.2014, 07:55
| Ответить | Цитировать | Написать  
максимум без if
    #38812653
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
Dima T
Код: plaintext
1.
2.
3.
	u |= (u / 2);
	u |= (u / 2);
	... и еще 29 раз повторить эту строчку



Кстати можно обойтись 8-ю строчками
...
Рейтинг: 0 / 0
21.11.2014, 07:55
| Ответить | Цитировать | Написать  
максимум без if
    #38812654
Фотография XDiaBLo
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
XDiaBLo
Участник
SashaMercuryвы используете тернарный оператор, значит используете if
Да там и if есть самый настоящий. Но по сабжу я уже ответил
Программа:(max 5 3)
Результат: 5
...
Рейтинг: 0 / 0
21.11.2014, 07:56
| Ответить | Цитировать | Написать  
максимум без if
    #38812655
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
Dima TDima T
Код: plaintext
1.
2.
3.
	u |= (u / 2);
	u |= (u / 2);
	... и еще 29 раз повторить эту строчку



Кстати можно обойтись 8-ю строчками



а чем это лучше предложенного кода ранее
SS
Код: plaintext
1.
2.
3.
4.
int sign(int x)
{
    return x>>31;
}
...
Рейтинг: 0 / 0
21.11.2014, 07:58
| Ответить | Цитировать | Написать  
максимум без if
    #38812657
Фотография SashaMercury
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
SashaMercury
Участник
XDiaBLoSashaMercuryвы используете тернарный оператор, значит используете if
Да там и if есть самый настоящий. Но по сабжу я уже ответил
Программа:(max 5 3)
Результат: 5

а вы посмотрите как в Scheme реализована эта функция :)
...
Рейтинг: 0 / 0
21.11.2014, 08:02
| Ответить | Цитировать | Написать  
максимум без if
    #38812660
Dima T
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Dima T
Участник
SashaMercuryа чем это лучше предложенного кода ранее
SS
Код: plaintext
1.
2.
3.
4.
int sign(int x)
{
    return x>>31;
}


Тем что я его не заметил выше :)

Только правильно так
Код: sql
1.
2.
3.
4.
int sign(int x)
{
    return (x>>31) | 1;
}
...
Рейтинг: 0 / 0
21.11.2014, 08:05
| Ответить | Цитировать | Написать  
25 сообщений из 98, страница 1 из 4
  1  все
Форумы / Программирование [игнор отключен] [закрыт для гостей] / максимум без if
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение
NoSQL.ru       Новости, Чат       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=16&fpage=12&tid=1340042]:
 0ms
get settings:
 10ms
get forum list:
 14ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 106ms
get topic data:
 11ms
get forum data:
 2ms
get page messages:
 58ms
get tp. blocked users:
 1ms
others: 10ms
total:  220ms
созд. / загр.: 220ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]