PHP算法趣談--猴子找大王

FuisonDesign 發布于2019-07-01 12:23 / 2580人閱讀

摘要：一算法問題將一群猴子排成一圈，按照猴子數按照依次編號。在計算機編程的算法中，類似問題又稱為約瑟夫環。問題是，給定了和，一開始要站在什么地方才能避免被處決四算法設計與實現算法問題存猴子名稱給猴子定義名稱定義猴子排序個數

一、算法問題

將一群猴子排成一圈，按照猴子數按照1,2,...,n依次編號。然后從第1只開始數，定義數m個猴子,之后將數到的猴子將它踢出圈，從它后面再開始數，再數到第m只，在把它踢出去...，如此循環的進行下去，直到最后只剩下一只猴子為止，那只猴子就是大王。

二、算法思想及來源

遞歸函數

子函數調用

時間復雜度是O(n*m)

此算法問題來自于約瑟夫問題（來源維基百科）

三、算法原題

約瑟夫斯問題（有時也稱為約瑟夫斯置換），是一個出現在計算機科學和數學中的問題。在計算機編程的算法中，類似問題又稱為約瑟夫環。有n個囚犯站成一個圓圈，準備處決。首先從一個人開始，越過 k-2個人（因為第一個人已經被越過），并殺掉第k個人。接著，再越過 k-1個人，并殺掉第k個人。這個過程沿著圓圈一直進行，直到最終只剩下一個人留下，這個人就可以繼續活著。問題是，給定了n和k，一開始要站在什么地方才能避免被處決？

四、算法設計與實現

 1) {
            if($j%$n==0){
                unset($arr[$j]);
            }else{
                $arr[] = $arr[$j];
                unset($arr[$j]);
            }
            $j++;
        }
        return $arr;
    }
    print_r(xdw(40, 3));
 ?>

GPU云服務器云服務器猴子選大王 n只猴子選大王c語言 php 猴子吃 php解決猴子吃桃

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/30632.html

2018 PHP 面試總結

摘要：最近面試了不少公司，正好把記得的問題做個總結。抽象類的接口的區別，不在于編程實現，而在于程序設計模式的不同。一般來講，抽象用于不同的事物，而接口用于事物的行為。最近面試了不少公司，正好把記得的問題做個總結。本文 github 會持續更新公眾號搜索蘇生不惑或者掃二維碼關注，每周更新。 showImg(https://segmentfault.com/img/bVbsYyM?w...

William_Sang 2019-07-25 14:21 評論0 收藏0
2018 PHP 面試總結

摘要：最近面試了不少公司，正好把記得的問題做個總結。抽象類的接口的區別，不在于編程實現，而在于程序設計模式的不同。一般來講，抽象用于不同的事物，而接口用于事物的行為。最近面試了不少公司，正好把記得的問題做個總結。本文 github 會持續更新公眾號搜索蘇生不惑或者掃二維碼關注，每周更新。 showImg(https://segmentfault.com/img/bVbsYyM?w...

lunaticf 2019-07-01 10:19 評論0 收藏0
單類SVM：SVDD

摘要：話接上文的簡單推導，這篇文章我們來看單類。單分類方法常用于異常檢測，或者類別極度不平衡的分類任務中。另一種思路就是，在樣本空間中為此類數據劃定一個大致的邊界。上式表明所有樣本的權重之和為，而球心是所有樣本的加權和。話接上文(SVM的簡單推導)，這篇文章我們來看單類SVM：SVDD。可能大家會覺得很奇怪，我們為什么需要單分類呢？有篇博客舉了一個很有意思的例子。花果山上的老猴子，一生閱...

Leck1e 2019-07-31 10:25 評論0 收藏0