mborm.net

TEDP – The Energy Data ProjectWorum geht’s?Zusammen mit Niklas Fandrich entwickle ich The Energy Data Project, auf der sich alles um das Thema Energieverbrauch von Elektrogeräten dreht. Auf der Seite sind unterschiedlichste Geräte aus verschiedenen Kategorien verzeichnet – die Einträge stammen aus der Community.
Wozu ist die Plattform nützlich?Wir sind überrascht, wie hoch der Energieverbrauch mancher Geräte ist. Rekordhalter ist bisher eine 30 Jahre alte Geschirrspülmaschine und der hohe Verbrauch von Laserdruckern hat uns auch überrascht. Viele Geräte (vor allem Ladegeräte und Fernseher) verbrauchen auch ausgeschaltet verhältnismäßig viel Strom. Das kann sich über die Jahre zu stolzen Kosten summieren, daher sind diese Werte besonders interessant. Mit unserem Projekt The Energy Data Project, wollen wir genau diese Werte transparent machen.
Kann man bei euch mitmachen?Mitmachen ist ausdrücklich erwünscht. Jeder, der ein geeignetes Messgerät besitzt, kann den Energieverbrauch seiner Elektrogeräte daheim messen. Anschließend können die Messwerte auf der Plattform anonym eingetragen werden. Unterstützung bieten wir in Form einer Anleitung an. Geeignete Messgeräte empfehlen wir auch.
Wird es Werbung oder Affiliate-Aktionen geben?Nein, so etwas wird es nicht geben. TEDP ist ein gemeinnütziges Open-Source-Projekt, das kostenlos und uneingeschränkt genutzt werden kann.
https://tedp.nfandrich.net
 
 
Veröffentlicht am 26. November 2020 von admin in Allgemein, PHP, Programmierung
Eigene API für die luftdaten.info WetterstationEs ist soweit, meine eigene API ist aus der Beta raus.
Hier der Link: https://mborm.net/tools/sensor/sensor.php
Eine App gibts dazu auch: https://mborm.net/share/Lehndorfwetter.apk

Diese ist allerdings noch in der Beta und kann abstürzen.
Folgende Funktionen sind implementiert:
Anzeige der aktuellen Sensor-Daten
Anzeige der monatlichen Minimal-, Maximal- und Durchschnitts-Werte
Historie der Daten für jeden einzelnen Tag, jeden Monat oder das Jahr (sofern Daten vorhanden) – gezählt ab Anfang 2019
Tagesgraph der letzten 24h
Monatsgraphen
In der App hat man zusätzlich noch die Möglichkeit Fehler zu melden
Anzeige „Voraussichtliches Wetter“ anhand des Luftdrucks
Wenn man ein Update installieren möchte muss zuerst die alte App Version deinstalliert werden, bevor man die neue Version installiert.
Letztes Update (30.03.2020)
Veröffentlicht am 27. März 2019 von admin in Allgemein, Programmierung
mborm CPU-BenchmarkWer Lust und ein wenig Zeit hat, kann ja gerne mal meinen Benchmark ausführen und so meine CPU-Benchmark-Datenbank ein wenig füllen.
Unter diesem Link sind sowohl die Ergebnisse als auch die Downloads zu finden: https://mborm.net/benchv2
Die alte Version des Benchmarks findet man hier: https://mborm.net/bench
Das Skript erfordert keine Installation – aber manche Antivirenprogramme blocken es fälschlicherweise. Demnächst werde ich wohl auch den Quellcode öffentlich machen.
Falls das Programm noch für ein spezielles System compiliert werden soll, einfach einen Kommentar schreiben.
Veröffentlicht am 8. Juni 2018 von admin in Allgemein, Programmierung
Problem 74 auf projecteuler.netNach längerer Zeit endlich mal wieder eine neue Lösung, dieses Mal für das Problem 74
Auf meinem alten Laptop mit einem i3-2350M braucht das Skript nur knapp über eine Sekunde:


gcc -O3 -march=native -mtune=native -std=c11 -ffast-math Problem74.c -lm -o Problem74 && time ./Problem74

Result: 402

real	0m1,196s

user	0m1,196s

sys	0m0,000s

Und der Code dazu:
Problem 74 in C
C
#include <stdio.h>
#include <math.h>

typedef unsigned long ulong;

static const ulong faclist[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};

static inline ulong getDigitFacSum(ulong n) {
    ulong sum;

    for(sum = 0; n > 0; sum += faclist[n % 10], n /= 10);

    return sum;
}

static ulong getChainLength(ulong n) {
    ulong checklist[60], count = 1, i;

    if((*checklist = getDigitFacSum(n)) == n)
        return count;

    do {
        checklist[count] = getDigitFacSum(checklist[count-1]);

        for(i = 0; i < count; i++)
            if(checklist[count] == checklist[i])
                return ++count;
    } while(++count < 60);

    return 0;
}

int main(void) {
    ulong c = 0, i;

    for(i = 1; i < 1000000; i++)
        if(getChainLength(i) == 60)
            c++;

    printf("Result: %lu\n", c);
}

				
					
				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

						#include <stdio.h>
#include <math.h>
 
typedef unsigned long ulong;
 
static const ulong faclist[] = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880};
 
static inline ulong getDigitFacSum(ulong n) {
    ulong sum;
 
    for(sum = 0; n > 0; sum += faclist[n % 10], n /= 10);
 
    return sum;
}
 
static ulong getChainLength(ulong n) {
    ulong checklist[60], count = 1, i;
 
    if((*checklist = getDigitFacSum(n)) == n)
        return count;
 
    do {
        checklist[count] = getDigitFacSum(checklist[count-1]);
 
        for(i = 0; i < count; i++)
            if(checklist[count] == checklist[i])
                return ++count;
    } while(++count < 60);
 
    return 0;
}
 
int main(void) {
    ulong c = 0, i;
 
    for(i = 1; i < 1000000; i++)
        if(getChainLength(i) == 60)
            c++;
 
    printf("Result: %lu\n", c);
}

					

			
 
Veröffentlicht am 19. August 2017 von admin in C, Programmierung, projecteuler
Problem 50 auf projecteuler.netHier meine Brute Force Lösung zu Problem 50.
Befehl zum Compilieren und Ausführen sowie die Ausgabe mit Zeitmessung:


gcc -O3 -march=native -mtune=native -std=c11 -ffast-math -fopenmp Prob50.c -lm -o Prob50 && time ./Prob50

Result: 997651 with 543 terms

real	0m2.809s

user	0m16.577s

sys	0m0.012s

Und der Code:
C
#include <stdio.h>

#define ARRLENGTH(x) (sizeof(x) / sizeof((x)[0]))

static unsigned int prmlst[78498];

inline static unsigned int isPrime(unsigned int n) {
    if(n == 1)
        return 0;

    else if(n == 2)
        return 1;

    else {
        int i, r = (int) __builtin_sqrt(n);

        for(i = 2; i <= r && n % i != 0; ++i);

        return (r == i - 1) ? 1 : 0;
    }
}

inline static unsigned int getConPrmCnt(unsigned int n) {
    unsigned int sum = 2, prm = 1, cnt = 1, sumcnt = 0;

    while(sum != n) {
        sum = prmlst[sumcnt++];
        prm = 1;
        cnt = sumcnt;

        while(sum < n) {
            sum += prmlst[cnt++];
            prm++;
        }
    }

    return (sum == n) ? prm : 0;
}

int main(void) {
    unsigned int idx = 0, res = 0;

    for(unsigned int i = 0; i < 1000000; i++)
        if(isPrime(i))
            prmlst[idx++] = i;

    #pragma omp parallel for
    for(unsigned int i = 0; i < ARRLENGTH(prmlst); i++) {
        unsigned int tmp = getConPrmCnt(prmlst[i]);

        if(tmp > res) {
            res = tmp;
            idx = prmlst[i];
        }
    }

    printf("Result: %u with %u terms\n", idx, res);
}

				
					
				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

						#include <stdio.h>
 
#define ARRLENGTH(x) (sizeof(x) / sizeof((x)[0]))
 
static unsigned int prmlst[78498];
 
inline static unsigned int isPrime(unsigned int n) {
    if(n == 1)
        return 0;
 
    else if(n == 2)
        return 1;
 
    else {
        int i, r = (int) __builtin_sqrt(n);
 
        for(i = 2; i <= r && n % i != 0; ++i);
 
        return (r == i - 1) ? 1 : 0;
    }
}
 
inline static unsigned int getConPrmCnt(unsigned int n) {
    unsigned int sum = 2, prm = 1, cnt = 1, sumcnt = 0;
 
    while(sum != n) {
        sum = prmlst[sumcnt++];
        prm = 1;
        cnt = sumcnt;
 
        while(sum < n) {
            sum += prmlst[cnt++];
            prm++;
        }
    }
 
    return (sum == n) ? prm : 0;
}
 
int main(void) {
    unsigned int idx = 0, res = 0;
 
    for(unsigned int i = 0; i < 1000000; i++)
        if(isPrime(i))
            prmlst[idx++] = i;
 
    #pragma omp parallel for
    for(unsigned int i = 0; i < ARRLENGTH(prmlst); i++) {
        unsigned int tmp = getConPrmCnt(prmlst[i]);
 
        if(tmp > res) {
            res = tmp;
            idx = prmlst[i];
        }
    }
 
    printf("Result: %u with %u terms\n", idx, res);
}

					

			
 
Veröffentlicht am 21. Mai 2016 von admin in C, Programmierung, projecteuler
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 44 auf projecteuler.netHier meine Lösung zu Problem 44 auf projecteuler.net. Dank dieser Wiki-Seite konnte man schnell eine Funktion schreiben, die prüft ob eine Zahl eine Pentagonalzahl (oder Fünfeckszahl) ist. Die Lösung habe ich wieder in C geschrieben. Mit folgendem gcc-Befehl lässt sich der Code compilieren und ausführen:


gcc -Wall -O3 -march=native -mtune=native -ffast-math -std=c11 Prob44.c -lm -o Prob44 && time ./Prob44

Das Ergebnis mit der Rechendauer sieht dann so aus:


Result found: 5482660

real	0m0.021s

user	0m0.018s

sys	0m0.004s

Und der Code schaut so aus:
C
#include <stdio.h>

typedef enum { false, true } bool;

bool isPentagonal(long n) {
    double x = (__builtin_sqrt(24 * n + 1) + 1) / 6;
    return (x == (long) x) ? true : false;
}

int main(void) {
    bool flag = true;

    for(int i = 1; flag == true; ++i) {
        int n = i * (3 * i - 1) / 2;

        for(int j = i - 1; j > 0; j--) {
            int d = j * (3 * j - 1) / 2;

            if(isPentagonal(n - d) == true && isPentagonal(n + d) == true) {
                printf("Result found: %d\n", (n - d));
                flag = false;
            }
        }
    }
}

				
					
				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

						#include <stdio.h>
 
typedef enum { false, true } bool;
 
bool isPentagonal(long n) {
    double x = (__builtin_sqrt(24 * n + 1) + 1) / 6;
    return (x == (long) x) ? true : false;
}
 
int main(void) {
    bool flag = true;
 
    for(int i = 1; flag == true; ++i) {
        int n = i * (3 * i - 1) / 2;
 
        for(int j = i - 1; j > 0; j--) {
            int d = j * (3 * j - 1) / 2;
 
            if(isPentagonal(n - d) == true && isPentagonal(n + d) == true) {
                printf("Result found: %d\n", (n - d));
                flag = false;
            }
        }
    }
}

					

			
 
Veröffentlicht am 30. Dezember 2015 von admin in C, Programmierung, projecteuler
Problem 5 auf projecteuler.netHier meine C Lösung zu Problem 5 auf projecteuler.net. Weil ich faul war habe ich einfach auf Brute Force gesetzt und alle Zahlen durchprobiert. Trotz Brute Force braucht das Programm nur 1,8 Sekunden um die Lösung zu berechnen:


gcc -Wall -O3 -march=native -mtune=native -std=c11 Prob5.c -lm -o Prob5 && time ./Prob5

Result: 232792560

real	0m1.801s

user	0m1.800s

sys	0m0.000s

Und hier der Code:
C
#include <stdio.h>

int main(void) {
    for(int i = 1;;i++) {
        int tmp = 0;
        for(int j = 2; j <= 20; j++) {
            if(i % j != 0) {
                tmp = 1;
                break;
            }
        }
        if(tmp == 0) {
            printf("Result: %i\n", i);
            break;
        }
    }
    return 0;
}

				
					
				1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

						#include <stdio.h>
 
int main(void) {
    for(int i = 1;;i++) {
        int tmp = 0;
        for(int j = 2; j <= 20; j++) {
            if(i % j != 0) {
                tmp = 1;
                break;
            }
        }
        if(tmp == 0) {
            printf("Result: %i\n", i);
            break;
        }
    }
    return 0;
}

					

			
 
Veröffentlicht am 19. Dezember 2015 von admin in C, Programmierung, projecteuler
Problem 3 auf projecteuler.netHier mal wieder eine weitere Project-Euler Lösung. Dieses Mal für das Problem 3 und wieder in der Programmiersprache C.


gcc -Wall -march=native -mtune=native -O3 -std=c11 -ffast-math prob3.c -lm -o prob3 && time ./prob3

Result: 6857

real	0m0.007s

user	0m0.007s

sys	0m0.000s

Hier der Code:
C
#include <stdio.h>

#define NUM 600851475143

typedef enum { false, true } bool;

inline static unsigned long long square(unsigned long long n) {
    return n * n;
}

static bool isPrime(unsigned long long n) {
    if(n == 1)
        return false;

    else if(n == 2)
        return true;

    else {
        unsigned long long i, r = (unsigned long long) __builtin_sqrt(n);

        for(i = 3; i <= r && n % i != 0; i+=2);

        return (r == i - 1) ? true : false;
    }
}

int main(void) {
    unsigned long long max_fac = 0;

    for(unsigned long long x = 1; square(x) <= NUM; ++x)
        if((NUM % x) == 0)
            if(isPrime(x) == true)
                if(x > max_fac)
                    max_fac = x;

    printf("Result: %llu\n", max_fac);
    return 0;
}

				
					
				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

						#include <stdio.h>
 
#define NUM 600851475143
 
typedef enum { false, true } bool;
 
inline static unsigned long long square(unsigned long long n) {
    return n * n;
}
 
static bool isPrime(unsigned long long n) {
    if(n == 1)
        return false;
 
    else if(n == 2)
        return true;
 
    else {
        unsigned long long i, r = (unsigned long long) __builtin_sqrt(n);
 
        for(i = 3; i <= r && n % i != 0; i+=2);
 
        return (r == i - 1) ? true : false;
    }
}
 
int main(void) {
    unsigned long long max_fac = 0;
 
    for(unsigned long long x = 1; square(x) <= NUM; ++x)
        if((NUM % x) == 0)
            if(isPrime(x) == true)
                if(x > max_fac)
                    max_fac = x;
 
    printf("Result: %llu\n", max_fac);
    return 0;
}

					

			
 
Veröffentlicht am 18. Dezember 2015 von admin in C, Programmierung, projecteuler
Problem 493 auf projecteuler.netHier die Lösung in der Programmiersprache C zu Problem 493 auf projecteuler.net
Compiliert und ausgeführt wurde mit folgendem Befehl:


gcc -Wall -O3 -march=native -mtune=native -std=c11 Prob493.c -lm -o Prob493 && time ./Prob493

Als Ergbnis kommt dann folgendes heraus:


Result: 6.818741802

real	0m0.001s

user	0m0.000s

sys	0m0.000s

Der Code sieht so aus:
C
#include <stdio.h>

double factorial(double n) {
    return (n == 1) ? 1 : factorial(n - 1) * n;
}

double binomial(double n, double k) {
    return factorial(n) / (factorial(k) * factorial(n - k));
}

int main(void) {
    double result = 7 * (1 - binomial(60, 20) / binomial(70, 20));
    printf("Result: %.9f", result);

    return 0;
}

				
					
				1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

						#include <stdio.h>
 
double factorial(double n) {
    return (n == 1) ? 1 : factorial(n - 1) * n;
}
 
double binomial(double n, double k) {
    return factorial(n) / (factorial(k) * factorial(n - k));
}
 
int main(void) {
    double result = 7 * (1 - binomial(60, 20) / binomial(70, 20));
    printf("Result: %.9f", result);
 
    return 0;
}

					

			
 
Veröffentlicht am 25. Oktober 2015 von admin in C, Programmierung, projecteuler
Problem 6 auf projecteuler.netAls ich heute Langeweile hatte, habe ich einmal die Lösung für das Problem 6 in Bash geschrieben, weil ich ohnehin schon den ganzen Tag an verschiedenen Bash-Skripten saß. Das Ergebnis für das Problem 6 berechnet sich sehr schnell:


25164150

real	0m0.002s

user	0m0.000s

sys	0m0.002s

Der Code schaut so aus:
Shell
#!/usr/bin/env bash

PART1=0
PART2=0
RESULT=0

for i in {1..100}
do
    PART1=$((PART1 + i * i))
    PART2=$((PART2 + i))
done

RESULT=$((PART2 * PART2 - PART1))

echo $RESULT

				
					
				1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

						#!/usr/bin/env bash
 
PART1=0
PART2=0
RESULT=0
 
for i in {1..100}
do
    PART1=$((PART1 + i * i))
    PART2=$((PART2 + i))
done
 
RESULT=$((PART2 * PART2 - PART1))
 
echo $RESULT

					

			
 
Veröffentlicht am 16. Oktober 2015 von admin in Bash, 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 55 auf projecteuler.netDieses Wochenende habe ich mich mal wieder hingesetzt und eine weiteres Problem auf projecteuler.net gelöst.
Gelöst habe ich Problem 55 in der Programmiersprache C.
Kompiliert habe ich mit folgendem Befehl:



gcc -O3 -Wall Problem55.c -lm -o Problem55

Das Ergebnis berechnet sich sehr schnell:



Result: 249

real 0m0.019s

user 0m0.019s

sys  0m0.000s

So schaut der Quellcode des Programms aus:
C
#include <stdio.h>

__uint128_t reverseInt(__uint128_t n) {
   __uint128_t r = 0;

   while (n != 0) {
      r *= 10;
      r += n % 10;
      n /= 10;
   }
   
   return r;
}

int palindromic(__uint128_t n) {
    return (n == reverseInt(n)) ? 0 : 1;
}

int main(void) {
    unsigned int res = 0, i, t;
    __uint128_t r;
	
    for(i = 0; i < 10000; i++) {
        r = i + reverseInt(i);

        for(t = 0; t < 50; t++) {
            if(palindromic(r) == 0)
                break;
            else
                r += reverseInt(r);
        }
		
        if(palindromic(r) == 1)
            res++;
    }
	
    printf("Result: %d!\n", res);
    return 0;
}

				
					
				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

						#include <stdio.h>
 
__uint128_t reverseInt(__uint128_t n) {
   __uint128_t r = 0;
 
   while (n != 0) {
      r *= 10;
      r += n % 10;
      n /= 10;
   }
   
   return r;
}
 
int palindromic(__uint128_t n) {
    return (n == reverseInt(n)) ? 0 : 1;
}
 
int main(void) {
    unsigned int res = 0, i, t;
    __uint128_t r;
	
    for(i = 0; i < 10000; i++) {
        r = i + reverseInt(i);
 
        for(t = 0; t < 50; t++) {
            if(palindromic(r) == 0)
                break;
            else
                r += reverseInt(r);
        }
		
        if(palindromic(r) == 1)
            res++;
    }
	
    printf("Result: %d!\n", res);
    return 0;
}

					

			
 
Veröffentlicht am 14. Juni 2015 von admin in C, Programmierung, projecteuler
Older posts

		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.

Worum geht’s?

Wozu ist die Plattform nützlich?

Kann man bei euch mitmachen?

Wird es Werbung oder Affiliate-Aktionen geben?

Neueste Beiträge

Kategorien

Archiv
