phpのツリーのアルゴリズムがわかんねんんだよ!at PHP
phpのツリーのアルゴリズムがわかんねんんだよ! - 暇つぶし2ch48:t-akiyama
03/05/30 21:47 .net
携帯ゲーム機"プレイステーションポータブル(PSP)

 このPSPは、新規格UMD(ユニバーサルメディアディスク)というディスクを利用しており、そのサイズは直径6cmととても小さい(CDの半分程度)。 容量は1.8GBとなっている。
画面は4.5インチのTFT液晶で、480px x 272px(16:9)。MPEG4の再生やポリゴンも表示可能。外部端子として、USB2.0とメモリースティックコネクタが用意されているという。

この際、スク・エニもGBAからPSPに乗り換えたらどうでしょう。スク・エニの場合、PSPの方が実力を出しやすいような気がするんですが。
任天堂が携帯ゲーム機で圧倒的なシェアをもってるなら、スク・エニがそれを崩してみるのもおもしろいですし。かつて、PS人気の引き金となったFF7のように。

49:山崎 渉
03/07/15 11:23 .net

 __∧_∧_
 |(  ^^ )| <寝るぽ(^^)
 |\⌒⌒⌒\
 \ |⌒⌒⌒~|         山崎渉
   ~ ̄ ̄ ̄ ̄

50:山崎 渉
03/08/02 02:30 .net
   ∧_∧
  (  ^^ )< ぬるぽ(^^)

51:ぼるじょあ ◆ySd1dMH5Gk
03/08/02 05:04 .net
     ∧_∧  ∧_∧
ピュ.ー (  ・3・) (  ^^ ) <これからも僕たちを応援して下さいね(^^)。
  =〔~∪ ̄ ̄ ̄∪ ̄ ̄〕
  = ◎―――◎                      山崎渉&ぼるじょあ

52:山崎 渉
03/08/15 23:22 .net
    (⌒V⌒)
   │ ^ ^ │<これからも僕を応援して下さいね(^^)。
  ⊂|    |つ
   (_)(_)                      山崎パン

53:nobodyさん
04/06/17 09:14 .net
便乗質問、
HTMLに関する質問ですが、ツリーのアルゴリズムについてなので。。。

HTMLタグの<ul><li><li></ul>をネストして書こうと思っているのですが、
データベースを使っていたりデータベースをチューニングしてる関係などにより、

各項目について、
●上から何番目か($nとします)・・・@seq =(1,2,3,4,5,6,7,8,9,10)とし、$nには1,2,3,4,..10が入ります
●階層の深さが何階層目か($depth[$n]とします)
●項目名($name[$n]とします)

しかわかっていません。

★参考:<ul><li></li></ul>の見た目とソースの対応を、下記URLにおいておきます。
URLリンク(31.com)


で、やりたいのはこれらの情報を使って
*上から順*にソースを書き込んでいきたいということです。
そのためのアルゴリズムがわからずに苦慮しています。

$depth[n]=$depth[n-1]のときは、
単に<li>name(n)</li>と書けばいいことは自明です

しかし、それ以外のパターンのアルゴリズムがわからず。。。

なお、アルゴリズムの考え方やそのヒントでも、phpでやperlのソースでも、
あるいは、ヒントだけでもいいので、教えていただければ幸いです。

54:53
04/06/17 23:25 hAY00qtb.net
どなたかお願いします。

55:nobodyさん
04/06/18 08:59 .net
> しかし、それ以外のパターンのアルゴリズムがわからず。。。
行頭 → <ul> * $depth[n]
$depth[n-1]-$depth[n]=1 → <ul>
$depth[n-1]-$depth[n]=2 → <ul><ul>
$depth[n-1]-$depth[n]=-1 → </ul>
行末 → </ul> * $depth[n]

単純にこれじゃダメかい?

56:53
04/06/19 00:51 .net
>>55さん、ありがとうございます。そうか、ulとliをいっぺんに考えてたから、混乱してました。
最初にulを考えて、そのあとliを考えたらうまくいきました。参考までにそのソース。

while ($row = pg_fetch_array($rs)) {
    $n++;
    $depth[$n] = $row[depth];//深さ(最小は1)
    $name[$n] = $row[name];//項目名

    //わかりやすく
    $now_depth = $depth[$n];
    $name = $name[$n];

    //</li></ul>を挿入
    $ul_li_insert = $before_depth - $now_depth;
    if ($n >= 2) {
        if ($ul_li_insert >= 0) $HTMLcattree .= "</li>\n";
        for ($i=1;$i<=$ul_li_insert;$i++){
            $HTMLcattree .= "</ul>\n";
            $HTMLcattree .= "</li>\n";
        }
    }

    //<ul><li>を挿入
    $ul_li_insert = $now_depth - $before_depth;
    for ($i=1;$i<=$ul_li_insert;$i++){
        $HTMLcattree .= "<ul>\n";
    }


57:53
04/06/19 00:51 .net
(つづき)
    $HTMLcattree .= "<li>\n";

    //項目名を表示
    $HTMLcattree .= $name;

    //「前の項目の階層数」として使う
    $before_depth = $now_depth;

}

//締めの、</li></ul>を挿入
$ul_li_insert = $before_depth;
$HTMLcattree .= "</li>\n";
for ($i=1;$i<=$ul_li_insert;$i++){
    $HTMLcattree .= "</ul>\n";
    $HTMLcattree .= "</li>\n";
}
$HTMLcattree .= "</ul>\n";

print $HTMLcattree;

//ありがとうございました。

58:125x100x255x204.ap125.ftth.ucom.ne.jp
06/03/30 00:25:16 .net
     ∧_∧
ピュ.ー (  ^^ ) <これからも僕を応援して下さいね(^^)。
  =〔~∪ ̄ ̄〕
  = ◎―◎                      山崎渉

59:st0004.nas931.miyazaki.nttpc.ne.jp
06/03/30 06:12:25 .net
てst

60:nobodyさん
06/08/22 10:16:04 .net
コンピュータサイエンスの基本として、データ構造~とりわけツリーの扱いは基本かつ大事なんですね。

61:nobodyさん
09/05/09 16:15:08 unp/QYBC.net
>>1
 Z
  z
  z
 <⌒/ヽ-、___
/<_/____/
 ̄ ̄ ̄ ̄ ̄ ̄ ̄


62:nobodyさん
11/11/21 15:28:47.26 .net
てすと

63:電脳プリオン 忍法帖【Lv=40,xxxPT】(5+0:8) 【20.9m】
13/02/10 19:51:41.68 .net ?PLT(12080)
  ∧_∧
  ( ・∀・)      | | ガガッ
 と    )      | |
   Y /ノ      .人
    / ) .人   <  >_∧∩
  _/し' <  >_∧∩`Д´)/
 (_フ彡 V`Д´)/   / ←>>50
            / ←>>45

64:nobodyさん
13/12/28 23:28:41.33 xIlaW9Uf.net
グーグルの検索エンジンのアルゴリズムについて
URLリンク(webblogsakusei.main.jp)

65:nobodyさん
17/12/30 16:03:24.14 YhlYw6jg.net
誰でも簡単にネットで稼げる方法など
参考までに、
⇒ 『半藤のブブイウイウレレ』 というサイトで見ることができます。
グーグル検索⇒『半藤のブブイウイウレレ』
Z1UWE85V4W

66:nobodyさん
22/10/13 14:18:01.51 .net
ZSRqkA5uq

67:nobodyさん
23/08/15 11:45:17.13 .net
やめてっ!そこはビンカンなの!

68:nobodyさん
24/12/02 04:06:04.98 1XoaY93KN
異常気象カ゛-とか白々しいこといつまて゛ほざいてんだか.公共の電波夕ダて゛使ってる上に不当な金銭要求まて゛しなか゛ら嘘ハ百たれ流してる
プ口パガンダクソテ□放送局NHKなんて力ンコ―た゛のソラ丿ビンた゛のと殺人推進しなか゛ら人が死んだよ~とか寝言ほさ゛くのいい加減にしとけや
罹災証明だの公的支援だの赤の他人の税金に寄生してないでJALだのANAだのクソアヰヌト゛ゥだのクサヰマ―クた゛のコ゛キブリフライヤ―だの
國土破壊省た゛の自民公明だのテ口リス├に損害賠償請求するなりテ口構成員にテ口を止めさせるへ゛く殺害しに行くのが筋だろ
エコて゛推進されるべき自転車に100万もの罰金を科したり増税しまくって軍事費年10兆円にしたりと自民公明の強権地球破壊テ囗政治を
終わらせないとお前らマトモな死に方できないからな、消費税上げて曰本経済を破壊した豚か゛出てきたりと立憲も怪しいし
クソ航空機倍増や都心航路他、自民公明がやったことを悉く元に戻すことを公約にした"自民公明から国民を守る党"でも作らないとな
公務員のマッチポンプ利権でしかない税金なんてものは現状口クにかけてない環境破壊にかけるた゛けでBIまで実現可能だわ
(ref.) URLリンク(www.call4.jp)
URLリンク(haneda-project.jimdofree.com) , URLリンク(flight-route.com)
URLリンク(n-souonhigaisosyoudan.amebaownd.com)


最新レス表示
レスジャンプ
類似スレ一覧
スレッドの検索
話題のニュース
おまかせリスト
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch