Java

2019.05.05

松本人志のドキュメンタルは参加者10名にとってプラスサムゲームである

〜ルールの要点〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜
最初に参加者10名がひとりあたり100万円をプールに貯める→プール:1,000万円
松本人志が100万円をプールに貯める→プール:1,100万円
参加者10名の中の勝者1名にプールの金額(1,100万円)が全て支払われる
〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜〜

1回のゲーム終了時点での各々の収支は、
勝者(1名):+1,000万円
敗者(9名):-100万円
松本人志:-100万円
となる。

参加者の勝率は均一と仮定して、
同じ参加者でドキュメンタルを1万回開催した場合の
収支をシミュレートした。

結果、参加者の収支は全員プラスとなり、
松本人志は1万*100万円の赤字となった。

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        var d = new Documental();
        d.run();
    }
}
class P {
    public static void p(Object o){
        System.out.println(o);
    }
    public static void p(Object[] o){
        int i = 0;
        for(Object e : o){
            p("[" + i + "] => " + e);
            i++;
        }
    }
    public static void p(int[] o){
        int i = 0;
        for(int e : o){
            p("[" + i + "] => " + e);
            i++;
        }
    }
}
/* 10人が1pずつ+主催者が1pの合計11pを奪い合う。平均化の統計 */
class Documental {
    public Random random = new Random();
    public void resetArray(int[] a){
        int len = a.length;
        for(int i=0; i<len; i++){
            a[i] = 0;
        }
    }
    public void round(int[] fighters){
        // 参加人数
        int len = fighters.length;
        // 賞金額
        int reward = len + 1;
        // 参加費を払う
        for(int i=0; i<len; i++){
            fighters[i]--;
        }
        // 勝者を決定する
        int winnerId = random.nextInt(10);
        // 賞金獲得
        fighters[winnerId] += reward;
    }
    public void run(){
        // 参加者 => 獲得ポイント
        var fighters = new int[10];
        resetArray(fighters);
        // 開催回数
        int times = 10000;
        // 戦う
        for(int i=0; i<times; i++){
            round(fighters);
        }
        // 単位の注釈
        P.p("単位 : [100万円]");
        // 結果発表
        P.p(fighters);
        // 獲得賞金の合計
        dispSum(fighters);
    }
    public void dispSum(int[] fighters){
        int sum = 0;
        for(int e : fighters){
            sum += e;
        }
        P.p("sum : " + sum);
    }
}

import java.util.*;

public class Main {

public static void main(String[] args) throws Exception {

var d = new Documental();

d.run();

}

class P {

public static void p(Object o){

System.out.println(o);

}

public static void p(Object[] o){

int i = 0;

for(Object e : o){

p("[" + i + "] => " + e);

i++;

}

public static void p(int[] o){

int i = 0;

for(int e : o){

p("[" + i + "] => " + e);

i++;

}

/* 10人が1pずつ+主催者が1pの合計11pを奪い合う。平均化の統計 */

class Documental {

public Random random = new Random();

public void resetArray(int[] a){

int len = a.length;

for(int i=0; i<len; i++){

a[i] = 0;

}

public void round(int[] fighters){

// 参加人数

int len = fighters.length;

// 賞金額

int reward = len + 1;

// 参加費を払う

for(int i=0; i<len; i++){

fighters[i]--;

}

// 勝者を決定する

int winnerId = random.nextInt(10);

// 賞金獲得

fighters[winnerId] += reward;

}

public void run(){

// 参加者 => 獲得ポイント

var fighters = new int[10];

resetArray(fighters);

// 開催回数

int times = 10000;

// 戦う

for(int i=0; i<times; i++){

round(fighters);

}

// 単位の注釈

P.p("単位 : [100万円]");

// 結果発表

P.p(fighters);

// 獲得賞金の合計

dispSum(fighters);

}

public void dispSum(int[] fighters){

int sum = 0;

for(int e : fighters){

sum += e;

}

P.p("sum : " + sum);

}

単位 : [100万円]
[0] => 659
[1] => 1627
[2] => 659
[3] => 978
[4] => 1726
[5] => 978
[6] => 637
[7] => 1011
[8] => 1000
[9] => 725
sum : 10000

単位 : [100万円]

[0] => 659

[1] => 1627

[2] => 659

[3] => 978

[4] => 1726

[5] => 978

[6] => 637

[7] => 1011

[8] => 1000

[9] => 725

sum : 10000

2019.05.05

for文で使うlist.size()は毎周呼んでいる

for(int i=0; i<list.size(); i++){}

1	for(int i=0; i<list.size(); i++){}

のlist.size()は毎周呼んでいるから、こうしたほうがよい。

int size = list.size();
for(int i=0; i<size; i++){}

1 2	int size = list.size(); for(int i=0; i<size; i++){}

以下、

			for (int i = 0; i < garage.size(); i++) {

1	for (int i = 0; i < garage.size(); i++) {

が毎周呼ばれている例。

import java.util.*;
import java.io.*;

public class Main {
	public static void main(String[] args) {
		sub();
	}
	public static void sub() {
		var garage = new Garage();
		garage.addCar(new Car("ホンダ"));
		garage.addCar(new Car("TOYOTA"));
		garage.addCar(new Car("日産"));
		try {
			for (int i = 0; i < garage.size(); i++) {
				garage.getCar(i).drive();
			}
		} catch (Exception e) {
			p(e);
		}
	}
	public static void p(Object o) {
		System.out.println(o);
	}
	public static void p(Object[] a) {
		int i = 0;
		for (Object o : a) {
			p("[" + i + "] => " + o);
			i++;
		}
	}
}
class Garage {
	protected List<Car> cars;
	public Garage() {
		this.cars = new ArrayList<Car>();
	}
	public Car getCar(int i) {
		return this.cars.get(i);
	}
	public void addCar(Car car) {
		this.cars.add(car);
	}
	public int size() {
		System.out.println("Garage.size()");
		return this.cars.size();
	}
}
class Car {
	protected String maker;
	public Car(String maker) {
		this.maker = maker;
	}
	public void drive() {
		System.out.println("ブーン(" + this.maker + ")");
	}
}

import java.util.*;

import java.io.*;

public class Main {

public static void main(String[] args) {

sub();

}

public static void sub() {

var garage = new Garage();

garage.addCar(new Car("ホンダ"));

garage.addCar(new Car("TOYOTA"));

garage.addCar(new Car("日産"));

try {

for (int i = 0; i < garage.size(); i++) {

garage.getCar(i).drive();

}

} catch (Exception e) {

p(e);

}

public static void p(Object o) {

System.out.println(o);

}

public static void p(Object[] a) {

int i = 0;

for (Object o : a) {

p("[" + i + "] => " + o);

i++;

}

class Garage {

protected List<Car> cars;

public Garage() {

this.cars = new ArrayList<Car>();

}

public Car getCar(int i) {

return this.cars.get(i);

}

public void addCar(Car car) {

this.cars.add(car);

}

public int size() {

System.out.println("Garage.size()");

return this.cars.size();

}

class Car {

protected String maker;

public Car(String maker) {

this.maker = maker;

}

public void drive() {

System.out.println("ブーン(" + this.maker + ")");

}

Garage.size()
ブーン(ホンダ)
Garage.size()
ブーン(TOYOTA)
Garage.size()
ブーン(日産)
Garage.size()

Garage.size()

ブーン(ホンダ)

Garage.size()

ブーン(TOYOTA)

Garage.size()

ブーン(日産)

Garage.size()

2019.04.12

オブジェクト指向、エンジンのたとえ

import java.util.*;

interface Engine {
	public void boot();

	public void stop();
}

class EngineFigurative implements Engine {
	private String maker;

	public EngineFigurative(String maker) {
		this.maker = maker;
	}

	public String getMaker() {
		return this.maker;
	}

	public void boot() {
		System.out.println(this.maker + " boot()");
	}

	public void stop() {
		System.out.println(this.maker + " stop()");
	}
}

class EngineFactory {
	public Engine generate(String maker) {
		Engine engine = new EngineFigurative(maker);
		return engine;
	}
}

class EngineHandler {
	public void bootAll(List<Engine> engines) {
		for (Engine engine : engines) {
			engine.boot();
		}
	}

	public void stopAll(List<Engine> engines) {
		for (Engine engine : engines) {
			engine.stop();
		}
	}
}

public class Main {
	public static void main(String[] args) throws Exception {
		EngineFactory ef = new EngineFactory();
		EngineHandler eh = new EngineHandler();
		List<Engine> engineList = new ArrayList<>();

		engineList.add(ef.generate("ホンダ"));
		engineList.add(ef.generate("Nissan"));
		engineList.add(ef.generate("TOYOTA"));

		eh.bootAll(engineList);
		eh.stopAll(engineList);
	}
}

import java.util.*;

interface Engine {

public void boot();

public void stop();

}

class EngineFigurative implements Engine {

private String maker;

public EngineFigurative(String maker) {

this.maker = maker;

}

public String getMaker() {

return this.maker;

}

public void boot() {

System.out.println(this.maker + " boot()");

}

public void stop() {

System.out.println(this.maker + " stop()");

}

class EngineFactory {

public Engine generate(String maker) {

Engine engine = new EngineFigurative(maker);

return engine;

}

class EngineHandler {

public void bootAll(List<Engine> engines) {

for (Engine engine : engines) {

engine.boot();

}

public void stopAll(List<Engine> engines) {

for (Engine engine : engines) {

engine.stop();

}

public class Main {

public static void main(String[] args) throws Exception {

EngineFactory ef = new EngineFactory();

EngineHandler eh = new EngineHandler();

List<Engine> engineList = new ArrayList<>();

engineList.add(ef.generate("ホンダ"));

engineList.add(ef.generate("Nissan"));

engineList.add(ef.generate("TOYOTA"));

eh.bootAll(engineList);

eh.stopAll(engineList);

}

ホンダ boot()
Nissan boot()
TOYOTA boot()
ホンダ stop()
Nissan stop()
TOYOTA stop()

ホンダ boot()

Nissan boot()

TOYOTA boot()

ホンダ stop()

Nissan stop()

TOYOTA stop()

2019.04.09

正の整数のリストを与えられたとき、数を並び替えて可能な最大数を返す関数を記述せよ。例えば、[50, 2, 1, 9]が与えられた時、95021が答えとなる

「ソフトウェアエンジニアならば1時間以内に解けなければいけない5つの問題」

の

第4問

正の整数のリストを与えられたとき、数を並び替えて可能な最大数を返す関数を記述せよ。例えば、[50, 2, 1, 9]が与えられた時、95021が答えとなる。

を解いた。難しすぎ。Javaの正攻法で解いた。

// 正の整数のリストを与えられたとき、
// 数を並び替えて可能な最大数を返す関数を記述せよ。
// 例えば、[50, 2, 1, 9]が与えられた時、95021が答えとなる。
import java.util.*;
 
public class Main {
    public static void main(String[] args){
        test(Arrays.asList(50, 2, 1, 9));
        test(Arrays.asList(991, 9, 92));
        test(Arrays.asList(112, 113, 18, 12, 1));
    }
    // 試運転
    public static void test(List<Integer> list){
        p(list + " => " + solve(list));
    }
    // 解く
    public static String solve(List<Integer> list){
        Map<Integer, Integer> map = new HashMap<>();
        int len = list.size();
        for(int i=0; i<len; i++){
            map.put(i, list.get(i));
        }

        String result = "";
        // mapを減らす
        while(0 < map.size()){
            int key = getStrMaxKeyOfMap(map);
            result += map.get(key);
            map.remove(key);
        }        
        return result;
    }
    
    // -32=>2, 32=>2, 0=>1, 334=>3
    public static int getKeta(int n){
        if(n<0){
            n *= -1;
        }
        return ("" + n).length();
    }
    // 43=>3, 3=>3, -2=>-2, -21=>-1
    public static int removeMaxDigit(int n){
        if(-9 <= n && n <= 9){
            return n;
        }
        int oneZero = (int)Math.pow(10, getKeta(n)-1);
        return n % oneZero;
    }
    // 99と992と3なら99を返却するbyMap
    public static int getStrMaxKeyOfMap(Map<Integer, Integer> map){
        // エリートを抽出。[50, 2, 1, 9, 91]なら[9, 91]
        Map<Integer, Integer> eliteMap = generateEliteMap(map);
        if(eliteMap.size() == 1){
            /* エリートが1つである */
            // そいつを返却
            for(int key : eliteMap.keySet()){
                return key;
            }
        }
        /* エリートが複数である */
        if(isAllSameValue(eliteMap)){
            /* すべて同じ数字である */
            // そいつを返却
            for(int key : eliteMap.keySet()){
                return key;
            }
        }
        /* エリートが複数、かつ1桁の値はない */
        // 全ての要素の最大桁の数字を落として、桁を下げる
        Map<Integer, Integer> eliteMap2 = new HashMap<>();
        for(int key : eliteMap.keySet()){
            int value = eliteMap.get(key);
            eliteMap2.put(key, removeMaxDigit(value));
        }
        // 再帰呼出し
        return getStrMaxKeyOfMap(eliteMap2);
    }
    // 全て同じ数字ならtrue
    public static boolean isAllSameValue(Map<Integer, Integer> map) {
        // 代表値を決定する
        int typicalValue = -1;
        for(int key : map.keySet()){
            typicalValue = map.get(key);
            break;
        }
        // 違う値があるかチェック
        for(int key : map.keySet()){
            int value = map.get(key);
            if(value != typicalValue){
                /* 違う値があった */
                return false;
            }
        }
        /* 違う値がなかった */
        return true;
    }
    public static List<Integer> generateListFromMap(Map<Integer, Integer> map){
        List<Integer> list = new ArrayList<>();
        for(int key : map.keySet()){
            int value = map.get(key);
            list.add(value);
        }
        return list;
    }
    // 33, 33, 44, 44 なら44, 44を返却map
    public static Map<Integer, Integer> generateEliteMap(Map<Integer, Integer> map){
        // mapをlistにする
        List<Integer> list = generateListFromMap(map);
        // maxDigitNum取得。345=>3
        int maxDigitNumOfList = getMaxDigitNumOfList(list);

        // エリートマップを作成する
        Map<Integer, Integer> eliteMap = new HashMap<>();
        for(int key : map.keySet()){
            int value = map.get(key);
            if(getMaxDigitNum(value) == maxDigitNumOfList){
                eliteMap.put(key, value);
            }
        }
        return eliteMap;
    }
    // 33, 33, 44, 44 なら44, 44を返却
    public static List<Integer> generateEliteList(List<Integer> list){
        int maxDigitNumOfList = getMaxDigitNumOfList(list);
        List<Integer> eliteList = new ArrayList<>();
        for(int n : list){
            if(getMaxDigitNum(n) == maxDigitNumOfList){
                eliteList.add(n);
            }
        }
        return eliteList;
    }
    // 33, 33, 44, 44 なら4を返却
    public static int getMaxDigitNumOfList(List<Integer> list){
        int max = getMaxDigitNum(list.get(0));
        for(int n : list){
            n = getMaxDigitNum(n);
            if(max < n){
                max = n;
            }
        }
        return max;
    }
    // 値を指定して1要素削除する
    public static void removeOnceByValue(List<Integer> list, int value){
        int len = list.size();
        for(int i=0; i<len; i++){
            if(list.get(i) == value){
                list.remove(i);
                return;
            }
        }
    }
    // クローンを作成して返す
    public static List<Integer> generateClone(List<Integer> list){
        List<Integer> clone = new ArrayList<>();
        for(int n : list){
            clone.add(n);
        }
        return clone;
    }
    // 一番左の数字を返す
    public static int getMaxDigitNum(int n){
        if(n < 0){
            n *= -1;
        }
        String[] sa = ("" + n).split("");
        return Integer.parseInt(sa[0]);
    }
    public static void dispList(List<Integer> a){
        for(int n : a){
            p(n);
        }
    }
    public static void p(Object o){
        System.out.println(o);
    }
}

100

101

102

103

104

105

106

107

108

109

110

111

112

113

114

115

116

117

118

119

120

121

122

123

124

125

126

127

128

129

130

131

132

133

134

135

136

137

138

139

140

141

142

143

144

145

146

147

148

149

150

151

152

153

154

155

156

157

158

159

160

161

162

163

164

165

166

167

168

169

170

171

172

173

174

175

176

177

178

// 正の整数のリストを与えられたとき、

// 数を並び替えて可能な最大数を返す関数を記述せよ。

// 例えば、[50, 2, 1, 9]が与えられた時、95021が答えとなる。

import java.util.*;

public class Main {

public static void main(String[] args){

test(Arrays.asList(50, 2, 1, 9));

test(Arrays.asList(991, 9, 92));

test(Arrays.asList(112, 113, 18, 12, 1));

}

// 試運転

public static void test(List<Integer> list){

p(list + " => " + solve(list));

}

// 解く

public static String solve(List<Integer> list){

Map<Integer, Integer> map = new HashMap<>();

int len = list.size();

for(int i=0; i<len; i++){

map.put(i, list.get(i));

}

String result = "";

// mapを減らす

while(0 < map.size()){

int key = getStrMaxKeyOfMap(map);

result += map.get(key);

map.remove(key);

}

return result;

}

// -32=>2, 32=>2, 0=>1, 334=>3

public static int getKeta(int n){

if(n<0){

n *= -1;

}

return ("" + n).length();

}

// 43=>3, 3=>3, -2=>-2, -21=>-1

public static int removeMaxDigit(int n){

if(-9 <= n && n <= 9){

return n;

}

int oneZero = (int)Math.pow(10, getKeta(n)-1);

return n % oneZero;

}

// 99と992と3なら99を返却するbyMap

public static int getStrMaxKeyOfMap(Map<Integer, Integer> map){

// エリートを抽出。[50, 2, 1, 9, 91]なら[9, 91]

Map<Integer, Integer> eliteMap = generateEliteMap(map);

if(eliteMap.size() == 1){

/* エリートが1つである */

// そいつを返却

for(int key : eliteMap.keySet()){

return key;

}

/* エリートが複数である */

if(isAllSameValue(eliteMap)){

/* すべて同じ数字である */

// そいつを返却

for(int key : eliteMap.keySet()){

return key;

}

/* エリートが複数、かつ1桁の値はない */

// 全ての要素の最大桁の数字を落として、桁を下げる

Map<Integer, Integer> eliteMap2 = new HashMap<>();

for(int key : eliteMap.keySet()){

int value = eliteMap.get(key);

eliteMap2.put(key, removeMaxDigit(value));

}

// 再帰呼出し

return getStrMaxKeyOfMap(eliteMap2);

}

// 全て同じ数字ならtrue

public static boolean isAllSameValue(Map<Integer, Integer> map) {

// 代表値を決定する

int typicalValue = -1;

for(int key : map.keySet()){

typicalValue = map.get(key);

break;

}

// 違う値があるかチェック

for(int key : map.keySet()){

int value = map.get(key);

if(value != typicalValue){

/* 違う値があった */

return false;

}

/* 違う値がなかった */

return true;

}

public static List<Integer> generateListFromMap(Map<Integer, Integer> map){

List<Integer> list = new ArrayList<>();

for(int key : map.keySet()){

int value = map.get(key);

list.add(value);

}

return list;

}

// 33, 33, 44, 44 なら44, 44を返却map

public static Map<Integer, Integer> generateEliteMap(Map<Integer, Integer> map){

// mapをlistにする

List<Integer> list = generateListFromMap(map);

// maxDigitNum取得。345=>3

int maxDigitNumOfList = getMaxDigitNumOfList(list);

// エリートマップを作成する

Map<Integer, Integer> eliteMap = new HashMap<>();

for(int key : map.keySet()){

int value = map.get(key);

if(getMaxDigitNum(value) == maxDigitNumOfList){

eliteMap.put(key, value);

}

return eliteMap;

}

// 33, 33, 44, 44 なら44, 44を返却

public static List<Integer> generateEliteList(List<Integer> list){

int maxDigitNumOfList = getMaxDigitNumOfList(list);

List<Integer> eliteList = new ArrayList<>();

for(int n : list){

if(getMaxDigitNum(n) == maxDigitNumOfList){

eliteList.add(n);

}

return eliteList;

}

// 33, 33, 44, 44 なら4を返却

public static int getMaxDigitNumOfList(List<Integer> list){

int max = getMaxDigitNum(list.get(0));

for(int n : list){

n = getMaxDigitNum(n);

if(max < n){

max = n;

}

return max;

}

// 値を指定して1要素削除する

public static void removeOnceByValue(List<Integer> list, int value){

int len = list.size();

for(int i=0; i<len; i++){

if(list.get(i) == value){

list.remove(i);

return;

}

// クローンを作成して返す

public static List<Integer> generateClone(List<Integer> list){

List<Integer> clone = new ArrayList<>();

for(int n : list){

clone.add(n);

}

return clone;

}

// 一番左の数字を返す

public static int getMaxDigitNum(int n){

if(n < 0){

n *= -1;

}

String[] sa = ("" + n).split("");

return Integer.parseInt(sa[0]);

}

public static void dispList(List<Integer> a){

for(int n : a){

p(n);

}

public static void p(Object o){

System.out.println(o);

}

[50, 2, 1, 9] => 95021
[991, 9, 92] => 999192
[112, 113, 18, 12, 1] => 18121131121

[50, 2, 1, 9] => 95021

[991, 9, 92] => 999192

[112, 113, 18, 12, 1] => 18121131121

2018.11.28

JavaのforEachと抽象クラスのコンストラクタ

import java.util.*;

public class Main {
    public static void main(String[] args) {
        List<Animal> animals = new ArrayList<>();

        animals.add(new Cat(3));
        animals.add(new Dog(-4));
        animals.add(new Mike(5));

        animals.forEach(o -> {
            o.cry();
        });
    }
}
abstract class Animal {
    protected int age;
    public Animal(int age) {
        if(age < 0){
            age = 0;
        }
        this.age = age;
    }
    abstract public void cry();
} 
class Cat extends Animal {
    public Cat(int age) {
        super(age);
    }
    @Override
    public void cry() {
        System.out.println("ニャー(" + this.age + ")");
    }
}
class Mike extends Cat {
    public Mike(int age) {
        super(age);
    }
    public void cry() {
        System.out.println("ミケニャー(" + this.age + ")");
    }
}
class Dog extends Animal {
    public Dog(int age){
        super(age);
    }
    public void cry() {
        System.out.println("ワン(" + this.age + ")");
    }
}

import java.util.*;

public class Main {

public static void main(String[] args) {

List<Animal> animals = new ArrayList<>();

animals.add(new Cat(3));

animals.add(new Dog(-4));

animals.add(new Mike(5));

animals.forEach(o -> {

o.cry();

});

}

abstract class Animal {

protected int age;

public Animal(int age) {

if(age < 0){

age = 0;

}

this.age = age;

}

abstract public void cry();

}

class Cat extends Animal {

public Cat(int age) {

super(age);

}

@Override

public void cry() {

System.out.println("ニャー(" + this.age + ")");

}

class Mike extends Cat {

public Mike(int age) {

super(age);

}

public void cry() {

System.out.println("ミケニャー(" + this.age + ")");

}

class Dog extends Animal {

public Dog(int age){

super(age);

}

public void cry() {

System.out.println("ワン(" + this.age + ")");

}

ニャー(3)
ワン(0)
ミケニャー(5)

ニャー(3)

ワン(0)

ミケニャー(5)

2018.11.22

多次元ベクトル間のユークリッド距離を計算する

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        double[] P1 = {5, -4};
        double[] Q1 = {-7, 10};
        double d1 = calcEuclideanDistance(P1, Q1);
        pln(d1);
        
        double[] P2 = {5, -4, 13};
        double[] Q2 = {-7, 10, -13};
        double d2 = calcEuclideanDistance(P2, Q2);
        pln(d2);
    }
    public static double calcEuclideanDistance(double[] p, double[] q) throws Exception {
        if(p.length != q.length){
            throw new Exception(
                "引数のベクトルの次元が異なる。"
                + "p.length:" + p.length + ", "
                + "q.length:" + q.length
            );
        }
        double rightSquaredValue = 0;
        for(int i=0; i<p.length; i++){
            rightSquaredValue += Math.pow(p[i] - q[i], 2);
        }
        double euclideanDistance = Math.sqrt(rightSquaredValue);
        return euclideanDistance;
    }
    public static void pln() {
        System.out.println();
    }
    public static void pln(Object o) {
        System.out.println(o);
    }
}

import java.util.*;

public class Main {

public static void main(String[] args) throws Exception {

double[] P1 = {5, -4};

double[] Q1 = {-7, 10};

double d1 = calcEuclideanDistance(P1, Q1);

pln(d1);

double[] P2 = {5, -4, 13};

double[] Q2 = {-7, 10, -13};

double d2 = calcEuclideanDistance(P2, Q2);

pln(d2);

}

public static double calcEuclideanDistance(double[] p, double[] q) throws Exception {

if(p.length != q.length){

throw new Exception(

"引数のベクトルの次元が異なる。"

+ "p.length:" + p.length + ", "

+ "q.length:" + q.length

);

}

double rightSquaredValue = 0;

for(int i=0; i<p.length; i++){

rightSquaredValue += Math.pow(p[i] - q[i], 2);

}

double euclideanDistance = Math.sqrt(rightSquaredValue);

return euclideanDistance;

}

public static void pln() {

System.out.println();

}

public static void pln(Object o) {

System.out.println(o);

}

18.439088914585774
31.874754901018456

1 2	18.439088914585774 31.874754901018456

2018.08.03

Javaのコンストラクタはスーパクラスから順に実行される

(親クラス←子クラス)
Animal ← Cat ← Mike
という継承ツリーでMikeをインスタンス化すると、
Animal,Cat,Mikeの順にコンストラクタが実行されることがわかる。

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Animal a = new Mike(7);
        a.cry();
    }
}

abstract class Animal {
    protected int age;
    public Animal(int age) {
        this.age = age;
        System.out.println("end Animal");
    }
    abstract public void cry();
}

class Dog extends Animal {
    public Dog(int age){
        super(age);
        System.out.println("end Dog");
    }
    @Override
    public void cry(){
        System.out.println("ワン(" + this.age + ")");
    }
}

class Cat extends Animal {
    public Cat(int age){
        super(age);
        System.out.println("end Cat");
    }
    @Override
    public void cry(){
        System.out.println("ニャー(" + this.age + ")");
    }
}

class Mike extends Cat {
    public Mike(int age){
        super(age);
        System.out.println("end Mike");
    }
    @Override
    public void cry(){
        System.out.println("ミケニャー(" + this.age + ")");
    }
}

import java.util.*;

public class Main {

public static void main(String[] args) throws Exception {

Animal a = new Mike(7);

a.cry();

}

abstract class Animal {

protected int age;

public Animal(int age) {

this.age = age;

System.out.println("end Animal");

}

abstract public void cry();

}

class Dog extends Animal {

public Dog(int age){

super(age);

System.out.println("end Dog");

}

@Override

public void cry(){

System.out.println("ワン(" + this.age + ")");

}

class Cat extends Animal {

public Cat(int age){

super(age);

System.out.println("end Cat");

}

@Override

public void cry(){

System.out.println("ニャー(" + this.age + ")");

}

class Mike extends Cat {

public Mike(int age){

super(age);

System.out.println("end Mike");

}

@Override

public void cry(){

System.out.println("ミケニャー(" + this.age + ")");

}

end Animal
end Cat
end Mike
ミケニャー(7)

end Animal

end Cat

end Mike

ミケニャー(7)

2018.07.20

Javaでwebapiからテキスト取得

自前のサーバだと、sslのエラーが出て取れないけれど、
paizaだとエラーが出ずに実行できる。

import java.net.*;
import java.util.*;
import java.io.*;

class Main {
	public static void main(String[] args) {
		String param = "us/newyork/newyork";
		String retJson = pn_c9759a75_herokuapp_com(param);
		p(retJson);
	}

    public static void p(String a){
        System.out.println(a);
    }

	public static String pn_c9759a75_herokuapp_com(String param) {
		String retJson = "empty";
		URL url;
		try {
			String url_s = "https://pn-c9759a75.herokuapp.com/" + param;
			url = new URL(url_s);
			URLConnection conn;
			conn = url.openConnection();
			InputStream in = conn.getInputStream();
			BufferedReader br = new BufferedReader(new InputStreamReader(in));
			String line;
			if ((line = br.readLine()) != null) {
				// System.out.println(line);
				retJson = line;
			}
			br.close();
		} catch (Exception e) {
			e.printStackTrace();
		}
		return retJson;
	}

}

import java.net.*;

import java.util.*;

import java.io.*;

class Main {

public static void main(String[] args) {

String param = "us/newyork/newyork";

String retJson = pn_c9759a75_herokuapp_com(param);

p(retJson);

}

public static void p(String a){

System.out.println(a);

}

public static String pn_c9759a75_herokuapp_com(String param) {

String retJson = "empty";

URL url;

try {

String url_s = "https://pn-c9759a75.herokuapp.com/" + param;

url = new URL(url_s);

URLConnection conn;

conn = url.openConnection();

InputStream in = conn.getInputStream();

BufferedReader br = new BufferedReader(new InputStreamReader(in));

String line;

if ((line = br.readLine()) != null) {

// System.out.println(line);

retJson = line;

}

br.close();

} catch (Exception e) {

e.printStackTrace();

}

return retJson;

}

{"address":"us/newyork/newyork","routes":{"japan":"japan/tokyo/shinagawa","uk":"uk/england/london","us/newyork/rochester":"us/newyork/rochester","us/newyork/buffalo":"us/newyork/buffalo","us/california":"us/california/losangeles","default":"us/california/losangeles"}}

1	{"address":"us/newyork/newyork","routes":{"japan":"japan/tokyo/shinagawa","uk":"uk/england/london","us/newyork/rochester":"us/newyork/rochester","us/newyork/buffalo":"us/newyork/buffalo","us/california":"us/california/losangeles","default":"us/california/losangeles"}}

2018.05.17

Javaでポリモフィズム動物園(プログラミングの練習)

JavaはJSやPHPやRubyと比べて難しいと聞いた。
Javaの練習。

import java.util.*;

public class Main {
    public static void main(String[] args){
        List<Animal> animals = new ArrayList<>();
        
        animals.add(new Cat(3));
        animals.add(new Dog(5));
        animals.add(new Mike(7));

        Breeder b = new Breeder();
        b.breedAll(animals);
    }
}

class Breeder {
    public void breed(Animal a){
        a.cry();
    }
    public void breedAll(List<Animal> animals){
        for(Animal a : animals){
            this.breed(a);
        }
    }
}

abstract class Animal {
    protected int age;
    public Animal(int age){
        if(age < 0){
            age = 0;
        }
        this.age = age;
    }
    public abstract void cry();
}

class Cat extends Animal {
    public Cat(int age){
        super(age);
    }
    public void cry(){
        System.out.println("ニャー(" + super.age +")");
    }
}

class Dog extends Animal {
    public Dog(int age){
        super(age);
    }
    public void cry(){
        System.out.println("ワン(" + super.age +")");
    }
}

class Mike extends Cat {
    public Mike(int age){
        super(age);
    }
    public void cry(){
        System.out.println("ミケニャー(" + super.age +")");
    }
}

import java.util.*;

public class Main {

public static void main(String[] args){

List<Animal> animals = new ArrayList<>();

animals.add(new Cat(3));

animals.add(new Dog(5));

animals.add(new Mike(7));

Breeder b = new Breeder();

b.breedAll(animals);

}

class Breeder {

public void breed(Animal a){

a.cry();

}

public void breedAll(List<Animal> animals){

for(Animal a : animals){

this.breed(a);

}

abstract class Animal {

protected int age;

public Animal(int age){

if(age < 0){

age = 0;

}

this.age = age;

}

public abstract void cry();

}

class Cat extends Animal {

public Cat(int age){

super(age);

}

public void cry(){

System.out.println("ニャー(" + super.age +")");

}

class Dog extends Animal {

public Dog(int age){

super(age);

}

public void cry(){

System.out.println("ワン(" + super.age +")");

}

class Mike extends Cat {

public Mike(int age){

super(age);

}

public void cry(){

System.out.println("ミケニャー(" + super.age +")");

}

ニャー(3)
ワン(5)
ミケニャー(7)

ニャー(3)

ワン(5)

ミケニャー(7)

2018.02.13

Javaでクイックソート(quicksort)

クラスQuickSortは状態(ステート,state)を持たないから、インスタンス化する必要がないかも。
メソッドをstaticで書きなおしていい気がする。
それにしてもJavaはコードが長くなる。

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        QuickSort q = new QuickSort();
        int size = 20;
        int[] a = new int[size];

        q.setRandomForArray(a);
        dispArrayLine(a);

        q.quicksort(a);
        dispArrayLine(a);
    }
    public static void dispArrayList(int[] a){
        for(int i=0; i<a.length; i++){
            System.out.println(i + " => " + a[i]);
        }
    }
    public static void dispArrayLine(int[] a){
        for(int i=0; i<a.length; i++){
            System.out.print(a[i] + " ");
        }
        System.out.println();
    }
}

class QuickSort {
    public Random mRandom;
    public QuickSort(){
        this.mRandom = new Random();
    }
    public int getRandomInt(int min, int max){
        return min + this.mRandom.nextInt(max-min+1);
    }
    public void setRandomForArray(int[] a, int min, int max){
        for(int i=0; i<a.length; i++){
            a[i] = this.getRandomInt(min, max);
        }
    }
    public void setRandomForArray(int[] a){
        int min = 0;
        int max = 9;
        this.setRandomForArray(a, min, max);
    }
    public void swap(int[] a, int l, int r){
        int t = a[l];
        a[l] = a[r];
        a[r] = t;
    }
    public int getPivot(int a, int b, int c){
        if(a>b){
            if(b>c){
                return b;
            }else{
                return a>c?c:a;
            }
        }else{
            if(a>c){
                return a;
            }else{
                return b>c?c:b;
            }
        }
    }
    public void quicksort(int[] a, int left, int right){
        if(right<=left){
            return; 
        }
        int l = left;
        int r = right;
        int p = this.getPivot(a[l], a[l+1], a[r]);
        while(true){
            while(a[l]<p){
                l++;
            }
            while(p<a[r]){
                r--;
            }
            if(r<=l){
                break;
            }
            this.swap(a,l,r);
            l++;
            r--;
        }
        this.quicksort(a, left, l-1);
        this.quicksort(a, r+1, right);
    }
    public void quicksort(int[] a){
        int left = 0;
        int right = a.length-1;
        this.quicksort(a, left, right);
    }
}

import java.util.*;

public class Main {

public static void main(String[] args) throws Exception {

QuickSort q = new QuickSort();

int size = 20;

int[] a = new int[size];

q.setRandomForArray(a);

dispArrayLine(a);

q.quicksort(a);

dispArrayLine(a);

}

public static void dispArrayList(int[] a){

for(int i=0; i<a.length; i++){

System.out.println(i + " => " + a[i]);

}

public static void dispArrayLine(int[] a){

for(int i=0; i<a.length; i++){

System.out.print(a[i] + " ");

}

System.out.println();

}

class QuickSort {

public Random mRandom;

public QuickSort(){

this.mRandom = new Random();

}

public int getRandomInt(int min, int max){

return min + this.mRandom.nextInt(max-min+1);

}

public void setRandomForArray(int[] a, int min, int max){

for(int i=0; i<a.length; i++){

a[i] = this.getRandomInt(min, max);

}

public void setRandomForArray(int[] a){

int min = 0;

int max = 9;

this.setRandomForArray(a, min, max);

}

public void swap(int[] a, int l, int r){

int t = a[l];

a[l] = a[r];

a[r] = t;

}

public int getPivot(int a, int b, int c){

if(a>b){

if(b>c){

return b;

}else{

return a>c?c:a;

}

}else{

if(a>c){

return a;

}else{

return b>c?c:b;

}

public void quicksort(int[] a, int left, int right){

if(right<=left){

return;

}

int l = left;

int r = right;

int p = this.getPivot(a[l], a[l+1], a[r]);

while(true){

while(a[l]<p){

l++;

}

while(p<a[r]){

r--;

}

if(r<=l){

break;

}

this.swap(a,l,r);

l++;

r--;

}

this.quicksort(a, left, l-1);

this.quicksort(a, r+1, right);

}

public void quicksort(int[] a){

int left = 0;

int right = a.length-1;

this.quicksort(a, left, right);

}

1 234

Java

松本人志のドキュメンタルは参加者10名にとってプラスサムゲームである

for文で使うlist.size()は毎周呼んでいる

オブジェクト指向、エンジンのたとえ

正の整数のリストを与えられたとき、数を並び替えて可能な最大数を返す関数を記述せよ。例えば、[50, 2, 1, 9]が与えられた時、95021が答えとなる

JavaのforEachと抽象クラスのコンストラクタ

多次元ベクトル間のユークリッド距離を計算する

Javaのコンストラクタはスーパクラスから順に実行される

Javaでwebapiからテキスト取得

Javaでポリモフィズム動物園(プログラミングの練習)

Javaでクイックソート(quicksort)

最近の投稿

サイトマップ

カテゴリー

アーカイブ

人気の投稿とページ

Twitter