技術をかじる猫

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

アルゴリズム

機械学習で使う数学系関数…つーか数式

相変わらず Puthon 3.7.x (anaconda) で検証。 シグモイド関数 基本形はこんな数式らしい。 グラフにしてみるかね import numpy as np import matplotlib.pyplot as plt import math %matplotlib inline def sigmoid(x): """シグモイド関数""" e = math.e re…

行列使った機械学習で、縦長/横長長方形を判定する

問題 四角が存在して、縦長か横長かを判定する。 正直それだけなら座標見れば一発だが、敢えてベクトル的に考えてみる。 横幅 縦幅 形 80 150 縦長 60 110 縦長 35 130 縦長 160 50 横長 160 20 横長 125 30 横長 これをプロットすると import numpy as np i…

教師あり学習アルゴリズム

pandas とか matplotlib とか色々弄っていく。 インプットはコレ Pythonではじめる機械学習 ―scikit-learnで学ぶ特徴量エンジニアリングと機械学習の基礎作者: Andreas C. Muller,Sarah Guido,中田秀基出版社/メーカー: オライリージャパン発売日: 2017/05/2…

微分を使ってパラメータを求める(最急降下法or勾配降下法)

お題は、ある不明関数 f にっついて、t という値にもっとも近くパラメータを見つける。 ということで、ちょこちょことやってみた。 計算したい関数はこれで、もっとも 0 に近くなる x を求めたい。 このくらいならふつーに計算すればできそうなものだが、あ…

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

手元にコインがあり、ゲーム参加に 1 枚消費する。勝てば2枚得られる。 これで、24 回ゲームできる手順は何通りあるか? 原文では 24 回戦って、コインが手元にのこる手順と書いてあるくせに、24 回ゲームに参加する手順になってるところが少しもやっと… fr…

ゼロから作る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問作者: 増…