User Profile

Collapse

Profile Sidebar

Collapse
Arpit Tarang
Arpit Tarang
Last Activity: Aug 26 '10, 04:41 PM
Joined: Aug 25 '10
Location:
  •  
  • Time
  • Show
  • Source
Clear All
new posts

  • Arpit Tarang
    replied to Coin flipping game: Optimization problem
    in C
    Well it was given in the question that it is always possible..
    See more | Go to post

    Leave a comment:


  • Arpit Tarang
    replied to Coin flipping game: Optimization problem
    in C
    I meant this:
    Since the order of flipping doesn't matter, and making a move on a coin twice is like not making a move at all, we can just find all distinct combinations of flipping coins, and minimizing the size of good combinations(go od meaning those that give all tails).

    This can be done by making a set consisting of all coins, each represented by an index.(i.e. if there were 20 coins in all, this set would contain 20 elements,...
    See more | Go to post

    Leave a comment:


  • Arpit Tarang
    started a topic Coin flipping game: Optimization problem
    in C

    Coin flipping game: Optimization problem

    This came in a competition:
    There is a rectangular grid of coins, with heads being represented by the value 1 and tails being represented by the value 0. You represent this using a 2D integer array table (between 1 to 10 rows/columns, inclusive).

    In each move, you choose any single cell (R, C) in the grid (R-th row, C-th column) and flip the coins in all cells (r, c), where r is between 0 and R, inclusive, and c is between 0...
    See more | Go to post
No activity results to display
Show More
Working...