33,008
社区成员
发帖
与我相关
我的任务
分享发个题目耍耍，medie number
呵呵，发个简单题，活跃一下气氛。
medie number.
对一个k位的数N，设其十进制形式是d[1]d[2]...d[k]，那么，定义如下的数列：
d[n]=d[n-k]+d[n-(k-1)]+...+d[n-1] n>k
于是，数列d[n]是一个类fibonacci数列。
如果数列d[n]中的某个项d[i]=N，则就称N是一个medie number。
例如，14就是一个medie number。因为：1+4=5,4+5=9,5+9=14。
同理，19也是一个medie number。
1)：请求出10^19以内的所有medie number.
2)：请求出一个30位以上的medie number.
medie number.
对一个k位的数N，设其十进制形式是d[1]d[2]...d[k]，那么，定义如下的数列：
d[n]=d[n-k]+d[n-(k-1)]+...+d[n-1] n>k
于是，数列d[n]是一个类fibonacci数列。
如果数列d[n]中的某个项d[i]=N，则就称N是一个medie number。
例如，14就是一个medie number。因为：1+4=5,4+5=9,5+9=14。
同理，19也是一个medie number。
1)：请求出10^19以内的所有medie number.
2)：请求出一个30位以上的medie number.
...全文
请发表友善的回复…
发表回复
yaos 2008-10-07
- 打赏
- 举报
呵呵
不错的题目
不错的题目
mmyyy 2008-09-25
- 打赏
- 举报
看来还是先去学一哈数学在来看了哦!
tiancai1 2008-09-18
- 打赏
- 举报
留名
laihaibin08 2008-09-12
- 打赏
- 举报
顶帖
留名
留名
sorrykick 2008-09-12
- 打赏
- 举报
学习中~~但是还没有看懂!!
aoyihuashao 2008-09-12
- 打赏
- 举报
omg
JackHsiang 2008-09-11
- 打赏
- 举报
偶滴神啊，貌似很复杂！！
bbbbbb888888 2008-09-11
- 打赏
- 举报
很数学
poi_9 2008-09-10
- 打赏
- 举报
很有挑战性的题目
jack09596 2008-09-10
- 打赏
- 举报
MARK
fg5885 2008-09-10
- 打赏
- 举报
有没有什么比较好的做整数规划的软件
guoyuanzheng88 2008-09-10
- 打赏
- 举报
不太明白
liangbch 2008-09-10
- 打赏
- 举报
Mark
JaneThink 2008-09-09
- 打赏
- 举报
这么强大的运算要求，恐怕不是PC机所能承受的，不过我会编程试试~~
medie2005 2008-09-09
- 打赏
- 举报
who is cache?
ljs_forest1984 2008-09-09
- 打赏
- 举报
问题的确可以转化为整数规划，如楼主所说,可以变成：
B01*b[k]+B02*b[k-1]+...+B0k*b[1]=10^(k-1)*b[1]+10^(k-2)*b[2]+...+10^0*b[k] ，其中，
0 <=b[i] <=9 0 <i <=k ，
解这个问题，如果用规划软件的话，可以使用lindo软件,求解这个问题很方便．
（或者是lingo，在参加全国数学建模大赛的时候，用lingo比较多）
顺便赞一个，cache确实是高手，佩服！！
B01*b[k]+B02*b[k-1]+...+B0k*b[1]=10^(k-1)*b[1]+10^(k-2)*b[2]+...+10^0*b[k] ，其中，
0 <=b[i] <=9 0 <i <=k ，
解这个问题，如果用规划软件的话，可以使用lindo软件,求解这个问题很方便．
（或者是lingo，在参加全国数学建模大赛的时候，用lingo比较多）
顺便赞一个，cache确实是高手，佩服！！
fg5885 2008-09-09
- 打赏
- 举报
我是mathe的粉丝
mhhjuy 2008-09-09
- 打赏
- 举报
没看明白
ljs_forest1984 2008-09-09
- 打赏
- 举报
呵呵，打错了，是mathe,他给出了一些结果，可惜没有把他用的整数规划的算法讲清楚！
fg5885 2008-09-09
- 打赏
- 举报
mark下,以后看
加载更多回复（108）
