みくにまるのブログ

意識低い系ブロガー、みくにまるが送るブログ。

プログラミング

Haskellで最長増加部分列(LIS)IOArrayやData.Setで試行錯誤

今度もAOJの練習問題から 最長増加部分列の問題に挑む。 最長増加部分列 | 動的計画法 | Aizu Online Judge コードを書く練習と割り切っているので 考え方は素直にググる。thさんという方のブログに 分かりやすい考え方が載っていたので これをHaskellで実装…

Haskellで動的計画法 ナップサック問題を解く

Haskellでナップサック問題を解く時のメモナップザック問題 | 動的計画法 | Aizu Online Judge とりあえずAOJのこの問題で通るコードを目標にする。 まずは叩き台 {-# LANGUAGE FlexibleContexts #-} import Control.Applicative import Data.Array main = d…

HaskellでAOJ ITP1_6_B不足しているカードの発見

なくなったカードの発見 | プログラミング入門 | Aizu Online Judgenput 最初の行に太郎が持っているカードの枚数 n (n ≤ 52)が与えられます。続いて n 組のカードがそれぞれ1行に与えられます。各組は1つの空白で区切られた文字と整数です。文字はカード…

HaskellでEOFを受け取るまで処理を繰り返すのに苦労したのでメモ

4つの整数の和 | Aizu Online Judge 50 以下の正の整数 n を入力し、0 ~ 9 の範囲の整数 a,b,c,d の組でa+b+c+d=nを満たすものの組み合わせ数を出力するプログラムを作成して下さい。 とりあえずパパっと作ったコードがこれ combinations n = [[a,b,c,d] |a…

HaskellでAOJ ITP1_2_A大小関係

Haskellの練習がてらAOJをちまちま解いてみる。 とりあえずトップページから 誰かが解いてる問題に適当に飛んで行けそうなら解くという方針。 早速最初の問題は 大小 等価 | プログラミング入門 | Aizu Online Judge 2つの整数 a, b を読み込んで、a と b …

haskell-vim-nowのインストール方法

準備編 まずはstackをインストール curl -sSL https://get.haskellstack.org/ | sh cabal-installをインストール stack setup stack install cabal-install PATHを通す PATH=$PATH:/home/ユーザー名/.local/bin gitも必要 sudo apt install git インストール…

AlphaGo Zeroの棋譜を鑑賞する、3日の学習で人類を超え21日でMastarを超えていく過程

ネットサーフィンをしていると 無視できない衝撃的なニュースが飛び込んできました。 囲碁AIが「独学」で最強に グーグル、産業応用探る :日本経済新聞 開発が終了したと思われていた 史上最強囲碁ソフトであるAlphaGoが 今度は一切外部の棋譜を使わない…

Pythonさえ学べば誰でも機械学習を扱える時代へ!!Gluonという新たな深層学習ライブラリが登場!!

AWSとMicrosoft、Gluonを発表 ネットサーフィンをしていると Gluonという新たなPythonライブラリが登場したという記事を発見した。(以下原文リンク) AWS and Microsoft Announce Gluon, Making Deep Learning Accessible to All Developers | Business Wire …

Django Mezzanine 導入で参考になりそうな日本語ブログ記事15個 + 英語記事少々

15個厳選したというよりは 頑張って15個探したという感じorz 数少ない日本語ブログ記事をまとめてみました Django Mezzanine で、複数サイトを共存させ同時に運用する Mezzanine導入ながれとはまったことメモ - Qiita 見よ!これが Python製の WordPress風フ…

はてなブログでパソコンとスマホ(iPhone,Android)で別の記事(アプリ)を表示する方法

はてなブログでオススメ記事を紹介する時に スマホで見ている人にもPC向けの記事を紹介したりしていませんか? またはAndroidで見てる人にもiPhone用のアプリリンクを表示していませんか? 今回はスマホで閲覧している人とPCで閲覧している人で 別々のオスス…

退屈なことはPythonにやらせよう!!を読みながらリアルタイムで感想文を書く

退屈なことはPythonにやらせよう 訳者まえがき ページviii まえがき ページxi ページxii 1章 Python入門 1.5最初のプログラム IDLEって何? 1.5で学んだ事 2章 フロー制御 2.7.3 退屈なことはPythonにやらせよう 副題はノンプログラマにも出来る自動化プログ…