ホームページ php教程 php手册 PHP 配列内部ポインタ演算関数を使用したジョセフ リング問題の PHP 実装

PHP 配列内部ポインタ演算関数を使用したジョセフ リング問題の PHP 実装

Jun 13, 2016 pm 12:13 PM
php s view 使用 内部 関数 成し遂げる ポインタ 操作する 配列 詳しい これ

この問題の詳細な説明を見てみましょう:
ソースプリントを表示? 猿のグループが円形に並び、1、2、...、n に従って番号が付けられています。次に、1 番目から数え始め、m 番目まで数え、円の外に追い出し、その後ろから数え始め、m 番目まで数え、追い出します...このようにして、唯一になるまで続けます。残った猿は一匹で、その猿は王様と呼ばれます。このプロセスをシミュレートするには、m、n を入力し、最後の王の番号を出力するプログラミングが必要です。
最初にこのアイデアを思いついたとき、PHP 配列を使用して実装したいと考えていましたが (もちろん、最終的には配列を使用しました)、配列の内部ポインタをシミュレートしたところ、そうではないことが判明しました。 「配列ポインタ」をシミュレートするのは、多くの「ポインタ」操作が含まれるため簡単でした。最後に、PHP の配列自体には内部ポインタがあるのではないかと突然思いました。なぜ「車輪の再発明」が必要なのでしょうか? !コードを見てください:

コードをコピー コードは次のとおりです:


function getKingMonkey($n, $m )
{
$a = array();//内部配列
for($i = 1; $i {
$a [$i] = $i;//このステップは正しいです
}
reset($a);//厳密にするために、reset() 関数を使用しましょう。実際には、省略することもできます。 the
while(count($a ) > 1)//メインループが開始されます。ここで使用される基準は、配列要素の数が 1 に等しいときにループを停止することです
{
for( $counter = 1; $counter <= $m; $counter )//m
{
if(next($a)){ までカウントするサルを「追い出す」ために使用される、ネストされた for ループ//次の要素がある場合
if($ counter == $m)
{
unset($a[array_search(prev($a), $a)]);//カウント時m に、unset() を使用して配列要素を削除します
}
}
else//次の要素がない場合
{
reset($a);// の最初の要素配列は次の要素として機能します
if($counter == $m)
{
unset($a[array_search(end($a), $a)]);//カウントするときm、unset() を使用して配列要素を削除します。ここでは end( )
reset($a);//必ず配列の内部ポインタを「返す」ようにしてください
}
}
}
}
return current($a);
}


テストしてください:
echo "猿王の番号は:" . 100, 17);
出力は次のとおりです:
ソースプリントを表示?猿の王の数は次のとおりです: 53
終わり~
このウェブサイトの声明
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。

ホットAIツール

Undresser.AI Undress

Undresser.AI Undress

リアルなヌード写真を作成する AI 搭載アプリ

AI Clothes Remover

AI Clothes Remover

写真から衣服を削除するオンライン AI ツール。

Undress AI Tool

Undress AI Tool

脱衣画像を無料で

Clothoff.io

Clothoff.io

AI衣類リムーバー

AI Hentai Generator

AI Hentai Generator

AIヘンタイを無料で生成します。

ホットツール

メモ帳++7.3.1

メモ帳++7.3.1

使いやすく無料のコードエディター

SublimeText3 中国語版

SublimeText3 中国語版

中国語版、とても使いやすい

ゼンドスタジオ 13.0.1

ゼンドスタジオ 13.0.1

強力な PHP 統合開発環境

ドリームウィーバー CS6

ドリームウィーバー CS6

ビジュアル Web 開発ツール

SublimeText3 Mac版

SublimeText3 Mac版

神レベルのコード編集ソフト(SublimeText3)

Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Ubuntu および Debian 用の PHP 8.4 インストールおよびアップグレード ガイド Dec 24, 2024 pm 04:42 PM

PHP 8.4 では、いくつかの新機能、セキュリティの改善、パフォーマンスの改善が行われ、かなりの量の機能の非推奨と削除が行われています。 このガイドでは、Ubuntu、Debian、またはその派生版に PHP 8.4 をインストールする方法、または PHP 8.4 にアップグレードする方法について説明します。

CakePHP データベースの操作 CakePHP データベースの操作 Sep 10, 2024 pm 05:25 PM

CakePHP でデータベースを操作するのは非常に簡単です。この章では、CRUD (作成、読み取り、更新、削除) 操作について理解します。

CakePHP の日付と時刻 CakePHP の日付と時刻 Sep 10, 2024 pm 05:27 PM

Cakephp4 で日付と時刻を操作するには、利用可能な FrozenTime クラスを利用します。

CakePHP ファイルのアップロード CakePHP ファイルのアップロード Sep 10, 2024 pm 05:27 PM

ファイルのアップロードを行うには、フォーム ヘルパーを使用します。ここではファイルアップロードの例を示します。

CakePHP について話し合う CakePHP について話し合う Sep 10, 2024 pm 05:28 PM

CakePHP は、PHP 用のオープンソース フレームワークです。これは、アプリケーションの開発、展開、保守をより簡単にすることを目的としています。 CakePHP は、強力かつ理解しやすい MVC のようなアーキテクチャに基づいています。モデル、ビュー、コントローラー

CakePHP バリデータの作成 CakePHP バリデータの作成 Sep 10, 2024 pm 05:26 PM

Validator は、コントローラーに次の 2 行を追加することで作成できます。

CakePHP のロギング CakePHP のロギング Sep 10, 2024 pm 05:26 PM

CakePHP へのログインは非常に簡単な作業です。使用する関数は 1 つだけです。 cronjob などのバックグラウンド プロセスのエラー、例外、ユーザー アクティビティ、ユーザーが実行したアクションをログに記録できます。 CakePHP でのデータのログ記録は簡単です。 log()関数が提供されています

PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 PHP 開発用に Visual Studio Code (VS Code) をセットアップする方法 Dec 20, 2024 am 11:31 AM

Visual Studio Code (VS Code とも呼ばれる) は、すべての主要なオペレーティング システムで利用できる無料のソース コード エディター (統合開発環境 (IDE)) です。 多くのプログラミング言語の拡張機能の大規模なコレクションを備えた VS Code は、

See all articles