top of page
Acest site a fost creat cu instrumentul pentru creat site-uri
.com
. Creează-ți astăzi site-ul.Începe acum
Caută
  • Poza scriitoruluioanaunciuleanu
    • 22 nov. 2022
    • 1 min de citit

Minimum number of squares whose sum equals to a given number in JAVA

Starting from a number, we must return the minimum number of square numbers whose sum equals to that number.


​Input: int input = 12; Output: 3 Explanation: There are minimum 3 squares that summed equals 12: 4 + 4 + 4 = 12; 4 = 2*2.



Solution:


1. static int minimumSquares(int input) { 2. int[] minimumSquaresRequired = new int[input + 1]; 3. minimumSquaresRequired[1] = 1; 4. 5. for (int i = 2; i <= input; ++i) { 6. minimumSquaresRequired[i] = Integer.MAX_VALUE; 7. for (int j = 1; i - (j * j) >= 0; ++j) { 8. minimumSquaresRequired[i] = Math.min(minimumSquaresRequired[i], minimumSquaresRequired[i - (j * j)]); 9. } 10. minimumSquaresRequired[i] += 1; 11. } 12. return minimumSquaresRequired[input]; 13. } 14.

3 afișări0 comentarii

Postări recente

Afișează-le pe toate

Weighted Job Scheduling in JAVA

You receive a list of jobs that have three elements: start time, finish time and profit. You have to schedule the jobs with no overlapping, in order to obtain the maximum profit. Solution: 1. static

Tiling Problem in JAVA

You can use a board that is 2 x n size. The tiles are of size 2 x 1. Count the number of ways to tile the board. Tiles can be placed vertically 2 x 1 or horizontally as 1 x 2. Solution: 1. static

bottom of page