[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Zadaca zatvor  XML
Forum Index » Задачи од национални натпревари
Author Message
BATIR



Joined: 20/06/2015 16:36:50
Messages: 155
Offline

Zdravo. Mislev da pustam bfs od sekoj zatvorenik, i da go cuvam minimalniot broj na cekori do sekoe pole od sekoj zatvorenik, vo nova matrica. Ama bidejki brojot na zatvorenici e nepoznat, i najverojatno moze da bide golem , sakam ideja, ili kod za toj del od zadacata. Ili so dijkstra, ama kako bi rabotelo?
VlatkoSh


[Avatar]

Joined: 10/08/2016 12:39:15
Messages: 48
Offline

Dodeka ja procesiras matricata, dodaj gi koordinatite na sekoj zatvorenik vo queue. Potoa pravis normalno bfs, ama namestno od eden izvor (pocetna pozicija), od poveke izvori istovremeno. Nesto vaka:




Taka ke bide isto brzo kako da bi bilo od eden izvor, (kako sto ti planirase da pravis za sekoj zatvorenik). Inaku na dobar pat si.
BATIR



Joined: 20/06/2015 16:36:50
Messages: 155
Offline

Kje moze celosen kod, bidejki vaka ne sfakjam bas najdobro. Pa kje go poglednam samo ovoj del cisto da zemam ideja.
VlatkoSh


[Avatar]

Joined: 10/08/2016 12:39:15
Messages: 48
Offline

Eve ti go relevantniot del od kodot:
 
Forum Index » Задачи од национални натпревари
Go to:   
Powered by JForum 2.1.8 © JForum Team