Описание тега optimization
Оптимизация - это процесс улучшения метода или дизайна. В программировании оптимизация обычно принимает форму увеличения скорости работы алгоритма или сокращения требуемых ресурсов. Другое значение оптимизации - алгоритмы численной оптимизации, используемые в машинном обучении.
1
ответ
MATLAB: перерыв для цикла процесса
Я создал цикл for в функции Matlab. То, что я хочу сделать, это выполнить цикл для заданного числа итераций (maxsteps), но если разница между самым последним результатом F(шаг) и предыдущим результатом F(шаг-1) ниже указанного порога, то для обрежьт…
09 дек '16 в 23:12
1
ответ
Как я могу оптимизировать пересечения между списками с двумя элементами и генерировать список списков без дубликатов в Python?
Мне нужна помощь с моей петлей. В моем сценарии у меня есть два огромных списка (~87.000 целых чисел каждый), взятых из входного файла. Проверьте этот пример с несколькими цифрами: У нас есть два списка: nga = [1, 3, 5, 34, 12] ngb = [3, 4, 6, 6, 5]…
20 сен '16 в 18:57
5
ответов
Оптимизация кода C
Предположим, у нас есть массив чисел, скажем, {1,2,3}, и мы хотим выровнять числа за наименьшее количество возможных оборотов; где определение "поворота" выглядит следующим образом: В свою очередь, вам нужно зафиксировать значение одного из элементо…
14 янв '13 в 15:47
7
ответов
Оптимизация во время выполнения статических языков: JIT для C++?
Кто-нибудь использует трюки JIT для повышения производительности во время выполнения статически скомпилированных языков, таких как C++? Похоже, что анализ горячих точек и предсказание ветвлений на основе наблюдений, выполненных во время выполнения, …
23 апр '09 в 04:42
1
ответ
Что лучше вставлять значения в массив, а затем сортировать или вставлять, сохраняя отсортированный порядок?
В C++, что быстрее? Добавление элементов в массив, а затем сортировка с использованием радикальной сортировки. Объединяйте сортировку или вставляйте их, сохраняя порядок, просто сдвигая более высокие элементы в более высокие индексы, тем самым освоб…
02 май '13 в 01:47
1
ответ
Почему функция break добавляет дополнительное время обработки для циклов for?
В настоящее время я работаю над книгой по простой оптимизации. Один из показанных алгоритмов был: Вывести все решения для a3 + b3 = c3 + d3 (где a, b, c, d меньше 1000) (Я пошел с 100, чтобы он работал быстрее на моем медленном нетбуке) Я запрограмм…
03 авг '16 в 10:06
2
ответа
Оптимизация векторизованной функции Matlab
Когда я запускаю профилировщик, он говорит мне, что самым трудоемким кодом является функция vdist, Это программа, которая измеряет расстояние между двумя точками на земле, рассматривая Землю как эллипсоид. Код выглядит стандартно, и я не знаю, где и…
25 окт '12 в 14:17
2
ответа
Как уменьшить количество умножений матриц
Позволять A быть заданной квадратной матрицей, размер которой nxn, Позволять A[i] обозначить nxn матрица, образованная заменой iстолбец A с нулевым вектором столбца. Теперь я хочу рассчитать следующее (n^4+n^3+n^2) матричные продукты: {A[x]*A[y]*A[z…
26 сен '17 в 01:52
3
ответа
html5 canvas - сохранение путей или областей обрезки для повторного использования
В настоящее время я реализую эффект двумерной деформируемой местности в игре, над которой я работаю, и она идет хорошо, но я могу представить, что она очень быстро превратится в скачок производительности, когда я начну добавлять больше слоев к эффек…
19 сен '11 в 21:13
1
ответ
Преобразование данных времени в местное время, используя вектор как tz в R
На самом деле я знаю, как это сделать, используя цикл for, как обсуждалось в следующем посте. Преобразование в местное время в R - Вектор часовых поясов Однако, если список слишком длинный (500 000 записей), вычисление занимает вечность. Есть лучший…
18 дек '15 в 14:41
1
ответ
Почему циклы всегда компилируются в стиле "do...while" (прыжок с хвоста)?
При попытке понять сборку (с включенной оптимизацией компилятора) я вижу это поведение: Очень простой цикл, как это outside_loop; while (condition) { statements; } Часто компилируется в (псевдокод) ; outside_loop jmp loop_condition ; unconditional l…
13 дек '17 в 00:51
2
ответа
Прочитайте главу Джона Скита о ссылках и ценностях. Все еще в замешательстве
Я прочитал раздел 2.3.2 книги Скита, и, насколько я понимаю, в C# нет такой вещи, как истинная ссылка, как в C++. Интересно отметить, что не только бит "по ссылке" мифа неточен, но и бит "объекты переданы". Сами объекты никогда не передаются ни по с…
21 июл '15 в 04:48
1
ответ
GRG нелинейный R
Я хочу преобразовать мою модель Excel Solver в модель в R. Мне нужно найти 3 набора координат, который минимизирует расстояние до 5 других заданных координат. Я сделал программу, которая вычисляет матрицу расстояний, которая выводит минимальное расс…
28 ноя '18 в 18:01
2
ответа
Оптимизирует ли Java поле, которое просто служит в качестве возвращаемого значения?
Почему я спрашиваю: Я хотел бы знать, что на стороне компилятора происходит какая-либо оптимизация, которая сделает один или другой метод более предпочтительным. Так как я прочитал этот пост, Python не оптимизирует метод для более быстрой работы. Пр…
11 май '18 в 11:46
0
ответов
R равная выборка занимает слишком много времени
Я хочу попробовать строки из разных лет, учитывая некоторые ограничения. Скажи, что мой набор данных выглядит так: library(data.table) dataset = data.table(ID=sample(1:21), Vintage=c(1989:1998, 1989:1998, 1992), Region.Focus=c("Europe", "US", "Asia"…
01 июн '16 в 13:00
6
ответов
Самый эффективный способ найти уникальные пересечения из двух разных списков ArrayLists?
У меня есть два Arraylists, A и B. ArrayList A состоит из классов, которые состоят из набора данных, включая идентификатор categoryID, Несколько элементов в A могут иметь одинаковые categoryID, CategoryID могут выглядеть так для каждого элемента в A…
28 янв '15 в 15:41
3
ответа
Найти все плитки, пересекаемые отрезком
Я должен найти все плитки, которые пересекаются отрезком линии, но алгоритм линии Брезенхэма не соответствует моим требованиям. Мне нужно найти все клетки. Мне не нужно знать точки пересечения, только сам факт пересечения. Спасибо за помощь. Я подум…
27 апр '12 в 12:01
2
ответа
Pre-commit SVN Hook + скрипт оптимизации изображения
Мне было интересно, пытался ли кто-нибудь сделать SVN-хук перед фиксацией, чтобы "смутить" изображения перед коммитом, используя SmushIt, PunyPNG или какой-либо сценарий оптимизации. Я пытался посмотреть на Google, но похоже, что никто никогда не пы…
20 дек '10 в 14:01
0
ответов
Как оптимизировать лексинг коротких строк в Python для скорости
Я пытаюсь лексировать (то есть, токенизировать) экранированные строки в чистом CPython быстро (без обращения к C-коду). Лучшее, что я смог придумать, это следующее: def bench(s, c, i, n): m = 0 iteration = 0 while iteration < n: # How do I optimi…
28 июл '16 в 20:55
3
ответа
Скользящее количество окон за интервал дат в пандах
У меня есть история проектов и связанные с ними запланированные времена начала и окончания: id planned_start planned_end 1 2017-09-12 2017-09-13 2 2017-09-12 2017-09-14 3 2017-09-12 2017-09-13 4 2017-09-13 2017-09-13 5 2017-09-12 2017-09-12 6 2017-0…
06 авг '17 в 22:08