LINUX.ORG.RU
ФорумTalks

доколе!


11

1

Который раз уже наблюдаю стадо ушлепков, которые начинают доказывать, что программисту нужна линейная алгебра, дискретка, матан и т.п.

Бедный вопрошающий бежит в библиотеку, хватает книжки по линалу, матану, дискретке и тут же получает фэйл. Там он видит всякие жоские задачи и прочие иероглифы. В результате он думает, что он тупой и никогда не станет настоящим программистом.

А самое интересное то, что из этого линала нужно от силы две главы. Как и из матана. Про дискретку то же самое. Вместо изучения основных простейших алгоритмов начинается траханье мозгов дизъюнктивными формами и прочим. И в результате снова фэйл.

А причина проста - все эти советчики сами из всего линала только и знают эти самые две главы, и это в лучшем случае! А в основном у них представление об этом «слышал звон, да не знаю где он». На этом их представление что о линале, что о матане или дискретке заканчивается.

Но, млеа, надо же ощутить себя крутым программистом!

Выдохнул.

★★☆☆☆

Последнее исправление: dikiy (всего исправлений: 2)
Ответ на: комментарий от PolarFox
D = | x1-x2 | + | y1-y2 |

В ВУЗовском учебнике такая формула есть и рядом с ней написано слово «расстояние».

Я под столом!

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от comp00

По ВУЗовскому учебнику (не помню точно какому, потому что троечник) расстояние это функция двух объектов, такая, что d(x, x) = 0, d(x, y) = d(y, x) и d(x, z) ≤ d(x, y) + d(y, z).

Формула с модулями подходит под это определение. Более того, на плоскости из прямоугольных тайлов эта функция действительно возвращает то, что отлично подходит под слово «расстояние».

PolarFox ★★★★★
()
Ответ на: комментарий от Eddy_Em

Это обычная метрика, порождённая L_1 нормой, что известно любому человеку, хоть на каком-то минимальном уровне знающему функциональный анализ. Что необходимо для численных методов.

Но не Эдуардам.

aedeph_ ★★
()
Последнее исправление: aedeph_ (всего исправлений: 1)
Ответ на: комментарий от aedeph_

Итить-колотить! Ты в словах Крона где-нибудь видел, что расстояние у него — для L_1-нормы? У него студенты обычное расстояние между точками в двумерном декартовом пространстве так считали! Умник, итить-колотить!

И таки дай мне ссылочку, где в L_1 так считают расстояние! Откуда там вообще компоненты x и y?

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от Eddy_Em

Ткни меня носом в эту формулу!

В линейном пространстве обобщением понятия длины свободного вектора является норма

В линейном арифметическом пространстве R^n нормой является функция ||·||₁ вида ||x||₁ = |x₁| + |x₂| + … + |x_n|, x = (x₁, ..., x_n)

Капатников, Крищенко, Линейная Алгебра, стр 86.

PolarFox ★★★★★
()
Ответ на: комментарий от Eddy_Em

А при том. Каково расстояние между клетками (0, 0) и (10, 10) в стратегии с квадратными тайлами? Если можно ходить по диагонали, то 10, если нельзя, то 20.

PolarFox ★★★★★
()
Ответ на: комментарий от Eddy_Em

Ты даун? Эта функция от двух переменных удовлетворяет аксиомам расстояния, значит она является расстоянием для какого-то метрического пространства.

ссылочку

en.wikipedia.org/wiki/Lp_space

Просвещайся, убогий.

aedeph_ ★★
()
Ответ на: комментарий от PolarFox

Каково расстояние между клетками (0, 0) и (10, 10) в стратегии с квадратными тайлами?

А ты расстояние "конем" считаешь? Какая, нафиг, разница, что у тебя там за тайлы. Ну, округли до 14, если хочется.

Если можно ходить по диагонали, то 10, если нельзя, то 20.

Т.е. то, что диагональ "тайла" в [latex]\sqrt 2[/latex] раз длиннее его стороны, тебя не смущает?

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от Eddy_Em

У тебя с абстрактным мышлением туговато. Если расстояние мерить линейкой по экрану, то да, будет кровь-кишки-корни из двух. Но в игровой логике расстоянием будет либо сумма модулей или вообще max(x1 - x2, y1 - y2).

PolarFox ★★★★★
()
Ответ на: комментарий от Eddy_Em

Никаких противоречий, чистая математика.

В отличии от мусора в твоей голове, который ты почему-то называешь логикой.

aedeph_ ★★
()
Ответ на: комментарий от n_play

Там между одинарными штуками был именно |модуль числа|.

PolarFox ★★★★★
()
Ответ на: комментарий от PolarFox

В ВУЗовском учебнике такая формула есть и рядом с ней написано слово «расстояние»

ну, для тех, кто открыл учебник на рандомной странице и запомнил первую попавшуюся формулу, это знание - единственная истина.

MyTrooName ★★★★★
()
Ответ на: комментарий от Eddy_Em

ну посчитай расстояние, которое надо пройти королю по шахматной доске от клетки a1 до клетки c8. max(c-a, 8-1) = max(2,7)=7 ходов.

если королю запретить ходить по диагонали, будет sum(c-a, 8-1) = 2+7=9

MyTrooName ★★★★★
()
Ответ на: комментарий от MyTrooName

ну посчитай расстояние, которое надо пройти королю по шахматной доске от клетки a1 до клетки c8. max(c-a, 8-1) = max(2,7)=7 ходов.

Это не относится к делу, т.к. никак с реальностью не коррелирует.

Возьми поле из кубиков. Ты можешь прыгать с кубика на кубик. Ну и попрыгай туда-сюда. Скажешь, что у тебя перемещение по гипотенузе займет столько же времени, сколько по сумме катетов?

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от Eddy_Em

что у тебя перемещение по гипотенузе займет столько же времени, сколько по сумме катетов

если я прыгаю только с кубика на кубик через общую грань - да, сумму. количество прыжков = |delta_x| + |delta_y|.

никак с реальностью не коррелирует

если ты чего не знаешь, это не означает, что этого нет.

MyTrooName ★★★★★
()
Последнее исправление: MyTrooName (всего исправлений: 1)
Ответ на: комментарий от MyTrooName

если ты чего не знаешь, это не означает, что этого нет

А зачем тогда ты ходишь по прямой дороге, если по катетам — столько же? ;)

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от Eddy_Em

затем, что я-то хожу обычно в декартовом пространстве =)

а вот в/на манхеттене, например, как раз L_1: http://ru.wikipedia.org/wiki/Расстояние_городских_кварталов

MyTrooName ★★★★★
()
Последнее исправление: MyTrooName (всего исправлений: 1)
Ответ на: комментарий от MyTrooName

Расстояние городских кварталов

Там гипотенуз нет. Приходится по катетам шарахаться. Поэтому в их метрике гипотенуза очень даже равна сумме катетов. Тупо из-за того, что дронов еще не все курьерские службы на вооружение взяли.

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от Eddy_Em

именно так все и есть.

хотя не.. на самом деле это мы скоро все будем считать расстояния только в L_1, когда построят всепланетную систему параллельных суперпроводников, благодаря которой можно вдоль них перемещаться намного быстрее, чем по диагонали.

тогда ущербная декартова система станет больше не нужна

MyTrooName ★★★★★
()
Последнее исправление: MyTrooName (всего исправлений: 1)
Ответ на: комментарий от MyTrooName

А может у всех будет автоматические компактные сверхбыстрые «вертолеты». Тогда будет расстояние, порождённое L_∞ нормой.

aedeph_ ★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.