GitHub - LoveYiLianCode/quantization: 把序列{1 2 3 4 5}量化成{2 2 3 3 3}，各数值量化后的误差是-1、0、0、1、2。那么，误差平方之和是1+0+0+1+4=6。但是，如果量化成{2 2 3 4 4}，那么误差平方之和是1+0+1+0+1=3。接下来请编写程序，求用s个数值量化给定序列后，误差平方之和的最小值。输入第一行输入测试用例的个数C（1<=C<=50）。各测试用例的第一行输入序列的长度n（1<=n<=100），以及可使用的数值个数s（1<=s<=10）。第二行输入序列的n个整数，且序列的所有数值是1000以下的自然数。输出每个测试用例将在1行内输出用s个数值量化给定序列时产生的最小误差平方之和。

LoveYiLianCode / quantization Public

Notifications You must be signed in to change notification settings
Fork 0
Star 0

把序列{1 2 3 4 5}量化成{2 2 3 3 3}，各数值量化后的误差是-1、0、0、1、2。那么，误差平方之和是1+0+0+1+4=6。但是，如果量化成{2 2 3 4 4}，那么误差平方之和是1+0+1+0+1=3。接下来请编写程序，求用s个数值量化给定序列后，误差平方之和的最小值。输入第一行输入测试用例的个数C（1<=C<=50）。各测试用例的第一行输入序列的长度n（1<=n<=100），以及可使用的数值个数s（1<=s<=10）。第二行输入序列的n个整数，且序列的所有数值是1000以下的自然数。输出每个测试用例将在1行内输出用s个数值量化给定序列时产生的最小误差平方之和。