multivariate polynomials -凯发k8网页登录

created by andrew newell

{"relationships":[{"relationshiptype":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetmode":"","relationshipid":"rid1","target":"/matlab/document.xml"},{"relationshiptype":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetmode":"","relationshipid":"rid2","target":"/matlab/output.xml"}],"parts":[{"parturi":"/matlab/document.xml","relationship":[],"contenttype":"application/vnd.mathworks.matlab.code.document xml","content":"<?xml version=\"1.0\" encoding=\"utf-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>in</w:t></w:r><w:r><w:t> </w:t></w:r><w:hyperlink w:doclocation=\"https://www.mathworks.com/matlabcentral/cody/problems/44260-multidimensional-polynomials-convert-monomial-form-to-array\"><w:r><w:t>problem 44260</w:t></w:r></w:hyperlink><w:r><w:t>, multivariate polynomials were defined as a sum of monomial terms using|exponents|, a matrix of integers, and|coefficients|, a vector (follow the above link for an explanation). it can be useful to order the monomials. but first we need to define the total degree of a monomial as the sum of the exponents. for example, the total degree of</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>5*x</w:t></w:r><w:r><w:t> is 1 and the total degree of</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>x^3*y^5*z</w:t></w:r><w:r><w:t> is 9.</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>write a function</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"code\"/></w:ppr><w:r><w:t><![cdata[function [coeffs,exponents] = sortmonomials(coeffs,exponents)]]></w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>to sort the monomials. sort them first by descending total degree, and then for a given total degree, by lexicographical order of the exponents (by the first exponent, then the second, and so on, each in descending order). the coefficients should be sorted so they stay with the correct monomial.</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>example: consider the polynomial</w:t></w:r><w:r><w:t> </w:t></w:r><w:r><w:rpr><w:rfonts w:cs=\"monospace\"/></w:rpr><w:t>p(x,y,z) = 3*x - 2 y^2 4*z^2</w:t></w:r><w:r><w:t>, which is represented as:</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"code\"/></w:ppr><w:r><w:t><![cdata[exponents = [1 0 0; 0 0 0; 0 2 0; 0 0 2], coefficients = [3; -2; 1; 4]]]></w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>the sorted version is</w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"code\"/></w:ppr><w:r><w:t><![cdata[exponents = [0 2 0; 0 0 2; 1 0 0; 0 0 0], coefficients = [1; 3; 1; 4].]]></w:t></w:r></w:p><w:p><w:ppr><w:pstyle w:val=\"text\"/></w:ppr><w:r><w:t>you can assume that a given combination of exponents is never repeated.</w:t></w:r></w:p></w:body></w:document>"},{"parturi":"/matlab/output.xml","contenttype":"text/xml","content":"<?xml version=\"1.0\" encoding=\"utf-8\" standalone=\"no\" ?><embeddedoutputs><metadata><evaluationstate>manual</evaluationstate><layoutstate>code</layoutstate><outputstatus>ready</outputstatus></metadata><outputarray type=\"array\"/><regionarray type=\"array\"/></embeddedoutputs>"}]}

in <a href = "https://www.mathworks.com/matlabcentral/cody/problems/44260-multidimensional-polynomials-convert-monomial-form-to-array">problem 44260</a>, multivariate polynomials were defined as a sum of monomial terms using|exponents|, a matrix of integers, and|coefficients|, a vector (follow the above link for an explanation). it can be useful to order the monomials. but first we need to define the total degree of a monomial as the sum of the exponents. for example, the total degree of <tt>5*x</tt> is 1 and the total degree of <tt>x^3*y^5*z</tt> is 9.write a function<pre class="language-matlab">function [coeffs,exponents] = sortmonomials(coeffs,exponents)
</pre>to sort the monomials. sort them first by descending total degree, and then for a given total degree, by lexicographical order of the exponents (by the first exponent, then the second, and so on, each in descending order). the coefficients should be sorted so they stay with the correct monomial.example: consider the polynomial <tt>p(x,y,z) = 3*x - 2 y^2 4*z^2</tt>, which is represented as:<pre class="language-matlab">exponents = [1 0 0; 0 0 0; 0 2 0; 0 0 2], coefficients = [3; -2; 1; 4]
</pre>the sorted version is<pre class="language-matlab">exponents = [0 2 0; 0 0 2; 1 0 0; 0 0 0], coefficients = [1; 3; 1; 4].
</pre>you can assume that a given combination of exponents is never repeated.

in <https://www.mathworks.com/matlabcentral/cody/problems/44260-multidimensional-polynomials-convert-monomial-form-to-array problem 44260>, multivariate polynomials were defined as a sum of monomial terms using|exponents|, a matrix of integers, and|coefficients|, a vector (follow the above link for an explanation). it can be useful to order the monomials. but first we need to define the total degree of a monomial as the sum of the exponents. for example, the total degree of |5*x| is 1 and the total degree of |x^3*y^5*z| is 9.
write a function 
 function [coeffs,exponents] = sortmonomials(coeffs,exponents)
to sort the monomials. sort them first by descending total degree, and then for a given total degree, by lexicographical order of the exponents (by the first exponent, then the second, and so on, each in descending order). the coefficients should be sorted so they stay with the correct monomial.
example: consider the polynomial |p(x,y,z) = 3*x - 2 y^2 4*z^2|, which is represented as:
 exponents = [1 0 0; 0 0 0; 0 2 0; 0 0 2], coefficients = [3; -2; 1; 4]
the sorted version is
 exponents = [0 2 0; 0 0 2; 1 0 0; 0 0 0], coefficients = [1; 3; 1; 4].
you can assume that a given combination of exponents is never repeated.

solution stats

last submitted on dec 12, 2022

last 200 solutions

problem comments

2 comments

2 comments

on 12 sep 2017

the sorted coefficients in your example should be [1; 4; 3; -2].

william on 23 jan 2019

the test suite is also comparing against an incorrect result in the last problem.

solution comments

problem recent solvers

problem tags

community treasure hunt

find the treasures in matlab central and discover how the community can help you!

start hunting!

multivariate polynomials -凯发k8网页登录

solution stats

last 200 solutions

problem comments

solution comments

problem recent solvers

suggested problems

more from this author

problem tags

community treasure hunt

multivariate polynomials -凯发k8网页登录

solution stats

last 200 solutions

problem comments

solution comments

problem recent solvers

suggested problems

more from this author

problem tags

community treasure hunt

players

wechat