math - Multinomial Generation of Degree n -
I am basically looking for a conference function which will calculate multi-dimensional numbers by one degree and digits.
Example
2 variables; 2 degrees: x ^ 2 + y ^ 2 + x * y + x + y + 1
thanks.
see Knuth the art of computer programming , Volume 4, one in Fiscal 3 For the wider answers.
Brief answer: It is enough that in all multilateral expressions with degrees n with the variable exactly d. Then, for your problem, you can either add the answer with the degree, or add a dummy variable "1".
The problem of making all the expressions with the degree is D, so that's just one of the generating commands all ordered split (i.e., x 1 + ... + All non-integer integer solutions for x n = d), and this can be done with a simple back tracking algorithm. ("Depth-First Search")
Comments
Post a Comment