在没有条件比较的情况下以数学方式查找最大值

Question

----------更新 ------------

到目前为止，codymanix 和 Moonshadow 提供了很大的帮助。我能够使用方程解决我的问题，而不是使用右移除以 29。因为使用 32 位有符号 2^31 = 溢出到 29。这有效！

PHP 原型

$r = $x - (($x - $y) & (($x - $y) / (29)));

LEADS 的实际代码（每行只能执行一个数学函数！啊哈哈哈！！！）

DERIVDE1 = IMAGE1 - IMAGE2;
DERIVED2 = DERIVED1 / 29;
DERIVED3 = DERIVED1 AND DERIVED2;
MAX = IMAGE1 - DERIVED3;

----------原始问题------------
我认为由于我的应用程序的限制，这不太可能，但我认为值得一试。

我会尝试让这变得简单。我需要找到两个数字之间的最大值，而无法使用 IF 或任何条件语句。

为了找到最大值，我只能执行以下功能

Divide, Multiply, Subtract, Add, NOT, AND ,OR

假设我有两个数字

A = 60;
B = 50;

现在，如果A总是大于B，那么找到最大值就会很简单

MAX = (A - B) + B;
ex. 
10 = (60 - 50)
10 + 50 = 60 = MAX

问题是A并不总是大于B。我不能使用我正在使用的脚本应用程序执行 ABS、MAX、MIN 或条件检查。

有没有办法使用上面的有限运算来找到非常接近最大值的值？

Answer 1

我想如果我们设法找到两个数字之间的差异（只有幅度而不是符号），这将是最简单的，

max = ((a+b)+|a-b|)/2;

其中 |ab| 是 a 之间差异的幅度和b。

Answer 2

查找 2 个变量中的最大值：

max = a-((ab)& ((ab)>>31)) 其中

>>按位右移（也称为 SHR 或 ASR，具体取决于符号）。

您使用数字的位数减一而不是 31。

Answer 3

如果您不相信您的环境能够在可用时生成适当的无分支操作，请参阅 此页面了解如何继续。注意输入范围的限制；如果您不能保证您的输入适合，请使用更大的整数类型进行操作。

Answer 4

无条件解决方案。转换为 uint 然后返回 int 以获得abs。

int abs (a) { return (int)((unsigned int)a); }
int max (a, b) { return (a + b + abs(a - b)) / 2; }

int max3 (a, b, c) { return (max(max(a,b),c); }

Answer 5

仅使用逻辑运算、短路求值并假设向零舍入的 C 约定，可以将其表示为：

int lt0(int x) {
    return x && (!!((x-1)/x));
}

int mymax(int a, int b) {
    return lt0(a-b)*b+lt0(b-a)*a;
}

基本思想是实现一个将返回 0 或 1 的比较运算符。如果满足以下条件，则可以执行类似的技巧：您的脚本语言遵循向下限值舍入的惯例，就像 python 一样。

Answer 6

function Min(x,y:integer):integer;
  Var
   d:integer;
   abs:integer;
 begin
  d:=x-y;
  abs:=d*(1-2*((3*d) div (3*d+1)));
  Result:=(x+y-abs) div 2;
 end;

Answer 7

嗯。我假设 NOT、AND 和 OR 是按位的？如果是这样，就会有一个按位表达式来解决这个问题。请注意，A | B 将给出一个数字 >= A 且 >= B。也许有一种剪枝方法来选择具有最多位数的数字。

为了扩展，我们需要以下来确定 A (0) 或 B (1) 是否更大。

真值表：

0|0 = 0  
0|1 = 1
1|0 = 0
1|1 = 0

!A and B

因此，将给出较大位的索引。因此，比较两个数字中的每一位，当它们不同时，使用上面的表达式（Not A And B）来确定哪个数字更大。从最高有效位开始，向下两个字节进行。如果没有循环结构，请手动比较每一位。

实现“当它们不同时”：

（A！= B）AND（我的逻辑在这里）

Answer 8

试试这个，（但要注意溢出）
（C#代码）

    public static Int32 Maximum(params Int32[] values)
    {
        Int32 retVal = Int32.MinValue;
        foreach (Int32 i in values)
            retVal += (((i - retVal) >> 31) & (i - retVal));
        return retVal;        
    }

Answer 9

您可以将其表示为一系列算术和按位运算，例如：

int myabs(const int& in) {
  const int tmp = in >> ((sizeof(int) * CHAR_BIT) - 1);
  return tmp - (in ^ tmp(;
}

int mymax(int a, int b) {
    return ((a+b) + myabs(b-a)) / 2;
}

Answer 10

//Assuming 32 bit integers 
int is_diff_positive(int num)
{
    ((num & 0x80000000) >> 31) ^ 1; // if diff positive ret 1 else 0
}
int sign(int x)
{
   return ((num & 0x80000000) >> 31);
}

int flip(int x)
{
   return x ^ 1;
}

int max(int a, int b)
{
  int diff = a - b;

  int is_pos_a = sign(a);
  int is_pos_b = sign(b);

  int is_diff_positive = diff_positive(diff);
  int is_diff_neg = flip(is_diff_positive);

  // diff (a - b) will overflow / underflow if signs are opposite
  // ex: a = INT_MAX , b = -3 then a - b => INT_MAX - (-3) => INT_MAX + 3
  int can_overflow = is_pos_a ^ is_pos_b;
  int cannot_overflow = flip(can_overflow);
  int res = (cannot_overflow * ( (a * is_diff_positive) + (b * 
            is_diff_negative)) + (can_overflow * ( (a * is_pos_a) + (b * 
            is_pos_b)));

  return res;

}

Answer 11

这是我的实现，仅使用 +、-、*、%、/ 运算符

using static System.Console;

int Max(int a, int b) => (a + b + Abs(a - b)) / 2;
int Abs(int x) => x * ((2 * x + 1) % 2);

WriteLine(Max(-100, -2) == -2); // true
WriteLine(Max(2, -100) == 2);   // true

Answer 12

我刚刚想出了一个表达：
(( (ab)-|ab| ) / (2(ab)) )*b + (( (ba)-|ba| )/(2(ba)) )*a
如果 a>b，则等于 a；当 a>b 时，如果 b>a，则等于 b

：
ab>0，ab = |ab|，(ab)-|ab| = 0 因此 b 的系数为 0

ba<0, ba = -|ba|, (ba)-|ba| = 2(ba)
所以a的系数是2(ba)/2(ba)，即1
所以如果 a 更大，它最终会返回 0*b+1*a ，反之亦然

Answer 13

找出 n 与 n 之间的 MAX m

MAX = ( (n/2) + (m/2) + ( ((n/2) - (m/2)) * ( (2*((n/2) - (m/2)) + 1) % 2) ) )

在 c: 中使用 #define

#define MAX(n, m) ( (n/2) + (m/2) + ( ((n/2) - (m/2)) * ( (2*((n/2) - (m/2)) + 1) % 2) ) )

或

#define ABS(n) ( n * ( (2*n + 1) % 2) )  // Calculates abs value of n
#define MAX(n, m) ( (n/2) + (m/2) + ABS((n/2) - (m/2)) )  // Finds max between n & m
#define MIN(n, m) ( (n/2) + (m/2) - ABS((n/2) - (m/2)) )  // Finds min between n & m

Answer 14

请看看这个程序..这可能是迄今为止此页面上最好的答案...

#include <stdio.h>

int main()
{
    int a,b;
    a=3;
    b=5;
    printf("%d %d\n",a,b);
    b = (a+b)-(a=b); // this line is doing the reversal
    printf("%d %d\n",a,b);
    return 0;
}

Answer 15

如果 A 始终大于 B .. [我们可以使用] .. MAX = (A - B) + B;

不需要。只需使用： int maxA(int A, int B){ return A;}

(1) 如果允许条件，您会执行 max = a>b 吗？ a：b。

(2) 任何其他方法要么使用一组定义的数字，要么依赖隐式条件检查。

(2a) max = a-((ab)&((ab)>>31)) 这很简洁，但只有在 你使用 32 时才有效位数字。您可以将其扩展为任意大的数字 N，但如果您尝试找到 max(N-1, N+1)，该方法将失败。该算法适用于有限状态自动机，但不适用于图灵机。

(2b) 幅度 |ab| 是一个条件 |ab| = ab>0 ab : ba

怎么样：

平方根也是一个条件。每当 c>0 和 c^2 = d 时，我们就有第二个解决方案 -c，因为 (-c)^2 = ( -1)^2*c^2 = 1*c^2 = d。平方根返回该对中最大的一个。我附带了一个 int max(int c1, int c2){return max(c1, c2);} 的构建，

没有比较运算符，数学是非常对称的，并且功率有限。如果没有某种if，就无法区分正数和负数。

Answer 16

这取决于您使用的语言，但三元运算符可能很有用。

但是，如果您无法在“脚本应用程序”中执行条件检查，则可能没有三元运算符。

Answer 17

using System;
namespace ConsoleApp2
{
    class Program
    {
        static void Main(string[] args)
        {
            float a = 101, b = 15;
            float max = (a + b) / 2 + ((a > b) ? a - b : b - a) / 2;            
        }
    }
}

Answer 18

#region GetMaximumNumber
/// <summary>
/// Provides method to get maximum values.
/// </summary>
/// <param name="values">Integer array for getting maximum values.</param>
/// <returns>Maximum number from an array.</returns>
private int GetMaximumNumber(params int[] values)
{
  // Declare to store the maximum number.
  int maximumNumber = 0;
  try
  {
    // Check that array is not null and array has an elements.
    if (values != null &&
        values.Length > 0)
    {
      // Sort the array in ascending order for getting maximum value.
      Array.Sort(values);

      // Get the last value from an array which is always maximum.
      maximumNumber = values[values.Length - 1];
    }
  }
  catch (Exception ex)
  {
    throw ex;
  }
  return maximumNumber;
}
#endregion