我是C#的初学者，我正在尝试编写一个应用程序来获取用户输入的两个数字之间的素数。问题是:在大数(有效数在1到1000000000范围内)获取素数需要很长时间，根据我要解决的问题，整个操作必须在一个小的时间间隔内进行。这是更多解释的问题链接:SPOJ-Prime这是我的代码中负责获取质数的部分:publicvoidGetPrime(){intL1=int.Parse(Limits[0]);intL2=int.Parse(Limits[1]);if(L1==1){L1++;}for(inti=L1;i有没有更快的算法？提前致谢。 最佳答案
我正在尝试自己编写GameofLife，有我自己的一套规则。我想应用的第一个“概念”是社会化(这基本上意味着细胞是想独处还是想与其他细胞成群结队)。数据结构是二维数组(目前)。为了能够将一个单元格移动到/远离一组其他单元格，我需要确定将它移动到哪里。这个想法是，我评估该区域(邻居)中的所有单元格并获得一个向量，它告诉我将单元格移动到哪里。向量的大小为0或1(不移动或移动)，角度为方向数组(上、下、右、左)。这是一张表示细胞受力的图像，就像我想象的那样(但范围可能超过5):让我们以这张照片为例:Forcesfromlowerleftneighbour:down(0),up(2),righ
假设我有一个如下所示的多边形:我正在寻找一种C#算法，通过它我可以在任何多边形内找到一个点(可以是中间点，也可以是随机点)。为了找到质心，我使用了以下算法:privatePoint3dGetPolyLineCentroid(DBObjectpObject,doublepImageWidth,doublepImageHeight){Point2d[]pointArray=GetPointArrayOfRoomPolygon(pObject);doublecentroidX=0.0;doublecentroidY=0.0;doublesignedArea=0.0;doublex0=0.0;
passwordleakofLinkedIn证明了安全地散列密码的重要性。然而，即使使用“普通”哈希算法(例如MD5和SHA系列)对密码进行哈希处理也不安全，因为它们针对速度进行了优化，允许黑客每秒计算23亿个哈希值(蛮力)。有些散列算法使用起来更安全，因为它们的计算量更大，例如PBKDF2,Bcrypt、PBMAC和scrypt.然而，这些哈希算法似乎并未包含在.NET框架中。那么，.NET框架中包含哪些性能密集型哈希算法？答案:PBKDF2包含在框架中，并且thissiteshowshowtouseitproperly. 最佳答案
在SO18上，Joel提到了一种算法，该算法会根据项目的年龄和受欢迎程度对项目进行排名，并且该算法基于引力。有人可以发布这个吗？C#会很不错，但实际上任何语言(好吧，我不会LISP)都可以。 最佳答案 我的理解是从另外一个JeffAtwood上大致是这样的发布t=(timeofentrypost)-(Dec8,2005)x=upvotes-downvotesy={1ifx>0,0ifx=0,-1ifx 关于c#-人气算法，我们在StackOverflow上找到一个类似的问题：
我想确定XML文档中两个不同的子节点是否相等。如果两个节点具有相同的属性集和子注释并且所有子注释也相等(即整个子树应该相等)，则它们应被视为相等。输入文档可能非常大(高达60MB，要比较的节点超过100000个)并且性能是个问题。检查两个节点是否相等的有效方法是什么？示例:HelloWorld此XML片段描述了OpenXML文档中的段落。该算法将用于确定文档是否包含与文档前面的另一个段落具有相同属性(w:pPr节点)的段落(w:p节点)。我的一个想法是将节点的外部XML存储在哈希集中(通常我必须首先获得规范的字符串表示，其中属性和子注释总是以相同的方式排序，但我可以期待我的节点已经是这
如果我在Windows(x86和x64)下的.NET上运行涉及System.Double的复杂计算，然后在Mono(Linux、Unix等)上运行，绝对有保证以在所有情况下得到完全相同的结果，或者规范是否允许在计算中有一些回旋余地？ 最佳答案 来自MSDNInaddition,thelossofprecisionthatresultsfromarithmetic,assignment,andparsingoperationswithDoublevaluesmaydifferbyplatform.Forexample,theresul
评估数学表达式的最佳算法是什么？我希望能够稍微优化一下，因为我可能有一个包含各种变量的公式，我可能需要使用不同的变量对其进行数百次评估。所以基本上，如果我最初可以解析公式，以便以某种方式对其进行优化，然后我可以根据需要多次将变量传递给这个优化版本，每次它都会为我生成一个结果。我将使用Delphi或C#编写此代码。我已经使用调车场算法编写了类似的东西，但每次我需要计算相同的公式时，我都必须经过解析阶段。必须有更好的方法来做到这一点。 最佳答案 如果你想用Delphi来做，你可以看看JclExprEval单元是如何工作的，它是JEDIC
我需要编写一个简单的源代码控制系统，想知道我将使用什么算法来处理文件差异？出于许可方面的考虑，我不想查看现有的源代码。我需要根据MPL获得它的许可，所以我无法查看任何现有系统，例如CVS或Mercurial，因为它们都是GPL许可的。只是为了提供一些背景知识，我只需要一些非常简单的函数-文件夹中的二进制文件。没有子文件夹，每个文件的行为都像它自己的存储库。除了一些权限外没有元数据。总的来说非常简单，我真正关心的是如何只存储一个文件在不同版本之间的差异，而不会浪费太多空间，而且效率也不会太低(也许每次X更改都存储一个完整版本，有点像视频中的关键帧？) 最佳答案
我有以下问题:你有N个计数器，初始设置为0，你可以对它们进行两种可能的操作:increase(X)-计数器X增加1，max_counter-所有计数器都设置为任何计数器的最大值。给出了一个由M个整数组成的非空零索引数组A。这个数组代表连续的操作:如果A[K]=X，使得1≤X≤N，则操作K为increase(X)，如果A[K]=N+1则操作K是max_counter。例如，给定整数N=5和数组A使得:A[0]=3A[1]=4A[2]=4A[3]=6A[4]=1A[5]=4A[6]=4每次连续操作后计数器的值将是:(0,0,1,0,0)(0,0,1,1,0)(0,0,1,2,0)(2,2,
