手詰まりだ

 アルゴリズムは考えついたが、できぬ。

 N=4以上の有向グラフを作ろうと思っている。もちろん構造同値を除くのだ。
 N=3の場合は全部で64パターンのなかから構造同値を除くと、16パターンが得られる。
 N=4の場合は、2の12乗、4096パターンのなかから、200ちょっとのパターンが出てくるはずだ。
 N=5の場合は、2の20乗、1,048,576パターンが総数になる。
 これだけの配列を置いておけるメモリ空間はない。

 なにかいい方法を考え出さなければ。

 ファイルに一旦書き出すアイディアは行けたと思ったのだが。

 ちなみに、この総パターンから、構造同値を抜き出すため、N=5では120通りもの並び替えをして「同じパターン無し」と判断することを考えている。
 ・・・ちょっと機械に負担をかけすぎなのかもしれない。

 今週は、こんな楽しいことを考えて生きています♪

 学校帰りに散髪によ行った。夏が近いので、髪は短い方がよい。

日記
連休、やってます

令和になりましたな。 世間は10連休。わたしは初日の土曜日に研究会を入れたし、最後の月曜日は授業日な …

日記
バルサン焚きました

去年の今頃もやったなぁと思いつつ。 家の中にムカデが出るんですよ。家族はみんな虫嫌いで、中でもムカデ …

日記
さようなら平成30年度

大学という年度単位で生きている私どもにとっては,今日がある意味一年の最後の日です。明日は新元号も,科 …