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

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).

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

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).

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

Petr píše:

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

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í.

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

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ě.

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ý :)

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.

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?

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.