graph - sorting algorithm for the following? -


so, trying solve following problem:

http://codeforces.com/contest/510/problem/b

i solve way:

  1. create graph g each vertex represents letter alphabet.
  2. insert directed edge v1 v2 g iff there exist 2 words in given sequence such w1 = prefix v1 suffix1, w2 = prefix v2 suffix2 , w1 precedes w2 in given sequence. should figure out how make step efficient. believe can done in o(sum on length of each word)
  3. return true if g can sorted topologicaly.

-

Comments

Post a Comment

Popular posts from this blog

c# - SharpDX Toolkit models rendering inside out -

a little while ago decided switch xna sharpdx toolkit actively being supported , quite similar xna. while i've had no trouble @ creating 2d games decided attempt basic 3d game. can both model , it's texture load when renders shows texture on side facing away camera doesn't show @ in between. this code using set environment. vector3 cameraposition = new vector3(0, 0, -10f * 2.5f); vector3 cameratarget = vector3.zero; boundingsphere modelbounds = model.calculatebounds(); float fovangle = mathutil.degreestoradians(45); float aspectratio = (float)graphicsdevice.backbuffer.width / graphicsdevice.backbuffer.height; float near = 0.01f; float far = 100f; float scaling = 10f / modelbounds.radius; matrix translation = matrix.scaling(scaling) * matrix.rotationy((float)gametime.totalgametime.totalseconds) * matrix.translation(0, -modelbounds.center.y * scaling, 0); matrix lookat = matrix.lookatlh(cameraposition, cameratarget, vector3.u...
Read more

c# - ajax - How to receive data both html and json from server? -

i have referenced this topic , doesn't solve problem. i'm using mvc 5 c#. have used code receive data server data type json . $.ajax({ url: "/mycontroller/myaction", type: "post", datatype: "json", success: function (data) { if (data.result) { alert('successfull'); } else { alert(data.ex); } } }); and controller code: [httppost] public actionresult myaction() { try { return json(new { result = "true", ex = "" }); } catch (exception e) { return json(new { result = "false", ex = e.message }); } } i use way data type html: $.ajax({ url: "/mycontroller/myaction", type: "post", datatype: "html", success: function (data) { $(".mydiv").append(data); } }); and controller should be: [httppost] public actionresult myaction() { return partialview("_...
Read more