This comment is reply for 5296 ところてん: O(n)のアルゴリズムは、棒倒し法しか思...(必ず解ける迷路). Go to thread root.
squld #5300(2008/01/13 13:20 GMT) Rating0/0=0.00
棒倒し法も空間計算量がO(n)なんですね。 O(nm)と勘違いしてました・・orz
ルールは満たしてませんが、見栄えのする迷路が出てきますね。
[ reply ]
squld
#5300()
Rating0/0=0.00
棒倒し法も空間計算量がO(n)なんですね。 O(nm)と勘違いしてました・・orz
ルールは満たしてませんが、見栄えのする迷路が出てきますね。