algorithm

Ultrabook Part 2: Intel® VTune™ Amplifier XE 2011 with Windows 8* and Visual Studio* 2012 RC

As I continue to explore different Ultrabook capabilities, in this blog I decided to look into a powerful threading and performance optimization tool for C/C++, .NET, and FORTRAN developers who need to understand an application's serial and parallel behavior to improve performance and scalability: Intel® VTune™ Amplifier XE 2011.

Scalable parallel genetic algorithm for identifying sequences construction

The task of constructing of identifying sequences for synchronous sequential circuits is one of the central problems in the design process. Genetic algorithm (GA) is one of the possible solutions of this task. It uses simulation of digital circuits to value the quality of potential solutions. Due this fact GA of input sequences generation are very slowly. In this paper we propose parallel versions of GA of this type that adapted for multi-core workstations. In our approach we organize several parallel threads.

Алгоритм поиска максимальной подматрицы в периодической матрице со сложностью O(np)

Пусть матрица называется периодической, если ее элементы являются циклическим повторением некоторой последовательности чисел.

Задача: дана периодическая матрица произвольного размера, необходимо найти подматрицу, сумма элементов которой максимальна.


В дальнейших рассуждениях используется матрица (конкретные числа заменены номерами):


С чего начнем?

Assine o algorithm