Results 1 to 14 of 14
Thread: Åêâèâàëåíò íà Ñ êîä çà Java
Hybrid View
-
12th December 2008 12:23 #1
Åêâèâàëåíò íà Ñ êîä çà Java
Êàêúâ ùå áúäå åêâèâàëåíòà íà òîçè êîä íà Ñ :
Íàïèñàí íà Äæàâà ?if (A[i][k] && !used[k])
-
12th December 2008 12:46 #2Registered User
Join Date: Apr:2004
Location: EU
Posts: 141
Àáñîëþòíî ñúùèÿ:
if (A[i][k] && !used[k])
-
12th December 2008 12:50 #3
-
12th December 2008 14:30 #4Registered User
Join Date: Apr:2004
Location: EU
Posts: 141
icaci, ïðàâ ñè! Aç äîïóñíàõ ÷å ñà boolean.
Òðÿáâà äà ñå çíàå òèïà íà åëåìåíòèòå íà ìàñèâèòå À è used.
-
12th December 2008 18:21 #5
Òîçè ïðèìåð ãëåäàì îò êíèãàòà íà Ïðåñëàâ Íàêîâ(Ïðîãðàìèðàíå =++ Àëãîðèòìè; )
À àç ñúì íàïèñàë äî ìîìåíòà :Code:#include <stdio.h> /* Ìàêñèìàëåí áðîé âúðõîâå â ãðàôà */ #define MAXN 200 /* Áðîé âúðõîâå â ãðàôà */ const unsigned n = 14; /* Îáõîæäàíå â äúëáî÷èíà ñ íà÷àëî âðúõ v */ const unsigned v = 5; /* Ìàòðèöà íà ñúñåäñòâî íà ãðàôà */ const char A[MAXN][MAXN] = { {0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0}, {0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0}, {0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1}, {0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0}, {0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1}, {0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0} }; char used[MAXN]; /* Îáõîæäàíå â äúëáî÷èíà îò äàäåí âðúõ */ void DFS(unsigned i) { unsigned k; used[i] = 1; printf("%u ", i+1); for (k = 0; k < n; k++) if (A[i][k] && !used[k]) DFS(k); } int main(void) { unsigned k; for (k = 1; k < n; k++) used[k] = 0; printf("Îáõîæäàíå â äúëáî÷èíà îò âðúõ %u: \n", v); DFS(v-1); printf("\n"); return 0; }
Code:public class DFS { //Áðîé âúðõîâå âúâ ãðàôà public static int n=14; //Îáõîæäàíå â äúëáî÷èíà ñ íà÷àëî âðúõ v public static int v=5; //Ìàòðèöà íà ñúñåäñòâî íà ãðàôà public static char[][] matrix = { {0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0}, {0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 1, 0, 0}, {0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1, 1}, {0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0}, {0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1}, {0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0} }; //Ìàñêà public static char mask[] = new char[14]; //Îáõîæäàíå â äúëáî÷èíà íà ìàòðèöàòà îò äàäåí âðúõ public static void DFS(int i){ int k; mask[i]=1; System.out.printf("%d ",i+1); for(k=0;k<n;k++) { if((matrix[i][k]) && (!mask[k])) DFS(k); } } public static void main(String[] args) { for(int k=1;k<n;k++) mask[k]=0; System.out.printf("Îáõîæäàíå â äúëáî÷èíà íà ìàòðèöàòà îò äàäåí âðúõ %d %n",v); DFS(v-1); System.out.println(); } }
-
12th December 2008 18:38 #6Registered User
Join Date: Apr:2004
Location: EU
Posts: 141
Çíà÷è â òâîÿ ñëó÷àé:
Code:if((matrix[i][k]!=0) && (mask[k]==0))
-
12th December 2008 18:44 #7
Áëàãîäàðÿ.
À êàêâî ùå ðå÷å :
Êàêúâ å åêâèëåíòà íà unsigned â Äæàâà ?const unsigned n = 14;
-
12th December 2008 18:53 #8Registered User
Join Date: Apr:2004
Location: EU
Posts: 141
unsigned íà C++ e unsigned int.
Ìèñëÿ ÷å Java íÿìà unsigned òèïîâå.
Òîâà å ïðîñòî êîíñòàíòà - ïîëçâàé int èëè short.
-
12th December 2008 18:56 #9
Òàêèâà ïîëçâàì ,ïðîñòî ñå ÷óäåõ êàêúâ å òîÿ òèï âúâ Ñ ,çàùîòî äîêîëêîòî çíàì è òàì èìà int.
-
12th December 2008 21:11 #10
unsigned xxx, êúäåòî xxx å char, short, int, long èëè long long å áåççíàêîâ òèï, íà êîéòî ïîñëåäíèÿ áèò å ÷àñò îò ñòîéíîñòòà, à íå ôëàã çà îòðèöàòåëíà ñòîéíîñò. Òàêèâà òèïîâå ïîääúðæàò ñòîéíîñòè îò 0 äî (2^n)-1, êúäåòî n å áðîÿ áèòîâå â ïðåäñòàâÿíåòî íà òèïà, êîåòî â C å ïëàòôîðìåíîçàâèñèìî.
 òâîÿ ñëó÷àé A å ìàòðèöà íà ñúñåäñòâî â ãðàô, òàêà ÷å ðåàëíî å îò áóëåâ òèï. used ïúê å áóëåâ âåêòîð.  C íÿìà òàêúâ òèï è ñå ïîëçâà int (èëè char, àêî ïåñòèø ìÿñòî). Ïðåïðàâè int íà boolean â äåôèíèöèèòå íà A è used, ñëåä êîåòî çàìåíè 0 ñ false, 1 ñ true â èíèöèàëèçàòîðà. Ïðè òîâà êëàóçàòà â if (...) ùå å òî÷íî òàêàâà, êàêâàòî å â C êîäà.Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others
-
12th December 2008 22:19 #11
@icaci
Áëàãîäàðÿ.
Ñ÷óïèõ ñå äà íàòèñêàì ctr+v
.
-
12th December 2008 23:13 #12
Íå ìîæà ëè ïðîñòî äà èçïîëçâàø "Replace in selection"? Ïîâå÷åòî ðåäàêòîðè íà ïî-ìàëêî îò 20 ãîäèíè ÿ èìàò òàçè ôóíêöèîíàëíîñò
Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others
-
12th December 2008 23:46 #13
-
15th December 2008 01:34 #14Çåâçåê Ïðîâîêàòîð
Join Date: Sep:2005
Location: Sofia
Posts: 18,517
 Java ñàìî char ìîæå äà ñå ñìÿòà çà öÿëî ÷èñëî áåç çíàê. Ïðèìåð çà êîíñòàíòà -
public static final char n = 14;




Reply With Quote

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