[Logo] Mendo Judge Discussion Board - Forums
  [Search] Search   [Recent Topics] Recent Topics   [Hottest Topics] Hottest Topics   [Members]  Member Listing   [Groups] Back to home page 
Messages posted by: BATIR
Forum Index » Profile for BATIR » Messages posted by BATIR
Author Message
Kje moze celosen kod, bidejki vaka ne sfakjam bas najdobro. Pa kje go poglednam samo ovoj del cisto da zemam ideja.
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?
Па и јас ја немам решено задачата, и веќе долго време ја мислам. Ама се се вртам на некакво решение со while. Нека биде се додека има уште натпреварувачи кои што испраќаат решенија. Значи покрај while-от ќе имаш основни проверки. И внатре во циклусот чувај го количникот на бројот на решенија , и бројот на натпреварувачи. И од втора променлива , која на почеток е исто k , одземај го минималниот број(количник, и самиот елемент niza[i]). Така нешто, и јас не сум сигурна за остатокот од решението, ама мислам дека е нешто така. Ќе пробам да ја решам , најкасно до недела, и ако имам подобра идеја , ќе ти кажам.
Дај ми 2 минути да решам на хартија.
Nadminat vremenski limit imas poradi toa shto, ti gi pominuvas site pozicii. A brojot na resenija e 2000000000, shto e pogolem od brojot na operacii koi shto mozes da gi izvrsis za edna sekunda. Ti toa go pravis 2 pati. Razmisli kako poinaku mozes da presmetas.
Sega popraviv nesto , ama seushte ima greska kaj mapa[s]=idx, CE ima. Shto treba sega da popravam?
Brute force ne moze vo ovaa zadaca. Kako bi se resavala?
Zdravo, zadacata od SPOJ - https://www.spoj.com/problems/SHPATH/ ja iskucav , ama kodot ne raboti. Kje moze celosna popravka okolu istiot:
Kod:
Zdravo. Dobredojde na ovoj forum. Da na mendo mozes da najdes mnogu zadaci, i mozaes da isprakjas kodovi od povekje programski jazici , za resavanje na istite. Kako prvo, vo zadacata veli da se najde minimalniot broj na magepsnici koi shto treba da se povikaat, taka shto nivniot broj kje bide minimalen, vo odnos na drugite uslovi shto se baraat vo zadacata.
Tuka mozes da koristis sort, i reverse , ako znaes kako funkcioniraat.
Znaci sort, ja podreduva nizata od najmal, do najgolem element, dodeka reverse ja prevrtuva, odnosno elementot koj shto bil posleden, sega kje stane prv, i sl.
Zosto ni e sevo ova potrebno? - Epa razmisluvaj vaka, ako nizata ti bide podredena od najgolem do najmal broj, resenieto kje bide mnogu poednostavno.
Pocnuvame so brojot na magii koi shto treba da gi otstranime gi cuvame vo promenliva od tip int (bidejki int cuva sodrzina od tip na broj) , i so eden for pomiuvame niz celata vekje podredena niza. i pri sekoe zgolemuvanje na indeksot proveruvas dali brojot na ostanati magii koi shto treba da se otstranat, neka bide (int leftover), dali toj broj e seushte pogolem od nula, dokolku ne e zgolemuvame eden brojac , koj na pocetok e nula, i od brojot na ostanati magii, go odzemame brojot na magii koj shto momentalniot magionicar moze da gi otstrani (neka bide niza[idx]). Na kraj samo ja pecatis vrednosta na brojacot, i tuka ja zavrsuvas programata. Dokolku voopshto ne mozes da ja resis , eve kod:

Fala. Jas go razgleduvav kodot povekje pati nekoja graska vo proverkite, ama ne sum go zabelezala ova.
Epa nemam konkreten odgovor, samo sakav da znam kako bi bil kodot so obicno queue.
A kako bi bilo ako namesto priority_queue koristam obicen queue?
Hint okolku kodov, za test primerot na koj stranicata go testira pri prakjanje, ne mi dava da go vnesam pravilno inputot.
Nekoja ideja za ovaa zadaca?
Vidov deka ima i druga tema za ovaa zadaca , no ne sakam da preminam direktno na resenieto.
Zdravo. Probuvam da iskucam dijkstra samo so priority_queue, bez koristenje niza dist[]. Kodot ne mi pecati nisto. Kje moze da mi se objasni kade mi e greskata?

 
Forum Index » Profile for BATIR » Messages posted by BATIR
Go to:   
Powered by JForum 2.1.8 © JForum Team