Stack Overflow
Stack Overflow

Questions tagged [top-down]

Top-down games, also sometimes referred to as bird's-eye view, Overworld, Godview, overhead view or helicopter view, when used refers to a camera angle that shows the player and the area around them from above.

42 questions
11
votes
4 answers

Which UML diagram should I start with?

Extends Say you're looking at the 6 basic types of UML diagram (from this The Elements Of UML 2.0 Style) Class diagrams Use case diagrams State machine diagrams Activity diagram Sequence diagram Physical diagram Pretend you're insane and you feel…
bobobobo
  • 64,917
  • 62
  • 258
  • 363
10
votes
2 answers

Red Black Tree Top-Down Deletion Algorithm

I am implementing a Red Black Tree with insert, search and delete functions in O (log n) time. Insert and search are working fine. However I am stuck on delete. I found this ppt slide on the internet which shows the algorithm of RBT deletion:…
Bernice
  • 2,552
  • 11
  • 42
  • 74
7
votes
2 answers

Smallest n-bit integer c that has k 1-bits and is the sum of two n-bit integers that have g, h bits set to 1(dynamic programming)

I am trying to solve the following problem: Find the smallest n-bit integer c that has k 1-bits and is the sum of two n-bit integers that have g, h bits set to 1. g, h, k <= n To start with, n-bit integer here means that we may use all n bits,…
Y N
  • 811
  • 1
  • 6
  • 22
5
votes
3 answers

Dynamic Programming - top-down vs bottom-up

What I have learnt is that dynamic programming (DP) is of two kinds: top-down and bottom-up. In top-down, you use recursion along with memoization. In bottom-up, you just fill an array (a table). Also, both these methods use same time complexity.…
Born Again
  • 2,139
  • 4
  • 25
  • 27
3
votes
4 answers

LL(1) parser generator in OCaml

I'm looking for a LL(1) parser generator in OCaml... Can anybody help me with this?
Academia
  • 3,984
  • 6
  • 32
  • 49
3
votes
1 answer

2D Depth System Method XNA C#

I am creating a 2D Top-Down RPG game like the Legend of Zelda: A link to the past. when the player is drawn i want to update the tree depth so that it is over and under the player when the player Y position is higher or lower than the trees Y…
Lonchenzo
  • 51
  • 6
3
votes
4 answers

Parsing, which method choose?

I'm working on a compiler (language close to C) and I've to implement it in C. My main question is how to choose the right parsing method in order to be efficient while coding my compiler. Here's my current grammar:…
mentinet
  • 744
  • 3
  • 9
  • 23
2
votes
2 answers

Top Down Parsing - Java

I have been assigned a project to implement a top-down backtracking parser for any grammar which contains only one nonterminal on the RHS of its rewrite rules (e.g S -> aaSb | aaSa | aSa) So far, I have three methods, including main, that are used…
Delfino
  • 967
  • 4
  • 21
  • 46
2
votes
1 answer

Making functions with Crafty.js

I am working on a top down video game with the crafty.js game library and I keep having to repeat a piece of code to make borders and the background sprite, So i want to put it into its own seperate function and call it, the problem is whenever I do…
Benjamin Sealy-Minto
  • 39
  • 10
2
votes
1 answer

XNA Waterphysics Top-Down Hex-based grid

I'm working on a project using C#/XNA and I'm having trouble creating water-physics in an top-down hex-based grid. We're using an hex-tilemap with help of: http://www.redblobgames.com/grids/hexagons. So I thought I could implement an algoritm for…
C. Venhuizen
  • 23
  • 5
2
votes
0 answers

Using ServletContextListener with top-down JAX-WS WebService in Websphere

I have a top-down JAX-WS webservice generated in RAD 8.5 for Websphere 8.5. I would like to use ServletContextListener to initialise the log4j set-up for the webservice app deployed on websphere. I created a listener that implements…
adbdkb
  • 1,897
  • 6
  • 37
  • 66
1
vote
3 answers

In Xna, how do i reduce the size of my textures?

i have a 2d top-down game in Xna that uses a single image as it's 'arena'. The image is uses as a Texture2D, 4096*1050, and only 186kb as a png(the graphic is just a plain placeholder for now). When built, the xnb file is 24 mb. So, the question is,…
fatalwin
  • 35
  • 1
  • 4
1
vote
1 answer

Unity - Make player point toward mouse

Im making a top-down shooter, where the player moves up, down, left, and right with WASD and constantly points toward the mouse. I want the movement to be irrelevant to the direction the player is pointing, but right now thats not the case. Here is…
Ben Moon
  • 13
  • 5
1
vote
1 answer

Combining lexer with many parsers

I know a typical configuration of lexer and parser, where the lexer reads the source code and generates tokens, which are then directed to the parser, and the parser uses them as terminal symbols in its grammar productions. In a typical…
SasQ
  • 14,009
  • 7
  • 43
  • 43
1
vote
0 answers

Approach handling data that are introduced “Bottom-up” and refined “Top-down”

(This question is about strategy and high-level approach to data refining, not programming, so if it is off-topic... sorry in advance, but I couldn't find a better stackexchange community) So, we are in a (typical) scenario in which new data are…
fustaki
  • 1,574
  • 1
  • 13
  • 20
1
2 3