我正在尝试使用ProjectEuler中的Ruby解决数学问题。Here是我尝试的第一个:Ifwelistallthenaturalnumbersbelow10thataremultiplesof3or5,weget3,5,6and9.Thesumofthesemultiplesis23.Findthesumofallthemultiplesof3or5below1000.请帮助我改进我的代码。total=0(0...1000).eachdo|i|total+=iif(i%3==0||i%5==0)endputstotal 最佳答案
我现在正在寻找一种优雅的算法,使用地理散列算法(http://www.geohash.org)递归查找邻居的邻居。基本上采用中央geohash,然后在其周围获得相同大小的散列的第一个“环”(8个元素),然后在下一步中,在第一个周围获得下一个环等。您听说过这样做的优雅方式吗?蛮力可能是拿走每个邻居并让他们的邻居简单地忽略大量重叠。围绕一个中央geohash的邻居已经解决了很多次(这里例如在Ruby中:http://github.com/masuidrive/pr_geohash/blob/master/lib/pr_geohash.rb)编辑澄清:当前的解决方案,通过一个中心键和一个方向
简而言之,我的原始代码(用Ruby编写)如下所示:#$seenisahashtomemoizepreviouslyseensets#$sparseisahashofusernamestoalistofneighboringusernames#$setisthelistofoutputclusters$seen={}defsubgraph(set,adj)hash=(set+adj).sortreturnif$seen[hash]$sets.pushset.sort.join(",")ifadj.empty?andset.size>2adj.each{|node|subgraph(set
我正在尝试按短语区分两个字符串,类似于StackOverflow在版本编辑页面上区分两个字符串的方式。执行此操作的算法是什么?是否有gems或其他标准库可以实现此目的?编辑:我见过其他差异算法(Differ与Ruby),它们似乎导致以下结果:>>o='nowisthetimewhenallgoodmen.'>>p='nowsometimethementimewhenallgoodmen.'>>Differ.diff_by_word(o,p).format_as(:html)=>"nowsomeistimethementimewhenallgoodmen."请注意每个单词的单词是如何区分
我在Ruby中有很多时间范围:period=Time.parse('8:00am')..Time.parse('8:00pm')incidents=[Time.parse('7:00am')..Time.parse('9:00am'),Time.parse('1:00pm')..Time.parse('3:00pm'),Time.parse('1:30pm')..Time.parse('3:30pm'),Time.parse('7:00pm')..Time.parse('9:00pm'),]我正试图在这段时间内获得一系列无事件block。对于以上内容:[Time.parse('9:00
我在一个网站上工作,收集人们玩过的国际象棋比赛的结果。查看玩家的评分以及他们与对手的评分之间的差异,我绘制了一个图表,其中的点代表获胜(绿色)、平局(蓝色)和失败(红色)。根据这些信息,我还实现了逻辑回归算法来对获胜和获胜/平局的截止值进行分类。使用评级和差异作为我的两个特征,我得到了一个分类器,然后在图表上绘制了分类器改变其预测的边界。我的梯度下降、成本函数和sigmoid函数的代码如下。defgradient_descent()oldJ=0newJ=J()alpha=1.0#Learningraterun=0while(run0.001))thenrun-=20end#Do20mo
所以,我希望能够在每个单词的基础上找到两个字符串之间的差异(可能比每个字符更快,但是,如果每个字符更快,那么我想这样做).这是我想要实现的一个例子:源文本:Hellothere!修改后的文字:Helayscere?差异:Hel[lo](ay)[th](sc)ere[!](?)括号内的是删除的内容,括号内的是添加的内容有一种使用命令行工具(例如opendiff)来执行此操作的superhackish方法。,但它需要在每个字符之间有一个换行符,因为opendiff是基于行的。我正在使用ruby,还没有找到任何工具来执行此操作...但是语言并不是非常重要,因为算法可以很容易地移植。谢谢。
我有一个约5000个点的列表(指定为经度/纬度对),我想找到其中最接近用户指定的另一个点的5个点。谁能建议一个有效的算法来解决这个问题?我正在用Ruby实现它,所以如果有合适的库,那将是很好的了解,但我仍然对算法感兴趣!更新:一些人要求提供有关该问题的更多具体细节。所以这里是:这5000个点大部分位于同一城市内。它外面可能有一些,但可以安全地假设其中99%位于75公里半径内,并且所有它们都位于200公里半径内。积分列表很少改变。为了便于讨论,假设它每天更新一次,那段时间我们必须处理几千个请求。 最佳答案 您可以通过使用quad-tr
我有一个数组,其中包含这样的项目列表arr=[{:id=>1,:title=>"A",:parent_id=>nil},{:id=>2,:title=>"B",:parent_id=>nil},{:id=>3,:title=>"A1",:parent_id=>1},{:id=>4,:title=>"A2",:parent_id=>1},{:id=>5,:title=>"A11",:parent_id=>3},{:id=>6,:title=>"12",:parent_id=>3},{:id=>7,:title=>"A2=121",:parent_id=>6},{:id=>8,:title
如何同时替换2个字符串?例如,假设我有这样的字符串:str1="AAAABBBBCCCCDDDD"我想用“CCCC”替换每个“AAAA”,用“AAAA”替换每个“CCCC”,但如果我这样做了:str1.gsub("AAAA","CCCC")#CCCCBBBBCCCCDDDDstr1.gsub("CCCC","AAAA")#AAAABBBBAAAADDDD我希望str1成为“CCCCBBBBAAAADDDD” 最佳答案 一般答案:使用正则表达式匹配AAAA和CCCC,然后分别用CCCC和AAAA替换每个匹配项。编辑以消除混淆str1.