Найти - Пользователи
Полная версия: Выбор языка
Начало » Флейм » Выбор языка
1
Schultz
Товарищи! Вопрос… :-) Стоит задача реализации деревьев, поиска в деревьях… Кажется, что Python в этом случае не лучший язык для этих целей? Просто привлекает возможность написания интерфейса на Python. А с остальным пока сомневаюсь…
pythonwin
Стоит задача реализации деревьев, поиска в деревьях… Кажется, что Python в этом случае не лучший язык для этих целей? Просто привлекает возможность написания интерфейса на Python. А с остальным пока сомневаюсь…
Schultz, можно поподробней - это игрушка?
какие деревья?

+ слова:
Кажется, что Python в этом случае не лучший язык для этих целей?
абсолютно не понятны:
1) вроде ты админ питоновского форума и на рег.войну не идёшь
2) цель не понятна - что делать с неизвестными деревьями?
Schultz
pythonwin
Schultz, можно поподробней - это игрушка?
какие деревья?
Да, это логическая игра. Игра “8”. Цель одной из подзадач - построение дерева игры. Вычисление для каждой из вершин оценочной функции. Если хотите - это более общий случай обхода дерева в глубину, за тем лишь исключением, что присутствует некоторая информация эвристического характера. (f(n) = g(n) + h(n), h(n) - эвристическая функция, g(n) - глубина узла => f - оценка. В данной игре в качестве эвристической может выступать информация о количестве фишек, которые стоят не на своем месте.) Важна скорость…
абсолютно не понятны:
1) вроде ты админ питоновского форума и на рег.войну не идёшь
2) цель не понятна - что делать с неизвестными деревьями?
Ну, хочу заметить, что админ - ни не есть гуру. И моя цель прежде всего - вместе изучать этот язык. Цели у всех свои. И невозможно такое, что определенный язык будет качественно подходить для реализации какой-либо идеи. Поэтому меня это и интересует…
bialix
Питоновский путь:
напишите прототип на питоне, посмотрите на пакет NumPy, если скорость все еще будет очень низкой, то переписать часть кода в виде Си-расширения.
Striver
Три года назад писал программульку с двоичным деревом на основе словаря. Причем так, как в вумных книжках описано - создавал класс Node, класс Tree и т.д. Вроде нормально работало..
Igorek
А что мешает оформить NestedSets ???
slav0nic
у Лутца про деревья и графы вроде написано в его книге
This is a "lo-fi" version of our main content. To view the full version with more information, formatting and images, please click here.
Powered by DjangoBB