搜索： 编号：a241833
|
| |
|
|
A241833号
|
| 平方2^2，3^2，4^2，…的贪婪剩余序列。。。 |
|
+0个
26
|
|
|
|
3, 4, 2, 0, 1, 0, 1, 0, 2, 0, 2, 0, 1, 0, 1, 3, 0, 0, 2, 0, 2, 0, 1, 0, 1, 0, 1, 3, 0, 2, 0, 0, 2, 0, 2, 0, 1, 0, 1, 0, 1, 0, 1, 3, 0, 2, 0, 0, 1, 0, 2, 0, 2, 0, 1, 0, 1, 0, 2, 0, 1, 0, 1, 3, 0, 2, 0, 0, 1, 0, 1, 0, 2, 0, 2, 0, 1, 0, 1, 0, 2, 0, 2, 0, 1, 0
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
2,1
|
|
|
评论
|
假设s=（s（1），s（2），…）是一个实数序列，对于每个实数u，最多有有限多个s（i）是<u，并且假设x>min（s）。我们将使用s的项对x应用贪婪算法。具体来说，让i（1）是索引i，使得s（i）=max{s（j）<x}，并将d（1）=x-s（i（1。如果所有i的d（1）<s（i），则将r=x-s（i（1））。否则，设i（2）是一个索引i，使得s（i）=max{s（j）<x-s（i（1））}，并将d（2）=x-s。如果所有i的d（2）<s（i），则设r=x-s（i（1））-s（i（2））。否则，设i（3）是一个索引i，使得s（i）=max{s（j）<x-s（i（1））-s（i（2））}，并将d（3）=x-s。继续计算，直到达到k，使得每个i的d（k）<s（i），并将r=x-s（i（1））-…-s（i（k））。称r为x的s-贪婪剩余，称s（i（1））+…+s（i（k））x的s-贪婪和。如果r=0，则称xs-贪婪可和。如果s（1）=min（s）<s（2），则i=2，3，…依次取x=s（i），。。。对于每个i给出一个残基r（i）；call（r（i））s的贪婪剩余序列。当s从上下文中理解时，前缀“s-”被省略。对于A241833号，s=（1^2，2^2，3^2，4^2，…）。
|
|
|
链接
|
|
|
|
例子
|
n。。。n^2。。a（n）
1 ... 1 .... （未定义）
2 ... 4。。。。3 = 4 - 1
三。。。9 .... 4 = 9 - 4 - 1
4 ... 16 ... 2 = 16 - 9 - 4 - 1
5 ... 25 ... 0 = 25 - 16 - 9
6 ... 36 ... 1 = 36 - 25 - 9 - 1
7 ... 49 ... 0 = 49 - 36 - 9 - 4
8 ... 64 ... 1 = 64 - 49 - 9 - 4 - 1
|
|
|
数学
|
z=200；s=表[n^2，{n，1，z}]；t=表[{s[[n]]，#，总计[#]==s[[n]]}&[DeleteCase[-Defensions[FoldList[If[#1-#2>=0，#1-#2，#1]&，s[[n]]，Reverse[Select[s，#<s[n]]]，0]]，{n，z}]；r[n]：=s[[n]]-总计[t[[n]][[2]]]；tr=表格[r[n]，{n，2，z}](*A241833号*)
c=表格[长度[t[[n]][[2]]]，{n，2，z}](*A241834号*)
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.005秒内完成
|
