y_uti のブログ

統計、機械学習、自然言語処理などに興味を持つエンジニアの技術ブログです

2014-08-01から1ヶ月間の記事一覧

ワンライナーで Fizz Buzz

Fizz Buzz をワンライナーで書いてみます。ただし、ワンライナーといっても awk などを使ってしまえば普通のプログラミング言語で書くのと変わりませんので、そのような言語を使わず、また、シェルの for や while, if といった制御構造も使わないという制限…

データの違いによる POH Lite のプログラム実行時間の変化

先日、paiza オンラインハッカソン Lite の問題を解くプログラムを作成しました。作成したプログラムは、枝刈りによって解の候補を狭めながら処理を進めるもので、データの性質によって実行時間が大きく変わります。今回は、この様子を調べてみます。問題の…

paiza オンラインハッカソン Lite のプログラム実装

paiza オンラインハッカソン Lite のプログラムを実装しました。ソースコードは GitHub で公開しています。もともと、プログラムの動作確認用に n = 10,000 までのサンプルデータを作成したのですが、作成したデータの答えが現実的な時間で得られるよう*1、…

paiza オンラインハッカソン Lite を大きなデータで試す

以前にも参加した paiza オンラインハッカソンに新しい問題が出題されていたので、さっそくチャレンジしてみました。ウェブサイトはこちらです。 天才火消しエンジニア霧島「もしPMおじさんが丸投げを覚えたら」｜paizaオンラインハッカソンLiteところが、今…