分段求平均值的算法

luren2000 2005-06-27 10:10:35

有一条绳子，长度为l,绳子上不均匀打上一些结，现在如何求多长的绳子内，出现的结数是基本一样的（可允许出现+/-2内的误差）。

如长度为100米，共有20个点，经分析，每33米会出现7个点，现在就是如何求7/33？

...全文

144 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

Zephyrzzz 2005-06-27

打赏
举报

回复

"经分析，每33米会出现7个点"是怎么分析的?

为满足现代数控加工的高速度、高精度要求，提出基于7段式S曲线加减速全程规划的NURBS曲线自适应分段插补算法。该算法根据NURBS曲线几何形状将其自适应分段，并计算曲线段各项参数值、对应S曲线加减速规划（速度规划为17种类型）中加减速类型和自适应调整速度曲线加减速时间。在固定插补周期下，与单独自适应算法、5段式S曲线加减速控制方法的仿真结果相比，在满足加速度与加加速度限制条件，且最大弦高误差不超过0.5μm时，该算法插补精度高于单独自适应算法，与5段式S曲线加减速控制方法近似，且其全程平均进给速度比5段式

为了克服传统二值图像边界跟踪速度慢和边界漏跟踪等问题, 基于Freeman 链码提出一种通用性强的多起点分段二值图像边界跟踪与边界链码获取算法。在借鉴前人对传统Freeman 链码搜索算法的改进, 将平均搜索方向减少为2.5就可以找到新边界点的基础上, 进一步将复杂的边界分段处理, 令前一边界链的起点作为待跟踪边界链搜索的起点, 同时把跟踪后的边界点填充, 这样自上而下自左而右的对图像扫描, 只需一次即可跟踪完所有的边界, 并通过设定阈值消除了单像素冗余点。实验论证结果表明, 本文算法能够对复杂网状边界、内部孔洞进行有效地跟踪, 同时具有抗噪去除冗余点的能力和较快的速度。

7.1.1 分段线性插值所谓分段线性插值就是通过插值点用折线段连接起来逼近原曲线，这也是计算机绘制图形的基本原理。实现分段线性插值不需编制函数程序，MATLAB自身提供了内部函数interp1其主要用法如下：interp1(x,y,xi) 一维插值◆ yi=interp1(x,y,xi)对一组点(x,y) 进行插值，计算插值点xi的函数值。x为节点向量值，y为对应的节点函数值。如果y 为矩阵，则插...

迭代法求平均值。Xi为即时数据，{Xi}进行平均数计算, 总数为t.

快速排序基本思想: 采用分治算法。选择一个基准值pivot，将这组元素分为三部分，比基准值小或相等的都位于基准值左边，基准值，比基准值大的都位于基准值右边，再继续对左右来两个小区间进行同样的处理快速排序主要分三部分： 1. 选择一个基准值(可选择区间最右边的元素作为基准值) 选取基准值的三个方法：随机法取边界值(最左边的值或最右边的值) 三数取中法 //实现基准值的三数取中法 ...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章