Archive for the ‘算法之美’ Category
To the Max
Description:
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the sub-rectangle with the largest sum is referred to as the maximal sub-rectangle.
As an example, the maximal sub-rectangle of the array:
To the Max
Description:
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all the elements in that rectangle. In this problem the sub-rectangle with the largest sum is referred to as the maximal sub-rectangle.
As an example, the maximal sub-rectangle of the array:
Last week, just have a problem that how to try MasterMind problem by using genetic algorithm. The description of mastermind in below:
The game has two player: the codemaker, and the codebreaker. The codemaker select a “word”, four letters long, from the range A..F referred to as the “code”. Duplicates are allowed. The code is not visible to the codebreaker, who has a limited number of attempt to guess it. After each guess, the code maker provides feedback by specifying how many letters were correct and in the right position, as well as how many were correct but not in the right position. http://en.wikipedia.org/wiki/Mastermind_(board_game)
Last week, just have a problem that how to try MasterMind problem by using genetic algorithm. The description of mastermind in below:
The game has two player: the codemaker, and the codebreaker. The codemaker select a “word”, four letters long, from the range A..F referred to as the “code”. Duplicates are allowed. The code is not visible to the codebreaker, who has a limited number of attempt to guess it. After each guess, the code maker provides feedback by specifying how many letters were correct and in the right position, as well as how many were correct but not in the right position. http://en.wikipedia.org/wiki/Mastermind_(board_game)
test
This is a test!
test
This is a test!