| 查看: 1756 | 回复: 11 | |||
| 当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖 | |||
yangyugdzs金虫 (小有名气)
|
[求助]
如何证明这个断言成立 已有1人参与
|
||
如何证明这个问题，如不想要金币，愿意付人民币100元，只要推导正确，谢谢！ 问题.jpg |
回复此楼» 猜你喜欢
急需调剂
已经有6人回复
-
RY：中国产出的科学垃圾论文，绝对数量和比例都世界第一
已经有18人回复
-
一志愿中科大材料与化工，353分还有调剂学校吗
已经有7人回复
-
291求调剂
已经有8人回复
-
271求调剂
已经有36人回复
-
0854调剂
已经有9人回复
-
322求调剂
已经有15人回复
-
085404 298分求调剂
已经有13人回复
-
291分调剂
已经有13人回复
-
材料相关专业344求调剂双非工科学校或课题组
已经有24人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- [转载]一个老贴:一个局外人看北大数学考研初试及数学分析学习方法--SCIbird
已经有11人回复
- 【转】裸奔的Barabasi
已经有10人回复
- 什么是好数学？
已经有3人回复
yangyugdzs
金虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 863.7
- 帖子: 191
- 在线: 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
- 金币: 3880
- 散金: 58785
- 红花: 532
- 沙发: 11
- 帖子: 24215
- 在线: 2601.8小时
- 虫号: 2139575
- 注册: 2012-11-21
- 专业: 光学信息获取与处理
- 管辖: 数学
2楼2015-03-06 11:39:41
yangyugdzs
金虫 (小有名气)
- 应助: 1 (幼儿园)
- 金币: 863.7
- 帖子: 191
- 在线: 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 (幼儿园)
- 金币: 863.7
- 帖子: 191
- 在线: 252.5小时
- 虫号: 1991183
- 注册: 2012-09-11
- 专业: 计算机科学的基础理论
4楼2015-03-06 12:04:02
20