Results 1 to 14 of 14

Hybrid View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Registered User bombov's Avatar
    Join Date: Jan:2007
    Location: Âàðíà
    Posts: 260

    Åêâèâàëåíò íà Ñ êîä çà Java

    Êàêúâ ùå áúäå åêâèâàëåíòà íà òîçè êîä íà Ñ :
    if (A[i][k] && !used[k])
    Íàïèñàí íà Äæàâà ?

  2. #2
    Registered User
    Join Date: Apr:2004
    Location: EU
    Posts: 141
    Àáñîëþòíî ñúùèÿ:

    if (A[i][k] && !used[k])

  3. #3
    philosophus duratea icaci's Avatar
    Join Date: Oct:2006
    Location: Aachen
    Posts: 2,698
    Quote Originally Posted by zstoev View Post
    Àáñîëþòíî ñúùèÿ:

    if (A[i][k] && !used[k])
    Äà, àêî A å ìàñèâ îò boolean.  äðóãèòå ñëó÷àè ñè òðÿáâà ÿâíî ñðàâíÿâàíå ñ íóëàòà:

    if (A[i][k] != 0 && !used[k])
    Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others

  4. #4
    Registered User
    Join Date: Apr:2004
    Location: EU
    Posts: 141
    icaci, ïðàâ ñè! Aç äîïóñíàõ ÷å ñà boolean.
    Òðÿáâà äà ñå çíàå òèïà íà åëåìåíòèòå íà ìàñèâèòå À è used.

  5. #5
    Registered User bombov's Avatar
    Join Date: Jan:2007
    Location: Âàðíà
    Posts: 260
    Òîçè ïðèìåð ãëåäàì îò êíèãàòà íà Ïðåñëàâ Íàêîâ(Ïðîãðàìèðàíå =++ Àëãîðèòìè; )

    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();
    	}
    }

  6. #6
    Registered User
    Join Date: Apr:2004
    Location: EU
    Posts: 141
    Çíà÷è â òâîÿ ñëó÷àé:
    Code:
    if((matrix[i][k]!=0) && (mask[k]==0))

  7. #7
    Registered User bombov's Avatar
    Join Date: Jan:2007
    Location: Âàðíà
    Posts: 260
    Áëàãîäàðÿ.

    À êàêâî ùå ðå÷å :
    const unsigned n = 14;
    Êàêúâ å åêâèëåíòà íà unsigned â Äæàâà ?

  8. #8
    Registered User
    Join Date: Apr:2004
    Location: EU
    Posts: 141
    unsigned íà C++ e unsigned int.
    Ìèñëÿ ÷å Java íÿìà unsigned òèïîâå.
    Òîâà å ïðîñòî êîíñòàíòà - ïîëçâàé int èëè short.

  9. #9
    Registered User bombov's Avatar
    Join Date: Jan:2007
    Location: Âàðíà
    Posts: 260
    Òàêèâà ïîëçâàì ,ïðîñòî ñå ÷óäåõ êàêúâ å òîÿ òèï âúâ Ñ ,çàùîòî äîêîëêîòî çíàì è òàì èìà int.

  10. #10
    philosophus duratea icaci's Avatar
    Join Date: Oct:2006
    Location: Aachen
    Posts: 2,698
    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

  11. #11
    Registered User bombov's Avatar
    Join Date: Jan:2007
    Location: Âàðíà
    Posts: 260
    @icaci
    Áëàãîäàðÿ.

    Ñ÷óïèõ ñå äà íàòèñêàì ctr+v .

  12. #12
    philosophus duratea icaci's Avatar
    Join Date: Oct:2006
    Location: Aachen
    Posts: 2,698
    Íå ìîæà ëè ïðîñòî äà èçïîëçâàø "Replace in selection"? Ïîâå÷åòî ðåäàêòîðè íà ïî-ìàëêî îò 20 ãîäèíè ÿ èìàò òàçè ôóíêöèîíàëíîñò
    Internet - it doesn't make you stupid, it just makes your stupidity more accessible to others

  13. #13
    Registered User bombov's Avatar
    Join Date: Jan:2007
    Location: Âàðíà
    Posts: 260
    Çíàì ,÷å èìà ,àìà áåøå ïî-èíòåðåñíî.

  14. #14
    Çåâçåê Ïðîâîêàòîð
    Join Date: Sep:2005
    Location: Sofia
    Posts: 18,517
     Java ñàìî char ìîæå äà ñå ñìÿòà çà öÿëî ÷èñëî áåç çíàê. Ïðèìåð çà êîíñòàíòà -
    public static final char n = 14;

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Copyright © 1999-2011 Õàðäóåð ÁÃ. Âúçìîæíî å ñúäúðæàíèåòî íà òàçè ñòðàíèöà äà å îáåêò íà àâòîðñêè ïðàâà.
iskamPC.com | mobility.BG | Bloody's Techblog | Êðèïòîâàëóòè è ìàéíèíã | 3D Vision Blog | Ìàãàçèí çà åëåêòðîííè öèãàðè