php - Algorithm to mix any list of string (array) -

-

I have to find out what is the best algorithm for creating a list of all combinations of an array in PHP.

I want all possible combinations of elements in the original array. Duplicate question only seek permutations The difference is that I want to include it, for example, "22", while "22" is not in the element of permutation of this array.

Here is an example: 

  Input: 1, 2, 3

Then the output will be 

  Output: 1, 2, 3, 11, 12, 13, 21, 22, 23, 31, 32, 33, 111, 112, 113, 121, 123 ... to 333.

This question is different, because this question wants to combine all the combinations of array to a certain length, not all the serials of the array, until a certain length. Specifically, the linked question, for example, "11" or "332" will never return, while the question also seeks to obtain these values ​​as output.

This problem can be solved by typing the recursive function, where you can combine an array of combinations with a small On a combination of length, make up to a certain length. There is a special case for the length of 1. In that case, the array of combinations is similar to the original array. For all other lengths, we calculate the composition length to 1 less string than the current length, and add all the combinations of the current length. 

  function combi ($ arr, $ length) {if ($ length == 1) {return $ arr; } And {$ small = cogi ($ arr, $ length - 1); $ New = array (); Foreign currency ($ prefix $ small) {if (strollon ($ prefix) == $ length - 1) {foreach ($ suffix as $ suffix) {$ new = $ prefix $ suffix}; }}} Return array_merge ($ small, $ new); }} $ A = array ("1", "2", "3"); Var_dump (comb ($ a, count ($ a)));

This is not the fastest way, because you will loop through a rising list, while most elements become irrelevant to the creation of new strings. In addition, if your input is anything other than the strings, then you end up with the stars of a mixed array and the type of element you have started with.

This code is working.


Comments

Post a Comment

Popular posts from this blog

java - org.apache.http.ProtocolException: Target host is not specified -

-
I have written a simple httprequest / response code and I am getting this error below: I used to type in my classpath httpclient, httpcore, common -Codecs and general logging. I am very new to Java and I do not know what's going on here. Please help me. code: import org.apache.http.client.HttpClient; Import org.apache.http.client.methods.HttpGet; Import org.apache.http.HttpResponse; Import org.apache.http.impl.client.HttpClientBuilder; Import org.apache.http.Header; Import org.apache.http.HttpHeaders; Public class UnshorteningUrl {public static zero main (string [] args throws exception {HttpGet request = zero; HTTP Client Client = HTTP ClientBuilder.credit (). Build (); Try {Request = New HTTP Gate ("trib.me/1lBFzSi"); HttpResponse httpResponse = client.execute (request); Header [] header = httpResponse.getHeaders (HttpHeaders.LOCATION); // Preconditions.checkState (headers.length == 1); String new url = header [0] .getValue (); System.out.println ("new url...
Read more

java - Gradle dependencies: compile project by relative path -

-
Is it possible to specify a dependency on another gradeal project in the granular (in android studios) outside the current project limits? For example, with a relative path like this: dependence {collection project ('../../ stdlib / dagger'}} MyApp (path / user / foo / workspace / mypad) The app (Path / User / Foo / Workspace / MyPass / App) And I have an Android Library Project with 3 subdomules: stdlib (path is / user / foo / Utilities (Path / User / Foo / Workspace / Stadlib / Utilis) http (Path / User / Foo / Workspace / Stadlib / HT) / Li> What I have to do is compile the Dagger, Util, http module in the MyApp project. The Stidelib Library module under heavy development And MyApp will grow in the form of Growth, so I do not want to push them into a Mewen repository. I am a little change. is likely to add another Gredle projects in some way? I will push the study library into the Maven repository after the source is in search of a temp...
Read more

ruby on rails - Object doesn't support #inspect when used with .include -

-
So I have participated in a glitch error that I do not even know how to debug. I am very new to the railing, so it has kicked my ass well when I use the .includes (school) seen by the student, it gives a blue box error, But when I look at any other model and .includes (school) , the school works just fine. class student & lt; ActiveRecord :: Base has has_many: relationships, foreign_key: "liker_id", dependent :: has_many: matches, foreign_key: "student_1_id", dependent :: deleted belong_to: school belong_to: conference belong_to: would_you_rather belong_to: home city belong_to: year is_to: Major and class school & lt; on the console activatecord :: Affiliate for the base: conference includes: respondent, class: "school", foreign_key: "rival_id" (e.g. For: School) Select SQL generated Select "School". * "School" from "school" "ID" IN (1) error message back NoMethodError: u...
Read more