Programmieren – die neusten Beiträge

Java - Distanzmatrix Algorithmus, Wie ansetzen?

Hallo, ich bin gerade dabei ein Graphenprogramm zu schreiben und stecke bisschen bei der Distanzmatrix.

Ich weiß nicht ob sich jemand bei Graphentheorie auskennt oder nicht aber der Algorithmus für die Distanzmatrix ist relativ einfach. Nur das umsetzen in Code fällt mir sehr schwer und deswegen hoffe ich, dass ihr mir vielleicht dabei helfen könnt..

Der Algorithmus für eine Distanzmatrix lautet so:

Man hat eine Eingangsmatrix (Adjazentmatrix).
Die könnte so aussehen:

Man markiert sich alle Nuller die in der Adjazentmatrix vorkommen (AUßER DIE HAUPTDIAGONALE, DIE BLEIBT UNBERÜHRT).

Dann erstellt man sich eine eigene Matrix die man "DistanzMatrix" nennen kann und setzt alle Nuller die eben in der Adjazentmatrix vorkommen auf "Unendlich" oder auch auf INTEGER.MAX_VALUE in der Programmiersprache .

Das schaut dann so aus:

Also haben wir jetzt 2 Matrizen. Bis dahin habe ich es auch geschafft in meinem Programm. Die Ausgabe schaut bei mir so aus:

Die "-9" sind alle Nuller, die auf UNENDLICH gesetzt sind (siehe zweites Bild).

Der nächste Schritt ist es die Potenzen der Eingangsmatrix (Adjazentmatrix) zu berechnen. Das habe ich ebenfalls schon geschafft im Code.

Das heißt, die Adjazentmatrix (siehe Bild 1) wurde potenziert und so könnte das Ergebnis der Potenzberechnug aussehen.

Man schaut sich jetzt alle Nuller (außer die Hauptdiagonale von der Eingangsmatrix an (siehe Bild 1)) und markiert sich nur die Zahlen (rot), die sich von der Potenzierung der Eingangsmatrix verändert haben. (Außer die Nuller (=Neue Nuller die durch die Potenzierung entstanden sind bleiben auch weiterhin eine Null))

Und der letzte Schritt ist es jetzt, die von mir erstellte DistanzMatrix upzudaten, indem ich im ersten Schritt alle rote Zahlen von A²(G) in 2 umwandle. Alle Nuller die übrig bleiben, werden wieder in UNENDLICH umgewandelt.

Und das wird jetzt so oft wiederholt, bis es keine UNENDLICH Zeichen mehr in der Distanzmatrix gibt. Und aus UNENDLICH wird 3. Und immer so weiter.. Falls es zb nach der fünften Potenzierung immer noch Nuller bzw UNENDLICH Werte gibt dann wird aus UNENDLICH 5.

Somit ist D³(G) das Ergebnis.

Ich hoffe ich konnte es ausführlich genug erklären

Danke

Bild zum Beitrag
Computer, Schule, Technik, programmieren, Java, Informatik, Technologie, Algorithmus, Graphentheorie

Java Array ober und Untergrenze?

Hallo,

Ich Versuche seit mehreren Stunden mir eine Array Auszugeben wo ich eine Ober und untergrenze definiert hab aber ich bekomme es nicht hin ergo. ich bite um Hilfe.

Die Array:

zf = new int[11];
zf[1] = 1;
zf[2] = 2;
zf[3] = 3;
zf[4] = 10;
zf[5] = 9;
zf[6] = 8;
zf[7] = 7;
zf[8] = 6;
zf[9] = 5;
zf[10] = 4;

Sortierung:

    private void sortierungsbegrenzung( int a[], int untergrenze, int obergrenze)
    {
         int i, j, n = (obergrenze-untergrenze)-1;  
         int x;
        for ( i = (untergrenze+2); i <= n; i++ )      
        {    
            boolean getauscht = false;
            for (j = n; j >= i; j-- )           
            {                
                if ( a[j-1] > a[j] )           
                {
                    tauschen(zf, j, 1);
                    getauscht = true;
                }
            } /*end for*/
            if (!getauscht)
            {
                break;
            }
            zfAusgeben(zf);
        } /*end for*/
    }

tauschen:

    private void tauschen(int b[], int k, int t)
    {               
        int x;
        x = b[k-t];
        b[k-t] = b[k];
        b[k] = x;
    }

zfAusgabe:

    private void zfAusgeben(int[] a)
    {
        for (int i=1; i<a.length; i++)
        {
            System.out.print( a[i] + "\t");
        }
        System.out.println();
    }

ich finde den Fehler nicht

MfG

Computer, programmieren, Java, Informatik

We herausfinden, wann eine Festplatte zuletzt benutzt wurde?

Hallo. Mir ist Privatsphäre sehr wichtig und auch gegenüber Menschen wie meiner Freundin, Freunden, Familie etc. Meine Freundin hatte kürzlich mal mein Handy durchgecheckt. Daraufhin hatten wir gestritten, weil das für mich ein NoGo ist.

Sie hatte mir versichert, das nicht mehr zu machen. Auch keine Briefe zu öffnen, E-Mails von mir zu lesen, etc.

Jetzt möchte ich das auf die Probe stellen. Ich habe eine 4 TB Festplatte wo ich alle Daten habe, die ich je seit meiner Kindheit gespeichert habe. Ich würde sagen, dass demjenigen, dem die in die Hände fällt, alles über mich weiß. Wo ich gearbeitet habe, Dinge über ehemalige Beziehungen etc, Familie, Bankdaten etc.

Das habe ich meiner Freundin auch gesagt. Nun habe ich mir eine identische Festplatte gekauft. Ich überlege mir, wie ich es hinbekomme, um zu sehen, wann sie zuletzt eingesteckt wurde.

Ich hätte nur die Idee, dass ich eine gleiche Ordnerstruktur erstelle und ein paar Daten, die sie sehen darf und mit C# ein kleines Programm programmiere, das beim Öffnen in irgendeinen Ordner auf der Festplatte ein paar leere Dateien erstellt. So, dass sobald ich sie einstecke und diese leeren Dateien auf der Festplatte finde, weiß, dass irgendjemand sie in meiner Abwesenheit eingesteckt hat. Dieses Programm würde ich ein übliches Ordnersymbol geben und "Fotos von Ex.exe" nennen. (Meine Freundin hat auf ihrem Laptop nicht eingestellt, dass sie Dateiendungen sehen kann)

Falls sie aber die Falle erkennt und nicht darauf klickt, wie kann ich sonst wissen, wann die Festplatte zuletzt genutzt wurde?

Computer, IT, Festplatte, programmieren, Informatik, IT-Sicherheit, misstrauen, Toxische Menschen

Wie kann man so eine "Karten" App entwickeln?

Ich suche nach einer Möglichkeit, eine App zu entwickeln in der als Grundlage eine interaktive Karten-Software wie z.B. Google Maps API läuft, auf der dann aber stattdessen POI's für Stormchaser hinterlegt sind. Also wo wirklich ganz genau angezeigt wird hier ist der Punkt soundso an dem hat man eine gute Sicht Richtung Südwesten und da dann so ein Sichtkegel in die Richtung angezeigt wird...

Und man dann direkt auf Navigation in der App oder auch mit Koordinatenübertragung an Google Maps oder Apple Maps, etc. zugreifen kann, den Standort bewerten kann, Bilder hinzufügen kann und als verifizierter Nutzer eigene Standorte hinzufügen kann direkt in der App...

Ein bisschen so wie diese Restaurant-Finder Karten in den Apps von BurgerKing, McDonalds, etc.

Nur dass da halt einfach zusätzlich spezifische Informationen verfügbar sein sollten wie "Parkplatz direkt am Spotting Point", "Sicherer Unterstand", usw. und die App direkt die Karte zeigen soll... oder wie diese Blitzer-Apps oder so von der Funktion her, da kann man ja auch eigene "Blitzer" und "Gefahrenstellen" hinzufügen... also sagen wir eine Mischung aus Blitzer.de, BurgerKing und Google Maps Apps... Womit entwickelt man sowas? Sicher nicht mit Unity oder Unreal Engine, gibt es da überhaupt eine Engine (die ja das Entwickeln und Realisieren und Designen und Umsetzen von sowas doch deutlich erleichtert) oder wer kann sowas einigermaßen günstig für einen machen?

Und ja die App soll für iOS und Android und parallel in Deutsch und Englisch (auswählbar) verfügbar sein.

Handy, App, Smartphone, Technik, Wetter, programmieren, iOS, Android, Entwicklung, Maps, Technologie

Wie kann man mit C# einen Tastendruck ohne Fenster Fokus Abfragen?

Guten Tag,

Ich will mit Windows Forms ein Programm schreiben, dass einen Tastendruck abfragt und mit dem Drücken einer anderen Taste antwortet. Dies hab ich auch soweit mit KeyDown, Keys und SendKeys Hinbekommen und es Funktioniert. Jedoch soll das ganze auch funktionieren wenn man gerade nicht das Fenster im Fokus hat, also z.B. gerade in einer anderen Software ist. Kann mir da jemand helfen?

LG Stoppi

using System;

using System.Collections.Generic;

using System.ComponentModel;

using System.Data;

using System.Drawing;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

using System.Windows.Forms;

namespace Test_WF

{

  public interface IMessageFilter

  {

  }

  public partial class Form1 : Form

  {

    public Form1()

    {

      InitializeComponent();

      KeyPreview = true;

       

    }

    private void Form1_Load(object sender, EventArgs e)

    {

    }

    private void label1_Click(object sender, EventArgs e)

    {

      

    }

    private void Form1_KeyDown_1(object sender, KeyEventArgs e)

    {

      if (e.KeyCode == Keys.W)

      {

        SendKeys.Send("L");

      }

      if (e.KeyCode == Keys.W)

      {

        label1.Text=("W");

      }

      if (e.KeyCode == Keys.L)

      {

        label2.Text = ("L");

      }

    }

  }

}

Computer, Technik, programmieren

HTML Email Style wird nicht richtig gerendert?

Folgender Code:

<html>
    <body>
        <div style="font-family: arial;">
            <h1 style="color: #007bff; letter-spacing: 2px; font-weight: 500;">Neue Nachicht von der Website!</h1>
            <div>
                <h2 style="margin-top: 2rem; margin-bottom: .5rem; letter-spacing: 2px; font-weight: 500;">Kontaktdaten</h2>
                <div style="margin-right: 70px; display: inline-block;">
                    <p style="margin: .6rem 0;">Vorname:</p>
                    <p style="margin: .6rem 0;">Nachanme:</p>
                    <p style="margin: .6rem 0;">Email Adresse:</p>
                    <p style="margin: .6rem 0;">Telefonnummer:</p>
                </div>
                <div style="display: inline-block;">
                    <p style="margin: .6rem 0;">${ firstname }</p>
                    <p style="margin: .6rem 0;">${ lastname }</p>
                    <p style="margin: .6rem 0;"><a style="color: #007bff; text-decoration: none;" href="mailto:${ email }">${ email }</a></p>
                    <p style="margin: .6rem 0;">${ htmlPhone }</a></p>
                </div>
            </div>
            <div>
                <h2 style="margin-top: 3rem; margin-bottom: 1rem; letter-spacing: 2px; font-weight: 500;">${ subject }</h2>
                <div style="font-size: 17px; padding-right: 11%; max-width: 900px;">${ message }</div>
            </div>
        </div>
    </body>
</html>

Eigentlich sollten bei den Kontaktdaten 2 Divs nebeneinander sein. Funktioniert auch wenn ich die Email über gmail.com aufrufe. Aber nicht in Windows Mail etc. Woran liegt das?

Computer, HTML, Style, programmieren, CSS, E-Mail-Adresse, node.js

Was bedeutet dieser "Type Error"?

Hi mal wieder. Ich sitze gerade an einem Programm, welches Temperaturen jeweils von und nach Kelvin, Celsius und Fahrenheit berechnet, bekomme jedoch die Fehlermeldung:

TypeError: __init__() missing 1 required positional argument: 'f'

Ich kann leider den Fehler nicht verstehen/finden und bitte darum, ob jemand eventuell drüberschauen könnte.

Mein Programm:

class Temperatur:    
    def __init__(self, c, k, f,): 
        self.c = c
        self.k = k
        self.f = f

def get_temperature(c):
    return c

def convert_to_celsius(k):
    c = k - 273,15
    return c

def convert_to_celsius(f):
    c = (f - 32) * 5/9
    return c

def setTemperature(t,c):
    if(c < 273,15):
        return False  
    else: 
        c = t
        return True

def get_temperature(k):
    return k

def convert_to_kelvin(c):
    k = c + 273.15
    return k

def convert_to_kelvin(f):
    k = (f-32) * (5/9) + 273,15
    return k

def setTemperature(t, k):
    if(k < 0):
        return False
    else: 
        k = t
        return True

def get_temperature(f):
    return f

def convert_to_fahrenheit(c):
    f = (c * 9/5) + 32
    return f

def convert_to_fahrenheit(k):
    f = (k - 273,15) * 9/5 + 32
    return f

def setTemperature(t, f):
    if(f < -459,67):
        return False
    else: 
        f = t
        return True
Computer, programmieren, Informatik

Wie schreibe ich das Programm weiter?

Hii, wie schreibe ich dieses Programm weiter, also wie setze ich jetzt die Rabatte ein?

Aufgabenstellung:

Schreiben Sie ein ausführbares Programm, das eine Pizzabestellung simuliert. 

Nach einer Begrüßung soll dem Benutzer ein Menü präsentiert werden, in dem 3 Optionen zur Auswahl stehen:

  1. Salami Pizza 5.50Euro
  2. Veggi Pizza 4.30Euro
  3. Ende

Bei Auswahl einer Pizza wird ein entsprechender Preis aufsummiert und das Menü erscheint erneut.

Dieser Vorgang wird wiederholt, bis der Benutzer die 3. Option "Ende" wählt.

Dann wird nach der Lieferentfernung in vollen km gefragt und folgendermaßen ein Rabatt berechnet:

  • 10 Prozent, wenn die Entfernung maximal 2km beträgt, weil der Lieferbote dann laufen kann
  • 10 Prozent, wenn die Entfernung mindestens 20km beträgt, weil die Pizza dann kalt ankommt
  • zusätzlich 10 Prozent, wenn die Bestellung einen Wert von 10Euro überschreitet
  • und zusätzlich 10 Prozent, wenn die Bestellung einen Wert von 20Euro überschreitet (zusätzlich also 20% Rabatt bei Bestellungen über 20€)

Zuletzt wird der endgültige Rabatt und der resultierende Preis präsentiert und das Programm endet.

Das was ich schon habe:

public class NeuPizza{
public static void main(String[] args) {
        
        float preisSalamiPizza = 5.50f;
        float preisVeggiPizza = 4.30f;
        
        System.out.println("Willkommen!");
        System.out.println("Bitte geben Sie Ihre Bestellung ein.");
        System.out.println("");
        
        System.out.println("1. Salami Pizza 5,50 Euro");       
        System.out.println("2. Veggi Pizza 4,30 Euro");
        System.out.println("3. Ende!");
        


    }}
Computer, programmieren, Java

Meistgelesene Beiträge zum Thema Programmieren