マガジンのカバー画像

関数型プログラミングの問題集

46
リスト構造の練習問題を関数型プログラミングで解いた記事のまとめです
運営しているクリエイター

記事一覧

「高さ平衡二分木」:関数型プログラミングの初級問題 -48問目- (5分)

 二分木についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の…

佐野 聡/0yph
7か月前
1

「対称な平衡二分木」:関数型プログラミングの初級問題 -47問目- (5分)

 二分木についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の…

佐野 聡/0yph
7か月前

「二分探索木」:関数型プログラミングの初級問題 -46問目- (5分)

 二分木についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の…

佐野 聡/0yph
7か月前
1

「左右対称な二分木」:関数型プログラミングの初級問題 -45問目- (10分)

 二分木についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の…

佐野 聡/0yph
7か月前

「平衡二分木」:関数型プログラミングの初級問題 -44問目- (3日)

 二分木についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の…

佐野 聡/0yph
7か月前
1

「ハフマンコード」:関数型プログラミングの初級問題 -43問目- (1時間)

 符号についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の作…

佐野 聡/0yph
7か月前
2

「グレイコード」:関数型プログラミングの初級問題 -42問目- (2時間)

 符号についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の作成時間は、約2時間でした。 問題42.nビットのクレイコードはある規則にしたがって構成されたnビットの文字列である。以下に例を示す。 n = 1: C(1) = ['0', '1']. n = 2: C(2) = ['00', '01', '11', '10']. n = 3: C(3) = ['000', '001', '011', '010', '110', '111', '10

「真理値表その2」:関数型プログラミングの初級問題 -41問目- (0分)

 論理についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の作…

佐野 聡/0yph
7か月前
2

「真理値表」:関数型プログラミングの初級問題 -40問目- (約2時間)

 論理についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の作…

佐野 聡/0yph
7か月前
1

「ゴールドバッハ予想の組合せ数」:関数型プログラミングの初級問題-39問目-(1分)

 素数についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の作…

佐野 聡/0yph
7か月前
3

「ゴールドバッハ予想」:関数型プログラミングの初級問題-38問目-(1分)

 素数についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の作…

佐野 聡/0yph
8か月前
5

「素数列」:関数型プログラミングの初級問題-37問目-(0分)

 素数についての練習問題と答案です。問題は、OCaml公式ページのものを使いました。答案の作…

佐野 聡/0yph
8か月前

「オイラー関数のアルゴリズム比較」:関数型プログラミングの初級問題-36問目- (答…

 素数についての練習問題と感想です。問題は、OCaml公式ページのものを使いました。答案は作…

佐野 聡/0yph
8か月前

関数型プログラミングの初級問題-33問目- 「素因数分解」

 プログラミング初級者が挑戦する関数型プログラミングによる算数の練習問題の第33問です。問題は、OCaml公式ページのものを使いました。  内容は、問題と答案です。答案の作成時間は、約15+5分でした。 問題33. 与えられた正の整数を素因数分解してなるリストを生成する関数factorsを書け。 ※ 例えば、factors 18は、[2; 3; 3]になります。 答案本問の解き方  力業で解きます。  まず、問題29で作成したエラストテネスのふるいにより所与の正の整数