目錄
回复讨论(解决方案)
首頁 後端開發 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脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱門文章

<🎜>:泡泡膠模擬器無窮大 - 如何獲取和使用皇家鑰匙
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
北端:融合系統,解釋
3 週前 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)

熱門話題

Java教學
1664
14
CakePHP 教程
1423
52
Laravel 教程
1321
25
PHP教程
1269
29
C# 教程
1249
24
PHP和Python:比較兩種流行的編程語言 PHP和Python:比較兩種流行的編程語言 Apr 14, 2025 am 12:13 AM

PHP和Python各有優勢,選擇依據項目需求。 1.PHP適合web開發,尤其快速開發和維護網站。 2.Python適用於數據科學、機器學習和人工智能,語法簡潔,適合初學者。

說明PHP中的安全密碼散列(例如,password_hash,password_verify)。為什麼不使用MD5或SHA1? 說明PHP中的安全密碼散列(例如,password_hash,password_verify)。為什麼不使用MD5或SHA1? Apr 17, 2025 am 12:06 AM

在PHP中,應使用password_hash和password_verify函數實現安全的密碼哈希處理,不應使用MD5或SHA1。1)password_hash生成包含鹽值的哈希,增強安全性。 2)password_verify驗證密碼,通過比較哈希值確保安全。 3)MD5和SHA1易受攻擊且缺乏鹽值,不適合現代密碼安全。

PHP行動:現實世界中的示例和應用程序 PHP行動:現實世界中的示例和應用程序 Apr 14, 2025 am 12:19 AM

PHP在電子商務、內容管理系統和API開發中廣泛應用。 1)電子商務:用於購物車功能和支付處理。 2)內容管理系統:用於動態內容生成和用戶管理。 3)API開發:用於RESTfulAPI開發和API安全性。通過性能優化和最佳實踐,PHP應用的效率和可維護性得以提升。

PHP:網絡開發的關鍵語言 PHP:網絡開發的關鍵語言 Apr 13, 2025 am 12:08 AM

PHP是一種廣泛應用於服務器端的腳本語言,特別適合web開發。 1.PHP可以嵌入HTML,處理HTTP請求和響應,支持多種數據庫。 2.PHP用於生成動態網頁內容,處理表單數據,訪問數據庫等,具有強大的社區支持和開源資源。 3.PHP是解釋型語言,執行過程包括詞法分析、語法分析、編譯和執行。 4.PHP可以與MySQL結合用於用戶註冊系統等高級應用。 5.調試PHP時,可使用error_reporting()和var_dump()等函數。 6.優化PHP代碼可通過緩存機制、優化數據庫查詢和使用內置函數。 7

PHP的持久相關性:它還活著嗎? PHP的持久相關性:它還活著嗎? Apr 14, 2025 am 12:12 AM

PHP仍然具有活力,其在現代編程領域中依然佔據重要地位。 1)PHP的簡單易學和強大社區支持使其在Web開發中廣泛應用;2)其靈活性和穩定性使其在處理Web表單、數據庫操作和文件處理等方面表現出色;3)PHP不斷進化和優化,適用於初學者和經驗豐富的開發者。

PHP類型提示如何起作用,包括標量類型,返回類型,聯合類型和無效類型? PHP類型提示如何起作用,包括標量類型,返回類型,聯合類型和無效類型? Apr 17, 2025 am 12:25 AM

PHP類型提示提升代碼質量和可讀性。 1)標量類型提示:自PHP7.0起,允許在函數參數中指定基本數據類型,如int、float等。 2)返回類型提示:確保函數返回值類型的一致性。 3)聯合類型提示:自PHP8.0起,允許在函數參數或返回值中指定多個類型。 4)可空類型提示:允許包含null值,處理可能返回空值的函數。

PHP與Python:了解差異 PHP與Python:了解差異 Apr 11, 2025 am 12:15 AM

PHP和Python各有優勢,選擇應基於項目需求。 1.PHP適合web開發,語法簡單,執行效率高。 2.Python適用於數據科學和機器學習,語法簡潔,庫豐富。

PHP和Python:代碼示例和比較 PHP和Python:代碼示例和比較 Apr 15, 2025 am 12:07 AM

PHP和Python各有優劣,選擇取決於項目需求和個人偏好。 1.PHP適合快速開發和維護大型Web應用。 2.Python在數據科學和機器學習領域佔據主導地位。

See all articles