プログラミング251 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コマンドは、…

プログラミング

（２５）【uniq】シェルスクリプトコマンド活用紹介

重複している行を削除する uniqコマンド重複している行を削除する大文字／小文字を区別しないで重複行を削除する重複している行をカウントする uniqコマンド概要 uniq…