- 【PHP】下らねぇ質問はここに書き込みやがれ 2©2ch.net
343 ：デフォルトの名無しさん[]：2015/09/05(土) 05:08:46.02 ID:i6kEld9S - PHPはポインタみたいなのありますか?
たとえば、100メガの文字列があるとしして。
後半の50メガ以降、80メガ以降を既成関数に渡したいとすると
カットして実体を渡すほかないですか?
|
- 【PHP】下らねぇ質問はここに書き込みやがれ 2©2ch.net
344 ：デフォルトの名無しさん[]：2015/09/05(土) 07:02:47.17 ID:i6kEld9S - 諦めてファイルへ書き出しファイルポインタにします
|
- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
709 ：デフォルトの名無しさん[sage]：2015/09/05(土) 11:54:21.61 ID:i6kEld9S - ユニーク解と、そうでない解の間に、たとえば4倍したら求まるといった簡単な関係があるんだっけ?
それだったらどちらでも一緒だし、そうでなければユニーク解を求めないとダメでは?
一個求めただけでもいいことにならないか?
|
- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
710 ：デフォルトの名無しさん[sage]：2015/09/05(土) 11:58:23.07 ID:i6kEld9S - Ｎクイーン問題(N Queens Problem)
http://www.ic-net.or.jp/home/takaken/nt/queen/index.html
|
- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
713 ：デフォルトの名無しさん[sage]：2015/09/05(土) 12:09:06.35 ID:i6kEld9S - >>711
どちらもユニーク解だが。どれも同一と見なすかで解個数が違ってくるからユニークのほうがいいだろ。
鏡像は別で、回転は同一とみなす人をいるかもしれない。
PAA の概要
N=2n の場合、 N x N の N クイーン問題を 4 分割した部品(n x n の部分解)から以下の手順で合成する。
1) A と B から、2 分割した部品（n x 2n の部分解）AB を生成（上半分の合成）
2) C と D から、2 分割した部品（n x 2n の部分解）CD を生成（下半分の合成）
3) AB と CD から全体解を生成
なお、解の生成は unique 解のみに限定し、全数解は式 1 により求める。
高速化実現のポイントは、
・結合処理の高速化（特に、キャッシュミスの削減）
・代表解の判定条件による集合積演算の軽減 にある。
http://deepgreen.game.coocan.jp/NQueens/sig-GI26-11.pdf
Ｎクイーン問題(N Queens Problem)
ユニーク解から全解への展開
これまでの考察はユニーク解の個数を求めるためのものでした。
全解数を求めるにはユニーク解を求めるための枝刈りを取り除いて全探索する必要があります。
したがって探索時間を犠牲にしてしまうことになります。そこで「ユニーク解の個数から全解数を導いてしまおう」という試みが考えられます。
http://www.ic-net.or.jp/home/takaken/nt/queen/index.html
|
- プログラミングのお題スレ Part7 [転載禁止]©2ch.net
715 ：デフォルトの名無しさん[sage]：2015/09/05(土) 12:11:53.03 ID:i6kEld9S - Boardは四角で、ことなる四方向から観察したら直ちに同じ見え方のものが4つあるのはわかる。
|