Ocaml implementation advice for an algorithm on sets -

-

I have a problem in converting the following algo into the ocm. I used the set to implement this algorithm. Make (String) <

This is really .. Help will be highly appreciated 

    for all n, [n] = out [N] = Ø w = {set of all nodes} empty n = w.pop () outside [n] = ∪ n '∈ succ [n] in [n [n] = use [n] ∪ (outside [ N] - DIF [N]] If changes in [N], for all predecessors, w.push (M) and  [N] = Ex [n] = Ø w = {all set in n / pre> 

  in all nodes Repeat from empty n = w.pop () use [n] = [n] ∪ in [n] = [n] [n] in [n] = ∪ n '∈ succ [n] [n] (outside [n] - def [n ]) If the change is in [n], then for all the predecessors, w.push (m) end

It is difficult for me to tell that in fact here What is happening is that I think there are some alignment problems with your text - until the empty two Nights should repeat next 5lines, right? And how and how to work out, they seem like arrays for me? Apart from those shortcomings, I will follow some common rules that I have adopted.

I have to translate numerical methods into functional languages ​​in C and Fortran algorithms and I have some suggestions for you.

0) Define the datatypes being used. This will really help you in the next step (after spoiler: searching for functional creation) After detecting the datatype, you can more accurately define functional constructs that you will eventually apply.

1) View folders, recursive and maps for functional structures, and when to use them. For example, I for all predecessors is one times (unsure that it is folded in a tree or a list, but none, one-fold). While loops are a good place for recursion - but do not worry about making tail calls, you can modify the parameters later to follow these requirements. Do not worry about being 100% pure. Remove enough impure construction (reference or array) to feel algorithm in a functional way.

2) Write the any part of the algorithm which you can do. Leave blank work, add dummy value, and just apply what you know - then you can ask better, more informed questions.

3) It is a good opportunity to write it again that you have left some functional creation or used an array or reference, where you now feel that you can use a list or You can set or pass an accumulator. You may have defined a list, but later you feel that you can not access it randomly (okay, it will be very harmful), or it should move forward and backward (one for a zip good place). Either way, when you finally get it, you will know, and your face should have a grin of ears-to-ears.


Comments

Post a Comment

Popular posts from this blog

c# - How to capture HTTP packet with SharpPcap -

-
I would like to capture all incoming HTTP packets on my machine. To do this, I am using SharpPcap which is a WinPcap The cover is. SharpPcap works very well, but it captures TCP packets and what it wants to do for me is a very low level. Does anyone know how can I easily get full HTTP requests / reactions from all these TCP packets? Thanks SharpPcap is already able to capture the packet in the same way That's what the virus does (just in the code instead of the GUI). And you can either either parse them directly or you can put them in the drive in the common .pcap file format. The steps to parse the capture are: Open a connection at any time Loop a while Or start capturing using an event callback Parsing the raw packet for the type you want If you are reading .PPP dump files In addition to calling you an offline capture reader is almost the same, there is no need to select an interface, and you can set the majority There is no need to do the modes. All st
Read more

jquery - SimpleModal Confirm fails to submit form -

-
I am trying to confirm jQuery to show yes / no confirmation when I submit a form. I had modified (in the last list) to capture and block form submissions. However, it only works with jQuery 1.2.6, a recent upgrade stops 1.3.2, if yes is clicked, then by submitting the form. But I can not understand what is wrong / inconsistent in my code now. Demo (which works in both versions of a simple window.href implementation). $ (document) .ready (function () {$ ('input.delete'). Click (function (e) {e.preventDefault (); var target = $ (e .target); Confirm ("Really delete this event?", Function () {target.click ()});});}); How about something like this? The idea of ​​catching clicks (and fire!) On the submitted event is not click event. $ (document) .ready (function () {$ ('# myForm'). Submit (function () {var f = this; Confirm (" Remove? ", Function () {$ (f). Submit ();}) Return; Return the initial session;}}}}; Hope That this is som
Read more

php - Multiple Select with Explode: only returns the word "Array" -

-
By using Wordpress I have created a multiple selection box so that users can select categories to exclude. When the page is initially loaded, I see my predefined default option. However, when I select a new value and I save ... I only see the word "Array" and have not chosen anything else? & lt; Class = "amultiple" id = "& lt; php echo $ value ['id'] ;? gt;" name = "& gt; php echo $ value ['id'] ;; gt; []" Multiple = "multiple" size = "8" & gt; & Lt ;? Php global option; Foreign currency ($ value as value $) {if (get_settings ($ value ['id']) === FALSE {$$ value ['id'] = $ value ['std']; } And {$$ value ['id'] = get_settings ($ value ['id']); }} $ Ranges = & amp; Amp; Categories ('type = post & orderbiz = name & amp; hide_empty = 1'); If ($ ranges) {$ ex_cat = implode (',', $ tt_cat_exclude); Forex Currency ($ range a
Read more