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<< < Пред. | След. > >>