Java

Javaでクリック連打

Linuxでクリック連打をしたかったが,いいのがみつからなかったので作った.JavaのRobotを使うと簡単につくれる.以下のClick.javaを実行して,1秒間マウスカーソルを動かさなければ, 次にマウスカーソルを動かすまでクリックを連打する. import java.awt…

GCJ用テンプレート

Google Code JamのためのJavaのテンプレートをシンプルなものに変えた. 今日は23時からRound 2. 通過できない可能性の方が高いがベストを尽くしたい. import static java.lang.Math.*; import static java.util.Arrays.*; import static java.util.Collec…

Google Code Jam 2010 Qualification Round

参加しました. 先に言い訳をしておくと,酔った頭で寝起きに解いた上に, 久しぶりのプログラミングだったのでぼろぼろでした. Google Code Jam Code Jam Statistics (2016) ちゃんと問題を読まずに10^8だから32bit-intでいけるギリギリなんだなと思ってた…

チンイツの待ち問題

makeplex salon:あなたのスキルで飯は食えるか? 史上最大のコーディングスキル判定 (1/2) - ITmedia エンタープライズ にある問題を解いてみた. 再帰で実装 頭や暗刻は一つの数字につき高々1つであることを利用 1111222333444で1単騎を待ちとしてしまう …

JUNG 2.0でグラフ描画

Javaのグラフライブラリのjungを使ってグラフの描画をする方法のメモ. インストール とりあえず,ここから最新のライブラリを落としてくる. (2010/3/7現在ではjung2-2_0_1.zip) これを解凍するとjarファイルが大量に入っているので, /usr/local/lib/jav…

The Balloon Popping Problem 2

The Balloon Popping Problemの続き.昔書いたHaskellのコードを解読したところ, 風船が少ない時について,2通りの戦略で空気を入れたときの最大期待値を求めるものであった. 風船が少ない時についての最適値を求める訳ではない. ただし,DPにすればいい…

Javaのソートアルゴリズム

java.util.Arraysのsortを読んでみた.ソースはここ 中身はクイックソートの変種. 各プリミティブ型についてコピペされているのには笑った.

最短経路問題

最短経路問題をLPでどう書くかを忘れたので復習.まずは,記号の準備をすると, 有向グラフ 枝の長さ からまでの最短路を求めたい. このとき,最短経路問題はのように記述できる.ここで,完全単模性よりは0,1変数であると考えてよい.は枝を選んだことを意…

明治ブラックチョコパズル

研究室にあったパズルを崩したら戻せなくなったので仕方なく全探索のプログラムを書いた.明治ブラックチョコパズル出版社/メーカー: ハナヤマ発売日: 2006/01/20メディア: おもちゃ&ホビー購入: 3人 クリック: 21回この商品を含むブログ (5件) を見る impo…

線形計画ソルバー

google code jamの過去問を解いていたら線形計画のソルバーが欲しくなったのでlp_solverを入れてみた.入れ方は sudo apt-get install lp-solver ハイフンに注意 lp_solverを使えば,例えば のような線形計画問題を解きたいときは max: 20 x + 30 y; x + 2 y…

Google Code Jam 2009 Qualification Round

トラブルがありましたが無事終了したみたいです.開始は日本時間で昨日の朝8時からでしたが,寝坊して8:30頃に起床して解きました. Google側のトラブルのために入力ファイルが10:30ぐらいまで落とせずに苦労しましたが,149位でした. (修正中で提出でき…

jde

Emacsにjavaの開発環境であるjdeを入れてみた. インストール 入れ方はUbuntuでは sudo apt-get install jde で終わり.超簡単.後は.emacsに ;;;jde (require 'jde) (autoload 'jde-mode "jde" "Java Development Environment for Emacs." t) (setq auto-mo…