algorithm - What is a decent beginner graph puzzle? -

-

i'm trying more acquainted problems require graphs solved (are best solved graphs).

if has old acm programming competition problem utilized graphs, or have problem found particularly enlightening worked out appreciate it. want familiarize myself graphs, identifying graph-type problems , able utilize basic graph traversal algorithmns.

anyone have sweet problem can send way?

i found book extremely useful (amazon link): programming challenges

not give pretty indepth explanation of graphs, trees, basic data structures gives handful of programming challenges involving each type! document more useful me textbook!

here of graph problems in it:

problems involving graph traversal:

  • bicoloring : pg 203
  • playing wheels : pg 204
  • the tourist guide : pg 206
  • slash maze : pg 208
  • edit step ladders : pg 210
  • tower of cubes : pg 211
  • from dusk till dawn : pg 213
  • hanoi tower troubles (again!) : pg 215

problems involving graph algorithms (dijkstra's, min spanning tree, etc):

  • freckles : pg 231
  • the necklace : pg 231
  • fire station : pg 234
  • railroads : pg 235
  • war : pg 237
  • the grand dinner : pg 241

Comments

Post a Comment

Popular posts from this blog

c++ - How do I get a multi line tooltip in MFC -

-
right now, have tool tip pops when hover on edit box. problem tool tip contains multiple error messages , in 1 long line. need have each error message on own line. error messages contained in cstring new line seperating them. my existing code below. bool ontooltiptext(uint, nmhdr* pnmhdr, lresult* presult) { assert(pnmhdr->code == ttn_needtexta || pnmhdr->code == ttn_needtextw); // need handle both ansi , unicode versions of message tooltiptexta* pttta = (tooltiptexta*)pnmhdr; tooltiptextw* ptttw = (tooltiptextw*)pnmhdr; // tchar szfulltext[256]; cstring strtiptext=_t(""); uint nid = pnmhdr->idfrom; if (pnmhdr->code == ttn_needtexta && (pttta->uflags & ttf_idishwnd) || pnmhdr->code == ttn_needtextw && (ptttw->uflags & ttf_idishwnd)) { // idfrom hwnd of tool nid = ::getdlgctrlid((hwnd)nid); } //m_errprojaccel[ch] contains 1 or more error messages each...
Read more

asp.net - In javascript how to find the height and width -

-
i having .aspx , masterpage page. in masterpage loading aspx page . in aspx page design using generating table structure using code-behind server in javascript how find height , width . regards, kumar if you're looking table height , width, should it var tbl = document.getelementbyid('tbldemo'); alert(tbl.offsetwidth + '\n' + tbl.offsetheight);
Read more

c# - DataTable to EnumerableRowCollection -

-
i have datatable according client requirement can contain invalid date "00/00/1999",null,empty string.(typed datset) when collect them enumerables wish convert of invalid forms empty string. (i.e) enumerablerowcollection<datarow> query = order in _table.asenumerable() select new { orderdate= string.isnullorempty(convert.tostring(order.field<datetime>("orderdate")) || (how check date invalid date) ? string.empty : order.field<datetime>("orderdate") } how check whether date valid date or not? datetime.tryparse...like given current code: datetime date; enumerablerowcollection<datarow> query = order in _table.asenumerable() select new { orderdate= string.isnullorempty(convert.tostring(order.field<datetime>("orderdate")) || !datetime.tryparse(convert.tostring(order.field<datetime...
Read more