ズッキーニのプログラミング実験場

プログラミング + アカデミック + 何か面白いこと。 記載されているものは基本的に私が所属する団体とは関係がありません。

Archive for the 'アルゴリズム' Category


   Aug 07

[Hive]rankを使ってカテゴリごとに上位数件を抽出するクエリ

 hiveでタイトルのようなことを実現するクエリを紹介する。これにはrank関数という関数を利用することで実現できる。rankを利用しない場合は以下のように複数のクエリを発行する必要があり、データ量によってはかなりの時間 […]

続きを読む »

   Mar 28

簡単な クローラー を作ってみる

クローラー インデックス 環境準備(Ubuntu) ここでは、Webページをダウンロードするためにurllib3というライブラリを使用し、 Webページの解釈のためにBeautifulSoupというライブラリを使用する。 […]

続きを読む »

   Jun 22

[Algorithm]貪欲法

目的 以下の問題を貪欲法で解く. できるだけ少ない枚数で指定された金額を支払う場合,何枚になるか. 貪欲法 その時々で最善と思われる行動を取る方法のこと. 利点は単純で計算速度が速く,最善の定義を問題に対して適切に設定す […]

続きを読む »

   Jun 15

[Algorithm]深さ優先探索 で迷路を解く

目的 深さ優先探索 で迷路を解く。 迷路の表現方法 各地点の表現 迷路自体の表現(モデル化) 木とは 深さ優先探索で迷路を解く 深さ優先探索というアルゴリズムで迷路を解くことが出来る。 深さ優先探索とは以下の流れで各no […]

続きを読む »

   Jul 25

[Haskell]最小不動点

Haskell 最小不動点 を試してみるメモ

続きを読む »

   Jul 13

[Coq]証明駆動開発で2値化 part1

やりたいこと 証明駆動開発で画像の2値化(白か黒の2種類の値のみにする)をする関数を作成してみる。 Coq とりあえず2値化関数をCoqで定義する。 証明が必要そうな内容は 関数を適用する前と後で配列の要素数に変化がない […]

続きを読む »

   Jul 04

[Haskell]バナナスプリット則 part1

やりたいこと 以下のバナナスプリット則の例を実装したい。 ・(|f|),(|g|)・=(|・f”F(π1),g”F(π2)・|) スクリプト Haskellでfoldrの結果をタプルで出力させ […]

続きを読む »

   Jun 29

[Go]フィボナッチ数列を出力させてみる

Go言語でフィボナッチ数列を出力させてみる。 実行。

続きを読む »

   May 20

[Scala]線形補間でデータのスケーリング

やりたいこと Scalaの勉強で簡単なデータ列の加工をしてみる。 データの大きさを合わせる為に、 線形補間を使ってデータ列を0から1の値にスケーリングする。 線形補間の式はこれ 最低値からの差分を出して、最も大きな差分の […]

続きを読む »

   May 14

[Parser][PEG]PEG.jsで遊んでみる

最近、文脈自由文法よりも扱える範囲が広いかもしれないと言われている 分析的形式文法(PEG)に興味があって、リッチなコンフィグファイル用言語を作成するのに使用している。 PEG.jsというPEG用のパーサを生成してくれる […]

続きを読む »

   Mar 03

[Scala]Pancake Sort

Image Video of Pancake Sort Source code of scala

続きを読む »