技術をかじる猫

適当に気になった技術や言語、思ったこと考えた事など。

アルゴリズム

ゼロから作るDeepLerning 3章

書籍はこれ ゼロから作るDeep Learning ―Pythonで学ぶディープラーニングの理論と実装作者: 斎藤康毅出版社/メーカー: オライリージャパン発売日: 2016/09/24メディア: 単行本(ソフトカバー)この商品を含むブログ (18件) を見る 3章の内容を超ざっくり説…

プログラマ脳を鍛える数学パズル 22

絡まない糸電話、再起にしてようやっと理解できた def string_phone(N: int) -> int: def pair(n: int) -> int: if n < 2: print(f'pait:{n} -> 1') return 1 ans = 0 for i in range(1, n, 2): ans += pair(i-1) * pair(n - i - 1) print(f'pait:{n} -> {an…

プログラマ脳を鍛える数学パズル 21

少し日が空きましたが別のことやってましたのでご容赦… パスカルの三角形で、0 の数が N 個になるのは何段目か? プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メ…

機械学習と深層学習実習 4 章

※随時更新 ニューロンの実装…ても基礎中の基礎で、ゼロDeep本でも実装したのだけど import math import sys INPUTNO = 2 MAX_INPUTNO = 100 def get_data(e: list) -> int: line_no = 0 for line in sys.stdin: e[line_no] = [float(num) for num in line.sp…

プログラマ脳を鍛える数学パズル 20

「受難のサファードの魔法陣」という問題の回答 プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11件) を見…

プログラマ脳を鍛える数学パズル 19

続きです。 プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11件) を見る これを 20 分とか言語によるでし…

プログラマ脳を鍛える数学パズル 18

今日も今日とて。 平方数というのがめんどくさい… from math import sqrt def is_square_pairs(n: int, cuts: list, squares: list) -> bool: prev = cuts[-1] if n == len(cuts): # 全要素が埋まった if (1 + prev) in squares: # 最初の一つ(固定 1)と最…

プログラマ脳を鍛える数学パズル 17

今回はコードをみれば何がしたいか分かるかと プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11件) を見る…

プログラマ脳を鍛える数学パズル 16

3本の紐があって、1本を正方形、2本を長方形にしたとき…と言う様な問題。 プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この…

プログラマ脳を鍛える数学パズル 15

10 段の階段があり、上と下から人が移動してくる。 一度に移動できるのは4段までという条件下で、同じ段に止まる手順は何通りあるか? プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社…

プログラマ脳を鍛える数学パズル 14

要するにもっとも長くしりとりが続く順番を求めよ。 プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11件) …

プログラム脳を鍛える数学パズル13

アルファベットを数字に置き換え、成立させてください。 プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11…

遺伝的アルゴリズムでナップザック問題

実際には以下の書籍の写経だけど。 機械学習と深層学習 Pythonによるシミュレーション作者: 小高知宏出版社/メーカー: オーム社発売日: 2018/05/12メディア: 単行本(ソフトカバー)この商品を含むブログを見る 書いたソースはコレ github.com 平均応答を見…

プログラマ脳を鍛える数学パズル 12

平方を取った時…なんて問題。 問題文は本読んで… プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11件) を…

プログラマ脳を鍛える数学パズル 11

フィボナッチ数の中で、各桁を足し合わせた数で割り切れるものを 5 つ探しなさい。 1, 3, 5,8, 21,144 まではわかっているので、それ以降を探しなさい。 プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/…

プログラマ脳を鍛える数学パズル 10

プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11件) を見る # ルーレットのマスを作るのが面倒 eu = [0, …

プログラマ脳を鍛える数学パズル 09

プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11件) を見る 釣り合わない男女という問題。 問題は書籍を…

プログラマ脳を鍛える数学パズル 08

前後左右に動けるロボットが存在し、こいつが 12 回移動したとすると、移動経路は何通り考えられるか? ただし一度移動したルートを踏むことはできないこととする。 プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井…

プログラマ脳を鍛える数学パズル 07

プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11件) を見る 1964/10/10 から 2020/7/25 までの日付を 8 …

プログラマ脳を鍛える数学パズル 06

改変型コラッツ予想。 最初に 3 倍 + 1 して、コラッツ予想の処理にかけ、元の数字に戻る偶数は、10,000 までにいくつあるでしょうか? てのがお題目。 プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/…

プログラマ脳を鍛える数学パズル 4, 5

プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)この商品を含むブログ (11件) を見る 問題 4 出題意図は…ルールの読み替えができる…

プログラマ脳を鍛える数学パズル 03

1-100 までの裏返しのカードが裏返しの状態で並んでます 2 枚目から 1 枚おき(+2枚目)に最後まで裏返します。 次は 3 枚目から 2 枚おき(+3枚目)に最後まで…繰り返したとき裏のままの番号を答えましょう プログラマ脳を鍛える数学パズル シンプルで高速な…

ニューラルネットワークの自分メモ

ゼロDeep をすこしづつ読んで、過去読んだ機械学習本の記憶と絡めて、改めてニューラルネットワークを再理解したというはなし。 自分用メモなので、これを読んで理解できるかは別問題。 ニューラルネットワークは、よくイメージされる相互に接続されるニュー…

プログラマ脳を鍛える数学パズル 02

家に帰宅したのが23:55ざっくりといたらこんなもんよね。 PC 起動がそのあとで… プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増井敏克出版社/メーカー: 翔泳社発売日: 2015/10/14メディア: 単行本(ソフトカバー)こ…

プログラマ脳を鍛える数学パズル(再

なんか久々に見たらやりたくなったのでgit見たら、なんかそれっぽいコードが無くなってた。 あれ?僕削除したっけ?とか思いつつ、まぁいいかと強くてニューゲーム。 プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになる70問作者: 増…

オセロのAIを作成した話2

パート 1 は こっち。 github.com QLerning QLerning は強化学習という分類のアルゴリズム。 平たく言えば、評価基準だけ与えておけば、その評価を満たせるように勝手に学習するというもの。 QLerning では、以下のプロセスを通して学習する。 状況に対して…

オセロのAIを作成した話

自社アドベントカレンダー用に平日2日ででっち上げたAI。 総作成時間は多分6時間位。 github.com この記事はその解説。 まずはリバーシ ゲームとしては枯れてるのと、ターン性なので作りやすい。 ボードを定義して初期配置を行う。 再初期化もしたいので、初…

Scala で解く「プログラマ脳を鍛える数学パズル」

病院行ったついでに待ち時間暇すぎて書店で見かけたやつ。 www.amazon.co.jp これの問2 1000 - 9999 の中で、「351 , 3 * 51 = 153」(計算結果が元の逆順になる)みたいな数字を見つけ出せ。 使っていいのは四則演算のみで、必ず1回は計算すること。 これ…

K-平均法

データを分類する為のアルゴリズム。 データの分類にはデンドログラムというアルゴリズムが有名。 デンドログラムとは 何らかの評価関数で、全ての要素間の類似度を計算する。 最も類似していると判定される二つをまとめて、平均値を持った1要素とする 「全…

ランダムフォレストを実装する

ランダムフォレスト? 実装してみた感じ、教師ありデータから分類・学習し、その後に与えられた未知のデータに対して、識別・分類を行うアルゴリズム。 正答率は 7-8 割位が目安。余り複雑な学習はできない。他のアルゴリズムと組み合わせて使うといい感じに…