草庐IT

algorithm - 网格简化 : Edge Collapse Conditions

全部标签

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 - 质数生成器程序SPOJ错误答案

问题陈述InputTheinputbeginswiththenumbertoftestcasesinasingleline(tOutputForeverytestcaseprintallprimenumberspsuchthatmExampleInput:211035Output:235735我的问题我试过用golang写这个问题,一开始我遇到了timelimitexceed错误,然后我通过找到最大的n解决了这个问题并且只生成一次素数.但是现在我得到了错误的答案错误。任何人都可以帮助找到错误?我想不通。谢谢。packagemainimport("fmt""math")funcmain(

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

algorithm - Go lang : search x digits from sets of numbers, 为什么需要很长时间才能执行?

我尝试制作从一组数字中找到x个数字的小程序,例如:我想从中找到89个数字strong>1-1000000000。这是我的代码:https://play.golang.org/p/93yh_urX16packagemainimport("fmt""strconv")varbucketstringfuncmain(){findDigits(89,1000000000)}funcfindDigits(digitsint,lengthint){fori:=1;i有谁知道,我犯了什么错误?我需要一些建议来改进这段代码。谢谢:) 最佳答案 Yo

algorithm - 对 HTTP post 对象进行分类的最便宜的方法

我可以使用SciPy对计算机上的文本进行分类,但我需要实时或近乎实时地对来自HTTPPOST请求的字符串对象进行分类。如果我的目标是高并发、近实时输出和小内存,我应该研究什么算法?我想我可以通过Go中的支持向量机(SVM)实现,但这是适合我的用例的最佳算法吗? 最佳答案 是的,SVM(具有线性内核)应该是一个很好的起点。您可以使用scikit-learn(它包装liblinear我相信)来训练你的模型。学习模型后,模型只是您要分类的每个类别的feature:weight列表。像这样的东西(假设你只有3个类):class1[featu

algorithm - 生成特定长度的组合/排列

项目比较复杂,但阻塞的问题是:如何从列表中生成特定长度的单词序列?我已经找到了如何生成所有可能的组合(见下文),但问题是我只需要特定长度的组合。Wolfram工作示例(尽管它使用排列,我只需要组合(顺序无关紧要)):Permutations[{a,b,c,d},{3}]例子(伪go):list:=[]string{"alice","moon","walks","mars","sings","guitar","bravo"}varpremutationOf3premutationOf3=premuate(list,3)//thisshouldreturnalistofallpremuta

algorithm - 结构 slice 使用太多内存

我试图解决thisBFS的问题,但是对于输入“99100”,我的程序使用了超过260Mb并且在线判断系统抛出MEMORY_LIMIT_EXCEEDED。我想问题是我使用QUEUE的方式。那么你认为问题是什么?又该如何解决?这是我的代码。提前致谢!:packagemainimport("fmt")typepairstruct{nnintddint}funcmain(){varn,mintfmt.Scanf("%d%d",&n,&m)ifn>=m{fmt.Println(n-m)}else{device:=make([]pair,1)device[0]=pair{n,0}ans:=0for

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语言中实现一些建

algorithm - 计算 Go 中给定字符串中句子中的最大单词数

我是Go的新手...我正在寻找新的方法来优化和/或修复此算法以计算给定字符串中句子中的最大单词数。句子以“?”结尾要么'!'要么'。'并且函数应该返回int>=0。//MaxWordsInSentences-returnmaxwordsinonesentencesfuncMaxWordsInSentences(Sstring)(resultint){r,_:=regexp.Compile("[.||?||!]")count:=strings.Count(S,".")+strings.Count(S,"!")+strings.Count(S,"?")//Totalsentacesfori

algorithm - 转到 : longest common subsequence back tracing

我的代码适用于计算LCS的长度,但我在以下链接中应用相同的代码来读取LCS,http://en.wikipedia.org/wiki/Longest_common_subsequence_problem但缺少一些字符串。你能告诉我我错过了什么吗?GooglePlayground链接:http://play.golang.org/p/qnIWQqzAf5funcBack(table[][]int,str1,str2string,i,jint)string{ifi==0||j==0{return""}elseifstr1[i]==str2[j]{returnBack(table,str1,