院卒新人サラリーマンのメモ代わり

備忘としてのメモを記載

2018-09-02から1日間の記事一覧

8queen問題

追記2 el = [1,2,3,4,5,6,7,8] だとして 今の値±(リストのidxの差)だと斜めにいるとみなせるから これをコードにしたらできそう追記2終わり追記 だめだ よく理解してないからできないのだろう 他のサイトを参考に実装しよう 追記終わり お気楽 OCaml プログ…

nCr コンビネーション

nCr = n-1Cr-1 + n-1Crn人からr人を選ぶ = hさんを選び、残りのn-1人からr-1人を選ぶ => n-1Cr-1 + hさんを選ばないで、残りのn-1人からr人を選ぶ => n-1Cr let add_to_each = (num, lst) => List.map(el => [num, ...el], lst); let rec combination = (r…

javascriptに宇宙船演算子がほしい

宇宙船演算子とは こんなやつ大小の比較が楽にできる。 これがあればjavascriptのsortのcompareとかが楽にかける。 reasonmlのパターンマッチングとも相性抜群だと思うんだけどなー。 javascriptにも導入されてほしいなー。

プログラミング略語

ocamlを使っていて出てきた略語のまとめ。aux 原語 :auxiliary 意味 :補助 使い方:補助関数の名前acc 原語:accumulator 意味:蓄積 使い方:再帰関数で引数として次に情報を渡すとき、rest_resultとかと同義、reduceのpreはこれhd 原語:head 意味:先頭…

順列 reasonml

let add_to_each = (num, lst) => List.map(el => [num, ...el], lst); let rm = (x, l) => List.filter((!=)(x), l); /* 目的:与えられたリストの順列を求める */ /* permutations2: list(int) => list(list(int)) */ let rec permutations2 = lst => swit…

順列

順列をocamlで実装しようとしてる。 紙にかけば求められるし、考え方(アルゴリズム)はわかるはずなのにコードにできない。考えをコードにできるぐらいまではできるようになりたい。