Author Topic: UPS (Read 20404 times)

dEVIANT · « **on:** 04.12.2008, 04:13:15 »

zdravim dostal som zadanie na UPS a nechapem vobec co tam chcu...nesom debil viem programovat aj vyvojove diagramy ale vzdy mam problem pochopit co odo mna konkretne chcu...

tak mi pls vysvetlite abo pomozte co mam spravit pri tomto

"Navrhnite algoritmus, ktory odcita dve cele cisla v nekonecnom pocte radov.Cisla su reprezentovane ako vektory (cislice su prvkami vektora). Vysledok ma byt reprezentovany ako vektor."

co to ma byt ze vektor???to akoze su prvkami pola??a ten nekonecny rad...no proste pls niekto kto sa tomu rozumie ozvite sa mi tu alebo na icq 203 169 259..thx

radix · « **Reply #1 on:** 04.12.2008, 04:48:53 »

za 500sk

dEVIANT · « **Reply #2 on:** 04.12.2008, 04:57:18 »

no ty si vtipny...

kOsTi · « **Reply #3 on:** 04.12.2008, 04:58:36 »

poradim ti hned v zakladoch... to bude algoritmus a ne logaritmus

piton · « **Reply #4 on:** 04.12.2008, 05:12:49 »

A kto ti brani opytat sa cviciaceho co to znamena? Sice na UPS je dost mozne, ze cviciaci to ani nebude vediet...

Ing. nemtom · « **Reply #5 on:** 04.12.2008, 05:24:45 »

podla mna:
nekonecny rad znamena tolko ze musis spravit taky alg.. ze je jedno kolko bitove cislo bude, ajtak to zrata ci co to ma robit (nechce sa mi scrollovat

)
vektor je to iste co pole, to mas fpici

radix · « **Reply #6 on:** 04.12.2008, 05:26:25 »

Quote from: piton on 04.12.2008, 05:12:49

A kto ti brani opytat sa cviciaceho co to znamena? Sice na UPS je dost mozne, ze cviciaci to ani nebude vediet...

koho mate cviciaceho?

dEVIANT · « **Reply #7 on:** 04.12.2008, 12:46:45 »

haulisa...dneska rano si nahradzujem jedno cvicenie takze sa ho opytam...

Gengar · « **Reply #8 on:** 05.12.2008, 08:27:50 »

Quote from: dEVIANT on 04.12.2008, 12:46:45

haulisa...dneska rano si nahradzujem jedno cvicenie takze sa ho opytam...

no daj vediet co ti povedal, ja mam tiez to iste zadanie...ale ak sa dobre pametam tak mne na to vravel ze polia by mali byt rovnako rozmerne...kedze 2 vektory ktore maju rozne rozmery scitat nemozes...

dEVIANT · « **Reply #9 on:** 05.12.2008, 19:22:01 »

no nakoniec som sa ho nejako zabudol opytat ale myslim ze to bude tak ako mi napisal jeden chlapik

ja som to pochopil tak, ze tie dve cisla budu ulozene vo vektore a vektor je vlastne nekonecna struktura (obmedzena iba pamatou) a vdaka tomu mozes mat v tych vektoroch teoreticky nekonecne cisla - takze mas dva vektory, kazda "bunka" vektoru obsahuje jednu cislicu a do tretieho vektoru ulozis scitanie tych dvoch: kód:

|1|0|3|7|3|4|5|7|
+ |5|3|3|1|9|5|7|1|
___________________
|6|3|6|9|3|0|2|8|

ak to robite napriklad v c++ tak je to velmi jednoduche, len treba dat pri vymyslani pozor ako tie cisla ukladat aby sa dalo potom od konca scitavat - teda aby si spolu scitaval cisla na rovnakych poziciach
(moze sa stat ze som to pochopil zle, zadanie je divne napisane)

Ing. nemtom · « **Reply #10 on:** 05.12.2008, 19:31:20 »

ako som uz vyssie spominal, ta nekonecna struktura = pole

Agamemnon · « **Reply #11 on:** 05.12.2008, 20:21:16 »

c++ (stl) má na to vector, takže sa dá použiť aj to... v c to pole... v c# by som urobil vlastný objekt s prekrytím operátorom +

Gengar · « **Reply #12 on:** 05.12.2008, 20:25:22 »

Quote from: dEVIANT on 05.12.2008, 19:22:01

no nakoniec som sa ho nejako zabudol opytat ale myslim ze to bude tak ako mi napisal jeden chlapik

ja som to pochopil tak, ze tie dve cisla budu ulozene vo vektore a vektor je vlastne nekonecna struktura (obmedzena iba pamatou) a vdaka tomu mozes mat v tych vektoroch teoreticky nekonecne cisla - takze mas dva vektory, kazda "bunka" vektoru obsahuje jednu cislicu a do tretieho vektoru ulozis scitanie tych dvoch: kód:

|1|0|3|7|3|4|5|7|
+ |5|3|3|1|9|5|7|1|
___________________
|6|3|6|9|3|0|2|8|

ak to robite napriklad v c++ tak je to velmi jednoduche, len treba dat pri vymyslani pozor ako tie cisla ukladat aby sa dalo potom od konca scitavat - teda aby si spolu scitaval cisla na rovnakych poziciach
(moze sa stat ze som to pochopil zle, zadanie je divne napisane)

no skus mi prosim vysvetlit preco riesis prechod do vyssieho radu, a ci som mal pravdu ze ak ma mat algoritmus zmysel, treba uvazovat o 2 poliach ktore maju rovnako vela prvkov...dakujem

Agamemnon · « **Reply #13 on:** 06.12.2008, 01:13:50 »

prechod do vyššieho radu sa nerieši... spočítavanie vektorov funguje po zložkách...

Code: [Select]

A = (a_i) B = (b_i) C = (c_i)
|A| = |B| = |C|
A + B = C <=> pre_všetky i = 0,1,...,|A|-1: c_i = a_i + b_i

nič viac, nič menej

Gengar · « **Reply #14 on:** 07.12.2008, 22:12:04 »

Quote from: Agamemnon on 06.12.2008, 01:13:50

prechod do vyššieho radu sa nerieši... spočítavanie vektorov funguje po zložkách...
Code: [Select]
A = (a_i) B = (b_i) C = (c_i) |A| = |B| = |C| A + B = C <=> pre_všetky i = 0,1,...,|A|-1: c_i = a_i + b_inič viac, nič menej

hmmm...zadanie znie sprav sucet 2 cisel, ktore su reprezentovane ako vektory....neznie sprav vektorovy sucet...v pripade ze by stacilo scitat po zlozkach by to bolo troska trapne zadanie...dokopy jeden cyklus..hm ?

dEVIANT · « **Reply #15 on:** 07.12.2008, 22:41:18 »

ja nevem vobec dako to spravim necche sa mi moc s tym jebat ale co uz...uvidime no...diky setkym za navrhy a rady

Agamemnon · « **Reply #16 on:** 08.12.2008, 00:30:09 »

Quote from: Gengar on 07.12.2008, 22:12:04

Quote from: Agamemnon on 06.12.2008, 01:13:50
prechod do vyššieho radu sa nerieši... spočítavanie vektorov funguje po zložkách...
Code: [Select]
A = (a_i) B = (b_i) C = (c_i) |A| = |B| = |C| A + B = C <=> pre_všetky i = 0,1,...,|A|-1: c_i = a_i + b_inič viac, nič menej

hmmm...zadanie znie sprav sucet 2 cisel, ktore su reprezentovane ako vektory....neznie sprav vektorovy sucet...v pripade ze by stacilo scitat po zlozkach by to bolo troska trapne zadanie...dokopy jeden cyklus..hm ?

hehe, čo od toho čakáš?

tie zadania sú všetky trápne... ja mám pocit, že tam sa máte naučiť vôbec nejaké algoritmy vymyslieť a urobiť ku tomu vývojový, či nie?

btw... to je 1 cyklus tak, alebo tak... v algoritme je tam minimálny rozdiel...

EDIT: dokonca... ak by to bol ako súčet 2 čísel v poli, tak tam netreba ani cyklus (v prípade, že použiješ vhodné funkcie a metódy a v prípade, že zanedbáme vnútornú štruktúru tých funkcií, o ktorej môžeme povedať, že ju aj tak väčšina ľudí nepozná, a ani ich nezaujíma)

Agamemnon · « **Reply #17 on:** 08.12.2008, 00:32:14 »

a ešte: moja otázka znie, prečo vy nejasnosti okolo znenia zadania riešite vôbec tu? prečo sa nepýtate cvičiacich, tí sú tam na to... my môžeme takisto, ako vy, viac-menej len hádať...

Gengar · « **Reply #18 on:** 08.12.2008, 08:06:35 »

Quote from: Agamemnon on 08.12.2008, 00:32:14

a ešte: moja otázka znie, prečo vy nejasnosti okolo znenia zadania riešite vôbec tu? prečo sa nepýtate cvičiacich, tí sú tam na to... my môžeme takisto, ako vy, viac-menej len hádať...

hmm lebo to zadanie som dostal pondelok a teraz pondelok ho mam odovzdat..a riesit taketo nejasnosti s cviciacim som velmi nemal kedy...po maili to je dost kktina...ale tak ak sa nemylim zadania by malo stacit odovzdat do 13teho tyzdna..takze aj ked povedal ze ich chce teraz mozem fuckat...spytam sa ho zajtra co sa tym zadanim mieni a co tam musim bezpodmienecne zahrnut..lebo takto naozaj mozme len hadat..ostatnym diq za snahu...potom dam vediet ako to malo byt, mam totizto take iste zadanie..a riesim to aj s prechodom do vyssieho radu...

stanulik · « **Reply #19 on:** 09.12.2008, 02:54:16 »

uz robil niekto ten test z UPS ? co za kraviny tam bolo ?

matt · « **Reply #20 on:** 09.12.2008, 03:20:36 »

Quote from: stanulik on 09.12.2008, 02:54:16

uz robil niekto ten test z UPS ? co za kraviny tam bolo ?

test este nepisal nik pokial dobre viem, aspon dnes na prednaske vravel asi take nieco, ze ti co maju v pondelok cvika tak im odpadli a budu pisat na dalsi pondelok, takze z toho usudzujem, ze zasa bude nasa skupina jedna z prvych co to budu pisat - zajtra o 07:30

Agamemnon · « **Reply #21 on:** 09.12.2008, 03:31:55 »

vývojový diagram pre väčšinu súčasných jazykov:
vstup s prevodov - výstup
resp.: vstup - funkcia pre prevod - výstup

ak to chceš podrobnejšie, tak to sa mi nechce teraz

btw... ja do toho nejdem veľmi rýpať... ale akonáhle vieš urobiť algortimus - napr. slovný popis - tak z toho musíš vedieť nakresliť diagram... to máš deterministické a 1 k 1... proste... tam kde mám vstup, tak je vždy rovnaký schématický člen... vetvenie je tiež stále rovnaký člen atď...

stanulik · « **Reply #22 on:** 09.12.2008, 03:35:39 »

viem ako to ma vyzerat, v delphi to aj naprogramujem, robil som uz prevody medzi jednotlivymi sustavami, len mam obavu ze to v diagrame glupo zakreslim

Agamemnon · « **Reply #23 on:** 09.12.2008, 04:08:29 »

Quote from: stanulik on 09.12.2008, 03:35:39

viem ako to ma vyzerat, v delphi to aj naprogramujem, robil som uz prevody medzi jednotlivymi sustavami, len mam obavu ze to v diagrame glupo zakreslim

tak potom toho sa neboj, tam imo veľmi nemáš čo pokaziť... ak vieš, aká schématicka značka je pre aký krok (vetvenie, i/o, vykonanie príkazu) tak to nakreslíš, ak to vieš naprogramovať...

stanulik · « **Reply #24 on:** 09.12.2008, 04:25:56 »

Quote from: Agamemnon on 09.12.2008, 04:08:29

Quote from: stanulik on 09.12.2008, 03:35:39
viem ako to ma vyzerat, v delphi to aj naprogramujem, robil som uz prevody medzi jednotlivymi sustavami, len mam obavu ze to v diagrame glupo zakreslim

tak potom toho sa neboj, tam imo veľmi nemáš čo pokaziť... ak vieš, aká schématicka značka je pre aký krok (vetvenie, i/o, vykonanie príkazu) tak to nakreslíš, ak to vieš naprogramovať...

no tak mi nedalo a skusil som to naprogramovat...a slape to, tak uz len prekreslit

ale i zajtra je den .. staci mi to aj tak az o tyzden. takze pohodka

News:

Author Topic: UPS (Read 20404 times)