回答編集履歴
1
追記
test
CHANGED
|
@@ -61,3 +61,49 @@
|
|
|
61
61
|
|
|
62
62
|
|
|
63
63
|
f を javascript (node.js) で書き、動作を試してみたのが↑です。
|
|
64
|
+
|
|
65
|
+
|
|
66
|
+
|
|
67
|
+
追記：
|
|
68
|
+
|
|
69
|
+
数学的なことをだらだらと述べます。
|
|
70
|
+
|
|
71
|
+
|
|
72
|
+
|
|
73
|
+
f(n) = m が n 個与えられたとき、それを満たす x の多項式はいくつも存在します。
|
|
74
|
+
|
|
75
|
+
一般的には n 個に対しては (n - 1) 次多項式で、それが可能です。
|
|
76
|
+
|
|
77
|
+
(2点なら、1次式で可能になる)
|
|
78
|
+
|
|
79
|
+
|
|
80
|
+
|
|
81
|
+
参考
|
|
82
|
+
|
|
83
|
+
- ニュートン補完 [https://ja.wikipedia.org/wiki/%E3%83%8B%E3%83%A5%E3%83%BC%E3%83%88%E3%83%B3%E8%A3%9C%E9%96%93](https://ja.wikipedia.org/wiki/%E3%83%8B%E3%83%A5%E3%83%BC%E3%83%88%E3%83%B3%E8%A3%9C%E9%96%93)
|
|
84
|
+
|
|
85
|
+
|
|
86
|
+
|
|
87
|
+
ここでの質問の場合は、６つの f(x) = m があたえられているので 5 次多項式の答えが存在するはずです。
|
|
88
|
+
|
|
89
|
+
|
|
90
|
+
|
|
91
|
+
しかし、ここでの質問のケースでは、 ほとんど直線であり、その直線を途中でちょっとずらすだけで条件をみたすことができます。
|
|
92
|
+
|
|
93
|
+
ずらす操作を if での条件分岐で記載することも可能です。
|
|
94
|
+
|
|
95
|
+
普通の多項式はすべてなだらかなグラフになりますが、なだらかにならない式として
|
|
96
|
+
|
|
97
|
+
|x| とか sgn(x) とか floor(x) とか ディリクレ関数 ... があります。
|
|
98
|
+
|
|
99
|
+
|
|
100
|
+
|
|
101
|
+
ここでは、 sgn(x) (x が正なら 1, 負なら -1, 0 なら 0 を返す) を利用することで、直線をずらす処理を数式で
|
|
102
|
+
|
|
103
|
+
表現してみたのです。
|
|
104
|
+
|
|
105
|
+
floor(x) をつかっても、直線をずらすことを表現できる気もします。
|
|
106
|
+
|
|
107
|
+
|
|
108
|
+
|
|
109
|
+
|