fredag, januar 22, 2021

Er du hård til algoritmer og matematik?

Daily Rush Debat Programmering Er du hård til algoritmer og matematik?

  • Forfatter
    Emne
  • #0

    Tjaldfeen
    Bruger
    1.112 indlæg
    Offline

    Dav!

    I forbindelse med mit studie roder jeg lidt med at lave noget simulerings-program til trafik med dertilhørende sprog.

    I den simulator jeg har lavet, vil jeg rigtig gerne kunne bruge A*-pathfinding som en slags GPS til nogle køretøjer.
    Alt data om et vejnetværk er repræsenteret som en graf, hvor jeg har kanter og noder med dertilhørende vægte. Jeg har dog ikke nogle koordinater på noderne. Indtil videre kan jeg få Dijsktra’s algoritme til at køre helt fint. Den er bare dyr at køre, når der pludselig kommer mange køretøjer der skal have hver sin rute udregnet.

    Jeg er selv kørt lidt sur i det, så jeg ville høre om der er nogle guruer på DR som kender til en måde at lave noget heuristik, uden at jeg først kender til koordinaterne på noderne i en graf?

    Eller som alternativ, kender et bibliotek til enten Java eller C# (python, c og c++ kan også gå an) som kan visualisere en graf, og lade mig trække koordinaterne ud på dén måde?

    Og god påske, i øvrigt!

    "Coffee and bras are basically the same.. 3 cups is 1 too many!" -Demetri Martin

Viser 5 kommentarer - 1 til 5 (af 5 i alt)
  • Forfatter
    Kommentarer
  • #1

    StultusX2
    Bruger
    6.126 indlæg
    Online

    Nej.

    Go’ påske

    My TIE! My nimble coffin!
    En snarligt uddøende Single-Player, der "skal tage sine piller og sætte sig ned bag i bussen"..

    #2

    R3CoR
    Bruger
    2.582 indlæg
    Offline

    Nej, men jeg bliver hård når der er Algoritmer og matematik :^)

    #3

    VampiricEye
    Bruger
    26.865 indlæg
    Offline

    Jeg er kun på 2. semester, og algoritmer er først på 3. eller 4. semester. Desværre.

    Nintendo Influencer

    På dansk: https://www.youtube.com/channel/UC-6I6HgrpYjimEpvayLu3Vg

    På engelsk: https://www.youtube.com/channel/UCNNzj5gu0Iolj4vcNIp1IUA

    #4

    Kolben
    Bruger
    18.939 indlæg
    Offline

    Din opgave virker lidt underspecificeret. Du er nødt til at kende noget om dit problem og dine knuder og kanter hvis du vil lave en heuristik, der ikke bare er en variant af random. Hvordan skal et bibliotek kunne visualisere din graf og give dig koordinater, hvis du ikke selv kan udlede dem?

    Hvis din graf (måske) kan forstås som et bayesiansk netværk kan du prøve at læse lidt op på Viterbi algoritmen.

    P=NP?

    #5

    Uranos
    Bruger
    2.240 indlæg
    Offline

    Du laver bare en algo til at tilskrive tilnærmede koordinater. . . men en del af algoritme trylleri er jo netop at vælge en algo der passer godt til problemstillingen, hvilket a’star ikke gør hvis ikke du kan finde en god herustik

    Alle har deres særheder,,

Viser 5 kommentarer - 1 til 5 (af 5 i alt)
  • Du skal være logget ind for at kommentere på dette indlæg.