c++ - Combinations of Multiple Vector's Elements Without Repetition -

-

I have the number of N vectors, say 3, and they have n elements (not necessarily the same amount) . I have to choose X amount of combinations between them. Choose from vector 2 [n] example: 

 std :: vector & lt; Int> v1 (3), v2 (5), v3 (2);

Can not be a combination from a vector, such as v1 [0] and v1 [1]. how can I do this? I have tried to do everything, but it does not seem to be.

If I understand you correctly, then you have en vectors, each one of the different elements With (call ith vector C-shaped) and you to select the M combination of elements of these vectors without recurrence. Each combination will be elements of N elements, each element from each vector.

The number of possible permutations in this case is a vector-sized product, due to the lack of any type of equation, I call in 'P' and calculate in C ++: 

  std :: vector & lt; Size_t> S (n); // ... populate s ... size_t p = 1; For (size_t i = 0; i

So now between the problem 0 and P -1, M becomes one of the different numbers, then converts all those M numbers into the original vectors in the N index. I can think of some ways to calculate those M numbers, perhaps the easiest way to maintain random numbers, unless you can not find separately (effectively denial sample from distribution).

A little more complex part we can do to convert each of our M number into a vector of the index. 

  size_t m = / * ... from M One * /; Std :: vector & lt; Size_t> Indices_m (n); For (size_t i = 0; i

Which usually has chops in the chucks for each index, such as when 2D arrays are represented as 1D arrays.

Now if we can get N = 3 examples we can get 3 elements of our permutation with

v1 [index [0]] v2 [index [1]] v3 [ Index [2]]

Many different values ​​of M as required as the creation.


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

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

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