目录
回复讨论(解决方案)
首页 后端开发 php教程 求一算法!!

求一算法!!

Jun 23, 2016 pm 02:24 PM

现有一区间:$start--$end  (例:5--10)。
给一变量$param:
如果$param 如果$param>$end  则$param=$end
不用if else,三元 等逻辑算法(虽然简单并且效率也高)
求实现此要求的数学算法


回复讨论(解决方案)

搞不定

不存在这个算法(不使用比较),而且对于解释性的语言来说,也别想着位运算会提高速度了。

即使存在,里面必然包含 2个乘法和一次除法,这个时间可比if - else费时。

所以,不存在。

例:5--10 (x-y)
a=x-z
b=y-z

假设判断数为1(z)
因为a大于0,b大于0。所以z=x=5。


假设判断数为11(z)
因为a小于0,b小于0。所以z=y=10。


假设判断数为6(z)
因为a小于0,b大于0。所以不成立。


蛋疼了

尝试了 或 与 异 模 舍入...各种组合,实在得不到答案
大家探讨下实现此算法的可能性

楼主求算法啊,这个真的没有 =_=... 

不存在这个算法(不使用比较),而且对于解释性的语言来说,也别想着位运算会提高速度了。

即使存在,里面必然包含 2个乘法和一次除法,这个时间可比if - else费时。

所以,不存在。

公式本身估计存在。不使用判断
但是,真的不存在某个非常快的公式,刚才我推导了一下,发现必须用到乘法/除法运算。

为什么我的4楼给吞了

我也尝试了多种运算组合始终无法得到结果
大家探讨下实现的可能性

求推导过程
公式本身估计存在。不使用判断
但是,真的不存在某个非常快的公式,刚才我推导了一下,发现必须用到乘法/除法运算。

x = 5  (y  x = y  (y在[5,10]区间)
x = 10 (y >= 10)
------------------------------------------------------------
楼主画个坐标图,基本相当于闪电模样的一个曲线(下图),学几何的时候没见过这种曲线方程。。
   | 
   |
   |
   /(10)
  /
 /
|(5)
|
|
|
|

不使用比较真的可以实现??我很怀疑

a,b E [5,10]
x=a+1;
x=b-1;
且a 值很多....

路过php应该可以做!



数学不好,暂时想不到,在不分区间(即不用if)的条件下,此f(x)的解法...坐等数学帝...

可以用min,max不是很简单?

$param = 4;echo min(max($param,5),10);
登录后复制

就行了吧。

确实。有min 有 max...



家伙们,继续啊。。

又学到了

不过想想 max min的机制 应该是在内部用逻辑运算来实现的吧

一语惊醒梦中人啊
function getnum($param, $start, $end)
{
$min = min($param, $start, $end);
$max = max($param, $start, $end);

if ($min == $param)
{
$param = $min;
}

if ($max == $param)
{
$param = $max;
}

return $param;
}

可以用min,max不是很简单?
PHP code
$param = 4;
echo min(max($param,5),10);

就行了吧。

=_=...
foolbirdflyfirst有码了啊。你还写

一语惊醒梦中人啊
function getnum($param, $start, $end)
{
$min = min($param, $start, $end);
$max = max($param, $start, $end);

if ($min == $param)
{
$param = $min;
}

if ($max == $param)
{
$param……

好歹尊重一下别人的劳动的成果嘛


=_=...
foolbirdflyfirst有码了啊。你还写

引用 21 楼 jasmine_xiaocao 的回复:

一语惊醒梦中人啊
function getnum($param, $start, $end)
{
$min = min($param, $start, $end);
$max = max($param, $start, $end);

if ($mi……

这位同学,你跑题严重啊 呵呵~~
好歹尊重一下别人的劳动的成果嘛

引用 22 楼 ci1699 的回复:

=_=...
foolbirdflyfirst有码了啊。你还写

引用 21 楼 jasmine_xiaocao 的回复:

一语惊醒梦中人啊
function getnum($param, $start, $end)
{
$min = min($param, $start, $end);
……


楼主什么意思???
这位同学,你跑题严重啊 呵呵~~
引用 23 楼 jasmine_xiaocao 的回复:
好歹尊重一下别人的劳动的成果嘛

引用 22 楼 ci1699 的回复:

=_=...
foolbirdflyfirst有码了啊。你还写

引用 21 楼 jasmine_xiaocao 的回复:

一语惊醒梦中人啊
function getnum($param, $start,……

题目说了不能用if else 的哦 亲~ 楼主什么意思???
引用 24 楼 mr_merlin 的回复:

这位同学,你跑题严重啊 呵呵~~
引用 23 楼 jasmine_xiaocao 的回复:
好歹尊重一下别人的劳动的成果嘛

引用 22 楼 ci1699 的回复:

=_=...
foolbirdflyfirst有码了啊。你还写

引用 21 楼 jasmine_xiaocao 的回复:

一语惊醒梦……

这样用也不行??那我错了。。。。

题目说了不能用if else 的哦 亲~引用 25 楼 jasmine_xiaocao 的回复:
楼主什么意思???
引用 24 楼 mr_merlin 的回复:

这位同学,你跑题严重啊 呵呵~~
引用 23 楼 jasmine_xiaocao 的回复:
好歹尊重一下别人的劳动的成果嘛

引用 22 楼 ci1699 的回复:

=_=...
foolbirdflyfir……

可以用min,max不是很简单?
PHP code
$param = 4;
echo min(max($param,5),10);

就行了吧。
不错,如果不可以用min,max呢?

看了半天没想出来
看来我的算法水平差的没法

学习学习

function foo($a, $b, $c) {	Return (((($c-$a) + (($c-$a)  >> 31)) ^ (($c-$a) >> 31)) - ((($c-$b) + (($c-$b)  >> 31)) ^ (($c-$b) >> 31)) + $a + $b) / 2;}echo foo(20, 30, 50);  // 30
登录后复制

这没用任何函数拉。
我去求经得到的,
算法有待研究。

用abs的话就简单明了了

引用 17 楼 foolbirdflyfirst 的回复:

可以用min,max不是很简单?
PHP code
$param = 4;
echo min(max($param,5),10);

就行了吧。

不错,如果不可以用min,max呢?
我也不知道。。。#30的人才啊。哈哈

我也不知道

分别将 所求数 转化为 下界 进制数 和 上界 进制数,
所求结果 为

example : (5,10,x) x=8
x1 = 13(mod5)
x2 = 08(mod10)
answer = (x1msb ⊙ x2msb)*(x1msb*5+x2msb*10)+(x1msb xor x2msb)*x

这里的x1msb x2msb需要进行 高位整数除法处理后的结果 才能得到二进制的 0,1

楼主威武,不知道你在想什么

观望中。。。。

路过学习。

有这样实现的算法?

x = 5 (y <= 5)
x = y (y在[5,10]区间)
x = 10 (y >= 10)
------------------------------------------------------------
楼主画个坐标图,基本相当于闪电模样的一个曲线(下图),学几何的时候没见过这种曲线方程。。
|
|
|
/(10)
/
/
|(5)
|
|
|
|

如9楼所言,如果楼主要的是数学算法的话,这种
?? ?? ?? ?? ?? ?? ??
/
/
/
/
/
?? ?? ?? ?? ?? ?? ??
类似的函数曲线还真是没见过啊,
只能是分段函数了,分为三段,这样貌似就得用if else了。

额- -我的图怎么变成这样子了。。。。
那个曲线就是类似于Z的Y轴对称图形,这样子应该只能是分段函数了吧?因为它一点也不圆滑是有死角的
引用 9 楼 foolbirdflyfirst 的回复:

x = 5 (y <= 5)
x = y (y在[5,10]区间)
x = 10 (y >= 10)
------------------------------------------------------------
楼主画个坐标图,基本相当于闪电模样的一个曲线(下图),学几何的时候没见过这种曲线方程。。
|
|
……

public static int get(int start, int end, int param)        {            param -= start;            param &= (int)(((uint)param) >> 31) - 1;            param += start;            param -= end;            param &= (int)((((uint)param) >> 31) ^ 1) - 1;            return param += end;        }        public static int get1(int start, int end, int param)        {            return new int[] { end, param, start, start }[(((uint)(param - start) >> 30) & 2) | ((uint)(param - end) >> 31)];        }
登录后复制

用符号位只能算正数,否则要将int扩展到long

不知道这个是不是楼主想要的。

int foo(int start, int end, int param){	int tmp[2];	tmp[0] = param;		tmp[1] = start;	param = tmp[(param-start)>>(sizeof(int)*8-1)];	tmp[1] = end;	param = tmp[(end-param)>>(sizeof(int)*8-1)];	return param;}
登录后复制

param = ((start+end)-abs(start-end))/2, 其中abs()为取绝对值运算。

param = (abs(param-start)-abs(param-end)+start+end)/2;

实在是看不懂·

不知道啊

本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
1 个月前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳图形设置
1 个月前 By 尊渡假赌尊渡假赌尊渡假赌
威尔R.E.P.O.有交叉游戏吗?
1 个月前 By 尊渡假赌尊渡假赌尊渡假赌

热工具

记事本++7.3.1

记事本++7.3.1

好用且免费的代码编辑器

SublimeText3汉化版

SublimeText3汉化版

中文版,非常好用

禅工作室 13.0.1

禅工作室 13.0.1

功能强大的PHP集成开发环境

Dreamweaver CS6

Dreamweaver CS6

视觉化网页开发工具

SublimeText3 Mac版

SublimeText3 Mac版

神级代码编辑软件(SublimeText3)

在PHP API中说明JSON Web令牌(JWT)及其用例。 在PHP API中说明JSON Web令牌(JWT)及其用例。 Apr 05, 2025 am 12:04 AM

JWT是一种基于JSON的开放标准,用于在各方之间安全地传输信息,主要用于身份验证和信息交换。1.JWT由Header、Payload和Signature三部分组成。2.JWT的工作原理包括生成JWT、验证JWT和解析Payload三个步骤。3.在PHP中使用JWT进行身份验证时,可以生成和验证JWT,并在高级用法中包含用户角色和权限信息。4.常见错误包括签名验证失败、令牌过期和Payload过大,调试技巧包括使用调试工具和日志记录。5.性能优化和最佳实践包括使用合适的签名算法、合理设置有效期、

描述扎实的原则及其如何应用于PHP的开发。 描述扎实的原则及其如何应用于PHP的开发。 Apr 03, 2025 am 12:04 AM

SOLID原则在PHP开发中的应用包括:1.单一职责原则(SRP):每个类只负责一个功能。2.开闭原则(OCP):通过扩展而非修改实现变化。3.里氏替换原则(LSP):子类可替换基类而不影响程序正确性。4.接口隔离原则(ISP):使用细粒度接口避免依赖不使用的方法。5.依赖倒置原则(DIP):高低层次模块都依赖于抽象,通过依赖注入实现。

解释PHP中晚期静态结合的概念。 解释PHP中晚期静态结合的概念。 Mar 21, 2025 pm 01:33 PM

文章讨论了PHP 5.3中引入的PHP中的晚期静态结合(LSB),从而允许静态方法的运行时分辨率调用以获得更灵活的继承。 LSB的实用应用和潜在的触摸

如何在系统重启后自动设置unixsocket的权限? 如何在系统重启后自动设置unixsocket的权限? Mar 31, 2025 pm 11:54 PM

如何在系统重启后自动设置unixsocket的权限每次系统重启后,我们都需要执行以下命令来修改unixsocket的权限:sudo...

如何用PHP的cURL库发送包含JSON数据的POST请求? 如何用PHP的cURL库发送包含JSON数据的POST请求? Apr 01, 2025 pm 03:12 PM

使用PHP的cURL库发送JSON数据在PHP开发中,经常需要与外部API进行交互,其中一种常见的方式是使用cURL库发送POST�...

框架安全功能:防止漏洞。 框架安全功能:防止漏洞。 Mar 28, 2025 pm 05:11 PM

文章讨论了框架中的基本安全功能,以防止漏洞,包括输入验证,身份验证和常规更新。

自定义/扩展框架:如何添加自定义功能。 自定义/扩展框架:如何添加自定义功能。 Mar 28, 2025 pm 05:12 PM

本文讨论了将自定义功能添加到框架上,专注于理解体系结构,识别扩展点以及集成和调试的最佳实践。

See all articles