9月 2007
-
poj 解けない問題
解けない問題を記録しておきます。
2819 数学の知識か... -
poj 2506 - A[1]=1,A[2]=3,A[n]=A[n-1]+2*A[n-2]
2506 -- Tiling
うーん、こういう問題をさくっと解くためにはどういうアプローチでいけばいいんだろう。
ヒントになるかな
フィボナッチ数 - Wikipedia
代数的組合せ論
ドミノタイリング
とかかかな。
解答が思いつかなかったので、いつものごとくdiscussをチラ見して、
A… -
ファイル連番っぽいのとマッチ
(.*)\\.txt(|\\.[0-9]*)$
aaaaaa.txt.1とかそういうファイルにマッチします。
へんかな。 -
groovyでListとMapの初期化
list = []
map = [:]
簡単だ。 -
jarsignerメモ
jar cvf ../my.jar .
jarsigner -keystore keystore -storepass password
-keypass password my.jar "My Alias" -
ax+byの形であらわされない最大の数は
ab-a-b
だそうです。
互いに素な２つの自然数aとbがあるとき、ab-a-bより大きなすべての自然数は０以上の整数xとyを使ってax+byの形に表せる。また、ab-a-bはこの形に表せない。チャレンジ!整数の問題100
なるほど。 -
evaluateを使ってみた。
evaluateを使うと文字列を実行できる。
入力してもらった値を直接使うとかできる。
def s = "['OK':'o_o!']"
evaluate("val = ${ s }")
println val -
poj 1032
1032 -- Parliament
何となく再帰っぽいプログラムをしていたら、1000でやはり処理が帰ってこなくなって自力で解くのをあきらめた。
参考
1032 Parliament
規則をみつけてコードにしたほうがよいようだ。 -
poj 1811 ちょっと考えた。
1811 -- Prime Test
素数を扱う問題だったので、なんとなくできるかなと思ったのが運のツキで、かなりてこずりました。
まず、だいいちに自分に数学の知識がないことが原因だと思いましたが、javaで解く場合には、大きな数の素数を判定する方法はjavaのほうで用意されている… -
poj 1811 - Time Limit Exceededで泣かされた。
pojの1811で、すごく時間を費やしました。
http://acm.pku.edu.cn/JudgeOnline/status?problem_id=1811&user_id=nakawaka&result=&language=
昨日の夜中、あきらめて寝る… -
groovyのSpreadMapの実装について
H氏に指摘されて、はじめきがつかなかったけど、やはり危険だなと思いました。
SpreadMap
引数の配列の数が奇数の場合、java.lang.ArrayIndexOutOfBoundsException
が容易に発生します。
そもそも、どういった目的のクラスなのかわかってないのですが… -
goovy.sh かっこわるいけど、とりあえず
Groovy - Running
groovy.lang.GroovyShell
にファイルをわたせればよいのですね。
前半部分は、groovyにあったコードを拝借。
#!/bin/sh
# Determine the Java command to use to start the J… -
DecimalFormat の四捨五入？
DecimalFormat format = new DecimalFormat("00");
double d = 0.6;
d = 0.1;
System.out.println(d + ":… -
poj 1256 あなぐらむ
へっぽこだけど記録のために公開。
メソッド名とうがとても適当。
はじめ、富豪的にコードかいて(TreeSetとか使って)、なんとなくだめだろうなぁと思いつつ、案の定だめで、
メモリーが足りないがでて、つぎに、時間がたりないがでて、最後に答えがまちがっているがでて、へこんで、
ソートの順… -
小数点以下に値があるか調べる方法
小数点以下に値があるか調べるまたひとつの方法
H氏のコードをベースにしてメソッド化
static public boolean hasDecimalPart(BigDecimal bdx) {
BigDecimal reflectbdx = new BigDe… -
jxpath xmlns - ナントナクワカッタ
jxpathです。
ルートのタグにxmlnsがある場合の、使用方法
不正確です。
ネームスペースが指定されている場合の注意点。
<?xml version="1.0" encoding="UTF-8"?>
<aaa xmlns=&… -
poj 1007
1007 -- DNA Sorting
バブルソート
ソートのカウントはバブルソートで。
このサブミットでようやく３７個終了。
簡単なもの（自分で解けるか、解答例があるもの）しか解いてないので、だめだめなんだけど。
package p1007;
import java.util.Array… -
-
gcd 練習
package gmc;
import java.math.BigInteger;
public class Test {
public static void main(String[] args) {
for (int i = 0; i < 10; i… -
ユークリッドの互除法
ユークリッドの互除法 - Wikipedia
wikipediaに載っていたアルゴリズムをコードにしてみました。
ユークリッドの互除法
static int gcd(int m, int n) {
if (m < n)
return gcd(n,… -
poj 1917 でわかったことは＼にきおつけろ
1917 -- Automatic Poetry
簡単そうだったのでチャレンジ。
なんとなくできたので、submitするとruntime errorばかし。
理由がわからず、仕方がないので、たまたまみつけた、コードをsubmitするとacceptされた。
MyWiki.jp - PKU… -
poj 2602 Superlong sums
Superlong sums
Cozy Ozy - Superlong sums(0)
Super_long_sums
はじめ、読み取った数字をStringBuilderにアペンドして最後にそれをBigIntegerにして計算させていました。
自分で実行させてみて計算できたので、sub… -
階乗
Cozy Ozy - Sum of Factorials(1)
1775 -- Sum of Factorials
階乗の計算
static int factorial(int n) {
int r = 1;
// for (int i = 1; … -
Programming Collective Intelligence: Building Smart Web 2.0 Applications - 購入
Programming Collective Intelligence: Building Smart Web 2.0 Applications
Toby Segaran
Oreilly & Associates Inc 2007-08
by G-Tools
本屋でみかけて… -
素数判定
pojでacceptされるためにはやいほうがよいようなので、ちょっと計測してみました。
マシンは、macbookでeclipse上での実行です。
calc:[2813]ms
BigInteger ver:[7337]ms
calc:[2790]ms
BigInteger ver:[721… -
poj 2262 Goldbach's Conjecture
2262 -- Goldbach's Conjecture
ゴールドバッハの予想 - Wikipedia
解き方がすぐにおもいつかなかったので、discussをチラ見して、すぐにコードを書いて、submitしたのですが、時間切れでacceptされず。
何度もためしてもだめ。
そ… -
poj 1656
現在、Acceptedが多い問題で悩まずできそうな問題にチャレンジ中。
1656 -- Counting Black
こんな問題だと計算量とか考慮に入れないですむので、自分的には楽なのだけど。
package p1656;
import java.io.IOException;
impo… -
poj 1844
poj 1844です。
1844 -- Sum
はじめは、自力で解こうとして、やってました。
それで、なんとなく解答できるコードをつくったのですが、うう、やはり、10000とか100000とかで、答えが返ってこないOrz...
うーん、やはりこれはアルゴリズム！？を勉強しないといけない… -
poj 1146 - ID Codes
1146 -- ID Codes
この問題の解法が知りたい。。。
ネットでpascalでかかれたコードを読み解きながら、なんとかjavaにしてみて、ようやくサブミットできた。
書き散らしたコードだけど公開しておきます。
package p1146;
import java.io.IOEx… -
何度目かのためいき
やはりデータベース周りなんでしょうかね。
まあわたしは傍観者ですから、斜め視線でみているわけですよ、うーん、お世辞でもかっこいいとは思えないわけです。
クローズもれが潜在的におこりうるコードなんて、言語道断の極みですよ（と強い口調でいってみる）。
いや、わたしも人のことは言えないです… -
パイプをつなげる
pojの1146にチャレンジしていて、手で入力するのが面倒になったので、標準出力、標準入力を他のストリームにつなげて、自動化を試みた。
テスト結果を判定するまでにはいたってない
Orz...
package p1146;
import java.io.BufferedReader;
im… -
SQL接続確認
select 1 from dual
で接続確認。
そもそも
dual表って何だ？
[pgsql-jp: 29926] Re: ORACLEでいう DUAL 表は？
あべしの壺/技術の壺/Ｏｒａｃｅｌの壺/SQL*Plus/kiso
このDUAL表を使用したSELECT文は、Oracle … -
pascalのwhile文
while文 - Wikipedia
repeat-until文( Pascal)とdo-while文( C)
結構、ちょっと古いコンピュータの本（アカデミックよりな）にpascalとかでコードが載ってたりするので、メモ。
while 条件 do 文
repeat 文; 文...; 文… -
Scalaメモ
HHa（H派）メモ - ほぼりスクリプト言語Scalaの情報ソース
Scalaという言語があるらしい。
Groovyよりはやそうだ。
※groovyにはやさを求めてはいないけど。
coding, by Derek Young: Scala vs. Groovy: static typi… -
Smalltalkを学びたいと思うもうひとつの理由が増えてました。
sumim’s smalltalking-tos - Smalltalk は死につつある…とかってバカじゃね？
やばい、そろそろSmalltalkの勉強スタートしないと！！
現在、Smalltalkを勉強したい(まだスタートしていません。)気持ちがちょっとづつ上昇中。 -
java 非公式なVE eclipseプラグインが更新されていました。- 09/03 Choose Beanが使えるようになっていました。
Erik Hechtさんが作成された、非公式なVE eclipseプラグインがChooseBeanに対応したようです。
windows版で試したら検索して選択できました。
Erik Hechtさんのサイト
www.ehecht.com
VEの動向は気になりますね。
関連
プログラマメモ2:… -
最小公倍数をjavaで求める
インターネットで調べればすぐにでてくると思いますが、とりあえず。
最小公倍数 - Wikipedia
を参考にしてみます。
えーと、
gcdは最大公約数 GCD (Greatest Common Divisor)というものらしいです。
API標準のBigIntegerに、gcdというメソ… -
コネクションは閉じろ - 開けたら最後まで責任とってと彼女はいった
今後何かの役にたつかもしれないのでメモ
おおざっぱにですが。
まず最初にアプリケーションサーバを疑った。
そして、maxThreadsとかの値を変更した。
で、つぎに、データベースのコネクションプールを疑った。
使用しているのは、Overview - Commons DBCP
で、調べると… -
メモ org.apache.commons.dbcp.BasicDataSourceの設定
org.apache.commons.dbcp.BasicDataSource
BasicDataSource (Commons DBCP 1.3-SNAPSHOT API)
下記のふたつの設定結構重要かも。
maxActive
The maximum number of active… -
printf printlnでの簡単な注意
ちなみに、POJで改行ではまって少しロスしたので、このメモを残します。
1.5から導入されたprintfでの注意。
System.out.printfで改行コードを含める際に注意すること。
注意するのが面倒ならいっそ、System.out.printlnつかったほうがよいかも。
win… -
groovy method aliasing
プログラマメモ2: groovy メソッドポインタ - printlnとうつのが面倒なときに
以前の記事ではメソッドポインタとかいってたけど、どういう呼び方がいいのかなぁ。
Grな日々(uehajの日記) - Groovyの奇妙な演算子(その１）
aliasing
このブログだとmet… -
poj 1003
1003 -- Hangover
pojです。
ハングオーバーですね。よくわかってないですが。
はじめにテーブルを作成してデータを用意してやっています。
1/2,1/3,1/4,1/5,1/6,1/7,1/8...
この数列の足し算なんていうんだろう?
実は何故解けたのかよくわっていない。
… -
javascriptで逆ポーランド記法
逆ポーランド記法の勉強のために作成。
逆ポーランド記法 - Wikipedia
言語にpop,push命令あると作成しやすいですね。
あとevalを使ってます。
あと配列をぐるぐるまわすときにtokens[index] != undefinedでチェックするのは楽かもしれないですね。
ち… -