Может и можно. Но зачем перебирать, если можно их сразу получить ксоря полностью группы по модулю.
Да, не заметил, что числа могут быть отрицательные. Тогда сначала их надо привести к положительным прибавив 10^9 и разбивать на группы по модулям двух взаимнопростых чисел больше корня, например 10^5 и 10^5 + 1.
Но это же означает, что максимум достигается на граничных условиях. Перебирая все границы можно получить, что максимольное существующее значение получается при n = 1, m = 0, и он равен (2 * N + M — 2) / (N + M — 1)
Если N = M, делаем n = m = N / 2. Получается N / (N + N) + (N — N / 2) / (2 * N — N) = 1. Можно лучше?
если m = 0, f(n, m) = n / n + (N — n) / (N — n + M) > 1
Не понимаю, почему минусы. Абсолютно бесплатно, могу код бросить. Программа под java-машину. Возможно браузер посчитает ее вредоносной, наверно это из-за exe-файлов. Можете их удалить, они некритичны для работы программы. Поддержка горячих клавиш. 4 хотелки по-видимому нет, думал, что есть, собирался ее реализовывать. Да, для 4 хотелки ее дорабатывать надо
Как правило, Entity не содержат чего-либо, что есть смысл тестировать. Если какие-то сложные transient-методы, то для них подойдут обычные JUnit тесты. Если hql-методы, то аналогично тестированию dao
И почему минусы? Математика — необходимая основа для программирования. И в первую очередь надо обучать ей, а не роботов показывать. Конечно, если надо быть верстальщиком, или скриптовщиком, или быдлокодером, математика не нужна. А если нужно умение написать велосипед или работать на такие корпорации, как Google, то только математическое мышление!!! Сборники задач и конкурсы Кенгуру к слову очень хорошо подходят для этой цели
А еще можно создать temp таблицу из файла (insert по K элементов), а затем сделать три запроса на удаление, изменение и вставку, похожие на ваши, только с одной таблицой temp
«Загрузили одну строчку, провели синхронизацию. Как? Запрос в базу для каждой загруженной из файла строки? Получится 2000000 запросов. Долго.»
2000000 быстрых запросов. Асимптотически сложность получается та же самая. Индекс в базе данных представляет собой хэш-таблицу. В вашем случае вы делаете 2000000 запросов к хэш-таблице, в предлагаемом мной случае то же 2000000 запросов к хэш-таблице, только к другой хэш-таблице и без использования ОП
Конечно это только асимптотически, а реально работа с БД медленней, чем с ОП, это задача СУБД устроить это как можно быстрее. Можно не поединично, а K, в результате будет 2000000 / K запросов, и поэкспериментировать с размером K.
Также, если id в разумных диапазонах, то можно просто завести массив вместо хэш-таблицы, это в разы ускорит работу, хотя и может увеличить память (в зависимости от диапазона). id в разумных диапазонах должно быть или в базе, или в файле, не обязательно и там, и там, правда алгоритм в зависимости от случая будет отличаться
Код нахождения длины кратчайшего пути на карте с помощью А*. Извиняюсь за плохой стиль кода, но переписать код — наилучшее усвоение алгоритма :) ideone.com/MKrwW
Пример ввода: 6 5
.....
###..
....#
.....
..###
.....
0 0 5 4
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Да, не заметил, что числа могут быть отрицательные. Тогда сначала их надо привести к положительным прибавив 10^9 и разбивать на группы по модулям двух взаимнопростых чисел больше корня, например 10^5 и 10^5 + 1.