2013-01-01から1ヶ月間の記事一覧
TopCoder Statistics - Match Overview orz レート下がりまくりA問題は各色ごとに一つの行を選ぶ全探索+残りは一番いいやつを選べばよかったんですね……。
Dashboard - Codeforces Round #164 (Div. 2) - Codeforces 3回目の参加。 1606->1527 ABは正解。適当にEを考えていたが、pretestすら通らず……。 A問題 やるだけ。 B問題 やるだけ。 forループを使ってシミュレーション(?)していたが、一つの数式で書いてる…
日本語でレコメンデーションについて書かれた本で色々と載っていてよかった。 ただし一部文章的にわかりづらい文などもあった。日本語の情報推薦だと神嶌先生の資料もわかりやすくて勉強になる。情報推薦システム入門 -理論と実践-作者: Dietmar Jannach,Mar…
プログラムのバグが取れなくて苦しんでいる時に読みました。内容はLinux環境でのデバッグです。 半分ぐらいがカーネルのデバッグで、ちょっと私にはレベルが高すぎました(?)。配列の不正アクセスなどでスタックを破壊してしまった時のデバッグ方法も載って…
昨日の記事で解けていなかった問題を終わってから思いついたので書いとく。 C問題 Problem - C - Codeforces ある範囲にリスがいて、入力文字列に従ってそれが左半分か右半分に移動する(どんどん範囲は狭くなる)。 このときリスがi番目の入力でいた位置に対…
Dashboard - Codeforces Round #162 (Div. 2) - Codeforces 2回目の参加。1479->1606、青色になれました ABは正解でCは不正解、Dは時間切れ。 +15/-2 hack できたので個人的には満足。 A問題 やるだけ。 B問題 最初の入力の値 + 入力列の差の絶対値の総和 + …
Welcome to AtCoder Regular Contest #011 - AtCoder Regular Contest #011 | AtCoder AとBだけ解けてCはTLE。 A問題 最初の数からm引いてn足すのを繰り返して、足したnの数の合計+初期値を求める。 やるだけ。 # -*- coding: utf-8 -*- import sys import c…
Pythonで関数の再帰を使った時にたまに以下のようなエラーが出ます "RuntimeError: maximum recursion depth exceeded in cmp"このエラーは再帰の数が深すぎると出るらしいです。 以下の関数を実行すると再帰の最大数を調べることができて、私の環境では1000…
Codeforcesという競技プログラミングのサイトに初挑戦した。 TopCoderよりも開催数は多め? 問題文はもちろん英語。 Pythonが使えるのが個人的には嬉しい。参加したのはCodeforces Round #160 (Div. 2)lockとかhack(TopCoderでいうところのチャレンジ)とかど…
有名な競技プログラミングの問題集であるAIZU ONLINE JUDGEに今更ながら登録した。 はじめての方へとかを読めばだいたい操作方法とかの概要がわかった。 まだレーティングとかのシステムは理解してないけれど。問題文を英語で読んでプログラムを書くってのは…
レベル5まで後1問のままずっと放置してたので、解いてる人の多い順で見て、解けそうなのをサクッと片付けた。解いた問題は以下の問題 "Prize Strings" Problem 191 - Project Euler Problem 191 - PukiWiki ある日について学校に行くのと遅刻するのと休む場…
Pythonでの文字列置換をマスターする - じっくりコトコト煮込んだみかん 上の記事を読んでtranslate関数で文字の削除ができるというのを初めて知りました。 replace関数やtranslate関数の速度の違いが気になったので適当に実験してみました。'ABCDEFGHIJKLMN…
↓この辺りの記事を見て色々と試したくなった。 フィボナッチで各種言語をベンチマーク - satosystemsの日記 フィボナッチで各種言語をベンチマーク C++バージョン - なかGの日記 以下の方法でフィボナッチ数列を計算してみる 素の関数(元々の記事と一緒) fib…
↓の記事にも少し書いたけど改めて書いとく。 はてブされたこのブログの2012年の記事 - 唯物是真 @Scaled_Wurm 2013年にやりたいこと 以下、思いついたことを適当に羅列。 がんばる 研究 ((((;゚Д゚)))) 就職 ((((((((;゚Д゚)))))))) タスク管理 ゼミとかミーテ…
大晦日のコミケに行って来ました。 買ってきたもののうちプログラミングとか統計とかの本の感想です。あまり買ってないです。 他にも情報系のサークルがたくさんあったんですが、あまり事前にチェックしていなかったので回れませんでした。 声優統計 by voic…
2012年のまとめの代わり。 1位でも驚きのブクマ数1桁。 集合とかベクトルの類似度の計算のメモ - 唯物是真 @Scaled_Wurm 集合やベクトルに対する色々な類似度についての話。 これが一番ブクマされるとは意外でした。 画像とか他の類似度についても勉強したい…
知り合いのサークルのエンドレスシラフさんが大晦日のコミケ(C83)でゲームの完成版を出していたのでついでに紹介しておく(何故か事後 年単位で作っていて、最初の頃は完成するとは思ってなかったです(ひどい ∀kashicverse 公式サイト ジャンルは一人非零和無…
メモ程度の内容。 ビット文字列から数値 >>> int('0011', 2) 3 >>> int('0b0011', 2) 3 数値からビット文字列 >>> bin(10) '0b1010' 注意点は'1010'ではなく'0b1010'になること。 負の値 数値の符号がマイナスの場合には以下のようになる。 2の補数にはなら…
個人情報の取得 当ブログではお問い合わせフォームや記事へのコメントの際にメールアドレス等の個人情報を入力いただくことがあり、個人情報と合わせて送信元のIPアドレスを取得しています。 入力いただいた個人情報は、お問い合わせに対する回答やご連絡を…