2回答
Python浮点精度浮点
、、、
我需要实现一个动态规划算法，以解决旅行推销员问题的时间，比布鲁特力搜索计算之间的距离。为此，我需要按大小对子问题进行索引，每个子问题的值将是一个浮动(巡演的长度)。但是，如果我使用python浮点数(实际上具有双精度)，将数组保存在内存中将需要大约6GB的RAM，因此要尝试将该数量减半(我只有4GB RAM)，我将需要使用单精度浮点数。谁能告诉我在哪里能找到他们(我在网上找不到多少)。谢谢。
编辑：我注意到numpy也有一个float16类型，这将允许更多的内存节省。
浏览 2提问于2015-04-23得票数 6
回答已采纳
Number.MAX_SAFE_INTEGER 9007199254740991
我知道MAX_SAFE_INTEGER是如何基于JavaScript的双精度浮点算法来计算的，但是这个巨大的最大值是从哪里来的？如果你使用所有的63位而不是安全的11位作为指数，它是不是得到的数字？
浏览 332提问于2016-01-15得票数 48
回答已采纳
我试图用动态规划来解决一个问题，问题如下：注:我不希望任何人为我演示整个表，但我有点拘泥于如何填写这个问题的表格。5 10 15 20 25 30 35 40 45 50 55 60 65
5 1 2 4 5 5 6 7 8 9 10 11
浏览 1提问于2014-10-29得票数 1
回答已采纳
你必须进行一次购物狂潮，以便在特定的一天，如果你买玩具i，那么下一个你可以在同一天购买的玩具应该是i+1或更大。此外，任意两个连续购买的玩具的绝对成本差应该大于或等于k。我尝试了一种贪婪的方法，先从玩具1开始，然后看看第一天我能买多少玩具。然后，我找到了我没有买过的最小的我，然后从那里重新开始。示例：Cost : 5 4 10 15第一天，买第一天，买第三天，第四天，买玩具第二天。
因此，我可以在两天内买下所有的玩具。
浏览 2提问于2011-12-14得票数 5
3回答
所以，我在找一个图库，它：根本不依赖于提振，或者至少不明显。如果它还能：在稀疏图和稠密图上表现良好。
允许您将其基本表示形式配置为性能目标。
浏览 0提问于2016-03-08得票数 20
1回答
数树
、、、
树是一个连通的无向图，没有圈。您的任务是计算给定数目的顶点有多少棵不同的树。输入:任何非负整数。
输入可以采用任何标准方式，包括STDIN、命令行参数、函数输入等。示例：0, 1, 2, 3, 4, 5, 6, 7应该返回1,
浏览 0提问于2015-09-01得票数 11
回答已采纳
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。排序算法：快速排序、归并排序、计数排序 图论：最短路径、最小生成树、网络流建模 数组和链表树和图image.png
● 围绕算法，发表见解 50 字以上（需原创，禁止
浏览 4943提问于2021-09-02
2回答
0 8 1 0 0 8 0 0 0 0 0 0 0 11 2 2 0 1 0 2 0 0 1 1 0 0 0 2 0 0 0 0 0 0
我需要在它上面应用双簇技术这种双聚类技术将首先生成用户集群，然后生成页面clusters.after，它将用户集群和页面集群结合起来生成双集群。现在，我不知道应该使用哪种
浏览 2提问于2014-05-07得票数 0
1回答
我在java中为TSP编写了一个简单的本地搜索算法。31499.0电流最佳: 31499.0....23，33，12，6，}长度: 29321.0电流最佳: 29321.0
正如你所看到的，“最好的”总是被“候选人”所取代，而它不应该。2) getLength()方法返回双值，因此我认为这可能是一个陷阱，我使用了Double.compare，但
浏览 1提问于2011-08-28得票数 0
回答已采纳
1回答
非常感谢我用同样的数据进行了"chisq.benftest“(培生的x平方拟合度检验)，它给了我一个更连贯的p值(0.7542)，因此我应该在某个地方犯了一个错误，但我不知道在哪里。
浏览 2提问于2021-08-04得票数 0
回答已采纳
1回答
另外，如果一个士兵杀死了另一个士兵，杀人犯就会在战场上占据死亡士兵的位置(图)，因此坐标会发生变化。我认为需要编写一个算法来计算出哪个士兵到达另一个士兵的速度最快，哪个士兵幸存下来。
然而，现在我被困住了，在给每个士兵变量分配了字符串名和双精度值之后，我不知道该去哪里。请帮帮我！
浏览 0提问于2015-11-06得票数 0
6回答
与有向加权图相连的距离上有几个粮仓。不同之处:人(这里是汽车)是构成交通堵塞的单位(这是图的权重)。的任务：告诉每个地区他们应该从哪里得到食物，同时尽量减少城市道路上的拥堵。
假设黄色地区相应地需要7、7和4个苹果。蓝色的谷仓相应地有7个和11个苹果。我应该使用什么样的实用和非常快速的算法？我看了一些论文(拥挤游戏:比赛中的优化等等)。描述拥堵的游戏，但无法得到大的画面。
浏览 3提问于2010-05-10得票数 5
回答已采纳
1回答
这是我提出的计算平方根的算法，目前，当用循环n次测试平方根并停止观察时，它比C# Math.Sqrt()慢20-100倍；static class MyMath public static double Sqrt(double _d) double x = 0;
浏览 0提问于2018-03-25得票数 0
回答已采纳
1回答
我目前使用的启发式方法是重复的双选择(如伪javascript所示)：changed = true;
我已经看到了算法在尺寸小于50的情况下实现了最优性，并且一个“精确”的变化适用于异步图( p.11)，但我不确定如何使它适应我的用例。
浏览 2提问于2015-09-05得票数 1
回答已采纳
7回答
我正在寻找一种寻路算法，用于AI控制2D网格中的实体，需要找到从A到B的路径。它不一定是最短的路径，但需要计算得非常快。网格是静态的(永远不会改变)，一些网格单元被障碍物占据。有没有不同的算法可以用来找到比A*更快的路径，如果路径不一定是最短路径的话？流明
浏览 1提问于2013-03-20得票数 9
回答已采纳
1回答
这不是一个编程问题本身，而是相关的，和一些东西，我一直找不到其他地方的信息。我希望它能被接受。事实证明，平板电脑上的AMP解决方案只会给我带来Tegras四核的好处，但仅此而已。
我有三个C++ AMP设备，它
浏览 2提问于2014-03-02得票数 2
回答已采纳
2回答
所以我有一个像这样显示0和1的数组，它构成了一个level： { {0,0,1,1,0,0,0,0,0,0,0,0,0,}, // zeroes relate to a grass texture {0,0,0,0,1,0,0,0,0
浏览 0提问于2015-05-01得票数 0
7回答
我所知道的所有最短路径算法(A*，dijkstra等)找到这类路径：我不想在第二张截图中出现不必要的曲折。我如何实现这个目标？
注意:任何想尝试这些算法的人都可以使用应用程序。
浏览 4提问于2014-10-10得票数 26
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
