Russian Qt Forum
Ноябрь 25, 2024, 19:22
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Войти
Начало
Форум
WIKI (Вики)
FAQ
Помощь
Поиск
Войти
Регистрация
Russian Qt Forum
>
Forum
>
Программирование
>
Алгоритмы
>
Интересная задачка
Страниц:
1
2
[
3
]
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: Интересная задачка (Прочитано 21601 раз)
Old
Джедай : наставник для всех
Online
Сообщений: 4350
Re: Интересная задачка
«
Ответ #30 :
Июнь 27, 2013, 08:25 »
Цитата: Igors от Июнь 27, 2013, 07:45
Все-таки изначально это задача оптимизации, Вы ее "узурпировали".
Ну простите. Лично для меня не интересно писать оптимального бота, а вот написать игрушку веселей.
Цитата: Igors от Июнь 27, 2013, 07:45
Да, Ваше предложение интересно, но тогда давайте подходить профессионально - кому мы это впарим?
У вас еще идей нет, а вы уже впаривать собрались.
Здесь работы максимум на курсовую. Я не пишу курсовые, студенты не могут меня позволить.
Цитата: Igors от Июнь 27, 2013, 07:45
да и вообще я меркантильный человек
Для этого нужны идеи и знания. Чем вы готовы помочь проекту?
Идея с ареной и ботами на js у меня уже давно сидит в голове. Правда изначально, это должны были быть торговые боты.
Записан
Igors
Джедай : наставник для всех
Offline
Сообщений: 11445
Re: Интересная задачка
«
Ответ #31 :
Июнь 27, 2013, 08:34 »
Цитата: Old от Июнь 27, 2013, 08:25
У вас еще идей нет, а вы уже впаривать собрались.
Жизнь научила - только так.
Цитата: Old от Июнь 27, 2013, 08:25
Здесь работы максимум на курсовую.
Хммм... это типичное обманчивое впечатление "резвого старта"
Цитата: Igors от Июнь 27, 2013, 07:45
Для этого нужны идеи и знания. Чем вы готовы помочь проекту?
Как Вы, вероятно, догадываетесь, жаба-скрыпт мне до лампочки. А вот с алгоритмами я вожусь с удовольствием. Но я не участвую в бесплатных проектах, и "помогать" никому не собираюсь.
Записан
CuteBunny
Гость
Re: Интересная задачка
«
Ответ #32 :
Июнь 27, 2013, 09:25 »
Цитата: Igors от Июнь 27, 2013, 07:45
Очевидно что "локальный" выбор ребра/хода как минимум не имеет ничего общего с оптимальностью. Ну ладно, шли-шли и в конце-концов уперлись в край. Переходим в ближайшую. Оттуда еще в ближайшую и.т.д. Так? (если нет поправьте). Если переход в ближайшую неосуществим (нет ребра), то возвращаемся на шаг назад и оттуда смотрим ближайшую (а как иначе?). Это выглядит как-то "хаотично" (типа наркоман ищет дозу), ну оптимальностью здесь точно не пахнет. Однако для "просто обхода" по-видимому годится (ведь и этого не было).
Да, так и есть. Алгоритм Прима, если граф представлен в виде матрицы по вики имеет сложность О(V^2)
Записан
Old
Джедай : наставник для всех
Online
Сообщений: 4350
Re: Интересная задачка
«
Ответ #33 :
Июнь 27, 2013, 09:25 »
Цитата: Igors от Июнь 27, 2013, 08:34
Жизнь научила - только так.
Странно, вообще жизнь должна была научить "Сначала идеи, потом деньги", но вам, наверное, везет с заказчиками.
Цитата: Igors от Июнь 27, 2013, 08:34
Хммм... это типичное обманчивое впечатление "резвого старта"
Вам нужно учиться оценивать объем и сложность проекта не основываясь на впечатлениях. Будете меньше подводить заказчика.
Цитата: Igors от Июнь 27, 2013, 08:34
Как Вы, вероятно, догадываетесь, жаба-скрыпт мне до лампочки. А вот с алгоритмами я вожусь с удовольствием.
Пишите проще, я не знаю js поэтому не могу возиться с алгоритмами используя его. Хотя для ботов он очень хорош, как и другие скриптовые языки.
Цитата: Igors от Июнь 27, 2013, 08:34
Но я не участвую в бесплатных проектах, и "помогать" никому не собираюсь.
Ну вас о помощи и не просили.
А бесплатный проект легко превращается в платный, но это если подумать: меняем "рычаги" + визуализатор и ядро уже может запускать торговых ботов или контролировать 100500 разных датчиков и вентелей. Это по сути среда, где могут параллельно выполняться куча маленьких независимых процессов на простом скриптовом языке.
Записан
Igors
Джедай : наставник для всех
Offline
Сообщений: 11445
Re: Интересная задачка
«
Ответ #34 :
Июнь 27, 2013, 09:38 »
Цитата: Old от Июнь 27, 2013, 09:25
Вам нужно учиться ...
Не засоряйте эфир
Цитата: Old от Июнь 27, 2013, 09:25
А бесплатный проект легко превращается в платный, но это если подумать: меняем "рычаги" + визуализатор и ядро уже может запускать торговых ботов или контролировать 100500 разных датчиков и вентелей. Это по сути среда, где могут параллельно выполняться куча маленьких независимых процессов на простом скриптовом языке.
Возможно Вы увлечены красивой идеей/задумкой, но ей явно недостает "реализьма", а Вам - того что называется "хваткой". Пройдет напр год, и мечта останется мечтой, как, вероятно, уже было не один год. Или я ошибаюсь?
Записан
Old
Джедай : наставник для всех
Online
Сообщений: 4350
Re: Интересная задачка
«
Ответ #35 :
Июнь 27, 2013, 09:46 »
Цитата: Igors от Июнь 27, 2013, 09:38
Возможно Вы увлечены красивой идеей/задумкой, но ей явно недостает "реализьма"
Вот я и предлагаю его сделать, тем более работы там не так много. Если найдутся желающие, то сделаем.
Цитата: Igors от Июнь 27, 2013, 09:38
а Вам - того что называется "хваткой". Пройдет напр год, и мечта останется мечтой, как, вероятно, уже было не один год. Или я ошибаюсь?
Цитата: Igors от Июнь 27, 2013, 09:38
Не засоряйте эфир
Я понимаю, что вы ничем не сможете нам помочь, в связи с полным отсутствием знание в этой области. Поэтому я откланиваюсь.
Записан
Странник
Гость
Re: Интересная задачка
«
Ответ #36 :
Июнь 27, 2013, 10:01 »
Цитата: Igors от Июнь 26, 2013, 17:00
Или "начальное поле" - типа нет, сначала он на вертолете летает, а потом уж....
начальное поле - в смысле, с какой клетки начинаем обход. ответа я так и не понял. может быть, действительно есть возможность сбросить его на произвольную клетку *с воздуха*.
определиться с условиями в деталях важно, поскольку это влияет на выбор метода решения. перебором задача, конечно, решается, примерный путь вижу, но больно уж скучно. поэтому пытаюсь вникнуть в детали, чтобы оценить вычислительный объем задачи и возможные пути сокращения перебора. более изящных методов для таких начальных условий пока не вижу - больно уж сложная стратегия вырисовывается.
Записан
Igors
Джедай : наставник для всех
Offline
Сообщений: 11445
Re: Интересная задачка
«
Ответ #37 :
Июнь 27, 2013, 10:08 »
Цитата: Странник от Июнь 27, 2013, 10:01
начальное поле - в смысле, с какой клетки начинаем обход. ответа я так и не понял. может быть, действительно есть возможность сбросить его на произвольную клетку *с воздуха*.
Ну конечно задана, изначально танк (транспортер) там стоит
Цитата: Странник от Июнь 27, 2013, 10:01
определиться с условиями в деталях важно, поскольку это влияет на выбор метода решения. перебором задача, конечно, решается, примерный путь вижу, но больно уж скучно. поэтому пытаюсь вникнуть в детали, чтобы оценить вычислительный объем задачи и возможные пути сокращения перебора. более изящных методов для таких начальных условий пока не вижу - больно уж сложная стратегия вырисовывается.
Понимаю, но давайте исходить из разумного правила: "заказчик не оговорил - имею право принять/решить по своему усмотрению". Кстати перебором (тупенький "алгоритм с развратом") я тоже примерно вижу. Сравнимся? Вы первый или я (как хотите)
Записан
kambala
Джедай : наставник для всех
Offline
Сообщений: 4747
Re: Интересная задачка
«
Ответ #38 :
Июнь 27, 2013, 11:58 »
Цитата: Igors от Июнь 27, 2013, 10:08
Цитата: Странник от Июнь 27, 2013, 10:01
начальное поле - в смысле, с какой клетки начинаем обход. ответа я так и не понял. может быть, действительно есть возможность сбросить его на произвольную клетку *с воздуха*.
Ну конечно задана, изначально танк (транспортер) там стоит
я вот думал, что можно начинать движение с любой точки с краю
Записан
Изучением C++ вымощена дорога в Qt.
UTF-8 has been around since 1993 and Unicode 2.0 since 1996; if you have created any 8-bit character content since 1996 in anything other than UTF-8, then I hate you. © Matt Gallagher
Страниц:
1
2
[
3
]
Вверх
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Qt
-----------------------------
=> Вопросы новичков
=> Уроки и статьи
=> Установка, сборка, отладка, тестирование
=> Общие вопросы
=> Пользовательский интерфейс (GUI)
=> Qt Quick
=> Model-View (MV)
=> Базы данных
=> Работа с сетью
=> Многопоточное программирование, процессы
=> Мультимедиа
=> 2D и 3D графика
=> OpenGL
=> Печать
=> Интернационализация, локализация
=> QSS
=> XML
=> Qt Script, QtWebKit
=> ActiveX
=> Qt Embedded
=> Дополнительные компоненты
=> Кладовая готовых решений
=> Вклад сообщества в Qt
=> Qt-инструментарий
-----------------------------
Программирование
-----------------------------
=> Общий
=> С/C++
=> Python
=> Алгоритмы
=> Базы данных
=> Разработка игр
-----------------------------
Компиляторы и платформы
-----------------------------
=> Linux
=> Windows
=> Mac OS X
=> Компиляторы
===> Visual C++
-----------------------------
Разное
-----------------------------
=> Новости
===> Новости Qt сообщества
===> Новости IT сферы
=> Говорилка
=> Юмор
=> Объявления
Загружается...