approximation

    2热度

    2回答

    http://en.wikipedia.org/wiki/Nearest_neighbour_algorithm 我使用近邻算法解决旅行商问题。它速度非常快,但不准确。我读了大约两个我可以做的改进。第一种方法不是从一个随机点开始,而是从每个节点开始运行最近邻居算法。 (所以如果有N个节点,则最近邻居运行N次)然后比较并选择总距离最小的路线。这个apear要精确得多。但它太慢了。 另一种方法是代替随

    2热度

    2回答

    我最近开始学习C#,我写了一个简单的练习,需要将输入从华氏温度转换为摄氏温度,然后再返回。代码很简单,这是我的工作(我假设用户给数字输入): using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespa

    0热度

    1回答

    所以基本上我有一个大的数据帧到两列中,一个时间列和一个大小的列。然后我只有一个时间栏有另一个数据框。我想从数据帧中将时间内插到其他数据框中,然后我想要返回与插入时间相对应的大小。 实施例: 表1: Time 2 4 表2: Time Size 1 40 3 50 5 30 我基本上要内插 “2” 从表1中的 “1” 之间和“ 3" ,在表中的两个,并返回尺寸‘40’和‘50

    0热度

    1回答

    我们有一些以某些关键值为特征的元素。 我们认为元素按键值的降序排列。因此,如果我们有十个具有关键值4,5,7,10,2,8,9,10,8.5和9的元素,我们按照它们的关键值对元素进行排序,并将具有相同关键值的元素放在一起。 同样,具有相同键值的元素,例如, 10将一起考虑,其次是关键值为9的元素,等等。当考虑一个元素,并且它传递了某个适应度函数时,它将从列表中移除并且不再被考虑。 现在我们放松一些

    3热度

    1回答

    我做实验用不同的运算放大电路绘图和我需要绘制我的测定结果到的曲线图。我有两个数据集: freq1 = [.1 .2 .5 .7 1 3 4 6 10 20 35 45 60 75 90 100]; %kHz Vo1 = [1.2 1.6 1.2 2 2 2.4 14.8 20.4 26.4 30.4 53.6 68.8 90 114 140 152]; %mV V1 = 19.6; Acm

    1热度

    1回答

    我目前正在寻找一种方法来解决一个大的,稀疏的图上的中心问题。数据来自openstreetmap,我希望以这样的方式在城市中放置比萨饼派送分支,使得从分支到图中任何节点的距离最小化。 例子:我应该在哪里放置3个比萨饼递送分支覆盖全市最好的? 问题:图形包含大约50,000至250,000的节点(数据从OpenStreetMap的)。 简化:该解决方案不一定是完美的。近似值就足够了。 k将小于20.几

    2热度

    4回答

    Heron's method生成一个数字序列,表示√n的更好和更好的近似值。序列中的第一个数字是任意猜测的;序列中的每个其他数量从使用公式先前数分组获得: (1/2)*(prev+n/prev) 我应该写一个函数heron()其作为输入两个数字:Ñ和错误。该函数应该以初始猜测1.0为√n开始,然后重复生成更好的近似值,直到连续近似值之间的差值(更确切地说,差值的绝对值)最大为误差。 usage

    2热度

    1回答

    我完全意识到二进制格式的浮点数表示,所以我知道在试图用任何编程语言完美表示浮点数时,都存在数学“不可能”。但是,我希望编程语言在处理近似值时遵循一些众所周知且已建立的规则。我已经读过了(这里也是在stackoverflow中)printf在PHP中可能是“正确地截断/近似”一个数字的最好方法,而且 - 再次 - 我完全意识到,我可以轻松地编写一个线性函数给我“完美”的近似值。这只是为了避免像“为什

    0热度

    2回答

    我在飞机上(城市)多点(经度和纬度),我想找到两个群集。集群1点杂乱无章,集群2就是其他的一切。 我知道这个问题的界定不准确。唯一定义的是我需要恰好2个集群。在N个点中,没有定义在群集1或群集2中结束的数量。 主要目的是确定这是非常接近对方的点,并将它们与其他人区分开(这是更更均匀地分布) 我能想到的最好的是下面的算法: 1. For each point, Calculate the sum o

    0热度

    2回答

    我需要基于二维坐标系上给定的一组点样本对下一个点进行预测。 我正在使用Best-Fit Straight Line方法进行此类预测。 请让我知道是否有比Best-Fit直线更好的方法? 我的代码如下: public class LineEquation { public double m; //slope public double c; //constant in y=mx