GotAI.NET
Форум: Проблемы искусственного интеллекта
Регистрация
|
Вход
Все темы
|
Новая тема
Стр.23 (29)
<<
< Пред.
|
След. >
>>
Поиск:
Автор
Тема: На: Виртуальный мир и игра на его основе
Victor G. Tsaregorodtsev
Сообщений: 3187
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 6:23
Цитата:
Автор:
ps. и хотел спросить VGT, а зачем сортировать оба списка, чем не устраивает решение исходный список использовать как словарь, а элементы другого списка проверять уже по словарю?
Это будет сложность Н-квадрат. Каждый в одном с каждым в другом придётся сравнить. (если нет чего-то ускоряющего в виде хэшей и т.д., но это ведь дополнительная предварительная трудоёмкость, которую надо учесть-добавить).
А когда списки отсортированы (2Нлог(Н)) - берём два указателя на их начала, и сравниваем содержимое по этим указателям. Совпадает содержимое - одновременно двигаем оба указателя на элемент вперёд. Не совпадает - про "меньшее" содержимое (а стандартные функции сортировки строк в языке C, типа strcmp, выдают ответ в виде "равен/меньше/больше", т.е. не только для чисел это применимо - но и для кодирования строк в компе) говорим, что оно в другом списке отсутствует и двигаем ТОЛЬКО ЭТОТ указатель на шаг вперёд. И т.д. до достижения конца какого-то списка, после чего у "отставшего" списка выводим его хвост как отсутствующий в другом списке.
В общем, тут получается линейная сложность числа сравнений элементов между списками.
ЗЫ. Если у Вас программистское образование - диагностирую некомпетентность/профнепригодность, увы. При этом Вы вполне можете быть умным человеком и успешным профессионалом в другой профессии - просто либо не видите того, что нужно видеть программисту (ибо Ваш мозг так устроен - мыслит по-другому), либо прог.образование Вам дали неадекватное (с моей точки зрения оценки нужного программисту образования).
Это с целочисленкой и со строками неоптимальная алгоритмика ещё может прокатить - а вот когда у Вас расчётные задачи и числа с плавающей точкой... Большее (а при неоптимальной алгоритмике получится сильно большее, например Н-квадрат вместо Н) число операций с плавучкой - это полный пиздец всей итоговой точности результатов расчётов, ибо накопится такая ошибка округлений...
[
Ответ
][
Цитата
]
гост
Сообщений: 6163
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 6:29
Изменено: 29 сен 15 7:34
offtop
[
Ответ
][
Цитата
]
гость
176.10.104.*
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 6:34
Цитата:
Автор: ignat99
Практика показывает необходимость формального (стелс присутствия) в группе квалифицированных (хотя бы формально) людей. Дело в том что сейчас ранжируют людей исходя из их групп.
А на github вы есть ?
Вы же отрицаете соцсети? Говорили что нет Вас в линкедыне, фэйсбуке, твитере…
Вы уж врите последовательно
[
Ответ
][
Цитата
]
гость
116.193.159.*
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 6:50
Цитата:
Автор: гость
Вы же отрицаете соцсети? Говорили что нет Вас в линкедыне, фэйсбуке, твитере…
Вы уж врите последовательно
А почему параллельно нельзя?
[
Ответ
][
Цитата
]
гость
176.10.104.*
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 7:20
Цитата:
Автор: гость
А почему параллельно нельзя?
Логика нарушается, возникают противоречия. Тогда нужно клоны использовать, для каждого с непротиворечивым потоком. Иначе доверие можно потерять, так как люди считают нарушение последовательности и противоречия в повествовании за серьёзный урон репутации. А честь нужно беречь.
[
Ответ
][
Цитата
]
гост
Сообщений: 6163
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 7:26
Изменено: 29 сен 15 7:34
offtop
[
Ответ
][
Цитата
]
kondrat
Сообщений: 4026
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 7:32
Цитата:
Автор: ignat99
Практика показывает необходимость формального (стелс присутствия) в группе квалифицированных (хотя бы формально) людей. Дело в том что сейчас ранжируют людей исходя из их групп.
А на github вы есть ?
Для меня был сюрприз, когда я попал в 50 000 избранных кому рассылают приглашения на мероприятия по новым технологиям из Лондона.
Не-а.
Можно попробовать, конечно.
[
Ответ
][
Цитата
]
гост
Сообщений: 6163
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 7:36
Изменено: 02 мар 17 4:04
.
[
Ответ
][
Цитата
]
Сообщений: 768
На: Виртуальный мир и игра на его основе
Добавлено: 29 сен 15 11:31
Цитата:
Автор: Victor G. Tsaregorodtsev
Это будет сложность Н-квадрат. Каждый в одном с каждым в другом придётся сравнить. (если нет чего-то ускоряющего в виде хэшей и т.д., но это ведь дополнительная предварительная трудоёмкость, которую надо учесть-добавить).
А когда списки отсортированы (2Нлог(Н)) - берём два указателя на их начала, и сравниваем содержимое по этим указателям. Совпадает содержимое - одновременно двигаем оба указателя на элемент вперёд. Не совпадает - про "меньшее" содержимое (а стандартные функции сортировки строк в языке C, типа strcmp, выдают ответ в виде "равен/меньше/больше", т.е. не только для чисел это применимо - но и для кодирования строк в компе) говорим, что оно в другом списке отсутствует и двигаем ТОЛЬКО ЭТОТ указатель на шаг вперёд. И т.д. до достижения конца какого-то списка, после чего у "отставшего" списка выводим его хвост как отсутствующий в другом списке.
В общем, тут получается линейная сложность числа сравнений элементов между списками.
ЗЫ. Если у Вас программистское образование - диагностирую некомпетентность/профнепригодность, увы. При этом Вы вполне можете быть умным человеком и успешным профессионалом в другой профессии - просто либо не видите того, что нужно видеть программисту (ибо Ваш мозг так устроен - мыслит по-другому), либо прог.образование Вам дали неадекватное (с моей точки зрения оценки нужного программисту образования).
Это с целочисленкой и со строками неоптимальная алгоритмика ещё может прокатить - а вот когда у Вас расчётные задачи и числа с плавающей точкой... Большее (а при неоптимальной алгоритмике получится сильно большее, например Н-квадрат вместо Н) число операций с плавучкой - это полный пиздец всей итоговой точности результатов расчётов, ибо накопится такая ошибка округлений...
Похоже у вас серьезные проблемы с пониманием, увы...
придется подробнее, берем первый список, сортируем, после чего просматриваем второй, используя ...например двоичный поиск и где вы тут нашли сложность
O(n^2)
?
возможно тут будут проблемы с повторами и еще, вы сказали
"если нет чего-то ускоряющего в виде хэшей и т.д., но это ведь дополнительная предварительная трудоёмкость"
а продемонстрируйте пожалуйста свою профпригодность, если сможете оцените не на пальцах, предварительную трудоемкость/сложность и в сравнении с сортировкой.
зы. только пожалуйста конкретно, без скатывания в демагогию и не утруждайте себя переходами на личности не поможет :-)
[
Ответ
][
Цитата
]
Victor G. Tsaregorodtsev
Сообщений: 3187
На: Виртуальный мир и игра на его основе
Добавлено: 30 сен 15 5:57
Цитата:
Автор:
придется подробнее, берем первый список, сортируем, после чего просматриваем второй, используя ...например двоичный поиск
Ну да, я должен был работать телепатом и в Ваших словах
"чем не устраивает решение исходный список использовать как словарь, а элементы другого списка проверять уже по словарю?"
должен был догадаться, что первый список Вы будете/хотите сортировать, а второй будете просматривать не линейно (вспоминаем ведь, что весь разговор пошёл с заморочек про перебор, т.е. Луарвик или кто ещё хотел именно всё перебирать-просматривать), а делением пополам.
И, кстати, у Вас тут неточность - это в первом (отсортированном) списке надо будет искать запись из второго двоичным поиском. А то так, как Вы написали - читатель может подумать, что берём слово из словаря и ищем его во втором списке.
[
Ответ
][
Цитата
]
r
Сообщений: 837
На: Виртуальный мир и игра на его основе
Добавлено: 30 сен 15 6:06
Изменено: 30 сен 15 6:09
Интересно, почему Вы разговариваете о переборе данных. Кому нужен перебор данных. Разве перебор методов не является гораздо более важным (и более сложным) и больше заслуживающим обсуждения.
[
Ответ
][
Цитата
]
rrr3
Сообщений: 11857
На: Виртуальный мир и игра на его основе
Добавлено: 30 сен 15 6:13
Цитата:
Автор: r
Интересно, почему Вы разговариваете о переборе данных. Кому нужен перебор данных. Разве перебор методов не является гораздо более важным (и более сложным) и больше заслуживающим обсуждения.
Не плохой комментарий.
[
Ответ
][
Цитата
]
гость
5.138.98.*
На: Виртуальный мир и игра на его основе
Добавлено: 30 сен 15 6:57
Цитата:
Автор: r
Интересно, почему Вы разговариваете о переборе данных. Кому нужен перебор данных. Разве перебор методов не является гораздо более важным (и более сложным) и больше заслуживающим обсуждения.
начинайте обсуждать, я вам разрешаю, вам же разрешение требовалось? :-)
[
Ответ
][
Цитата
]
гость
62.210.105.*
На: Виртуальный мир и игра на его основе
Добавлено: 30 сен 15 7:52
Цитата:
Автор: r
Интересно, почему Вы разговариваете о переборе данных. Кому нужен перебор данных. Разве перебор методов не является гораздо более важным (и более сложным) и больше заслуживающим обсуждения.
Цитата:
Автор: гость
начинайте обсуждать, я вам разрешаю, вам же разрешение требовалось? :-)
я тоже даю своё согласие на обсуждение
[
Ответ
][
Цитата
]
гост
Сообщений: 6163
На: Виртуальный мир и игра на его основе
Добавлено: 30 сен 15 10:17
Изменено: 01 окт 15 4:30
offtop
[
Ответ
][
Цитата
]
Стр.23 (29)
:
1
...
19
20
21
22
[23]
24
25
26
27
...
29
<<
< Пред.
|
След. >
>>
Главная
|
Материалы
|
Справочник
|
Гостевая книга
|
Форум
|
Ссылки
|
О сайте
Вопросы и замечания направляйте нам по
Copyright © 2001-2022, www.gotai.net