Názory ke článku Google Code Jam 2008 - kolo 1A – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama

Názory ke článku Google Code Jam 2008 - kolo 1A – Programujte.comNázory ke článku Google Code Jam 2008 - kolo 1A – Programujte.com

 

Názory ke článku Google Code Jam 2008 - kolo 1A

uni   NOVÝ
25. 8. 2008

Text tohoto komentáře byl vymazán, jelikož porušoval pravidla diskuze na Programujte.
(Téma komentáře mimo téma stanovené článkem, nevhodné chování nebo nevyžádaná reklama).

Anonymní uživatel   NOVÝ
25. 8. 2008

Reagoval na komentář od uživatele uni :
Programujte radeji neco prospesnejsiho...

Priest   NOVÝ
25. 8. 2008

Reagoval na komentář od uživatele Anonymní uživatel :
Tohle beru jako soutez tvurciho mysleni a snahy o optimalizaci, trenink dekompozice problemu... nevim, co muze bejt uzitecnejsi (i kdyz z pohledu koncoveho uzivatele se tahle soutez muze jevit jako blbost).

Petr   NOVÝ
26. 8. 2008

zajímal by mě důkaz toho, že takto zvolený součin je opravdu minimální...

Petr   NOVÝ
26. 8. 2008

Petr píše:

zajímal by mě důkaz toho, že takto zvolený součin je opravdu minimální...


"skalární"

vrana   NOVÝ
27. 8. 2008

Reagoval na komentář od uživatele Petr :
(1) Vynásobení nejmenšího čísla s největším a dvou libovolných jiných (a, b kladné):
MIN * MAX + (MIN + a) * (MAX - b) = 2 * MIN * MAX + a * MAX - a * b - MIN * b

(2) Vynásobení největšího čísla s libovolným jiným a nejmenšího s libovolným jiným:
(MIN + a) * MAX + MIN * (MAX - b) = 2 * MIN * MAX + a * MAX - MIN * b

(1) < (2) protože -a * b < 0.

Nejmenší číslo tedy musíme vynásobit s největším, dále indukcí.

Petr   NOVÝ
27. 8. 2008

Reagoval na komentář od uživatele Jakub Vrána :
pro vektory z R^2 to mam take, spise by me zajimal ten indukcni krok..

vrana   NOVÝ
27. 8. 2008

Reagoval na komentář od uživatele Petr :
Dokázali jsme, že v prvním kroku musíme vzít minimum a maximum. V dalším kroku postupujeme stejně, jen už máme o jeden prvek méně.

Petr   NOVÝ
27. 8. 2008

Reagoval na komentář od uživatele Jakub Vrána :
bohužel nechápu, podle mě jste v předchozím komentáři ukázal, že když máme vektory s dvěma souřadnicemi, tak námi zvolený sk. součin bude menší než ten druhý. takže to máme pro n=2 a teď potřebujeme indukční krok n=>n+1, možná jsem slepý nebo tupý :)

vrana   NOVÝ
27. 8. 2008

Reagoval na komentář od uživatele Petr :
Vzorec v platí pro libovolné n, nikoliv jen pro n=2, protože dovoluje vybrat "libovolný jiný" prvek.

Petr   NOVÝ
27. 8. 2008

Reagoval na komentář od uživatele Jakub Vrána :
mám tedy libovolný skalární součin dvou n-tic a snažím se ho minimalizovat. vezmu tedy minimum a maximum a pokud spolu nejsou vynásobený, tak je vynásobim a jejich bývalé "partnery" vynásobím spolu. vy jste tedy ukázal, že ať toto udělám s libovolnými čísly, tak výsledný sk. součin bude menší. potom takto minimalizuji n-1 tici, n-2 tici, až dojdu ke dvojci... chápu to dobře?

uni   NOVÝ
28. 8. 2008

Reagoval na komentář od uživatele uni :
Len som napisal, ze vami riesene ulohy nemaju nic spolocneho s riesenim realnych uloh a su podla mna zbytocnym mrhanim casu a sil.
Ad vymazanie komentaru z dovodu:
Téma komentáře mimo téma stanovené článkem, nevhodné chování nebo nevyžádaná reklama
1. Bolo to presne o tejto teme.
2. Nevyziadana reklama to urcite nebola, nikdy som ju nerobil ani nebudem.
3. Nevhodne chovanie...to jedine v pripade ak neznesiete kritiku.

Přidej svůj názor

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo e-mailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Reaguješ na příspěvek:
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové názory e-mailem (pouze pro přihlášené)
Sleduj názory ke článku a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.



Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý