码迷,mamicode.com
首页 > 其他好文 > 详细

训练指南某一题的比例缩放

时间:2017-06-04 14:38:50      阅读:151      评论:0      收藏:0      [点我收藏+]

标签:image   训练   多少   变换   nbsp   bsp   alt   就会   http   

 

123

技术分享

原来是n等分,插入m个元素,仍然要等分,问原来的桩最少移动多少距离

假设总体都是1,原来在1/3,后面插入一个点,变成四等分,那么总体还是1的话

那么位置仍然在1/3,但如果我们要变成,每一个等分的距离是1,比如说4等分变成0,1,2,3

那么我们原来在1/4的点会变成1,所以同理,1/3就会变成1/3*(3+1),4/3

所以说按照这个比例变换,曾经在等分点上的位置现在都应该在,i/n*(n+m)

所以这个公式是这么来的,那么对于左右两个等分的整点,我们选择哪一边呢,那么四舍五入就好,哪边近选哪边

会不会有两个原来的点选统一个后面等分的整点呢?(由于原先的等分性,不会的,但我好像不太会证...

该算法还有一个前提就是,假设有一个点是不动的,所以我们把该点作为参考点,相当于建立了一个圆上的坐标系

 

训练指南某一题的比例缩放

标签:image   训练   多少   变换   nbsp   bsp   alt   就会   http   

原文地址:http://www.cnblogs.com/linkzijun/p/6940294.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!