mborm.net

Problem 35 auf projecteuler.netHier meine Lösung zu Problem 35. Für alle Primzahlen unter 1 Mio werden die jeweiligen Permutationen untersucht. Sind diese auch alles Primzahlen handelt es sich um eine kreisförmige Primzahl (Circular Prime Number).
Output mit Geschwindigkeit:


Result: 55

real	0m0.598s

user	0m0.717s

sys	0m0.020s

und dazu der Java-Code:
Java
public final class Prob35 {

    private final static boolean isPrime(int n) {
        if(n == 1)
            return false;
 
        if(n == 2)
            return true;
 
        int r = (int) Math.floor(Math.sqrt(n));
        int i;

        for(i = 2; i <= r && n % i != 0; ++i) {}
 
        return (r == i - 1);
    }

    private final static boolean isCircular(int n) {
        String s = Integer.toString(n);

        for (int i = 0; i < s.length(); i++)
            if(!isPrime((Integer.parseInt(s.substring(i) + s.substring(0, i)))))
                return false;

        return true;
    }

    public static void main(String[] argv) {
        int cnt = 0; 

        for(int i = 0; i < 1_000_000; i++)
            if(isPrime(i))
                if(isCircular(i))
                    ++cnt;

        System.out.println("Result: "+cnt);
    }
}

				
					
				1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

						public final class Prob35 {
 
    private final static boolean isPrime(int n) {
        if(n == 1)
            return false;
 
        if(n == 2)
            return true;
 
        int r = (int) Math.floor(Math.sqrt(n));
        int i;
 
        for(i = 2; i <= r && n % i != 0; ++i) {}
 
        return (r == i - 1);
    }
 
    private final static boolean isCircular(int n) {
        String s = Integer.toString(n);
 
        for (int i = 0; i < s.length(); i++)
            if(!isPrime((Integer.parseInt(s.substring(i) + s.substring(0, i)))))
                return false;
 
        return true;
    }
 
    public static void main(String[] argv) {
        int cnt = 0; 
 
        for(int i = 0; i < 1_000_000; i++)
            if(isPrime(i))
                if(isCircular(i))
                    ++cnt;
 
        System.out.println("Result: "+cnt);
    }
}

					

			
 
Veröffentlicht am 19. Mai 2016 von admin in Java, Programmierung, projecteuler
Problem 102 auf projecteuler.netHier ist mal wieder eine neue Lösung auf projecteuler.net, dieses Mal für Problem 102.
Als erstes wurden 2 Methoden erstellt. Eine für die Flächenberechnung des Dreiecks (https://en.wikipedia.org/wiki/Triangle#Using_coordinates) und eine, die prüft, ob der Ursprung im Dreieck enthalten ist.
Danach wurde nur noch die Textdatei mit den zufällig generierten Werten eingelesen und entsprechend aufgesplittet sodass das Programm die Daten nutzen kann.
Die Berechnung ging ebenfalls wieder sehr schnell:



Result: 228

real	0m0.161s

user	0m0.231s

sys	0m0.022s

Hier der Code in Java:
Java
import java.io.IOException;
import java.nio.charset.StandardCharsets;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.util.Arrays;

public final class Prob102 {

    private final static int areaOfTriangle(int ax, int ay, int bx, int by, int cx, int cy) {
        return Math.abs((ax - cx) * (by - ay) - (ax - bx) * (cy - ay));
    }

    private final static boolean triangleContainsPoint(int ax, int ay, int bx, int by, int cx, int cy, int px, int py) {
        return (areaOfTriangle(ax, ay, bx, by, cx, cy) ==
                areaOfTriangle(ax, ay, bx, by, px, py) +
                areaOfTriangle(ax, ay, px, py, cx, cy) +
                areaOfTriangle(px, py, bx, by, cx, cy));
    }

    public static void main(String[] args) {
        String[] l = null;
        int result = 0;

        try {
            final byte[] f = Files.readAllBytes(Paths.get("triangles.txt"));
            l = (new String(f, StandardCharsets.UTF_8)).split("\\r?\\n");
        }
        catch (IOException e) {
            e.printStackTrace();
        }

        for(int i = 0; i < l.length; i++) {
            int[] C = Arrays.stream(l[i].split(",")).mapToInt(Integer::parseInt).toArray();

            if(triangleContainsPoint(C[0], C[1], C[2], C[3], C[4], C[5], 0, 0))
                result++;
        }

        System.out.println("Result: "+result);
    }
}

				
					
				1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

						import java.io.IOException;
import java.nio.charset.StandardCharsets;
import java.nio.file.Files;
import java.nio.file.Paths;
import java.util.Arrays;
 
public final class Prob102 {
 
    private final static int areaOfTriangle(int ax, int ay, int bx, int by, int cx, int cy) {
        return Math.abs((ax - cx) * (by - ay) - (ax - bx) * (cy - ay));
    }
 
    private final static boolean triangleContainsPoint(int ax, int ay, int bx, int by, int cx, int cy, int px, int py) {
        return (areaOfTriangle(ax, ay, bx, by, cx, cy) ==
                areaOfTriangle(ax, ay, bx, by, px, py) +
                areaOfTriangle(ax, ay, px, py, cx, cy) +
                areaOfTriangle(px, py, bx, by, cx, cy));
    }
 
    public static void main(String[] args) {
        String[] l = null;
        int result = 0;
 
        try {
            final byte[] f = Files.readAllBytes(Paths.get("triangles.txt"));
            l = (new String(f, StandardCharsets.UTF_8)).split("\\r?\\n");
        }
        catch (IOException e) {
            e.printStackTrace();
        }
 
        for(int i = 0; i < l.length; i++) {
            int[] C = Arrays.stream(l[i].split(",")).mapToInt(Integer::parseInt).toArray();
 
            if(triangleContainsPoint(C[0], C[1], C[2], C[3], C[4], C[5], 0, 0))
                result++;
        }
 
        System.out.println("Result: "+result);
    }
}

					

			
 
Veröffentlicht am 30. August 2015 von admin in Java, Programmierung, projecteuler
Problem 89 auf projecteuler.netHeute hatte ich mal wieder etwas Zeit ein weiteres Problem auf projecteuler.net zu lösen. Gelöst habe ich dieses Mal Problem 89 in der Programmiersprache Java.
Das Problem ist dank dieser Hilfe sehr einfach: https://projecteuler.net/about=roman_numerals
Man muss also nur „DCCCC“, „LXXXX“, „VIIII“, „CCCC“, „XXXX“ und „IIII“ ersetzen. Danach muss man nur noch die Differenz der Anzahl der Zeichen vor und nach dem Replacen herausfinden.
Das Programm von mir berechnet die Lösung sehr schnell:


Result: 743

real	0m0.163s

user	0m0.170s

sys	0m0.034s

Und so schaut der Code aus:
Java
import java.io.IOException;
import java.nio.charset.StandardCharsets;
import java.nio.file.Files;
import java.nio.file.Paths;

public final class Prob89 {
    private static String romanNumbers;
    private static String[] singleRomanNumbers;

    public static void main(String[] args) {
        try {
            final byte[] encoded = Files.readAllBytes(Paths.get("89.txt"));
            romanNumbers = new String(encoded, StandardCharsets.UTF_8);
        } catch (IOException e) {
            e.printStackTrace();
        }

        singleRomanNumbers = romanNumbers.split("\\r?\\n");

        for (int i = 0; i < singleRomanNumbers.length; i++) {
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("DCCCC", "CM");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("LXXXX", "XC");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("VIIII", "IX");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("CCCC", "CD");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("XXXX", "XL");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("IIII", "IV");
        }

        StringBuilder b = new StringBuilder();

        for (String s : singleRomanNumbers)
            b.append(s);

        String newRomanNumbers = b.toString();

        final int result = romanNumbers.replace("\n", "").length() - newRomanNumbers.length();
        System.out.println("Result: " + result);
    }
}

				
					
				1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39

						import java.io.IOException;
import java.nio.charset.StandardCharsets;
import java.nio.file.Files;
import java.nio.file.Paths;
 
public final class Prob89 {
    private static String romanNumbers;
    private static String[] singleRomanNumbers;
 
    public static void main(String[] args) {
        try {
            final byte[] encoded = Files.readAllBytes(Paths.get("89.txt"));
            romanNumbers = new String(encoded, StandardCharsets.UTF_8);
        } catch (IOException e) {
            e.printStackTrace();
        }
 
        singleRomanNumbers = romanNumbers.split("\\r?\\n");
 
        for (int i = 0; i < singleRomanNumbers.length; i++) {
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("DCCCC", "CM");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("LXXXX", "XC");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("VIIII", "IX");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("CCCC", "CD");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("XXXX", "XL");
            singleRomanNumbers[i] = singleRomanNumbers[i].replace("IIII", "IV");
        }
 
        StringBuilder b = new StringBuilder();
 
        for (String s : singleRomanNumbers)
            b.append(s);
 
        String newRomanNumbers = b.toString();
 
        final int result = romanNumbers.replace("\n", "").length() - newRomanNumbers.length();
        System.out.println("Result: " + result);
    }
}

					

			
 
Veröffentlicht am 18. Juli 2015 von admin in Java, Programmierung, projecteuler
POST-Requests mit Java sendenIch hatte letztens das Problem, dass ich via Java mehrere POST-Parameter an einen Server senden musste. Dazu fand ich viele Lösungen im Netz, allerdings auch eine Menge, die nicht funktioniert haben. Daher poste ich mal hier meine Lösung, vielleicht kann sie ja mal jemand gebrauchen.
Hier ist die Klasse PostConnection:
Java
//package net.mborm.NetTools;

import java.io.BufferedReader;
import java.io.OutputStreamWriter;
import java.io.InputStreamReader;
import java.net.URL;
import java.net.URLConnection;
import java.lang.StringBuilder;

/**
  * Senden von Post-Requests
  *
  * @author Maximilian Borm
  * @version 1.1
  */

public class PostConnection {

    private String _address, _output;
    private URLConnection _conn;

    public PostConnection(String address) {
        this._address = address;
    }

    public void request(String... keys) {
        String format = "";

        for(int i = 0; i < keys.length; i+=2)
            format += String.format("%s=%s&", keys[i], keys[i+1]);
        
        try {
            URL url = new URL(this._address);
            this._conn = url.openConnection();
            this._conn.setDoOutput(true);
            OutputStreamWriter wr = new OutputStreamWriter(this._conn.getOutputStream());
            wr.write(format);
            wr.flush();
        }
        catch(Exception e) {
            e.printStackTrace();
        }
    }

    public String response() {
        try {
            BufferedReader reader = new BufferedReader(new InputStreamReader(this._conn.getInputStream()));
            StringBuilder sb = new StringBuilder();
            String line = null;

            while((line = reader.readLine()) != null)
                sb.append(line + "\n");

            this._output = sb.toString();
            reader.close();

            return this._output;
        }
        catch(Exception e) {
            e.printStackTrace();
            return null;
        }
    }
}

				
					
				1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64

						//package net.mborm.NetTools;
 
import java.io.BufferedReader;
import java.io.OutputStreamWriter;
import java.io.InputStreamReader;
import java.net.URL;
import java.net.URLConnection;
import java.lang.StringBuilder;
 
/**
  * Senden von Post-Requests
  *
  * @author Maximilian Borm
  * @version 1.1
  */
 
public class PostConnection {
 
    private String _address, _output;
    private URLConnection _conn;
 
    public PostConnection(String address) {
        this._address = address;
    }
 
    public void request(String... keys) {
        String format = "";
 
        for(int i = 0; i < keys.length; i+=2)
            format += String.format("%s=%s&", keys[i], keys[i+1]);
        
        try {
            URL url = new URL(this._address);
            this._conn = url.openConnection();
            this._conn.setDoOutput(true);
            OutputStreamWriter wr = new OutputStreamWriter(this._conn.getOutputStream());
            wr.write(format);
            wr.flush();
        }
        catch(Exception e) {
            e.printStackTrace();
        }
    }
 
    public String response() {
        try {
            BufferedReader reader = new BufferedReader(new InputStreamReader(this._conn.getInputStream()));
            StringBuilder sb = new StringBuilder();
            String line = null;
 
            while((line = reader.readLine()) != null)
                sb.append(line + "\n");
 
            this._output = sb.toString();
            reader.close();
 
            return this._output;
        }
        catch(Exception e) {
            e.printStackTrace();
            return null;
        }
    }
}

					

			
 
Und so kann man die Klasse als Beispiel nutzen:
Java
//import net.mborm.NetTools.PostConnection;

public class TestPost {
    public static void main(String[] args) {
        String url = "https://mborm.net/Test.php";
        PostConnection con = new PostConnection(url);
        con.request("parameter1", "value1", "parameter2", "value2");
        String response = con.response();
        System.out.println(response);
    }
}

				
					
				1
2
3
4
5
6
7
8
9
10
11

						//import net.mborm.NetTools.PostConnection;
 
public class TestPost {
    public static void main(String[] args) {
        String url = "https://mborm.net/Test.php";
        PostConnection con = new PostConnection(url);
        con.request("parameter1", "value1", "parameter2", "value2");
        String response = con.response();
        System.out.println(response);
    }
}

					

			
 
Veröffentlicht am 28. Juni 2015 von admin in Java, Programmierung
Problem 27 auf projecteuler.netHier meine Lösung zu Problem 27 auf projecteuler.net in der Programmiersprache Java.
Bei der Lösung habe ich auf brute force gesetzt. Trotzdem berechnet sich das Ergebnis recht schnell:


Result: -59231

real    0m0.316s

user    0m0.325s

sys     0m0.008s

Java
package net.mborm.euler.problems;

public class Problem27 {
    private static boolean is_prime(int n) {
        if(n == 1)
            return false;

        if(n == 2)
            return true;

        int r = (int) Math.floor(Math.sqrt(n));
        int i;

        for(i = 2; i <= r; ++i)
            if(n % i == 0)
                break;

        return (r == i - 1);
    }

    public static void main(String[] args) {
        int[] sequence = new int[2];
        int result = 0;

        for(int a = -1000; a <= 1000; a++) {
            for(int b = -1000; b <= 1000; b++) {
                int n = 0;

                while(is_prime(Math.abs(n * n + a * n + b)))
                    n++;

                if(n > result) {
                    result = n;
                    sequence[0] = a;
                    sequence[1] = b;
                }
            }
        }

        System.out.println("Result: "+sequence[0] * sequence[1]);

    }
}

				
					
				1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

						package net.mborm.euler.problems;
 
public class Problem27 {
    private static boolean is_prime(int n) {
        if(n == 1)
            return false;
 
        if(n == 2)
            return true;
 
        int r = (int) Math.floor(Math.sqrt(n));
        int i;
 
        for(i = 2; i <= r; ++i)
            if(n % i == 0)
                break;
 
        return (r == i - 1);
    }
 
    public static void main(String[] args) {
        int[] sequence = new int[2];
        int result = 0;
 
        for(int a = -1000; a <= 1000; a++) {
            for(int b = -1000; b <= 1000; b++) {
                int n = 0;
 
                while(is_prime(Math.abs(n * n + a * n + b)))
                    n++;
 
                if(n > result) {
                    result = n;
                    sequence[0] = a;
                    sequence[1] = b;
                }
            }
        }
 
        System.out.println("Result: "+sequence[0] * sequence[1]);
 
    }
}

					

			
 
Veröffentlicht am 30. April 2015 von admin in Java, Programmierung, projecteuler

		Neueste Beiträge
		
					apache2 TLS-Config für Qualys Lab Bestnote mit Server Hardening
									

					TEDP – The Energy Data Project
									

					GPU Benchmark integriert
									

					Neue Benchmark Version
									

					Eigene API für die luftdaten.info Wetterstation
									


		
KategorienAllgemein
Bash
C
Hardware
IT-Sicherheit
Java
Netzwerk
Perl
PHP
Programmierung
projecteuler
Python
Server
ArchivJanuar 2021
November 2020
Oktober 2019
September 2019
März 2019
Juli 2018
Juni 2018
August 2017
Mai 2016
Dezember 2015
Oktober 2015
August 2015
Juli 2015
Juni 2015
Mai 2015
April 2015
mborm.net

Ein Computerprogramm tut was Du schreibst, nicht was Du willst.

Problem 35 auf projecteuler.net

Problem 102 auf projecteuler.net

Problem 89 auf projecteuler.net

POST-Requests mit Java senden

Problem 27 auf projecteuler.net

Neueste Beiträge

Kategorien

Archiv
