草庐IT

TGK-Planner无人机运动规划算法解读

全部标签

algorithm - map 和动态规划更新

给我的问题是一个child正跑上n级楼梯,一次可以跳1步、2步或3步。实现一种方法来计算child可以通过多少种可能的方式跑上楼梯。http://play.golang.org/p/bpjIkMm9jHpackagemainimport"fmt"funcCountWaysDP(nint,mmmap[int]int)int{ifn-1{returnmm[n]}else{mm[n]=CountWaysDP(n-1,mm)+CountWaysDP(n-2,mm)+CountWaysDP(n-3,mm)returnmm[n]}}funcmain(){mm:=make(map[int]int)f

algorithm - 使用 Golang 的遗传算法中的轮盘赌选择

我正在为遗传算法构建一个模拟轮盘赌选择函数。首先,我想在主函数中添加fitnessScore的sum。在添加fitnessScore之后,我想使用Go中的math/rand包从那个sum中随机化一个值。在这种情况下我应该如何使用rand包如何修复spin_wheel:=rand.sum以便随机生成一个值?packagemainimport("fmt""time""math/rand")funcrouletteWheel(fitnessScore[]float64)[]float64{sum:=0.0fori:=0;i=spin_wheel){returnfitnessScore}}re

go - Go 中的相同算法、多种输入和输出类型的可能性?

我目前正在使用draw2dlib来渲染一些图像。我注意到构建SVG的核心算法和方法是相同的,或PNG图片。我确实需要将此图像渲染为SVG(用于Web)和PNG(用于PDF)唯一的区别在于输入类型和输出。对于PNG渲染我有作为输入:vargc*draw2dimg.GraphicContextvarimg*image.RGBAimg=image.NewRGBA(image.Rect(0,0,xSize,ySize))gc=draw2dimg.NewGraphicContext(img)作为输出:draw2dimg.SaveToPngFile(FileName,img)对于SVG,我有:作为

go - 当我在 Windows 10 中执行使用键盘控制 dji tello 无人机的 go 文件时发生错误

我有一个名为drone_control.go的go文件,它通过点击键盘按钮来控制djitello无人机。当我尝试使用命令提示符执行此文件时,它显示错误*exec:"stty":executablefilenotfoundin%PATH%我正在使用windows10和gobot框架来控制无人机。以下是我的drone_control.go文件的内容。packagemainimport("time""gobot.io/x/gobot""gobot.io/x/gobot/platforms/dji/tello""gobot.io/x/gobot/platforms/keyboard")func

go - MergeSort 算法与 goroutines 问题

我是Go的新手,我想更好地理解它,尤其是谈论goroutines。我在GitHub上找到了一个并行MergeSort算法,在研究这段代码时,我有一些问题,我想了解为什么使用它以及是否有任何方法可以将它转换为其他类型。第一个问题,为什么channel被用作struct{}而不是int[]或其他东西?有没有办法将其更改为int[]或任何其他类型?另一个问题是,为什么这个算法使用gofunc()而不是为此创建新函数?有没有一种方法可以用其他功能实现它并简单地在前面写go关键字?最后一个问题,什么时候使用default大小写?funcMultiMergeSortWithSem(data[]in

algorithm - 从N个元素的 slice 生成K个元素的算法

我正在尝试从Go中的thisStackoverflowquestion移植算法。我正在尝试使用的算法如下:给定任意长度的字符串slice和“深度”,找到原始slice中长度为深度的元素的所有组合。例如,如果给定一个包含A,B,C,D,E和F且深度为3的slice,则结果应为:[A,B,C][A,B,D][A,B,E][A,B,F][A,C,D][A,C,E][A,C,F][A,D,E][A,D,F][A,E,F][B,C,D][B,C,E][B,C,F][B,D,E][B,D,F][B,E,F][C,D,E][C,D,F][C,E,F][D,E,F]我已经尝试在上述Go语言中实现一些建

postgresql - golang中改进的FNV-1 hash算法

原生库有FNV-1哈希算法https://golang.org/pkg/hash/fnv/返回uint64值(范围:0到18446744073709551615)。我需要将此值存储在PostgreSQLbigserial中,但它的范围是1到9223372036854775807。可以将哈希大小更改为例如。56?http://www.isthe.com/chongo/tech/comp/fnv/index.html#xor-fold有人可以帮助更改native算法以生成56位哈希吗?https://golang.org/src/hash/fnv/fnv.go更新我自己是用这个文档做的吗h

c++ - 获得最佳组合的算法

我有ID为1、3、4、5、6、7的项目。现在我有如下数据。每行都有一个offerId。ArrayofIds由数组中的ID组合组成。Discount是该offerId的值offerId:ArrayofIds:Discounto1:[1]:45o2:[134]:100o3:[35]:55o4:[5]:40o5:[6]:30o6:[67]:20现在我必须选择所有提供最佳ID组合的offerId,即最大总折扣。例如在上面的例子中:可能的结果可能是:[o2,o4,o5]最大折扣为170(100+40+30)。注意。结果offerId应该是这样的ID不重复。o2,o4,o6的示例id为[1,3,4

go - SetWriteDeadline 错误解读

我正在用Go编写一个websocket服务器,用于向客户端广播消息。我在每次发送时都使用SetWriteDeadline,这样广播循环就不会卡住。我的问题是:如何解释来自SetWriteDeadline的错误?特别是,我是否应该假设该特定客户端有问题并取消注册?还是恰好在此客户端上触发了服务器端问题?经过研究SetWriteDeadline,我发现deadline是将消息放到TCP栈服务端,不是客户端接收消息。所以也许更好的表达我的问题的方式是:每个websocket客户端是否有一个单独的TCP堆栈(也许这是具有大小WriteBufferSize的东西),或者这个缓冲区是否在客户端之间

XML 关系转换算法

我正在尝试验证带有数字签名的MSWord*.docx文件。为了进行验证,我必须计算引用节点的摘要并检查它是否与签名(sig1.xml)中给出的摘要相同。我找不到有关如何实现关系转换以计算该摘要的信息。签名XML(sig1.xml)部分如下:1vWU/YTF/7t6ZjnE44gAFTbZvvA=....(nextrefnode....)..s2yQEJrQSfC0YoRe1hvm+IGBpJQ=.....MoreReferenceNodes...../_rels/.rels文件自己:所以我需要计算/_rels/.rels的SHA1,但在计算之前我必须应用关系变换和C14N。当我计算没有