質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
PHP

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

Q&A

解決済

3回答

1335閲覧

Fatal error: Maximum execution time of 30 seconds exceeded を解決して結果を表示させたい

tacchan

総合スコア60

PHP

PHPは、Webサイト構築に特化して開発されたプログラミング言語です。大きな特徴のひとつは、HTMLに直接プログラムを埋め込むことができるという点です。PHPを用いることで、HTMLを動的コンテンツとして出力できます。HTMLがそのままブラウザに表示されるのに対し、PHPプログラムはサーバ側で実行された結果がブラウザに表示されるため、PHPスクリプトは「サーバサイドスクリプト」と呼ばれています。

0グッド

0クリップ

投稿2015/09/10 01:45

編集2015/09/10 04:31

質問内容はタイトルの通りです。下記記載のコードに関する質問です。
一応、文法的なエラーはありません。

distance_tableを
$distance_table = array(array(0, 10, 100, 100, 100, 10), array(10, 0, 10, 100, 100, 100), array(100, 10, 0, 10, 100, 100), array100, 100, 10, 0, 10, 100), array(100, 100, 100, 10, 0, 10), array(10, 100, 100, 100, 10, 0));

つまり以下のように代入した場合は正常通り動くのです。

0, 10, 100, 100, 100, 10
10, 0, 10, 100, 100, 100
100, 10, 0, 10, 100, 100
100, 100, 10, 0, 10, 100
100, 100, 100, 10, 0, 10
10, 100, 100, 100, 10, 0

しかし、コードに記載してあるようなランダムな数値だとタイトルに書いてあるエラーが出てしまうのです。
エラーの内容は30秒以内で計算できない、みたいな内容だとわかるのですが、これを解決して正常通りどのような値でも動くようにするには、どのようにすればいいのでしょうか?

ちなみにこのコードはhttp://www.geocities.jp/m_hiroi/light/pyalgo64.htmlのページの2-opt 法を元にPHPに書き直したものです。

よろしくお願いします。

<?php function opt_2($size, $path){ global $distance_table; $total = 0; while(true){ $count = 0; for($i = 0; $i < $size - 2; $i++){ $i1 = $i + 1; for($j = $i + 2; $j < $size; $j++){ if($j == $size - 1){ $j1 = 0; } else{ $j1 = $j + 1; } if($i != 0 or $j1 != 0){ $l1 = $distance_table[$path[$i]][$path[$i1]]; $l2 = $distance_table[$path[$j]][$path[$j1]]; $l3 = $distance_table[$path[$i]][$path[$j]]; $l4 = $distance_table[$path[$i]][$path[$j1]]; if($l1 + $l2 > $l3 + $l4){ array_splice($path, $i1, $j + 1 - $i1, array_reverse(array_slice($path, $i1, $j + 1 - $i1))); $count += 1; } } } } $total += $count; if($count == 0){break;} } return $path; } $distance_table = array(array(0, 72, 38, 71, 78, 20), array(72, 0, 38, 21, 65, 67), array(38, 38, 0, 33, 50, 29), array(71, 21, 33, 0, 44, 61), array(78, 65, 50, 44, 0, 59), array(20, 67, 29, 61, 59, 0)); for($i = 0; $i < count($distance_table); $i++){ var_dump($distance_table[$i]); echo"<br>"; } $path = array(0, 5, 2, 3, 1, 4); var_dump($path); echo"<br>"; print_r(opt_2(count($path), $path)); ?>

申し訳ありません。質問の仕方が悪かったですね。
実行時間を長くすればいい、と考えたので試しにやってはみたのですが、ずっと読み込みが続きいつになっても結果が出ませんでした。
なので、このコードの結果を「処理を早くしてどのような数値でも結果を得られる」ようにするにはどうしたらよいでしょうか、という質問です。
追記:

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答3

0

ベストアンサー

lang

1 $l4 = $distance_table[$path[$i]][$path[$j1]];

となっていますが、以下の様に、$iでなく$i1では?

lang

1 $l4 = $distance_table[$path[$i1]][$path[$j1]];

投稿2015/09/10 04:42

eripong

総合スコア1546

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

tacchan

2015/09/10 07:52

ありがとうございます。 本当にただの打ち間違い、凡ミスでした。 今度から、記述のミスだけでなく変数の打ち間違いも気を付けるべきですね。 お時間をとらせてしまい、申し訳ありませんでした。
guest

0

《訂正後の回答》
$i, $j, $i1, $j1などと、遠目に見ると区別がつきにくい変数名が、
問題点を見つけにくくしているように思いますので、
入力の手間を少しかけてでもわかりやすい変数名にするのが、
机上デバッグのしやすさが向上します。
iとj、1ありかなしか、点検してみてください。

《以前の回答》
こちらの記事に、実行時間の限界を突破する方法がまとまっていましたので紹介します。
ただし、サーバーの設定によっては、設定を施しても無視される恐れがあります。

Fatal error: Maximum execution time of 30 seconds exceededの対処法 - [PHP + PHP] ぺんたん info
http://pentan.info/php/30timeout.html

投稿2015/09/10 02:52

編集2015/09/10 05:52
退会済みユーザー

退会済みユーザー

総合スコア0

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

tacchan

2015/09/10 04:31

回答ありがとうございます。 申し訳ありません。質問の仕方が悪かったですね。 実行時間を長くすればいい、と考えたので試しにやってはみたのですが、ずっと読み込みが続きいつになっても結果が出ませんでした。 なので、このコードの結果を「処理を早くしてどのような数値でも結果を得られる」ようにするにはどうしたらよいでしょうか、という質問です。
tacchan

2015/09/10 14:07

解決しました。 いつもありがとうございます。
guest

0

こんにちは。

実行時間がどうしても30秒以上かかってしまう場合は、
set_time_limit()などを用いて制限を外すという方法もあるかと思われます。

http://php.net/manual/ja/function.set-time-limit.php

ご参考までに。

投稿2015/09/10 01:51

退会済みユーザー

退会済みユーザー

総合スコア0

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

tacchan

2015/09/10 04:32

回答ありがとうございます。 申し訳ありません。質問の仕方が悪かったですね。 実行時間を長くすればいい、と考えたので試しにやってはみたのですが、ずっと読み込みが続きいつになっても結果が出ませんでした。 なので、このコードの結果を「処理を早くしてどのような数値でも結果を得られる」ようにするにはどうしたらよいでしょうか、という質問です。
退会済みユーザー

退会済みユーザー

2015/09/10 05:10

失礼しました。質問の意図を勘違いしておりました…。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問