Počela je škola

[ROKO2]

Pozdrav svima!
Počeo sam učiti programiranje u Javi. Nakon kompajliranja programa "WelcomeProject" dobijem sledeću poruku: Error : Invalid path, C:\j2sdk1.4.1\bin\javac.exe -g -classpath "C:\Documents and Settings\Administrator\My Documents\JCreator LE\MyProjects\WelcomeProject" -d C:\Documents" and Settings\Administrator\My Documents\JCreator "LE\MyProjects\WelcomeProject @src_welcomeproject.txt"

Process completed.
Kako da riješim ovaj problem?

[deamona]

Ovako:

for (int i = 0; i < n; i++) {
            while (q > 0 && (patternArray[q] != text.toCharArray()[i])) {
                 q = pi[q - 1];
            }
                if (patternArray[q] == text.toCharArray()[i]) {
                    q++;
                }

                if (q == m) {
                    System.out.println("Pattern occurs with shift" + (i - m + 1));
                }

e sad, ja bi htjela da se pronadju svi patterni u textu (dakle, kad nadje prvi da nastavi trazit)

jeli to ovo:

   q=pi[q];

Po mojoj logici, islo bi iza println, ali ima bit da nije

[deamona]

deamona kaže:

Ovako:

   q=pi[q];

Abort mission, ide pi[q-1] pa radi

[Schlange]

Pozdrav narode
Ok, ne znam koliki ce biti odziv na ovu temu, ali evo ovako... Treca sam godina gimnazije, i imam par pitanja u vezi c++. Trenutno radimo dvodimenzionalne nizove (polja).

Dakle: Imao sam zadatak da oformim niz, ispisem, te da pronadjem najveci clan i da ispisem njegov red i kolonu unutar niza. Uradio sam sve do ovoga zadnjeg dijela, tu je problem. Kako ispisati red i kolonu u kojoj se nalazi element?

Ako nisam dobro objasnio, recite mi da to uradim malo poblize. Molim vas imajte razumijevanja da sam skolarac i da nisam bas najbolji u ovom podrucju

[UltraHardcore]

Schlange kaže:

Pozdrav narode
Ok, ne znam koliki ce biti odziv na ovu temu, ali evo ovako... Treca sam godina gimnazije, i imam par pitanja u vezi c++. Trenutno radimo dvodimenzionalne nizove (polja).

Dakle: Imao sam zadatak da oformim niz, ispisem, te da pronadjem najveci clan i da ispisem njegov red i kolonu unutar niza. Uradio sam sve do ovoga zadnjeg dijela, tu je problem. Kako ispisati red i kolonu u kojoj se nalazi element?

Ako nisam dobro objasnio, recite mi da to uradim malo poblize. Molim vas imajte razumijevanja da sam skolarac i da nisam bas najbolji u ovom podrucju

uzmeš npr. 2 for petlje i jednu unutar druge vrtiš i unutar zadnje ubaciš algoritam za traženje najvećeg što stvarno nije težak algoritam...manji je od 10 linija koda

[Hermenegildo]

Schlange kaže:

Pozdrav narode
Ok, ne znam koliki ce biti odziv na ovu temu, ali evo ovako... Treca sam godina gimnazije, i imam par pitanja u vezi c++. Trenutno radimo dvodimenzionalne nizove (polja).

Dakle: Imao sam zadatak da oformim niz, ispisem, te da pronadjem najveci clan i da ispisem njegov red i kolonu unutar niza. Uradio sam sve do ovoga zadnjeg dijela, tu je problem. Kako ispisati red i kolonu u kojoj se nalazi element?

Ako nisam dobro objasnio, recite mi da to uradim malo poblize. Molim vas imajte razumijevanja da sam skolarac i da nisam bas najbolji u ovom podrucju

kako si pronašao koji ti ja najveći?
jedna od pristupa za ispisivanje "reda" i "stupca":
kad nađeš kandidata za najvećeg člana polja postaviš vrijednost varijable red na vrijednost prvog indeksa polja, avrijdenost varijable stupac na vrijednost dugog indeksa polja kandidata.
npr:

red = 0
stupac = 0
max = polje[0][0]
#tu prolaziš kroz polje
ako je polje[i][j] > max :
  max = polje[i][j]
  red = i
  stupac = j

#i na kraju ispišeš max, i ,j

pretpostavka je da si definirao polje, i i j.

[Hermenegildo]

UltraHardcore kaže:

uzmeš npr. 2 for petlje i jednu unutar druge vrtiš i unutar zadnje ubaciš algoritam za traženje najvećeg što stvarno nije težak algoritam...manji je od 10 linija koda

ne ubacuješ algoritam u zadnju for petlju,
algoritam uključuje i te dvije for petlje.
U zadnju for petlju samo ubacuješ provjeru da li je trenutni član polja veći od dosadašnjeg najvećeg.
za prvog najvećeg uzmeš prvi član polja, ako polje ima članova, inače vratiš grešku.

[UltraHardcore]

Hermenegildo kaže:

ne ubacuješ algoritam u zadnju for petlju,
algoritam uključuje i te dvije for petlje.
U zadnju for petlju samo ubacuješ provjeru da li je trenutni član polja veći od dosadašnjeg najvećeg.
za prvog najvećeg uzmeš prvi član polja, ako polje ima članova, inače vratiš grešku.

no na to sam i mislil samo sam se krivo izrazio. moja greška

[Schlange]

Hermenegildo, bas ti hvala,car si, sve mi je sad puno jasnije!

[Strid3r]

imam pitanje u vezi jednog zadatka iz pascala, čak ni nije zadaća ali se profesor odlučio malo zajebavat s nas par za koje je znao da ćemo si razbijat glavu s ovim. dakle ovako ide, zanima me postoji li neki univerzalni način da se za uneseni element n (u ovom slučaju 5) dobije ovakav ispis u cmd-u (ili barem način da se u dvodimenzionalni niz tako unesu elementi, lako za ispis):

[krs i lom]

Ovo bi mogla biti jedna od verzija algoritma za ono što ti treba.
Nije u Pascalu, u C# je napisno.

Nije testirano 100%, ali ovako na prvu za pozitivne brojeve od 1 do 10
radi ispravno.

Živio!

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace strider
{
    public enum direction { LeftRight, UpDown, RightLeft, DownUp }
    
    class Position
    {
        private int _x;
        public int X { get { return _x; } set {_x = value; } }
        private int _y;
        public int Y { get { return _y; } set { _y = value; } }

        public Position(int x, int y)
        {
            _x = x;
            _y = y;
        }

        public void MoveRight()
        {
            Y = Y + 1;
        }

        public void MoveDown()
        {
            X = X + 1;
        }

        public void MoveUp()
        {
            X = X - 1;
        }

        public void MoveLeft()
        {
            Y = Y - 1;
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            int n = Convert.ToInt32(System.Console.ReadLine());
            direction currentDirection = direction.LeftRight;
            Position currentPosition = new Position(0, 0);

            int rightBoundary = n - 1;
            int downBoundary = n - 1;
            int leftBoundary = 0;
            int upBoundary = 1;

            int[,] a = new int[n, n];
            for (int i = 1; i <= n * n; i++)
            {
                if (currentDirection == direction.LeftRight)
                {
                    if (currentPosition.Y <= rightBoundary)
                    {
                        a[currentPosition.X, currentPosition.Y] = i;
                        if (currentPosition.Y == rightBoundary)
                        {
                            rightBoundary--;
                            currentDirection = direction.UpDown;
                            currentPosition.MoveDown();
                        }
                        else
                        {
                            currentPosition.MoveRight();
                        }
                    }
                }
                else if (currentDirection == direction.UpDown)
                {
                    if (currentPosition.X <= downBoundary)
                    {
                        a[currentPosition.X, currentPosition.Y] = i;
                        if (currentPosition.X == downBoundary)
                        {
                            downBoundary--;
                            currentDirection = direction.RightLeft;
                            currentPosition.MoveLeft();
                        }
                        else
                        {
                            currentPosition.MoveDown();
                        }
                    }
                }
                else if (currentDirection == direction.RightLeft)
                {
                    if (currentPosition.Y >= leftBoundary)
                    {
                        a[currentPosition.X, currentPosition.Y] = i;
                        if (currentPosition.Y == leftBoundary)
                        {
                            leftBoundary++;
                            currentDirection = direction.DownUp;
                            currentPosition.MoveUp();
                        }
                        else
                        {
                            currentPosition.MoveLeft();
                        }
                    }
                }
                else if (currentDirection == direction.DownUp)
                {
                    if (currentPosition.X >= upBoundary)
                    {
                        a[currentPosition.X, currentPosition.Y] = i;
                        if (currentPosition.X == upBoundary)
                        {
                            upBoundary++;
                            currentDirection = direction.LeftRight;
                            currentPosition.MoveRight();
                        }
                        else
                        {
                            currentPosition.MoveUp();
                        }
                    }
                }
            }

            int numOfDigits = (n * n).ToString().Length;
            string formatPattern = "0";
            for (int q = 1; q < numOfDigits; q++)
            {
                formatPattern += "0";
            }

            for (int y = 0; y < n; y++)
            {
                for (int z = 0; z < n; z++)
                {
                    System.Console.Write(a[y, z].ToString(formatPattern) + " ");
                }
                System.Console.Write(Environment.NewLine);
            }

            string dummy = System.Console.ReadLine();
        }
    }
}

[UltraHardcore]

@krs i lom

referencirao si System namespace i onda u kodu koristiš puni path za Console klasu. Nepotrebno.

[krs i lom]

UltraHardcore kaže:

@krs i lom

referencirao si System namespace i onda u kodu koristiš puni path za Console klasu. Nepotrebno.

Hvala na sugestiji.
Iskreno, od nekog s potpisom kao tvoj bi očekivao neku primjedbu ili komentar na implementaciju samog algoritma, a ne ovakva sitničarenja.
No hard feelings.

[i_meni_dosadno]

@krs i lom

čitkost koda je vrlo važna stvar

[krs i lom]

i_meni_dosadno kaže:

@krs i lom

čitkost koda je vrlo važna stvar

Onaj kome nečiji kod nije čitak zato što piše

System.Console.WriteLine

umjesto

Console.WriteLine

bi se trebao ostaviti programiranja.

Moj izraz zaista je napisan bez razloga u dužoj notaciji, ali ja ne mislim da je kod zbog toga manje čitak.

[UltraHardcore]

krs i lom kaže:

Onaj kome nečiji kod nije čitak zato što piše

System.Console.WriteLine

umjesto

Console.WriteLine

bi se trebao ostaviti programiranja.

Moj izraz zaista je napisan bez razloga u dužoj notaciji, ali ja ne mislim da je kod zbog toga manje čitak.

1) čitkost koda je izuzetno bitna stvar, ponajviše jer je to najbitnija stvar kada radiš u timu...čovjek ti je dao vrlo koristan savjet
2) što se tiče onoga tvoga odgovora, vidim da nisi shvatio poantu zašto sam ti ono rekao...nisam rekao da bi ti sitničio, nego da bezveze ne uzimaš memorije...naravno u ovom kodu je to nezamjetno, ali je jako loša navika kada radiš poveći kod. ako kaniš pozivati samo nekoliko stvari iz klase onda nemoj na početku davati referencu za tu klasu
3) nemam primjedbi na tvoj kod...glatko se izvršava i radi ono što treba (barem kolko ja vidim). uvijek možeš optimizirati kod, u .NET-u postoje mnoge metode...inače da bi nadgledao na najlakši način u VS-u kojom brzinom ti kaj radi, nauči se služiti alatom koji se zove "Performance Analysis" i nalazi ti se u VS-u.

[krs i lom]

@UltraHardcore

1) Pod pojmom "čitkost koda" podrazumjevam:
- formatiranje
- name convention za varijable, metode, klase, interfejse...

Ponavljam, ono što sam već ranije rekao, ako nekom kod nije čitljiv zato što piše
fully qualified class name umjesto kraće notacije, nek se ostavi programiranja.

2) Totalno sitničariš, i aplikacija neće žderat memoriju (ako o pričamo o RAMu), jer managed code uvijek referencira klasu s fully qualified class name-om, neovisno o tome kako ju ti u source code-u zvao..
Pogledaj primjer sa slike:


3) Ovo s Performance Analysis alatom ću u svakom slučaju proučiti, hvala na sugestiji.


Živio!

[i_meni_dosadno]

krs i lom kaže:

1) Pod pojmom "čitkost koda" podrazumjevam:
- formatiranje
- name convention za varijable, metode, klase, interfejse...

...što piše fully qualified class name umjesto kraće notacije

baš to, konzistencija

što se tiče performansi npr. taj program što ide u spiralu
zna se di treba ić i kolko koraka pa netreba znat u kojem smjeru ide nego samo kolko ide u tom smjeru i kolko koraka sveukupno
ak ćemo napredno brži bi bio da ide lajnu po lajnu i računa koji broj ide nutra nego da šara po memoriji


sry ak sam prenapadan

[krs i lom]

i_meni_dosadno kaže:

baš to, konzistencija

što se tiče performansi npr. taj program što ide u spiralu
zna se di treba ić i kolko koraka pa netreba znat u kojem smjeru ide nego samo kolko ide u to smjeru i kolko puta promjeni smjer
ak ćemo napredno brži bi bio da ide lajnu po lajnu i računa koji broj ide nutra nego da šara po memoriji


sry ak sam prenapadan

nisi prenapadan, dapače...

implementiraj svoj algoritam, pa ćemo se utrkivat

[i_meni_dosadno]

krs i lom kaže:

implementiraj svoj algoritam, pa ćemo se utrkivat

čelnđ eksepted

jesam se zaj*bo