[讨论] 一个令我想自杀的算法问题：《邮局设置》 - C语言论坛 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → [讨论] 一个令我想自杀的算法问题：《邮局设置》

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 3149 人关注过本帖

标题：[讨论] 一个令我想自杀的算法问题：《邮局设置》

只看楼主加入收藏

Eastsun

帅哥哟，离线，有人找我吗？

Rank: 7

Rank: 7

Rank: 7

等　级：贵宾
威　望：32
帖　子：802
专家分：0
注　册：2006-12-14

收藏

得分: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

收藏

得分: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

收藏

得分: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: 3

Rank: 3

等　级：禁止访问
威　望：8
帖　子：2200
专家分：0
注　册：2007-8-9

收藏

得分:0

不是和pku的fire那题一样吗

发帖时间

2007-08-27 15:41

福尔摩斯

帅哥哟，离线，有人找我吗？

Rank: 5

Rank: 5

等　级：贵宾
威　望：12
帖　子：4011
专家分：370
注　册：2006-8-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: 3

Rank: 3

等　级：禁止访问
威　望：8
帖　子：2200
专家分：0
注　册：2007-8-9

收藏

得分:0

哦。。。和fire不一样，

发帖时间

2007-08-27 16:26

Eastsun

帅哥哟，离线，有人找我吗？

Rank: 7

Rank: 7

Rank: 7

等　级：贵宾
威　望：32
帖　子：802
专家分：0
注　册：2006-12-14

收藏

得分:0

问题是:这个题目不是只有一个邮局.
上上楼只解决了一个邮局时的情形

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

My Blog→Click Me

发帖时间

2007-08-27 16:42

福尔摩斯

帅哥哟，离线，有人找我吗？

Rank: 5

Rank: 5

等　级：贵宾
威　望：12
帖　子：4011
专家分：370
注　册：2006-8-15

收藏

得分: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

收藏

得分:0

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

曾经沧海难为水，除却巫山不是云。取次花丛懒回顾，半缘修道半缘君。

发帖时间

2007-08-27 19:30

雨中飞燕

美女呀，离线，留言给我吧！

Rank: 3

Rank: 3

等　级：禁止访问
威　望：8
帖　子：2200
专家分：0
注　册：2007-8-9

收藏

得分: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

快速回复：[讨论] 一个令我想自杀的算法问题：《邮局设置》

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

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.017175 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved