| 查看: 1905 | 回复: 11 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
yangyugdzs金虫 (小有名气)
|
[求助]
如何证明这个断言成立 已有1人参与
|
||
如何证明这个问题，如不想要金币，愿意付人民币100元，只要推导正确，谢谢！ 问题.jpg |
回复此楼» 猜你喜欢
建议基金发布提前给出明确的时间点
已经有14人回复
-
范进中举一文的中心思想
已经有5人回复
-
2026国自然函评费到账
已经有17人回复
-
让我中一个面上吧！
已经有15人回复
-
2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战
已经有5人回复
-
跳槽后在研项目怎么办？
已经有10人回复
-
什么时候开奖？
已经有10人回复
-
今天放榜吗？
已经有16人回复
-
93BebMhtakh前后11位开头都是大写
已经有8人回复
-
只有每年这种时候来逛逛小木虫
已经有26人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- [转载]一个老贴:一个局外人看北大数学考研初试及数学分析学习方法--SCIbird
已经有11人回复
- 【转】裸奔的Barabasi
已经有10人回复
- 什么是好数学？
已经有3人回复
yangyugdzs
金虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 866.1
- 帖子: 193
- 在线: 252.5小时
- 虫号: 1991183
- 注册: 2012-09-11
- 专业: 计算机科学的基础理论
|
谢谢兄台的热心解答，a>max(ci,di)>b且a-ci>di-b 这个推导是从本身推的还是另外推导，如果本身的话比如 9>max(8,7)>5 假设 a=9 ci_8,d_i=7, b=5 则 a-ci>di-b 为9-8<7-5 而不是>, 此外，兄台解释的 如果A>B, 那么 9A+7 > max(7B+2, 6A+6) > 4B 并且 (9A+7)-(7B+2) > (6A+6) - 4B. 好像是显然的。这个推导是为了证明 下一层如果是由跟A,B同源的情况得到的话 采用方法2比方法1大，但是如果从兄台的解释来看 如果是直接有3A>3B+1得到的话论断正确，但是如果是9A+7 > max(7B+2, 6A+6) > 4B进而推出 (9A+7)-(7B+2) > (6A+6) - 4B. 是不是有点问题呢，原因同上，此外我根据兄台的建议整理出来了一个最大情况的证明，能否私信发给兄台，看是否有问题，还有就是最小情况的证明，兄弟能否再给予指导。也就是f(n)每次都选择方法3的时候最小，但是同样面临的问题就是，下次的单项 9*A_{k+1}+5*B_{k+1} 不一定是最小 虽然 A,B是上次的9*A_{k}+5*B_{k}最小, 但是把前面的所有项目加到一起仍然是每次都选择方式3最小，也就是下一次单项9*A_{k+1}+5*B_{k+1} 的最小不一定是在上一次最小的基础上衍生出来的，这点需要在推导的过程中特别注意，其实这个现象很容易发现，推导到第二层就出现 采用方式2方式3组合得到的第三层的对为 147,446 单项和为9*147+5*446=3553，但是一直采用方式三 即方式3方式3得到的第三层上的数据对为 309，201 单项和式为9*309+201*5=3768 ，而3786>3553, 但是前三项的和仍然是采用方式3 方式3 最小 因为方式2方式3的情况为9*（9+88+147）+5*（6+24+446）+7*4+5<9*（9+39+309）+5*（6+51+201）+7*4+5,也就是说考虑最小的情况的时候 跟最大的时候有区别，这个地方需要特别注意一下！O(∩_∩)O谢谢兄台 |
9楼2015-03-08 18:14:00
feixiaolin
荣誉版主 (文坛精英)
-
专家经验: +518 - 应助: 942 (博后)
- 贵宾: 1.275
- 金币: 3881
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
2楼2015-03-06 11:39:41
yangyugdzs
金虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 866.1
- 帖子: 193
- 在线: 252.5小时
- 虫号: 1991183
- 注册: 2012-09-11
- 专业: 计算机科学的基础理论
![\"如何证明这个断言成立-1\"](\"https://muchongimg.xmcimg.com/data/bcs/2015/0306/bw148h1991183_1425614484_852.jpg#opennewwindow\")
3楼2015-03-06 12:02:07
yangyugdzs
金虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 866.1
- 帖子: 193
- 在线: 252.5小时
- 虫号: 1991183
- 注册: 2012-09-11
- 专业: 计算机科学的基础理论
4楼2015-03-06 12:04:02
40