[6][M E K O]SEX MACHINEGUNS(セックス・マシンガンズ)は、日本の3人組ヘヴィメタルバンド。名称の由来はパンク・ロックバンド、セックス・ピストルズより凄いバンドを目指すという意味。 1998年4月12日にメジャーデビュー、2003年8月13日に解散、2004年4月4日に再結成、2006年6月4日に活動休止。2007年11月より本格的に活動再開。2012年5月末に活動休止。2012年秋以降、不定期で活動再開。2014年7月より活動再開。
[2][や]3はたぶん狐かなー
[13][Amy✧*。]ふむふむ
[16][苗木誠]とりあえず、2さんは最終日コースかな
[13][Amy✧*。]真狼QPにいっぴょー!
[6][M E K O]音楽性としては、ジャーマンメタルとスピードメタル、1980年代のジャパニーズ・メタルの要素を併せ持つ他、楽曲によってはデスヴォイスやグロウルに近いヴォーカルのようにモダンなメタルの要素も存在している。様々なHR/HM系バンドの楽曲のオマージュと考えられる曲が数多く存在し、中にはメロディやリフを原形に近しい形で拝借したものも少なくない。このことは、ほとんどの作曲を担当するANCHANGが雑誌のインタビュー等で明言している。 メジャーデビュー前後の頃には「ヴィジュアル系ヘヴィメタルバンド」として売り込んでいたが、あくまでそれはライブの観客動員を増やすための戦略だったようである。インディーズ第2期~第3期の頃はちょうどヴィジュアル系バンドが全盛期であり、都内のライヴハウスに出演依頼を申し込んだ際に「今更メタルなの?」と門前払いに等しい扱いを受けたことがあったと後にANCHANGが語っており、ヴィジュアル系を名乗るのは演奏場所を確保するための苦肉の策であった。 だが、アルバムの発売枚数が少ないもののライブの動員数が多く、メジャーデビュー1年半で日本武道館でのライブを実現させている。
[6][M E K O]幅優先探索(はばゆうせんたんさく、英: breadth first search)はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根ノードで始まり隣接した全てのノードを探索する。それからこれらの最も近いノードのそれぞれに対して同様のことを繰り返して探索対象ノードをみつける。「横型探索」とも言われる。 幅優先探索は解を探すために、グラフの全てのノードを網羅的に展開・検査する。最良優先探索とは異なり、ノード探索にヒューリスティクスを使わずに、グラフ全体を目的のノードがみつかるまで、目的のノードに接近しているかどうかなどは考慮せず探索する。
[13][Amy✧*。 ♡]てゆか、9ちゃんはCOボタン押した方がいいんじゃないかなあ
[13][Amy✧*。 ♡]うーん
[13][Amy✧*。 ♡]指摘した方がいーのかな
[5][Doe]えけけさん
[9][笑顔白熊]毒使うタイミングマージで難しいですね
[5][Doe]これ独り言って生きてる間だけなんですか?
[15][えけけ]Fooooo
[13][Amy✧*。 ♡]10>8>6>$
[15][えけけ]生きてる間だけです
[2][や]うーん
[5][Doe]なるほど
[13][Amy✧*。 ♡]魔女うち指定
[9][笑顔白熊]まだいらないと見てますがね
[2][や]魔女まだ残ってるのかね
[6][M E K O]根ノードを空のキューに加える。 ノードをキューの先頭から取り出し、以下の処理を行う。 ノードが探索対象であれば、探索をやめ結果を返す。 そうでない場合、ノードの子で未探索のものを全てキューに追加する。 もしキューが空ならば、グラフ内の全てのノードに対して処理が行われたので、探索をやめ"not found"と結果を返す。 2に戻る。 ノードの展開により得られる子ノードはキューに追加される。訪問済みの管理は配列やセットなどでも行える。
[5][Doe]あとQPって始まる前に役職見えてるんですか?
[15][えけけ]ん?
[6][M E K O]アルゴリズムの特徴
[13][Amy✧*。 ♡]んー
[13][Amy✧*。 ♡]誰か出てくれないかなー
[6][M E K O]時間計算量 最悪の場合、幅優先探索は全ての経路を考慮に入れる必要があるので、幅優先探索の時間計算量はO(|E|)である。ここで|E|はグラフ内の辺の数である。
[12][キュアキッス]見えないんじゃないの
[15][えけけ]どういうこと?
[13][Amy✧*。 ♡]8Cオ
[5][Doe]弓を刺す時に役職見ずに番号だけで指してる訳ではない?
[6][M E K O]空間計算量 見つかったノードを全て記録する必要があるので、幅優先探索の空間計算量はO(|V|)となる。ここで|V|はグラフ内のノードの数である。または、 {\displaystyle O(B^{M})} O(B^{M})ということができる。ここでBは枝分かれの最大数でMは木の最長経路の長さである。この量の巨大さは幅優先探索が規模の大きな探索において非現実的な理由である。
[12][キュアキッス]わかって恋人決めるんじゃ
[15][えけけ]QPは自分のことしかわかかりません
[13][Amy✧*。 ♡]・・・
[12][キュアキッス]強すぎる
[2][や]1のグレー4-7-9-11-16
[6][M E K O]完全性 幅優先探索は完全である。つまり、解が存在する場合はグラフによらず解をみつけることができるということである。しかしながら、グラフが無限で探索対象の解が存在しない場合、幅優先探索は終了しない。
[4][お守り]村役職って8人で占い共有抜いて白出るのは7人で1は黒なしかあ
[5][Doe]mjk
[13][Amy✧*。 ♡]これ最大16Cオできるやんけ
[15][えけけ]番号だけです
[6][M E K O]最適性 一般に幅優先探索は最適で、常に開始ノードと終了ノードの長さが最も少ない辺を返す。もしグラフが重みつきならば、最初のノードの隣のノードが最良のゴールとは限らないが、この問題は辺のコストを考慮に入れた均一コスト探索(Uniform cost search)で解決できる。