Diberikan vektor n
nilai (x1,x2,x3,...,xn)
mengembalikan penentu matriks Vandermonde yang sesuai .
Penentu ini dapat ditulis sebagai:
Detail
Program / fungsi Anda harus menerima daftar angka floating point dalam format apa pun yang memungkinkan untuk panjang variabel, dan output penentu yang ditentukan.
Anda dapat mengasumsikan bahwa input serta output berada dalam kisaran nilai yang didukung bahasa Anda. Jika bahasa Anda tidak mendukung angka floating point, Anda dapat mengasumsikan bilangan bulat.
Beberapa test case
Perhatikan bahwa setiap kali ada dua entri yang sama, determinannya adalah 0
karena ada dua baris yang sama dalam matriks Vandermonde yang sesuai. Terima kasih kepada @randomra karena menunjukkan testcase yang hilang ini.
[1,2,2,3] 0
[-13513] 1
[1,2] 1
[2,1] -1
[1,2,3] 2
[3,2,1] -2
[1,2,3,4] 12
[1,2,3,4,5] 288
[1,2,4] 6
[1,2,4,8] 1008
[1,2,4,8,16] 20321280
[0, .1, .2,...,1] 6.6586e-028
[1, .5, .25, .125] 0.00384521
[.25, .5, 1, 2, 4] 19.3798828
[1,2,2,3] => 0
:: dua elemen yang sama dalam array, untuk menguji apakah kode memeriksa perbedaan sendiri ( xi-xi
) hanya dengan membandingkan 0
.