Results 1 to 12 of 12
Thread: Çàäà÷êà íà C++
Hybrid View
-
9th March 2011 12:07 #1Registered User
Join Date: Feb:2011
Location: Sofia
Posts: 18
Çàäà÷êà íà C++
Çäðàâåéòå,ìîæåòå ëè äà ìè ïîìîãíåòå ñ åäíà çàäà÷íà

Íå ìè å ÿñíî êàê ùå ñòàíå è çà òîâà òúðñà ïîìîù.
"Òàáëèöà ñ âåðòèêàë W è õîðèçîíòàëà H 8x8 è êîí íà ïðîéçâîëíà ïîçèöèÿ,êîéòî äà ñêà÷à íà "Ã" ,äîêàòî íå ìó ñúðøàò õîäîâåòå,áåç äà ñòúïâà òàì êàäåòî å ñòúïèë 1 ïúò" Ìíîãî ùå ñúì âè áëàãîäàðåí
Ñïåøíî ìè å
-
9th March 2011 12:18 #2
Äîáðå.
Ïîêàæè äî êúäå ñè ñòèãíàë.Have no fear ike iz here.
CPU Cx486DLC@40MHz, RAM 4MB, VGA Trident 512KB, HDD Conner 160MB, Monitor 14" Color
-
9th March 2011 12:28 #3Registered User
Join Date: Feb:2011
Location: Sofia
Posts: 18
Äàâà ìè ãðåøêà è íå ìîãà äà ÿ îòêðèÿ ,à è ìàé íå ñå ðåøàâà òàêà íçCode:#include <stdio.h> #define N 8 #define N2 N*N #define IN(I) (((I)>=0) && ((I)<N)) int T[N][N]; /* TABLE */ int H[8]; /* HORZ DELTA */ int V[8]; /* VERT DELTA */ int R; void INIT(); void OUTP(); int MOVE(int,int,int); int main() { INIT(); MOVE(2,0,0); OUTP(); return 0; } void INIT() { int I,J; T[0][0]=1; for(I=1;I<N;I++) for(J=1;J<N;J++) T[I][J]=0; H[0]= 1; V[0]= 2; H[1]= 2; V[1]= 1; H[2]= 2; V[2]=-1; H[3]= 1; V[3]=-2; H[4]=-1; V[4]=-2; H[5]=-2; V[5]=-1; H[6]=-2; V[6]= 1; H[7]=-1; V[7]= 2; } void OUTP() { int I,J; if(R) for(I=0;I<N;I++){ for(J=0;J<N;J++) printf("%.2d ",T[I][J]); printf("\n");} else printf("No solution\n"); } int MOVE(int P,int X,int Y) { int I,J,K=0; M1: I=Y+V[K]; J=X+H[K]; R=0;K++; if(IN(I)&&IN(J)) if(T[I][J]==0){ T[I][J]=P; if(P<N2){ MOVE(P+1,J,I); if(R==0)T[I][J]=0;} else R=1;} if(R||K>=8) return; goto M1; }
-
9th March 2011 12:28 #4
Ñåùàì ñå çà äâà íà÷èíà, ïî êîèòî ìîæå äà ïîäõîäèø:
Äåôèíèðàø ñè âñè÷êè âúçìîæíè õîäîâå, íàïðèìåð ñ äâà åäíîìåðíè ìàñèâà ïî ñëåäíèÿ íà÷èí:
Ïîñëå ïóñêàø òúðñåíå ñ âðúùàíå îò 1, êàòî èçïðîáâàø âñåêè âúçìîæåí õîä(íåîáõîäåíî êâàäðàò÷å â ðàìêèòå íà äúñêàòà, êîÿòî ñè ïðåäñòàâèë êàòî äâóìåðåí ìàñèâ) è ïðèíòèðàø ðåçóëòàòà êîãàòî äîñòèãíåø 8*8.Code:moveX[8] = {1, 1, -1, ..., -2}; moveY[8] = {2, -2, 2, ..., -1};
Äðóãèÿò íà÷èí å ñ àë÷åí àëãîðèòúì, êîéòî íå çíàì çàùî ðàáîòè, íî å ïî-åôåêòèâåí îò ãîðíèÿ. Ùå ñúì áëàãîäàðåí, àêî íÿêîé ìè èçÿñíè ëîãèêàòà.
Îòíîâî ñè äåôèíèðàø âúçìîæíèòå õîäîâå â äâóìåðíèÿ ìàñèâ.
Çàïî÷âàø îò (1,1), ñëåä êîåòî èçáèðàø òàêîâà êâàäðàò÷å, êîåòî äà óäîâëåòâîðÿâà óñëîâèÿòà: äîñòèæèìî å ñ 1 îò äåôèíèðàíèòå òè õîäîâå, íåïîñåòåíî å è áðîÿò íà íåïîñåòåíèòå ïîëåòà, äî êîèòî ìîæå äà ñòèãíåø îò íîâîòî êâàäðàò÷å å ìèíèìàëåí.
Ìèñëÿ, ÷å è äâàòà àëãîðèòúìà ãè èìà ïîäðîáíî îáÿñíåíè è îïèñàíè â Ïðîãðàìèðàíå=++Àëãîðèòìè íà Ïðåñëàâ Íàêîâ è Ïàíàéîò Äîáðèêîâ.
believing
-
9th March 2011 12:30 #5
Âèæ åòî òîâà è ïî-ñïåöèàëíî Warnsdorff's algorithm
Åòî òàêà ñå ïëîäÿò òå, êàçâàì ñè àç. Ïîä íîñà òè.
"640K îught to be enough for anybody" - Bill Gates, 1981
Òåñòîâå íà áàòåðèè::Machine specs::Fract::AGG::ÍåÑåÑúðäè×îâå÷å::Baileys::blog::YouTube channel
-
9th March 2011 17:24 #6Registered User
Join Date: Feb:2011
Location: Sofia
Posts: 18
Èìà ëè íÿêîé âàðèÿíò äà ÿ íàïèøå ....Ìíîãî ùå ñúì áëàãîäàðåí...ßâíî ìè ëèïñâàò íÿêîé ïîçíàíèÿ...
---------- Äîáàâåí ïîñëåäâàù êîìåíòàð â 17:24 ---------- Îðèãèíàëíèÿò êîìåíòàð å ïóñíàò â 12:36 ----------
Íèêîé ëè íå ìó ñå çàíèìàâà çà 15 ìèíóòêè äà ÿ íàïèøå
Ñ ìàëêî îáåñíåíèÿ è ùå ñúì ìíîãî áëàãîäàðåí (beer)
-
9th March 2011 17:38 #7UD3R|Q9550+1283|4x2 G.Skill@1066|MX500+1002FAEX+640AAKS+ST31 60|RX580-8GB|1841BLT|SS-760XP|Define7|z24i|Edifier S350DB
geniusloci: ÀÌÄ ñå êóïóâà à) àêî ñè áåäåí; á) àêî ñà òå èçëúãàëè; â) àêî ñè áîëåí ôåí?
nope|r.i.p.
-
9th March 2011 17:39 #8| Aorus X570 Master | Ryzen 9 5900X | Hellhound 7900XT | G.SKILL 32GB DDR4 3800 CL16 | Enermax Galaxy 1000W | SSD Corsair MP510 960GB & WD-RE3 2 x 1TB RAID0 | Pioneer BDR-209EBK | Creative X-Fi Titanium Fatal1ty & GigaWorks S750 | ViewSonic VX3276-2K-MHD |
-
9th March 2011 17:42 #9Registered User
Join Date: Feb:2011
Location: Sofia
Posts: 18
Äîáðå ìåðñè.
-
9th March 2011 17:34 #10
Çà åäíà ìèíóòà äàæå: ëèíê
Ïîñëåäíà ðåäàêöèÿ: èçâúðøåíà îò XaMaB; íà äíåøíà äàòà. 0.42 ñåêóíäè ñëåä ïóñêàíå íà ïîñòà
In God we Trust (all others must submit a X.509 certificate). Àêî ñïîðèø ñ èäèîò, âåðîÿòíî è òîé ïðàâè ñúùîòî èëè ñè ïîïàäíàë íà ïàðòèåí (íåïúëåí) ÷ëåí
-
9th March 2011 17:37 #11Registered User
Join Date: Feb:2011
Location: Sofia
Posts: 18
-
9th March 2011 17:41 #12
Ïðè óñëîâèå, ÷å â ëèíêà íà anrieff ñè èìà ëèíêîâå êúì ãîòîâè ðåøåíèÿ, íå âèæäàì êàêâî ïîâå÷å òè òðÿáâà.
Åäèò: áàñè 2 íîâè ìíåíèÿ, äîêàòî àç íàïèøà åäíîÏîñëåäíà ðåäàêöèÿ: èçâúðøåíà îò XaMaB; íà äíåøíà äàòà. 0.42 ñåêóíäè ñëåä ïóñêàíå íà ïîñòà
In God we Trust (all others must submit a X.509 certificate). Àêî ñïîðèø ñ èäèîò, âåðîÿòíî è òîé ïðàâè ñúùîòî èëè ñè ïîïàäíàë íà ïàðòèåí (íåïúëåí) ÷ëåí




Reply With Quote


Lenovo ThinkPad 15 èëè IdeaPad 15
5th May 2023, 22:16 in Ìîáèëíè êîìïþòðè