Java
春分の日と秋分の日を求めるプログラムをJavaで作ってみました。(^_^; というか、質問の【超簡単クイズ】で、昔、Cで自作したのを思い出して、参考URLの計算式で検算してみました。(^_^;● Equinox1.java /* * Equinox1.java */ class Equinox1 { // 春分の日…
知恵袋の1次不定方程式の整数解の問題をJavaで解いてみました。 13x-7y=200を満たす整数(x,y)のうち|x|+|y|を最小にする値を求めよ 2組答えがあるようなので、ちょっと手抜きになってしまいました。(^_^;● DiophantineEqu1.java /* * DiophantineEqu1.java *…
質問の因数分解の利用の問題をJavaで解いてみました。(^_^; 数学的に解くと、#1の方の式 ａ（２Ｎ＋１）＝３００ から、2N+1は、300の約数 {1,2,3,4,5,6,10,12,15,20,25,30,50,60,75,100,150,300} の中にありますが、Nが2桁の数なので、2N+1≧21の奇数になり…
知恵袋の条件つき同じものを含む順列の問題を解いてみました。(^_^; 九個の文字A,A,B,B,B,C,C,C,Cを一列に並べるものとする。 (1)異なる並べ方の総数 (2)Aが連続して並ぶ並べ方 (3)Cが2個以上連続して並ばない並べ方のうち、先頭がCである並べ方 (4)Cが2個以…
知恵袋で見つけた立体の最短経路の場合の数の問題をJavaで解いてみました。 空間において座標(x,y,z)にある点Pを1回の操作で (x+1,y,z),(x,y+1,z),(x,y,z+1) のいずれかを選んでその座標に移動させる。 最初に(0,0,0)にある点Pを、9回の操作で(3,3,3)に移動…
知恵袋で見つけた判断推理の出会いの問題をJavaで解いてみました。 Ａ〜Ｄの４人はある大学の留学生でそれぞれ国籍が異なり、 アメリカ人、イギリス人、フランス人、ドイツ人のいずれかである。 ある日の４人の相互の出会いについて次の事が分かっている。 …
知恵袋で見つけた判断推理のリーグ戦の問題をJavaで解いてみました。 今回は選択肢のチェックは省略しました。(^_^;● LeagueMatch1.java /* * LeagueMatch1.java * * □ａｂｃｄｅｆ(相手) * Ａ＼×□□○□ 1勝2敗2分 * Ｂ○＼□□□□ * Ｃ□□＼□□○ 1勝のみ * Ｄ□□□＼□…
判断推理(地方公務員[大卒])の過去問にチャレンジ！の問題をJavaで解いてみました。 +---+---+---+---+---+---+---+ | # | 1 | 2 | 3 | 4 | 5 | 6 | +---+---+---+---+---+---+---+ | R | | | | | | | +---+---+---+---+---+---+---+ | A | | | | | | | 5 +-…
知恵袋の最大公約数の問題をJavaで解いてみました。 プログラムなら、整数系の問題だとすごく楽に解けますね。(^_^;● ProbOfGcd1.java /* * ProbOfGcd1.java * http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q10113306805 */ class ProbOfGcd1 {…
知恵袋の二次関数の応用問題をJavaで解いてみました。 売価をｘ円、1日の売り上げ金額ｙ円とすると、1日の売上個数zは、簡単な直線の式で表されるので、 z=300-2(x-100) また、x,y,zには次の関係式が成り立ちます。 y=x*z● ProbOfQuadraticFunc1.java /* * P…
判断推理の帽子の色の問題をJavaで解いてみました。 Ａ〜Ｅは青か赤か白の帽子をかぶっている。いずれの色の帽子も誰かがかぶっており他人の帽子の色はわかるが自分の帽子の 色はわからない。Ａ〜Ｃ３人は帽子の色について同時にそれぞれ次のように言った。 …
知恵袋の名刺の取り方の問題をJavaで解いてみました。 「A,B,C,D,Eの５人の名刺が１枚ずつある。この５人が１枚ずつ名刺を取るとき、１人だけが自分の名刺を取るような取り方は何通りあるか。」 これは、完全順列の応用問題のようです。(^_^; ※参考URL ●完全…
質問の６年生の算数(集合)の問題をJavaで解いてみました。(^_^; みかんに手をあげた人をA, バナナに手をあげた人をBとして、設定は下記のベン図の通りです。 プログラムの実行結果から、答えは分かったので、後は算数的にどう説明するかです。(^_^;● ProbOfS…
知恵袋の数字を並べて作る整数の個数の問題を解いてみました。 6個の数字0、1、2、3、4、5がある。 この時、異なる3個の数字を用いてできる3桁の数のうち3の倍数はいくつあるか。 まず、条件を満たす組合せを求めてから、順列を求めるパターンです。 {0,1,2}…
質問の「一次関数」の応用問題をJavaで解いてみました。 ちなみに、3点の共線条件は、次の通りです。 ※参考URL ●パラメトロン計算機: 同一直線上の3点 http://parametron.blogspot.jp/2008/04/3.html● ProbOfLinearFunc1.java /* * ProbOfLinearFunc1.java *…
知恵袋の時計算をJavaで解いてみました。(^_^; Ａ：3時と4時の間で、時計の長針と短針が一直線の位置にくる時刻 Ｂ：7時と8時の間で、６の目盛りをはさんで時計の長針と短針が左右対称の位置にくる時刻 [分]を角度の単位にして、x[分]に題意を満たすとすると…
知恵袋の色玉の確率の問題をJavaで解いてみました。(^_^; 赤球5個，青球4個，白球3個が入っている袋から，1個ずつ3回球を取り出すとき，次の確率を求めよ。ただし，取り出した球は袋の中に戻さないものとする。 (1)取り出される3個の球がすべて同じ色である…
知恵袋の色玉の確率の問題をJavaで解いてみました。(^_^; 色だけで区別する玉が赤4個、白3個、青2個ある。これを1個ずつ3回とる。 1回目と3回目に違う色の玉がでる確率は？ 色玉に次のように番号をつけると、番号を4で割った商がそれぞれの色を表します。 赤…
知恵袋で見つけた判断推理の身長差の問題をJavaで解いてみました。(^_^; ＡからＥの身長を調べたところ、次のことが分かった。 (ア)ＡとＢは５cm違い、 (イ)ＢとＣは1cm、 (ウ)ＣとＤは３cm、 (エ)ＤとＥは2cm、 (オ)ＥとＡは１cm違っている。 以上のことか…
質問の緯度経度であらわされる２点の間の地点を求めるプログラムをJavaで作ってみました。(^_^; 実行結果のr=0.5のとこと値を比べてみると、あってるみたいです。o(^-^)o 0.5 : 54°21′44″, -4°31′50″Midpoint: 54°21′44″N, 004°31′50″W※参考URL http://www.m…
前回の降順ソートプログラムに、いくつか加えて、100万個のランダムなデータをソートして速さを比較してみました。(^_^; やはり、シンプル・イズ・ベストってことかな。(^_^;●ReverseSort2.java /* * ReverseSort2.java */ import java.util.*; class Revers…
質問の降順ソートのプログラムをJavaで作ってみました。 ラッパー型ならあるようですが、直接プリミティブ型の配列を降順ソートするのは普通無理じゃないのかなぁ。(^_^; 比較関数をオーバーライドする方法もあるようですが、めんどそうなのでパス。(^_^; ち…
正方形を見つける問題をJavaで解いてみました。(^_^; 昨日、自分で求めた正方形の個数を求める問題をJavaでプログラムを作って、4点の組合せを生成して条件に合うものをカウントする方法で求めました。●NumOfSquare1.java /* * NumOfSquare1.java * * +---+-…
ちょっと前の質問の小町算の類題をJavaで解いてみました。5555じゃなくて、1199の方です。(^_^; 数字が4つなので、括弧は多くても2つあればいいようで、f,bは、 ｘ＋ｙ＋ｚ＋ｗ≦２の負でない整数解 に対応させればよく、これはさらに、 ｘ＋ｙ＋ｚ＋ｗ＋ｄ＝…
知恵袋の重複組合せの、負でない整数解の個数の問題をJavaで解いてみました。(^_^; 方程式ｘ＋ｙ＋ｚ＝１０の負でない整数解は何組あるか 仕切り(I)と丸(O)の順列を生成し、それをカウントして求めてみました。(^_^; ちなみに、 ●HomogeneousProduct.java /*…
do-while文の等価な制御構造の速さをJavaで測定してみました。(^_^; ブログラムと結果は次の通り。やっぱり、ふつうに、while(true)やfor(;;)の方が速いですね。ちなみに、なぜか、whileとforの順番は位置によって微妙に変わります。たとえば、for1文の方をw…
判断推理の出勤簿の問題をJavaで解いてみました。(^_^; A〜Eの5人が、ある1週間、各自の都合のよい日にアルバイトをした。 表は5人の働いた日数、曜日ごとの働いた人数を示したものである。 さらに次のことがわかっている。 ア Aは1日おきに働いた（2日連続…
２つの発言の「うそつき問題」をJavaで解いてみました。(^_^; ある事件の容疑者A〜Eの５人が、次のような２つの発言をした。５人の発言は１つが真実で、もう一つがうそであるとき、犯人はだれか。 A「私は犯人ではない。」「誰が犯人かは知らない」 B「私は…
ネットで見つけた「うそつき問題」をJavaで解いてみました。(^_^; 以前、知恵袋の「うそつき問題」で作ったJavaプログラムを雛形にして作りました。(^_^; 『問題５』 ちと面倒な問題。 A〜Jの１０人からなる家族の１人が花瓶を割ってしまいました。 誰が割っ…
ボーデの法則のプログラムをJavaで作ってみました。 n=-∞が扱いにくいので、ガウス記号 [x]=floor(x)を使って、n=0,1,2,...で扱えるようにしました。 ちなみに、C言語系のfloor(x)というのは、BASIC系のINT(x)と同じです。 次の式を使って、ボーデの法則が成…
