草庐IT

Grover算法

全部标签

java - 执行 "check point inside triangle"算法时出现错误

我遵循thisarticle中的算法1检查一个点是否在三角形内。这是我的代码://========================================================================================================================////Methods//========================================================================================================================//

java - 细节提取算法Java

我有一个从指纹设备获取数据的应用程序。手指细节提取有3个步骤:指纹图像二值化图像细化细节提取我完成了图像二值化和图像细化部分。现在我已经实现了细节提取的代码。代码如下所示:byte[][]outSkeleton=BasicOperations.copy(fingerprint.getSkeleton());intmargin=50;intbif=0;inteol=0;for(inti=margin+20;i..........publicstaticinttimesPattern01(inti,intj,byte[][]image){intpattern01=0;//Countingt

java - 查找列表所有可能拆分的算法

我正在使用我创建的链表,其中包含一组数字作为数据。我需要找到一种方法来测试此列表的每个可能的两组分区,为此,我需要将列表分解为每个可能的两组组合。顺序并不重要,而且会有重复。Forinstance,foralistofnumbers{1431},thepossiblesplitsare{1}and{4,3,1}{4}and{1,3,1}{3}and{1,4,1}{1}and{1,4,3}{1,4}and{3,1}{1,3}and{4,1}{1,1}and{4,3}4个数字的列表并不难,但随着列表变大,事情变得越来越复杂,而且我很难看出规律。谁能帮我找到一个算法?编辑:抱歉,我没看到问题

java - 节点间距离不规则的 A* 算法启发式

我目前正在研究A*Algorithm的实现两个节点之间的距离不规则。包含节点的图是有向加权图。每个节点都至少连接到一个其他节点,也可能存在不同距离的对称连接。节点只是一个标签,不包含任何特殊信息我需要的是一种启发式方法,以尽可能准确地确定从任何节点A到另一个节点B的最短路径。我尝试使用一种启发式方法来返回到节点最近邻居的距离,但当然这不如完全没有启发式方法有效(=Dijkstra)。我的A*算法实现主要由2个类组成,算法本身的类(AStar)和节点的类(Node)。该代码主要基于维基百科伪代码。AStar.java源代码publicclassAStar{privateAStar(){}

java - 带邻接表的骑士巡回算法

我正在尝试用Java解决骑士的游览问题。我的目标是计算一匹马在任意维度的棋盘上的所有可能行程。我尝试使用的是邻接表数据结构。现在的问题是,我知道哪些方block与一个方block相邻,但我不知道相邻方block的方向。我该如何解决这个问题? 最佳答案 这里只是您应该做什么的粗略概述:创建一个包含上、下、左、右字段的“Square”类(加上访问器和修饰符方法)创建一个“Chessboard”类来存储所有的方block并设置它们。创建一个“骑士”类在棋盘上移动(并检查移动是否有效)。最后,创建一个驱动程序类来搜索和存储如何移动骑士。示例

java - 燃料图平滑算法

我正在开发车队管理系统,其中一项任务是显示表示车辆油耗的图表(基于来自CANbus的数据)。如果数据值介于0和100之间,则表示百分比。所以,如果我得到一个整数45,这意味着油箱中的燃料是45%。但是,如果载具在移动,由于船舶的物理特性,可能会出现不一致的数据。例如,一个数据系列可能是:76,76,75,74,73,73,71,7076,70,75,76,77,76,74,74,73,72,69,72,73,73,72,71我想平滑这些值,但是根据我选择一次平均多少个值,结果是不同的。关键问题是,有时我必须在图表中显示一些消耗和补充能量的时刻,并且不能平滑。我可以使用什么样的算法来分析

java - 类似于Knapsack Java代码的动态规划算法

关键任务生产系统有n个必须按顺序执行的阶段;第i阶段由机器M_i执行。每台机器M_i都有可靠运行的概率r_i和失败的概率1-r_i(并且失败是独立的)。因此,如果我们用单台机器实现每个阶段,则整个系统工作的概率是r_1,r_2,...,r_n。为了提高这个概率,我们通过拥有执行阶段i的机器M_i的m_i个副本来增加冗余。所有m_i个副本同时失败的概率只有(1-r_i)^(m_i),所以第i阶段正确完成的概率为1-(1-r_i)^(mi),而全部正确完成的概率系统工作是prod(i=1,n){1-(1-r_i)^(m_i)}。每台机器M_i的成本为c_i,购买机器的总预算为B。(假设B和

java - 如何使两点算法之间的最短路径更快?

我写了这个算法。它有效(至少对于我的简短测试用例),但在较大的输入上花费的时间太长。我怎样才能让它更快?//Returnsanarrayoflength2withthetwoclosestpointstoeachotherfromthe//originalarrayofpoints"arr"privatestaticPoint2D[]getClosestPair(Point2D[]arr){intn=arr.length;floatmin=1.0f;floatdist=0.0f;Point2D[]ret=newPoint2D[2];//Ifarrayonlyhas2points,ret

java - Wagner Fischer算法+展示步骤

我用java实现了WagnerFischer算法,但我想显示所有步骤。我搜索但找不到任何想法。很长一段时间后,我试图将每个转换与成本一起保存在矩阵中,然后回到第一个解决方案然后反转它......这是一个好主意,如果是,应该如何我设置条件?kitten->sitting1.replacekwiths2.keepi3.keept4.keept5.replacet6.addg我试图为显示步骤创建函数,但不知道如何解决。importjava.io.File;importjava.io.FileNotFoundException;importjava.util.Scanner;publiccla

一文带你了解区块链中15种共识算法

所有主要的区块链共识算法解释区块链技术席卷全球,提供了一种去中心化且安全的信息存储和传输方式。它还彻底改变了交易的执行方式,随之而来的是广泛的共识算法。在这里,共识算法在确保区块链网络的完整性方面发挥着关键作用。在本文中,我们将探讨所有主要类型的区块链共识算法、它们的含义、优点、缺点,以及为什么它们在区块链技术中必不可少。区块链共识算法共识算法是一组规则或协议,使区块链网络中的节点能够就网络的共享状态达成一致。它们用于确保网络中的所有节点就交易的有效性以及将它们添加到区块链的顺序达成共识。共识算法负责通过确保没有单个节点或节点组可以操纵网络来维护区块链的完整性。出于多种原因,共识算法在区块链技