17. Dance Dance Revolution is a dance video game, first introduced in Japan by Konami in...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
17. Dance Dance Revolution is a dance video game, first introduced in Japan by Konami in 1998. Players stand on a platform marked with four arrows, pointing forward, back, left, and right, arranged in a cross pattern. During play, the game plays a song and scrolls a sequence of n arrows (←, ↑, ↓, or ➜) from the bottom to the top of the screen. At the precise moment each arrow reaches the top of the screen, the player must step on the corresponding arrow on the dance platform. (The arrows are timed so that you'll step with the beat of the song.) You are playing a variant of this game called "Vogue Vogue Revolution", where the goal is to play perfectly but move as little as possible. When an arrow reaches the top of the screen, if one of your feet is already on the AMIC PROGRAMMING correct arrow, you are awarded one style point for maintaining your current pose. If neither foot is on the right arrow, you must move one (and only one) foot from its current location to the correct arrow on the platform. If you ever step on the wrong arrow, or fail to step on the correct arrow, or move more than one foot at a time, or move either foot when you are already standing on the correct arrow, all your style points are taken away and you lose the game. How should you move your feet to maximize your total number of style points? For purposes of this problem, assume you always start with your left foot on and your right foot on ➜, and that you've memorized the entire sequence of arrows. For example, if the sequence is ↑↑↓. can earn 5 style points by moving your feet as shown below: you L ↑ R Begin! ↓ R Å R Style point! ← R L RL L Style point! ↓ RL RL RL ↓ ↓ Style point! Style point! R ↓ Style point! (a) Prove that for any sequence of n arrows, it is possible to earn at least n/4-1 style points. (b) Describe an efficient algorithm to find the maximum number of style points you can earn during a given VVR routine. The input to your algorithm is an array Arrow[1..n] containing the sequence of arrows. 133 17. Dance Dance Revolution is a dance video game, first introduced in Japan by Konami in 1998. Players stand on a platform marked with four arrows, pointing forward, back, left, and right, arranged in a cross pattern. During play, the game plays a song and scrolls a sequence of n arrows (←, ↑, ↓, or ➜) from the bottom to the top of the screen. At the precise moment each arrow reaches the top of the screen, the player must step on the corresponding arrow on the dance platform. (The arrows are timed so that you'll step with the beat of the song.) You are playing a variant of this game called "Vogue Vogue Revolution", where the goal is to play perfectly but move as little as possible. When an arrow reaches the top of the screen, if one of your feet is already on the AMIC PROGRAMMING correct arrow, you are awarded one style point for maintaining your current pose. If neither foot is on the right arrow, you must move one (and only one) foot from its current location to the correct arrow on the platform. If you ever step on the wrong arrow, or fail to step on the correct arrow, or move more than one foot at a time, or move either foot when you are already standing on the correct arrow, all your style points are taken away and you lose the game. How should you move your feet to maximize your total number of style points? For purposes of this problem, assume you always start with your left foot on and your right foot on ➜, and that you've memorized the entire sequence of arrows. For example, if the sequence is ↑↑↓. can earn 5 style points by moving your feet as shown below: you L ↑ R Begin! ↓ R Å R Style point! ← R L RL L Style point! ↓ RL RL RL ↓ ↓ Style point! Style point! R ↓ Style point! (a) Prove that for any sequence of n arrows, it is possible to earn at least n/4-1 style points. (b) Describe an efficient algorithm to find the maximum number of style points you can earn during a given VVR routine. The input to your algorithm is an array Arrow[1..n] containing the sequence of arrows. 133
Expert Answer:
Answer rating: 100% (QA)
The image youve provided describes a problem based on the video game Dance Dance Revolution and a variant of the game called Vogue Vogue Revolution VVR In this variant the player aims to move as littl... View the full answer
Related Book For
Microeconomics An Intuitive Approach with Calculus
ISBN: 978-0538453257
1st edition
Authors: Thomas Nechyba
Posted Date:
Students also viewed these programming questions
-
Planning is one of the most important management functions in any business. A front office managers first step in planning should involve determine the departments goals. Planning also includes...
-
Googles ease of use and superior search results have propelled the search engine to its num- ber one status, ousting the early dominance of competitors such as WebCrawler and Infos- eek. Even later...
-
A horizontal cantilever beam of length l and of uniform cross-section carries a uniformly distributed load of w per unit length for the full span. The cantilever is supported by a rigid prop at a...
-
Design a document in which you: Support the need for the use of analytics and cloud technology within this company. Create a workflow diagram to illustrate how analytics and cloud technology could...
-
A new program may reduce the proportion of employees who fail a computer skills course. The company that developed this program supplied materials and teacher training for a large-scale test...
-
What are some of the limitations of the traditional HR metrics?
-
Is the auditor's liability affected if the third party was unknown rather than known? Explain.
-
On January 1, 2024, Cameron Incorporated bought 10% of the outstanding common stock of Lake Construction Company for $160 million cash, giving Cameron the ability to exercise significant influence...
-
A fuel oil is analyzed and found to contain 85.0 wt% carbon, 12.0% elemental hydrogen (H), 1.7% sulfur, and the remainder noncombustible matter. The oil is burned with 20.0% excess air, based on...
-
After viewing the video(Weapons of Mass Destruction), the notion that "technology has been instrumental in creating these weapons" was repeatedly highlighted. Explain how as technology continues to...
-
Explain the differences between classical conditioning and operant conditioning.
-
If you were a member of this group, would you communicate to the supervisor that you do not approve of their language and behavior? Or would you stay silent? Explain?
-
Which of these levels of conflict refers to the internal conflict or annoyance of a human being has? Functional conflict Dysfunctional conflict Interpersonal conflict Intrapersonal conflict
-
Describe some of the effects of prenatal and early childhood malnutrition.
-
How did your group perform (B) perform relative to the best individual score in the group (D)?
-
25. A K meson at rest decays into andn particles each having a speed of 0.85 c. If a K meson travelling at a speed of 0.9 c decays, what is the maximum speed one of the pions can have? What is the...
-
Inexhaustible collections of ONPOs are not required to be capitalized or depreciated, if certain criteria are met. Why is this so, and what accounting and reporting recognition, if any, is required...
-
Consider again, as in exercise 15.5, the problem faced by a society that wants to both maximize efficiency and achieve some notion of equity. A: Suppose again that everyone has tastes over x and a...
-
Public School Teacher Salaries, Class Size and Private School Markets: In exercise 14.10, we noted that private schools that charge tuition operate alongside public schools in U.S. cities. There is...
-
We developed our first graphical model of adverse selection in the context of car insurance in section 22A.2 where we assumed that the marginal cost MC1 of providing car insurance to unsafe drivers...
-
Wallace and Hussain type estimators for the variance components of a one-way unbalanced panel data model. (a) Verify the \(E\left(\widehat{q}_{1} ight)\) and \(E\left(\widehat{q}_{2} ight)\)...
-
Using the Monte Carlo setup for the unbalanced one-way error component model considered by Baltagi and Chang (1994), compare the various estimators of the variance components and the regression...
-
Using the Harrison and Rubinfeld (1978) data published in Belsley, Kuh and Welsch (1980) and provided on the Springer website as Hedonic.xls, reproduce Table 9.1. Perform the Hausman test based on...
Study smarter with the SolutionInn App