LINUX.ORG.RU

Сообщения gizzka

 

«Наиболее быстрый» путь между двумя точками

Пусть задана функция V(x, y) мгновенной скорости (например, на некотором прямоугольнике [a,b]*[c,d]) и две точки (внутри этого прямоугольника). Требуется определить траекторию, движение по которой от одной точки до другой (со скоростями, которые определяются той самой заданной функцией) заняло бы наименьшее время.

Для самого простого случая V(x, y)=const такой траекторией является отрезок, соединяющий эти точки.

Уважаемые знатоки, собственно вопрос: известно ли, как построить такую траекторию для более сложных функций? Где об этом можно почитать? Конкретно интересует случай, когда заданы значения функции в углах прямоугольника, а значения внутри получаются при помощи билинейной интерполяции.

 ,

gizzka ()

[физикам]Помогите скачать статью

Если у кого есть возможность - помогите, пожалуйста, достать статью.

spammehereplease собака мэйлру.

Заранее спасибо!

gizzka ()

[алгоритмы]Путь в графе заданной длины

Задан неориентированный граф (в том числе может быть достаточно большим, скажем, миллион вершин и двадцать миллионов ребер), каждому ребру приписан положительный вес, выбраны две его вершины, A и B. Требуется найти простой путь (не содержащий циклов) от A до B, сумма весов ребер которого бы минимально (по сравнению со всеми другими возможными путями от A до B) отличалась от заданного числа L.

Кто-нибудь может посоветовать хороший алгоритм для решения задачи?

gizzka ()

Выступление Д. Кнута, посвященное iTex

Если кто еще не видел (видео появилось в начале июля, но на ЛОРе обсуждения вроде не было). Выступление Д. Кнута на конференции TUG 2010, в котором он объявляет о новой системе iTex (первая буква произносится как «и») и описывает основные преимущества этой системы.

Страница

FLV, MOV, OGG, MP3.

gizzka ()

[книжка]Globus toolkit

Ни у кого нет в электронном виде книги про Globus toolkit «Globus Toolkit 4: programming Java Services»? А то все ссылки за давностью лет уже протухли.

Ну и второй вопрос, какие-нибудь ещё книги по сабжу есть, кто-нибудь посоветует?

gizzka ()

[Компьютерра] Game over

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

При просмотре по диагонали топика с вопросами к Дмитрию Мендрелюку сложилось впечатление, что причины основных две:

  • Издателю проект надоел и длительное время он им по большому счету не занимался (переключив внимание на сайт, например)
  • И при этом он умудрился разругаться с редакцией

Впрочем, могу и ошибаться, если кто в теме - расскажите.

gizzka ()

[D][троллям]Обсуждение будущего D

Что-то обсуждение языка D нынче хорошо пошло. Вот и как-то так совпало, что на днях в блоге «The one with D» был пост в тему:

Many programmers are quite passionate about their language(s) of choice. I don’t know what it is. Something in the DNA, perhaps. Every negative word written about the language is taken personally. Every personal disappointment regarding design decisions becomes another piece of evidence that the language is doomed to fail. Java has been on the brink of failure for most of its existence if you listen to a number of vocal users who have posted in different forums and newsgroups over the years.

With D, the phenomenon seems exaggerated, I think, because the vocal community is a larger percentage of the relatively small whole. And when a prominent member of the community lets their frustration about Bugzilla #whatever be known, it seems as if the sky is falling and the language is destined to crash and burn in a spectacular ball of fire. Who’s going to adopt a language that can’t even get that particular issue straightened out?

And then there are the related issues of tools and libraries. If there’s no IDE that can fill in half of a module with a single click, who’s going to want to use D? Text editors are so archaic that useful programs just can’t be written with them. And without a debugger on par with that found in major IDEs, serious software isn’t going to get made. And, OMG, there are *two* standard libraries! What’s a poor, helpless programmer to do?

My take on all of this can be summarized in one word… Bullshit!

Ну и дальше данная позиция довольно подробно объясняется. Читать полезно, чтобы не выглядеть так толсто. По крайней мере.

gizzka ()

RSS подписка на новые темы