搜索
编程论坛 → 开发语言 → 『 C语言论坛 』 → [讨论] 一个令我想自杀的算法问题：《邮局设置》
标题：[讨论] 一个令我想自杀的算法问题：《邮局设置》
只看楼主
Eastsun
Rank: 7Rank: 7Rank: 7
等　级：贵宾
威　望：32
帖　子：802
专家分：0
注　册：2006-12-14
第 11 楼
 得分:0 
http://eastsun.javaeye.com/blog/114093
这里有我写的JAVA解法

My Blog→Click Me
2007-08-27 10:56
栖柏
Rank: 2
等　级：论坛游民
威　望：3
帖　子：1103
专家分：17
注　册：2007-8-23
第 12 楼
 得分:0 
咖啡哲学，文学，技术
呵呵，楼上
我搜了个类似的
大家看看


You have lots more to work on! Never give up!c language!
2007-08-27 15:38
栖柏
Rank: 2
等　级：论坛游民
威　望：3
帖　子：1103
专家分：17
注　册：2007-8-23
第 13 楼
 得分:0 
http://community.csdn.net/Expert/TopicView3.asp?id=5549894

You have lots more to work on! Never give up!c language!
2007-08-27 15:39
雨中飞燕
Rank: 3Rank: 3
等　级：禁止访问
威　望：8
帖　子：2200
专家分：0
注　册：2007-8-9
第 14 楼
 得分:0 
不是和pku的fire那题一样吗
2007-08-27 15:41
福尔摩斯
Rank: 5Rank: 5
等　级：贵宾
威　望：12
帖　子：4011
专家分：370
注　册：2006-8-15
第 15 楼
 得分:0 
这个问题如果高三的学生不会做，高考就不要看数学了

f(x)=|x-1|+|x-2|+|x-3|

求这个函数的最小值（注意，x的系数的绝对值是相等的才可以这样做）

比较简便的方法就是画数轴，x的变化

你很容易得出，在 x=2 这个点 函数取到最小值

同样的道理，你可以将这个结论推广到 奇数 个的绝对值相加（x系数绝对值相等）

如果是偶数

你就看这个f(x)=|x-1|+|x-3| 求它最小值

还是在 x=2 这个点取到最小

也就是在 1 和 3 的中间点取到最小值

推广到 偶数 个，同样是在中间点（可能是小数）

自我放逐。。。
2007-08-27 15:54
雨中飞燕
Rank: 3Rank: 3
等　级：禁止访问
威　望：8
帖　子：2200
专家分：0
注　册：2007-8-9
第 16 楼
 得分:0 
哦。。。和fire不一样，
2007-08-27 16:26
Eastsun
Rank: 7Rank: 7Rank: 7
等　级：贵宾
威　望：32
帖　子：802
专家分：0
注　册：2006-12-14
第 17 楼
 得分:0 
问题是:这个题目不是只有一个邮局.
上上楼只解决了一个邮局时的情形

[此贴子已经被作者于2007-8-27 16:42:59编辑过]


My Blog→Click Me
2007-08-27 16:42
福尔摩斯
Rank: 5Rank: 5
等　级：贵宾
威　望：12
帖　子：4011
专家分：370
注　册：2006-8-15
第 18 楼
 得分:0 
以下是引用Eastsun在2007-8-27 16:42:28的发言：
问题是:这个题目不是只有一个邮局.
上上楼只解决了一个邮局时的情形

你的类比能力真的非常差

1个邮局就是中点

2个邮局就是三等分点……

当V>=P时候，那么就在每个村庄设立一个邮局（距离为0）


自我放逐。。。
2007-08-27 17:53
gonggou123
Rank: 1
等　级：新手上路
帖　子：79
专家分：0
注　册：2007-1-27
第 19 楼
 得分:0 

记得看过,但是忘了
并且是忘的可以了


曾经沧海难为水，除却巫山不是云。 取次花丛懒回顾，半缘修道半缘君。
2007-08-27 19:30
雨中飞燕
Rank: 3Rank: 3
等　级：禁止访问
威　望：8
帖　子：2200
专家分：0
注　册：2007-8-9
第 20 楼
 得分:0 
以下是引用福尔摩斯在2007-8-27 17:53:22的发言：

你的类比能力真的非常差

1个邮局就是中点

2个邮局就是三等分点……

当V>=P时候，那么就在每个村庄设立一个邮局（距离为0）

sorry，没你想的这么容易



by 雨中飞燕 QQ:78803110

请大家不要用TC来学习C语言
C/C++算法习题(OnlineJudge)：[url]http://yzfy.org/[/url]

2007-08-27 19:35



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-165339-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.701184 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved