コンピュータ

Haskellでトリボナッチ数列を実装する

背景:Atcoderのこの問題をHaskellでACしたい。 問題概要:トリボナッチ数列は、3つ前までの数字を足したもの。この数列の 第n項 mod 10007 を求める。 愚直に実装:まずは愚直に再帰で実装する。 動かしてみるが、案の定めちゃくちゃ遅い。。このままでは確…

Haskellで正規表現を扱う

Text.Regex.Posixパッケージを使ってみる。 hackage.haskell.org 環境 Haskell Stackを利用。 $ stack --version Version 2.1.3 x86_64 インストール stack installコマンドでインストールする。 $ stack install regex-posix インストールできたら、ghciを…

MacでKotlinの開発環境を用意する

Kotlinを触るためにMacに環境を入れてみたときの自分用メモ。 環境 macOS 10.15.4 (Catalina) Homebrew 2.2.13 Kotlin処理系のインストール Homebrewでインストールする。 % brew install kotlin ファイルの作成 以下の内容でmain.ktファイルを作成。 def ma…

yarnをmacにインストールする

こちらのページを参考にインストールする。 classic.yarnpkg.com まずはHomebrewをインストールする。 % /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install.sh)" brewコマンドでyarnをインストールする。 % br…

Chocolatey で Haskell Stack をインストールする

Windows上でHaskellを動かすことになり、どうせならパッケージ管理ツールのChocolateyで入れてみたいということでやってみた。 Chocolatey とは Windowsでもコマンドラインでパッケージ管理可能なツール。Ubuntu/Debian系で使われるapt-getや、Red Hat/CentO…