optimal algorithm strategy for a 2 player game -


this question came across in 1 of online coding contests:

this 2 player game . there 2 breeds of warriors start off "a" , "b". given n cities , each city i has w[i] number of warriors (which can either of breed or b) . each warrior j in city has strength s[j] .

the first player has choose breed of warrior . second player gets other breed .in turn , player must choose city , warrior in city of choosen breed.

one player choose breed of warrior , city start game . warrior kill every other warrior of city less strength him irrespective of breed. @ end die. next , second player choose city , breed , same. continues until there no more moves left.

the first player has decide breed of warrior choose wins or if there no way him win if opponent plays optimally.

what optimal algorithm strategy first player win.

example -

let there 1 city (c1) 2 warriors- w1 of strength 10 , breed a , w2 of strength 15 , breed b.

the first player chose breed b warrior kill other warrior , hence second player won't have warrior choose from.

from description optimal solution easy. each warrior in city pick highest power warrior. count top warriors each city , whatever breed has best warriors win.


Comments

Post a Comment

Popular posts from this blog

javascript - RequestAnimationFrame not working when exiting fullscreen switching space on Safari -

request animation frame stops working when exiting fullscreen clicking on original space's safari window. fine if fullscreen mode canceled escape key or calling cancelfullscreen(). steps reproduce: open https://dl.dropboxusercontent.com/u/769042/prezi/safari-fullscreen.html click "draw raf", kittie appears click "fullscreen", go fullscreen click "draw raf", kittie appears go space original safari was, showing "click exit fullscreen mode", click anywhere, out fullscreen click "draw raf", nothing happens what handling click calling: window.requestanimationframe(draw); which draws on canvas context: function draw() { ctx.drawimage(img, math.random()*500|0, math.random()*400|0, 100, 100); } i checked .hidden , .visibilitystate, updated correctly. tested on osx 10.9.3, safari 7.0.4 (9537.76.4). has workaround/solution other switching old settimeout? this sounds webkit bug 88940 : using reque
Read more

Python ctypes access violation with const pointer arguments -

i have api i'm trying wrap in python (2.7.6 on win7) code using ctypes. here's api: client_dllfunc bool clientapi search_exporttoclipcopy(clienthsearch handle, int channel, lpctstr filename, const time_t& from, const time_t& to, const bool* cameras, int length, bool usepassword, lpctstr password, bool includetextin = false, bool excludeplayer = false); the issue i'm having cameras argument; , i've had issue other const pointer arguments well. here's how i'm wrapping api: def search_exporttoclipcopy(self, hsearch, csearch, filename, tfrom, tto, cameras, length, usepassword, password, includetextin=true, excludeplayer=false): exporttoclipcopy = self.sdkdll.search_exporttoclipcopy exporttoclipcopy.argtypes = [c_int, c_int, c_wchar_p, c_long, c_long, pointer(c_bool), c_int, c_bool, c_wchar_p, c_bool, c_bool] exporttoclipcopy.restype = c_bool exporttoclipcopy(hsearch, csearch, filename, tfrom, tto, cameras, length, usepassword, pass
Read more