村庄位置：
0 1 2 100
建三个邮局，四等分位置是25,50,75，你怎么个四舍五入？


by 雨中飞燕 QQ:78803110

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

村庄位置：
0 15 30
建2个邮局，3等分位置是10,20，你怎么个四舍五入？



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

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

不错的算法。

第二个问题没水平

第一个问题还有水平，看来我的思维还不严谨

第二个问题，只要任取2个，距离都是最小的15（唯一比较麻烦的就是重复点的判断）

现在说说第一个，首先25的点可以到2，75的点可以到100，中间的50的点到2，到100都重复，这个时候需要考虑没有被建立邮局的点（还是重复点的判断）

不是1就是0（本题的1和0的结果都一样）

但是我想到的却是另一个问题：

原先，我思考的是均匀分布的情况，所以不均匀分布的情况没有考虑太仔细

首先，还是像原来那样做，找等分点，然后就近安排

这个时候出现麻烦了，就是在等分点的两侧出现村庄点的分布问题

这个时候只可能出现不均匀分布点（均匀分布点可以在等分点解决）

而且这个不均匀分布还是单侧的不均匀分布（同上）

也就是说邮局点的一边多，一边少，而且少的这边距离大

如下图：

... 。 .

这个时候将这些点的坐标值到最近的邮局点 再累和，除以刚才没有被分布邮局数！（也就是说进行这样如此的循环找等分点）



由于我刚才的网络不好，所以没有及时回答，飞燕，我都在群里，我刚才IE太卡了，老是出现找不到服务器的情况

你在什么群？？



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

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

编程中国临时讨论组

你另一个QQ加的群

[此贴子已经被作者于2007-8-27 21:49:03编辑过]

这个群没什么讨论的意义，我都没上那群说话了



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

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

34楼的算法你有什么看法

我的看法是如果你写出来进行测试，估计结果是WA...........



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

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

我的看法是：解题，首先尽可能用已知的算法解决，不是抹杀你的创造力，而是不必走弯路，没必要重复发明车轮子，用已知的算法既可以保证正确性又可以保证高效性，所以要多学习“古人”的优秀算法，还要学会归约。如果要自己创造算法，也要建立在严缜的数学基础上，不是像你这样凭空想象，根据某几个具体的case来倒推觉得这样可能是对的就可以了。你要设计算法必须从问题本身或者比问题本身约束更弱的问题入手。