草庐IT

精确算法

全部标签

c# - 在字符串中查找关键字和关键短语的算法

我需要有关如何编写算法以在字符串中查找关键字或关键短语的建议或指导。字符串包含:以英语(GB)编写的技术信息单词之间大多用空格隔开关键字不包含空格,但可以包含连字符、撇号、冒号等。关键词可以包含空格、逗号或其他标点符号如果两个或多个关键字一起出现,那么它很可能是一个关键短语,例如“变频驱动”文本还包含HTML,但如有必要,可以事先将其删除非关键字可以是“and”、“the”、“we”、“see”、“look”等词。关键字不区分大小写,例如“逆变器”和“逆变器”是同一个关键字算法有如下要求:在批处理场景中操作,例如每天跑一次或两次处理长度从大约200到7000个字符不等的字符串在不到1小

c# - 锦标赛分组算法(NCAA 等)

我正在尝试在我的程序中实现一个括号(使用C#/.NETMVC),但我一直在尝试找出一些算法。例如,我有一个这样的括号,其中包含8个条目(A、B、C、D、E、F、G、H)我想弄清楚是否有一种算法方法可以根据条目数,找出条目数每轮比赛根据条目数,对于具体游戏#,是什么下一个对应的游戏#圆?例如,在这种情况下,对于8个条目,示例是:第一轮有4场比赛。第二轮,2场比赛。第3轮,1场比赛第1轮的第2场比赛对应第2轮的第5场比赛。我也考虑过将这些信息存储在一个表中,但它似乎有点过分了,因为它永远不会改变,但无论如何它就在这里:任何帮助将不胜感激!干杯,院长 最佳答案

c# - 从大小为 n 的列表中查找哪些数字与另一个数字相加的算法

我有一个十进制数(我们称之为目标)和一个由其他十进制数组成的数组(我们称之为数组元素),我需要找到所有组合来自元素的总和为目标的数字。我更喜欢C#(.Net2.0)中的解决方案,但不管怎样,最好的算法都可能获胜。您的方法签名可能类似于:publicdecimal[][]Solve(decimalgoal,decimal[]elements) 最佳答案 有趣的答案。感谢您对维基百科的指点-虽然很有趣-他们实际上并没有解决我正在寻找完全匹配的问题-更多的是会计/账簿平衡问题,而不是传统的装箱/背包问题。我一直很感兴趣地关注堆栈溢出的发展

机器学习(一)回归算法

机器学习(一)回归算法1.什么是回归算法2.线性回归、最大似然估计及二乘法线性回归似然函数θ\thetaθ的求解过程最小二乘法的参数最优求解3.目标函数(loss/costfunction)4.线性回归的过拟合Ridge(L2-norm)和LASSO(L1-norm)比较ElasitcNet5.模型效果判断6.梯度下降算法梯度方向批量梯度下降算法(BGD)随机梯度下降算法(SGD)BGD和SGD算法比较梯度下降法线性回归总结补充知识局部加权回归-损失函数局部加权回归-权重值设置Logistic回归Logistic回归及似然函数最大似然/极大似然函数的随机梯度极大似然估计与Logistic回归损

社区发现算法——Louvain 算法

Louvain算法原始论文为:《Fastunfoldingofcommunitiesinlargenetworks》。所以又被称为Fastunfolding算法。Louvain算法是一种基于模块度的社区发现算法。其基本思想是网络中节点尝试遍历所有邻居的社区标签,并选择最大化模块度增量的社区标签。在最大化模块度之后,每个社区看成一个新的节点,重复直到模块度不再增大。首先复习下模块度:这里引入了权重方便扩展到有权图,但其实对于无权图,可以看做所有边权重为1,这时候就等于用节点的度计算,用度理解一样。算法详述:模块度优化阶段:每个节点将自己作为自己社区标签。每个节点遍历自己的所有邻居节点,尝试将自己

SIFT算法详解

大纲引言一、高斯金字塔二、高斯差分金字塔三、特征点处理1.阈值化2.非极大值抑制3.二阶泰勒修正4.低对比度去除5.边缘效应去除四、特征点描述子1.确定特征点区域方向2.特征点区域描述子总结参考:引言 SIFT算法是为了解决图片的匹配问题,想要从图像中提取一种对图像的大小和旋转变化保持鲁棒的特征,从而实现匹配。这一算法的灵感也十分的直观:人眼观测两张图片是否匹配时会注意到其中的典型区域(特征点部分),如果我们能够实现这一特征点区域提取过程,再对所提取到的区域进行描述就可以实现特征匹配了。于是问题就演变成了以下几个子问题:应该选取什么样的点作为特征点呢?:人眼对图像中的高频区域更加的敏感,由此我

c# - 实心圆的中点圆算法

Midpointcirclealgorithm可用于栅格化圆的边界。但是,我希望圆圈被填充,而不是多次绘制像素(这很重要)。这个答案提供了一个生成实心圆的算法的修改,但是一些像素被访问了几次:fastalgorithmfordrawingfilledcircles?问:如何在不多次绘制像素的情况下光栅化一个圆?请注意,RAM非常有限!更新:usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;namespaceCircleTest{classProgram{staticvoidMain

c# - TSP遗传算法中的交叉操作

我正在尝试解决TravellingSalesmanProblem(TSP)与Geneticalgorithm.我的基因组是图中顶点的排列(推销员的路径)。我应该如何对我的基因组进行交叉操作?在哪里可以找到我的问题在C#中的实现? 最佳答案 您应该查看GokturkUcoluk的“GeneticAlgorithmSolutionoftheTSPAvoidingSpecialCrossoverandMutation”。它概述了用于排列的特殊交叉运算符,并提出了一种巧妙的排列表示形式,可以很好地与标准交叉配合使用(即交叉两个排列总是产生两

c# - 在两个大数之间获得素数的高效算法

我是C#的初学者,我正在尝试编写一个应用程序来获取用户输入的两个数字之间的素数。问题是:在大数(有效数在1到1000000000范围内)获取素数需要很长时间,根据我要解决的问题,整个操作必须在一个小的时间间隔内进行。这是更多解释的问题链接:SPOJ-Prime这是我的代码中负责获取质数的部分:publicvoidGetPrime(){intL1=int.Parse(Limits[0]);intL2=int.Parse(Limits[1]);if(L1==1){L1++;}for(inti=L1;i有没有更快的算法?提前致谢。 最佳答案

c# - 为什么 C# 中的浮点运算不精确?

为什么下面的程序会打印它打印的内容?classProgram{staticvoidMain(string[]args){floatf1=0.09f*100f;floatf2=0.09f*99.999999f;Console.WriteLine(f1>f2);}}输出是false 最佳答案 float只有那么多位数的精度。如果您看到f1==f2,那是因为任何差异都需要比32位float所能表示的更高的精度。我推荐阅读WhatEveryComputerScientistShouldReadAboutFloatingPoint