Java
以前、JavaScriptで作ったSEND MORE MONEY のプログラムをJavaに翻訳してみました。 Javaのプログラムは、ふつうCより遅いんですが、このプログラムの場合は、Cより少し速いようです。意外な結果が出てしまいました。(^_^;●SendMoreMoney01.java /* * SendMo…
知恵袋の「うそつき問題」をJavaで解いてみました。(^_^; たとえば、「犯人はＣではない。」というのは、「犯人は、ＡまたはＢまたはＤまたはＥまたはＦまたはＧまたはＨまたはＩである。」と同じですよね。(^_^; ある事件について事情を知っているＡ〜Ｉが…
質問の公務員試験の場合の数の問題をJavaで解いてみました。(^_^; 特に、2問目は、数が少ないので、樹形図で解くのが一番いいのかも。(^_^;●Outcomes2.java /* * Outcomes2.java */ class Outcomes2 { static boolean next_perm(char[] p, int n, int r) { i…
前回のプログラムを組合せを生成して条件に合うものをカウントして求める方法で作りなおしてみました。(^_^; PCは、Core2Duoですが、9段目ぐらいから遅くなってます。(^_^;●NumOfEquTriAng02.java /* * NumOfEquTriAng02.java * equilateral triangle: 正三…
質問の三角形の個数の問題をJavaで解いてみました。 回答の解法は、前に見たことのある問題で、逆三角形で奇数と偶数に場合分けするというのを憶えていたので自分で考えてみました。(^_^; ちょっと、Javaで検算してみましたが、整数計算なので1/8は無視して…
質問の数列の和の問題をJavaで解いてみました。(^_^; ●Summation01.java /* * Summation01.java */ class Summation01 { public static void main(String[] args) { int s=0; for(int i=1; i<=10; i++) s+=(2*i-1)*(2*i-1); System.out.println("(ｱ) "+s); s…
今更ですが、ついでに、半整数角四角形の問題を解いてみました。(^_^; 問題を要約すると、例の四角形において、 a=(5/2)°,b=(125/2)°,c=(165/2)°,d=5° P=(125/2+165/2)°=(290/2)°=145° e=180°-(145+5)°=30°,f=180°-(5/2+145)°=(65/2)° このとき、前回と同様…
Langley(ラングレー)の問題を三角関数で解くときに、定数部分Qの式変形に役に立ちそうな公式集を生成するプログラムをJavaで作ってみました。(^_^; ちなみに、4x系は、2x系を2回使っても出るようです。(^_^;●GenTriFormula01.java /* * GenTriFormula01.java…
Langley(ラングレー)の問題をJavaで解いてみました。(^_^; ずっと前、三角関数を使って導いた公式を使って、プログラムを作ってみました。始めから公式を使うと、誤差が目立つので、まず、代入法で整数解を探しています。(^_^; 四角形ABCDにおいて､ ∠ABD=a, …
OKWaveで見つけた判断推理の順序関係の問題をJavaで解いてみました。(^_^; こういう類の問題は、プログラムを作って解けても自分で解けないと何の役にも立たないのですが、敢えて、役に立たないことをやってみるのも、また乙なものです。(^_^; ある会社のA〜…
前回、Javaで作った支払う硬貨の組合せの数を求めるプログラムのpayCoin()メソッドを使って、「Ｈ２３ 開成中学校 算数 ３番」の問題を解いてみました。(^_^; ただし、扱う数が小さいのでプログラムの省略可能部分は省略してみました。●Payment02.java /* * …
支払う硬貨の組合せの数の問題をJavaで解いてみました。(^_^; もともと思いつくままに作った自作の遅い再帰版をアルゴリズム辞典の「小銭の払い方」のところを参考にして改良しました。(^_^; 定数MとCoinのところを変えるだけで簡単に他の問題も解くことが出…
油分け算の問題をJavaで解いてみました。(^_^; いつもの如く思いつきの即興で作った変なプログラムですが、とりあえず動きます。(^_^; 定数M,N,GX,GYを変えるだけで、他の問題も解けると思います。●MeasuringWithJugs01.java /* * MeasuringWithJugs01.java …
立体の最短経路の場合の数の問題をJavaで解いてみました。 ただし、左下スタート、右上ゴール型の問題に直して解きました。(^_^; ちなみに、「立体道順」とも呼ばれているようです。sMap={…};のとこだけ書き直せば他の問題も解くことができます。●NumOfShort…
最短経路の場合の数の問題をJavaで解いてみました。(^_^; [S／G]型(左下スタート、右上ゴール)の問題が多いので、まず、[S／G]型のマップを文字列で与えて、計算しやすいように、[S＼G]型(左上スタート、右下ゴール)の数値マップに変換しています。ただし、…
前回のがあまりにもお粗末な結果となってしまったので、アルゴリズム辞典を参考にして、eval()を作ってみました。参考URLの「java-algo.zip」中の「Eval.java」を参考にしました。 残念ながら、思ったほど速くなりませんでした。少し速くなりましたが、JavaS…
JavaScriptで作った小町算のプログラムをJavaに翻訳してみました。(^_^; 実行結果は、JavaScriptの約10倍ぐらい遅いようです。お粗末な結果となってしまいました。(^_^; 面倒だけど、アルゴリズム辞典などから自作のeval()を作った方がいいのかな。(^_^;●Kom…
同じものを含む順列の問題をJavaでプログラムを作って解いてみました。こちらの問題の方が、前回の問題に比べて基本的かな。(^_^; 「MATHEMATICS」の11文字から4文字を取りだして1列に並べる方法は何通りあるか？ ●PermSame02.java /* * PermSame02.java * *…
同じものを含む数珠順列(重複数珠順列)の問題をJavaでプログラムを作って解いてみました。(^_^; 白玉が４個、黒玉が３個、赤玉が１個あると、これらの玉をひもに通し輪にする方法 ●NecklacePerm01.java /* * NecklacePerm01.java * */ import java.util.Arra…
辞書式配列の問題をJavaでプログラムを作って解いてみました。(^_^; ABCDEFの６文字を全て使ってできる順列をABCDEFを１番目として、辞書式に並べる時、次の問いに答えよ。 （１）１４０番目の文字列を求めよ。 （２）FBCDAEは何番目の文字列か。 ●DicPerm01…
同じものを含む円順列の問題をJavaでプログラムを作って解いてみました。(^_^; 白玉6個、赤玉3個を円形に並べる方法 P.S. 問題がリンク切れしていたので、知恵袋から同じ問題を見つけてはり直しました。(^_^;●CircularPerm01.java /* * CircularPerm01.java …
同じものを含む順列の問題をJavaでプログラムを作って解いてみました。(^_^; YOKOHOMAの8文字（AとOが2つ，YKHMが１つ）を横1列に並べての順列を考える問題です。 ただし，AOという並び，または，OAという並びの少なくとも一方を含むことです。 ●PermSame01.…
同じものを含む組合せの質問をJavaでプログラムを作って解いてみました。(^_^; 組み合わせの生成では、順列を生成して、昇順になっていないものをスキップしているだけですが、前回のと違って、同じものを含んでいても大丈夫です。 後半無駄にスキップしてい…
数的推理の魔方陣の問題をJavaで解いてみました。(^_^; 縦横の和、斜めの和、四隅の和のが34になる性質だけを使って解いてみました。 +--+--+--+--+ | | 9| 5| | +--+--+--+--+ |15| |10| | +--+--+--+--+ | | | | | +--+--+--+--+ | 1| | | | +--+--+--+--+…
もう一問、判断推理の順序関係の問題をJavaで解いてみました。(^_^; 解が一通りに確定しないので、前回の問題よりちょっと難しいです。選択肢のチェックで、「&=」を使っているのは、解が一通りに確定しない場合の対策です。 Ａ〜Ｈの８人がマラソンをした結…
数的推理の倍数の問題をJavaで解いてみました。(^_^; ５で割ると３余り、６で割ると４余り、７で割ると５余る最小の自然数を8で割った余りを求めよ。 ●Multiple01.java /* * Multiple01.java * */ class Multiple01 { public static void main(String[] args…
判断推理のカードの問題をJavaで解いてみました。(^_^; １〜９の数字が書かれたカードが１枚ずつあり、このカードをABCDEFの6人に配った。 A〜Fが、自分のカードの数字を合計したところ、それぞれ、10，4，7，12，3，9であった。 どの人も３枚以上は受け取っ…
判断推理の順序関係の問題をJavaで解いてみました。(^_^; A〜Gの7人が体育祭で短距離走をしたところ、次のア〜カの結果であった。 このことから判断して妥当なものはどれか？ただし、同着はいなかったものとする。 ア AはBよりは後に、Gより先にゴールした。…
人形の持ち主の論理パズルをJavaで解いてみました。 Ｐ、Ｑ、Ｒの3人が人形を2つずつ持っている。それらの６つの人形は（Ａ〜Ｆとする）は目の色がそれぞれ異なり（黒、茶、青、緑、橙、灰）、髪の色もそれぞれ異なっている（茶、橙、金、銀、黒、赤）。 １…
「英語の次はジャバ語」らしいので、昨日のPythonのプログラムをJavaに翻訳してみました。(^_^;●Outcomes.java /* * Outcomes.java */ class Outcomes { static void swap(char[] s, int i, int j) { char t = s[i]; s[i] = s[j]; s[j] = t; } static boolea…
