naoya_t@hatenablog

いわゆるチラシノウラであります

例題で学ぶ微分方程式:1.1 常微分方程式と相図

なんとなく「時代は微分方程式だよなあ」と思って先日オライリーの「例題で学ぶ微分方程式」を買いました。 www.oreilly.co.jp本書ではMathematicaでプログラムが書かれているので、これをPythonでというかJupyter notebook (scipy+matplotlib) で置き換えな…

6log6≠6log6

先日のこどふぉ#484のB問題(agwたんから聞いた) B. High School: Become Humanxとy(それぞれ1以上10^9以下の整数)が与えられてとの大小を比べるだけの問題。 と の比較に置き換えれば簡単なはずなんだけど、ローカルでは何の問題もないのにサーバ上では…

Coursera: Robotics: 1. Aerial Robotics〈修了〉

CourseraのRobotics特別講座の第1講 Aerial Robotics(4週間コース)を受講しました。ドローンに関する講座です。 ドローンは安全性の問題や法整備など課題は多いし実社会での応用はまだまだこれからなのかなと思いますが、物流・農業・建築・災害救助をはじ…

DL4US (Deep Learning for all of us) 修了

東大松尾研監修のディープラーニングのオンライン講座DL4USを受講し、無事修了しました。 内容の大部分は書籍やCourseraの講義、普段の業務などで既知のものでしたが、知識を更新しながらコードに落として確認していく作業は有益でした。最後の辺り、GANやVA…

Amazon EC2 F1インスタンス入門ワークショップ

Amazon EC2 F1インスタンス入門ワークショップ(ハンズオントレーニング)に参加してきました。

deeplearning.ai受講メモ (2/24更新)

Andrew Ng先生のディープラーニング専門講座を受講したメモ。久々のCoursera!

AtCoder Petrozavodsk Contest 001

Petrozavodskって何だ?というのはさておき。土曜深夜に5時間コンテスト。寝ぼけててlong longにし忘れてWAみたいなのが多かったけど残り5分で5問目を通して5完。眠いけど頑張った。ooooo----- (147th) 1616->1715 (+99)

Coursera: Introduction to FPGA Design for Embedded Systems

コロラド大学ボルダー校のTimothy Scherr先生による組み込みシステム向けFPGAデザイン入門の4週間コースをCourseraで受講しました。

GCCのバグ?未定義動作?g++とclang++で違う結果になるコード

こないだAtCoderの過去問を解いてて ローカルでは正解が出ているのにサーバ上でREが出まくってはまったのでメモ。再現できる形で変形&単純化を繰り返した結果がこんな感じ #include <vector> #include <cstdio> std::vector<int> a, b; int f() { a.push_back(-1); b.push_back(-</int></cstdio></vector>…

ARC006-D アルファベット探し

みょんみょんがツイートしてたやつ競プロ全然やったことない人でも、業務でやってるならこれくらいは書けてほしいな、と思う問題がこの辺なんだけど、ちょっとハードル高いかもなあ、とは思ってる。https://t.co/yxKa9oIwUM— chokudai(高橋 直大) (@chokudai)…

Codeforces Round #421 (Div. 2)

http://codeforces.com/contest/820 今日もC→B→A(→D)の順で。2完 (oox--)。 (C問題(Div1だとA)のごたごたでunratedになった模様)

拡張ユークリッド互除法の話

先日の連分数の計算と拡張ユークリッド互除法って少し似てるなと思ったというメモ。(連分数の計算で次の項を求める時にやっている操作ってユークリッドの互除法そのものだし当然か)拡張ユークリッド互除法というのは、 を満たす を求める方法。 を で割れば…

Crayfish Scrivener (IOI 2012, day 1)

6月は永続データ構造強化月間(そういうことにしました)、ということで qnighy先生の Re永続データ構造が分からない人のためのスライド で紹介されていた、IOI 2012の"Crayfish Scrivener"を解いてみたメモ。

連分数 (continued fraction)

連分数 - WipikediaこないだのJune Long ChallengeのEuler Sumを考えてる時に Mark Jason Dominus氏のスライド Arithmetic with Continued Fractions を読んだ時のメモ。連分数とかいじるのって多分昔SICPを読んだ時以来。

小さい数n(100万までとか)の素因数分解

CodeChefのフォーラムで June Challenge 2017の問題 Chef and Prime Queries (PRMQ) の解法を読んでいて discuss.codechef.com素因数分解をするのに This can be done by creating a Smallest Prime Factor array in the sieve function itself. とあって。…

TopCoder Marathon Match 93

最近ではすっかり英会話仲間なagwたんに再三誘われてたのもあり 久しぶりにMarathon Matchに出てみた話。Marathon Match 93 (3/1 23:00EST〜3/16 0:00EDT) 最後に出たMMは4年前のTCO13らしい。 (問題文だけはとりあえず読んだもののあまり気乗りがしなくて…

GCCのビルトイン関数メモ

http://gcc.gnu.org/onlinedocs/gcc/Other-Builtins.html より関数名末尾に l が付いてるのは long、ll なら long long、無印は unsigned int。 他にもいろいろあるけど、コンテストで使うかもしれないやつだけとりあえず。 __builtin_popcount, __builtin_p…

量子情報勉強会 |4> に参加してきました

「初級ラテン語リーディング」でいつもお世話になってる @7shi さんの池袋バイナリ勉強会で開催された「量子情報勉強会」に参加してきました。 http://connpass.com/event/4858/セレブラントの人とか来てる。さすが量子情報勉強会 #量子情報勉強会 #エンタン…

Les lois de Newton

Courseraで受講中のEPELの力学のクラス (Physique générale - mécanique) でニュートンの法則が3つ出てきたのでプリンキピアのラテン語原文を探してみた、というメモ。自分用。 プリンキピア (Principia) ないしプリンキピア・マテマティカ (Principia Math…

PRML復々習レーン#14(再)

http://connpass.com/event/3529/前回、ワルプルギスの夜が来た為に延期(というか嵐のハッカソン)になった復々習レーン。 今日は9章。k-meansと混合ガウスとEMアルゴリズム。sleepy_yoshiさんがsklearnとか使って10行ぐらいでさくっとコードを書いている…

初級ラテン語リーディング

http://connpass.com/event/3371/ @池袋バイナリ勉強会今日から新しい教科書になった。 Lingua Latina Per Se Illustrata: Familia Romanaposted with amazlet at 13.09.23Hans H. Orberg Focus Pub R Pullins & Co 売り上げランキング: 9,951Amazon.co.jp…

PRML Hackathon #4 〜嵐のPRMLハッカソン〜

http://connpass.com/event/3479/ @西戸山生涯学習館 視聴覚室ワルプルギスの夜的な物が関東上空を通過したためにPRML復々習レーンは中止となり、空いた会場で代わりに開かれたのが「嵐のPRMLハッカソン」。傘が壊れそうな強風の中を頑張って行ってきました…

word2vecに英辞郎データを放り込んでみた

英辞郎をword2vecに放り込んでみたらちょっと面白かったのでメモを。word2vecについては前回の記事を参照。使ったのはEIJI-138.TXT(最新より1つ古いバージョンです) EDPさんから1980円ぐらいで買えます。 ■semantically-motivated {形} : 意味論的{いみ…

Project Eulerまた流行ってるね

Euler、naoya_tさんには追いつきたいなあ— Nobuaki Tanaka (@tomerun) 2013, 8月 26 どゆこと…それはさておきMy Friend Keyは 4864086150836_7abbecb3db29e56be631729040879af9ですよろしくです。去年のLisp Advent Calendarに寄稿した拙記事「Project Euler…

Deep-learningはラテン語の動詞活用を学習できるか? Can deep-learning learn latin conjugation?

ラテン語ネタが続きますが工藤さんがぐぐたすで紹介してた word2vec が面白そうだったので。 https://code.google.com/p/word2vec/ で少し遊んでみた。いわゆる deep learning で 単語のベクトル表現を学習してくれる。面白いのは、2つのベクトルの差が、2つ…

ラテン語コーパスからのトピック抽出 - Topic extraction from latin corpus using LDA modelling

折角DSIRNLPに来たので、NLPっぽいことをして遊んでみた話。ネタです。 コードは https://github.com/naoyat/latin にあります。lda_demo.py というやつです。gensim便利です。PythonからLDAとかLSIとか割と高速にやってくれるトピックモデリングライブラリ…

ICFPC2013参戦メモ

ぼっち参戦しました。 ICFP Programming Contest 2013 今年のホストはMicrosoft Researchさん。チーム名「Я⦿Ж⦿R」でエントリしています。ケロン軍です。 ASCII文字列じゃない(見れば分かる)チーム名で、1人参加です。#icfpc2013— naoya t (@naoya_t) 2013,…

PRML wednesday順調

週1回水曜開催で、順調に第3回まで来た。狭い会議室で、2時間とちょっとで、ちびちび進んでいる。 第2回から2章に入り、1人2ページずつの担当制になったけれどまだ1周回ってない。 ディリクレ分布の紹介を済ませ、ガウス分布の話題に入ったところ。…

PRML wednesdayキックオフ

今日から毎週水曜の夜に原宿で #prmlwednesday と称してPRMLを読むことになりました。別名「PRML平日レーン」「わるぷるむるの夜」… 雨上がりの蒸し暑い夜でしたが、定員12人の会議室に13人入ってPRMLをまた1章から読み始めました。今日は自己紹介と、今後の…

PRML復々習レーン#12

に参加しました&発表しました@who_you_me さん会場係&遅刻者サルベージ等ありがとうございます @Prunus1350 さん運営ありがとうございます @sleepy_yoshi さん前回のあらすじ毎度ありがとうございます 発表者の皆さん・その他参加者の皆さんもありがとうご…