プログラミング
【アルゴリズム 配列準備編】ざっくりわかるシェルスクリプト７
Bashスクリプトで配列の準備 この章では、Bashスクリプトでいくつかのソートアルゴリズムを実行するための、元となるテンプレートを配列で作…
最新技術やプログラム、デザインなど様々な情報を提供するサイト
Posts275 pages
プログラミング
アルゴリズム日記 2022/09/29
NQueenのロジックを研究してます。NQueenを別のアプローチから検証するためにアルゴリズムの勉強をはじめました。まずは基礎からで経路探索へ向かいたいと考えています。試行錯誤したことを備忘録として日記に追加することにしました。 9月29日 今日はバイナリサーチでツリーの中身を表示するメソッドを作成します。 こんな感じでルートノードから下に向かってツリーの中身を出力します…
プログラミング
【アルゴリズム 配列編】ざっくりわかるシェルスクリプト６
Bashスクリプト（シェルスクリプト） は５０年以上も前からUNIXプログラミングのエッセンスとして君臨し、現在もLinuxのコマンドの殆ど…
プログラミング
アルゴリズム日記 2022/09/27
NQueenのロジックを研究してます。NQueenを別のアプローチから検証するためにアルゴリズムの勉強をはじめました。まずは基礎からで経路探索へ向かいたいと考えています。試行錯誤したことを備忘録として日記に追加することにしました。 9月27日 アルゴリズムの勉強を始めました。 まずは基礎から。 バイナリサーチからスタートします。 それまでのものは鈴木先生が作成している以下のgi…
プログラミング
【TIPS】ざっくりわかるシェルスクリプト
ここではシェルスクリプトのBashについてのTIPSを紹介します。C言語やJavaといった高級言語にあってbashにはない部分について補完で…
プログラミング
NQueen日記 2022/09/15
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 9月15日 グラフ理論を使ってエイトクイーンを解く方法があるらしい。 NetworkXを使ってエイト・クイーンパズルを解く https://analytics-note.xyz/graph-theory/networkx-eight-queens-puzzle/ まず、すべて効き筋同…
プログラミング
NQueen日記 2022/09/09
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 9月9日 数が合わない点はsymmetryOps内での単純なコードの間違えだったため修正して数が合った。 ただ、速度が過去のロジックより２０％遅…
プログラミング
NQueen日記 2022/09/05
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 9月5日 n13でsymmetryOps v2 とv1での違いを調査する。 正確な回答 v1の方が数が多いのでv1だけsymmetryOpsを突破したも…
プログラミング
NQueen日記 2022/09/02
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 9月2日 正しい結果と間違った結果のtop,left,bottom,rightの値を比較してみる。 間違った結果の方が数が多いので、間違っている…
プログラミング
NQueen日記 2022/08/30
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 8月30日 枝刈りを追加した。 追加前よりなぜか遅くなった。 symmetryOpsのロジックを変えると速くなるだろうか。 枝刈りを追加することによ…
プログラミング
NQueen日記 2022/08/29
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 8月29日 ミラー処理を入れてみた。 ミラー処理は1行目については右側半分だけクイーンを置くというもの 奇数の場合は真ん中もやる。 ミラー処理を適用…
プログラミング
NQueen日記 2022/08/18
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 8月18日 調べたところ、2辺が同じ場合は3辺目を比較する処理をコメントしていた コメントを外して実行したところ旧ロジックと同じ結果になった。 旧…
プログラミング
NQueen日記 2022/08/17
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 8月17日 新旧ロジックでn2,n4,n8判定の差分をロギングして比較してみた。 以下が新ロジックだとn4だったが、旧ロジックだとn8だった t0:3,t1:5,l0:4,l1:2,b0:3,b1:5,r0:4,r1:6 t0:2,t1:6,l0:6,l1:2,b0:2,b1:6,r0:6,r1:4…
プログラミング
NQueen日記 2022/08/12
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 8月12日 この前と同じようにn10について新旧ロジックを比較して見た。 新ロジックだけのルートは以下の2つだけだった。 どちらも正解にはならなか…
プログラミング
NQueen日記 2022/08/10
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 8月10日 比較して同じだった場合は反時計回りに90度回転させたもの同士を比較するようにしてみた。 例えば 上2行と右2列が同じだった場合はそれぞ…
プログラミング
NQueen日記 2022/08/09
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 8月9日 抽出した新ロジックだけのルートの中から、クイーン数に影響のあるもの、 symmetryOpsのあとで、NQueenをして最終行に到達す…
プログラミング
NQueen日記 2022/08/08
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 8月8日 先日抽出した、新ロジックだけsymmetryOpsを突破した組み合わせのクイーンの配置を出力してみた。 t0:1,t1:3,l0:4,l1:7,b0:1,b1:3,r0:2,r1:7 7 6 5 4 3 2 1 0 ============================= 0| 00000010 1| 00001000 2|…
プログラミング
NQueen日記 2022/08/05
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 8月5日 N8でsymmetryOps直後の新旧ロジックのクイーンの配置を比較してみた。 N8だとユニーク数の正しい数は12 新ロジックだとユニー…
プログラミング
NQueen日記 2022/08/04
NQueenのロジックを研究してます。日々NQueenで試行錯誤したことを備忘録として日記に追加することにしました。 いままでのNQueenは NQueenは、ひとつの解には、盤面を90度・180度・270度回転、及びそれらの鏡像の合計8個の対称解が存在します…
プログラミング
（２６）【tee】シェルスクリプトコマンド活用紹介
標準出力とファイルの両方に出力する teeコマンド ファイルへのリダイレクトとパイプを同時に行う 出力するファイルは都度新規作成ではなく追記する teeコマンド概要 teeコマンドは、…