Design an algorithm to assemble a jigsaw puzzle

Assignment Help Basic Computer Science

Reference no: EM131245496

Design an algorithm to assemble a jigsaw puzzle. Assume that each piece has four sides, and that each piece's final orientation is known (top, bottom, etc.). Assume that you have available a function
bool compare(Piece a, Piece b, Side ad) that can tell, in constant time, whether piece a connects to piece b on a's side ad and b's opposite side bd. The input to your algorithm should consist of an n × m array of random pieces, along with dimensions n and m.

The algorithm should put the pieces in their correct positions in the array. Your algorithm should be as efficient as possible in the asymptotic sense. Write a summation for the running time of your algorithm on n pieces, and then derive a closed-form solution for the summation.

Reference no: EM131245496

Questions Cloud

Modify the binary search routine to return the position : Be sure that your algorithm is Θ(log n), that is, do not resort to sequential search once an occurrence of K is found.

Short-run aggregated curve shifted to the right : Suppose that last year $1 US exchange for 2.2 Euros. this year, however, $1 exchange for 2.3 euros. as a result of this stronger dollar, the United States' short-run aggregated (SRAS) curve shifted to the right. Why did a stronger dollar cause SRAS t..

What is the maximum lease payment that your firm can afford : What is the maximum lease payment that your firm can afford to offer in the negotiations? - What is the minimum lease payment that you think the leasing company can accept in the negotiations?

What it would mean to make a type i error in the situation : Explain what it would mean to make a Type I error in this situation. Then explain what it would mean to make a Type II error in this situation.

Design an algorithm to assemble a jigsaw puzzle : The algorithm should put the pieces in their correct positions in the array. Your algorithm should be as efficient as possible in the asymptotic sense. Write a summation for the running time of your algorithm on n pieces, and then derive a closed-..

The monthly interest rate and nominal annual interest rate : Josh borrows $1000. To repay the amount, he makes 12 equal monthly payments of $93.12. Determine the following: Draw the cash flow diagram. The monthly interest rate. The nominal annual interest rate.

Compute average memory access time of the processor : CSC531 Computer Architecture - What is the overall speedup by using the floating-point processor and What is the total size of the cache (in KB)?

What the organization can do to ensure compliance with act : In order to address these questions, you have decided to prepare a presentation that clarifies how each of the acts applies to the organization. For this assignment, you will create a PowerPoint presentation of at least 10 slides with at least 20..

Estimate minimum rate of return on equity that is acceptable : Your firm has been approached to become an equity participant in a leveraged leasing deal. You need to estimate the minimum rate of return on equity that is acceptable.

User Account

All Pages