草庐IT

算法识别

全部标签

php - 如何使用算法真正计算关卡进度?

在我的应用程序中,我得到一个var$curxp,它包含一个int,现在我想创建一个自动返回$xplvlup的函数(它包含一个int多少下一个级别需要总XP和一个返回当前级别的函数。现在我可以简单地使用switch语句和计算数字进行硬编码,例如:switch($curxp){case但是,如果我可以使用一种算法,这样就没有最高级别了,那就更好了。我知道我必须使用指数来获得漂亮的曲线,但我只是不知道如何开始。更新感谢Oltarus,我得出了以下解决方案:$curxp=20;functionlevel($lvl){return$xp=pow($lvl,2)+5*$lvl;}$lvl=0;wh

php - 从日期和时间数组中识别冲突

我检查了其他SO问题,但似乎找不到与此相关的任何内容-如果我错过了什么,请指出正确的方向。我目前有以下包含日期和时间(要求的session时间)的数组:Array([0]=>day=>'Thursday',start_time=>'14:00',end_time=>'15:00'[1]=>day=>'Thursday',start_time=>'16:30',end_time=>'17:30')用户必须参加这两个时间。我想要做的是与另一个包含用户当前约会的数组进行比较,并检测是否存在冲突/时间重叠问题Array([0]=>day=>'Monday',start_time=>'09:00

php - 具有 "weighted"条边的 Ford-Fulkerson 算法

Ford-Fulkerson是否有任何变体可以为边缘增加额外的“重量”维度?我的意思是,有些边比其他边更理想,虽然所有的可能性都存在,但它会优先考虑理想的边而不是不太理想的边。 最佳答案 据我所知,有两种常见的概括方法可以增加权重。最小成本流假设您对每条边都有一个权重,并且想要计算满足约束且成本最低的流。(成本=权重之和*沿关联边流动的单位)这个问题叫做minimumcostflow.可以在networkx中找到一个名为min-cost-flow的实现.这是一个很好的topcodertutorial在原始对偶方法上。我最喜欢的算法实

php - 为什么PHP crypt函数使用DES加密算法?

鉴于经验法则是存储密码字符串的加盐哈希,而不是它的加密形式,为什么PHPcrypt()函数使用基于DES的算法?DES不是加密算法吗?手册说...crypt()willreturnahashedstringusingthestandardUnixDES-basedalgorithmoralternativealgorithmsthatmaybeavailableonthesystem...我从这里了解到,crypt()仅使用系统实现的算法。当然,DES是作为加密算法而不是crypt的自定义哈希算法来实现的。PS-我知道DES在过去很早以前就没有人应该再使用它了。

php - 不同目的地的数组排序算法

我一直在努力解决这个问题,但没有成功。问题是-我有一个用于不同位置的数组。例如:Array([0]=>Array([from]=>Paris[to]=>Marseille)[1]=>Array([from]=>Marseille[to]=>Valencia)[2]=>Array([from]=>Valencia[to]=>Algiers)[3]=>Array([from]=>Algiers[to]=>AbuDhabi))无论我给出什么命令,它都应该始终返回下一个目的地“从”它结束的地方。要排序的数组,以便from键从前一个数组的to键继续。例如,如果我的起始位置是“Paris”,To位

php - usort() 排序算法如何工作?

我有一个usort()示例,我添加了一些echo语句来查看代码的工作原理:";foreach($orderas$key=>$value){echo"\$value=$value";if($a==$value){echo"\$a=\$value,returing0.";return0;}if($b==$value){echo"\$b=\$value,returing1.";return1;}}}$order[0]=1;$order[1]=3;$order[2]=4;$order[3]=2;$array[0]=2;$array[1]=1;$array[2]=3;$array[3]=4;$a

php - 以编程方式识别覆盖特征方法的方法

我正在尝试在覆盖特征方法的类中生成一组方法。这是一个简化的示例,显示了我的应用程序中典型类和特征的方法结构:classdemo{publicfunctionMethodA(){return'methodAfromclass';}publicfunctionMethodC(){return'methodCfromclass';}publicfunctionMethodE(){return'methodEfromclass';}usetGeneric;}traittGeneric{publicfunctionMethodA(){return'methodAfromtrait';}publi

php - 检测匹配的高效算法

我正在寻找一种有效的算法来检测N大小的整数数组中的相等值。它必须返回匹配项的索引。唉,我想不出比使用两个循环的蛮力更聪明的方法了。任何帮助将不胜感激。谢谢! 最佳答案 您可以将数组相交。这会找到array1中array2的所有值$array1=array("a"=>"green","b"=>"brown","c"=>"blue","red");$array2=array("a"=>"green","yellow","red");$result_array=array_intersect_assoc($array1,$array2);

IDE 的 php 类识别

假设我有一个返回SomeClass类型对象的函数。我有这样的代码:$test=function_to_return_someclass();现在我想在IDE中使用$test变量,但我希望它理解$test是SomeClass类型。我可以通过使用/**@var*/注释轻松地使用类变量来完成它,但这就是我被卡住的地方。自从尝试了类似的东西:$test=(SomeClass)function_to_return_someclass();不起作用,我如何指示IDE$test是SomeClass的对象? 最佳答案 您可以尝试在函数定义中使用@r

php - 需要一种算法来查找几乎重复的文本值

我经营一个照片网站,用户可以在其中自由输入他们喜欢的任何标签,甚至是以前未使用过的标签。结果,标签的照片有时可能被标记为“昆虫”,而其他人将其标记为“昆虫”。我想保留自由标记功能,但也想有办法过滤掉此类近似重复项。目前标签的总数为1,500。我的想法是将所有这些从数据库读取到内存中,然后在其上运行一个显示“可疑”的算法。我的想法是怀疑字符串中x%的字符是相同的(相同的字符和顺序),其中x是可配置的。我可能会编写一种非常低效的方法来执行此操作,但我想知道是否有解决此问题的现有解决方案?编辑:忘记提及:仅对标签进行排序是不够的,因为这需要我遍历整个集合才能找到重复项。