PHP – vyhledání nejvzdálenějšího prvku v poly

2. 1. 2012 22:16:03

Zdravím, potřeboval bych poradit.

Mám vyhledat ve čtvercové matici největší nenulový prvek s maximální vzdáleností od hlavní diagonály a vypsat jeho souřadnice.

Napřiklad v tomto případě je to 9ka na prvním řádku.

4 5 8 9

7 2 4 2

8 2 9 2

8 2 3 5

Potřeboval bych aspoň trošku nakopnout, protože zatim nevím kde začít.

Děkuji za jakoukoliv radu.

2. 1. 2012 22:16:03

https://webtrh.cz/diskuse/php-vyhledani-nejvzdalenejsiho-prvku-v-poly#reply712618

(20 hodnocení)

2. 1. 2012 22:23:19

vzdalenost se pocita jak? jako prima cara nebo jako pocet kroku do stran od diagonaly, nebo se muze chodit i diagonalne a tak delat vzdalenost?

taky mi neni uplne na 100% jasny co hledame, nejvetsi nenulovy prvek s maximalni vzdalenosti... to by prakticky znamenalo za bude kontrolovat jen dve cisla, protoze vezmes nejvztdalenejsi objekty, tady v tom pripade dva a jen porovnas... takze s tim zadanm asi taky neni neco dobre

EDIT: vzdalenost uz chapu, malo jsem premyslel, ale porad nevim co hledame ;)

---------- Příspěvek doplněn 02.01.2012 v 22:33 ----------

staci kdyz mi v tehle matici reknes co hledas pak uz mi to dojde ;) ale uz tusim, pokud to bude jak myslim tak ti sem pak nakopnuti poslu, bude to jendoduchy

2. 1. 2012 22:23:19

https://webtrh.cz/diskuse/php-vyhledani-nejvzdalenejsiho-prvku-v-poly#reply712617

Dominik Hašek

(12 hodnocení)

2. 1. 2012 22:35:39

Celé zadání zní takto:

Implementujte program, ktorý vypíše (na 2 desatinné miesta) štvorcovú maticu

vygenerovaných náhodných reálnych čísel a vyhľadá v nej najväčší nenulový prvok

s maximálnou vzdialenosťou od hlavnej diagonály. Pre nájdený prvok (resp. prvky) vypíše

číslo riadku, na ktorom sa prvok nachádza a príslušnú vzdialenosť od hlavnej diagonály. Pod

vzdialenosťou od diagonály rozumieme rozdiel stĺpcových indexov príslušného prvku

a prvku hlavnej diagonály na danom riadku.

edit: Nevím jestli jsem to ze zadání pochopil dobře, ale opravdu mi přijde že by se měli porovnávat jen ty 2 prvky, to mi ale přijde až moc jednoduché ...

2. 1. 2012 22:35:39

https://webtrh.cz/diskuse/php-vyhledani-nejvzdalenejsiho-prvku-v-poly#reply712616

(20 hodnocení)

2. 1. 2012 22:45:31

me je to zadani trochu nejasny, respektive nejde mi do hlavy jestli se hleda nejvyssi cislo a pokud by bylo dvakrat tak se vypise to co je vic vzdaleny... a nebo jestli se hleda nejvzdalenejsi cislo coz jsou samozrejme dve a z nich to nejvyssi ... miluju kdyz zadani nema hlavu a patu, ale jinak reseni s nejvzdalenejsim cislem ti je jasny, zadani nejvyssi cislo + pokud budou dve stejna tak to vzdalenejsi z nich by se udelalo jendoduse -

projdes kazde cislo

u kazdeho urcis vzdalenost od diagonaly (to snad zvladnes)

v nejake promenne mimo si udelej misto pro preulozeni souradnic cisla co bylo zatim nejvyssi + nejvzdalenejsi

s touhle promennou porovnavej vzdy to soucasne kontrolovane cislo, takhle projdi celou matici a mel bys dostat to co je nejvyssi a zaroven i nejvzdalenejsi nejvyssi, rpotoze dve stejna cisla se mezi sebou porovnaj a zjisti se jake ma vetsi vzdalenost od diagonaly (proto si uloz mimo jake cislo bylo doposud nejvyssi, jakou melo vzdalenost od diagonaly a jake ma souradnice - rada,sloupec, diky tomu ho budes moct porovnavat se soucasnym cislem, pokud bude soucasne cislo vetsi nebo bude stejne ale dal, proste jen prepises udaje v te temp promenne a na konci jen vypises udaje z temp promenne)

jsem hrozne spatnej ve vysvetlovani myslenkovejch pochodu tak snad pochopis :D

2. 1. 2012 22:45:31

https://webtrh.cz/diskuse/php-vyhledani-nejvzdalenejsiho-prvku-v-poly#reply712615

naniccz

(3 hodnocení)

2. 1. 2012 22:46:36

Zadání není moc jasné, ale smysl by mi dávalo, kdyby se měl najít největší prvek, a když budou dva největší, tak vybrat ten, co je dál od diagonály. Na druhou stranu - pokud se jedná o reálná čísla, tak je skoro nulová pravděpodobnost, že se budou nějaké shodovat...

2. 1. 2012 22:46:36

https://webtrh.cz/diskuse/php-vyhledani-nejvzdalenejsiho-prvku-v-poly#reply712614

Dominik Hašek

(12 hodnocení)

2. 1. 2012 22:55:30

Pravděpodobně to bude to co jsi napsal. Koukám že jsem potřeboval spíše vysvětlit zadání, než postup jakým to udělat, ale podle toho co jsi psal jsem to snad pochopil.

Pokud tedy v matici bude nejvyšší například číslo 9, tak si pouze najdu která devítka je nejdále od diagonály a vypíšu její souřadnice že?

Ale jak píše naniccz, pravděpodobně se nikdy nestane, že budou 2 čísla stejná ... sem z toho trošku mimo.

2. 1. 2012 22:55:30

https://webtrh.cz/diskuse/php-vyhledani-nejvzdalenejsiho-prvku-v-poly#reply712613

Jan Matoušek

(12 hodnocení)

2. 1. 2012 22:57:10

asi nejlepší bude, když si to upřesníš od zadavatele, také přesně nechápu to zadání a přimlouval bych se k těm 2 prvkům...

2. 1. 2012 22:57:10

https://webtrh.cz/diskuse/php-vyhledani-nejvzdalenejsiho-prvku-v-poly#reply712612

Dominik Hašek

(12 hodnocení)

2. 1. 2012 23:01:43

To bohužel nejde. Asi udělám obě varianty a pak se pouze zeptám která je ta dobrá.

2. 1. 2012 23:01:43

https://webtrh.cz/diskuse/php-vyhledani-nejvzdalenejsiho-prvku-v-poly#reply712611

Tomáš Zíma

(6 hodnocení)

3. 1. 2012 04:24:46

Udělej nejjednodušší variantu (vybereš největší z těch dvou čísel) a připrav si dost argumentů na to, aby sis to obhájil. Docela rád bych poznal učitele, který to zadání vymýšlel. Vsadil bych se, že to bude nějaký ztroskotanec, který tomu sám nerozumí, a proto ani nedokáže vysvětlit, o co mu vlastně jde.

Ach, zase jsem se rozčílil.. Víte, já ty školy fakt nemám rád.

3. 1. 2012 04:24:46

https://webtrh.cz/diskuse/php-vyhledani-nejvzdalenejsiho-prvku-v-poly#reply712610

Pro odpověď se přihlašte.

Přihlásit