草庐IT

递归算法

全部标签

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

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

c# - 如何使用 AWS S3 API 以非递归方式浏览目录的内容?

假设我在AmazonS3存储桶中有以下目录和文件(文件以粗体显示):桶名/桶名/文件夹1/bucketname/folder1/foobar.txt桶名/文件夹1/子文件夹1/bucketname/folder1/subfolder1/hello.txt桶名/文件夹1/子文件夹2/bucketname/folder1/subfolder2/world.txtbucketname/folder1/subfolder2/subsubfolder1/bucketname/folder1/subfolder2/subsubfolder1/file.txt如何使用.NETAWSS3API列出给定

C# - 递归/反射属性值

在C#中执行此操作的最佳方法是什么?stringpropPath="ShippingInfo.Address.Street";我将有一个属性路径,就像上面从映射文件中读取的那样。我需要能够询问Order对象下面代码的值是什么。this.ShippingInfo.Address.Street平衡性能与优雅。所有对象图关系都应该是一对一的。第2部分:如果它是List或类似的东西,添加它获取第一个的能力有多难。 最佳答案 也许是这样的?stringpropPath="ShippingInfo.Address.Street";objectp

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

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

c# - 使用 Entity Framework Fluent 语法或内联语法编写递归 CTE

我不熟悉SQL和EntityFramework(ADO.NET实体映射)中的这种递归。我正在处理评论管理,其中有一个Comments表,该表包含列NewsID、CommentID、ParentCommentID、IndentLevel、CreatedTime。我正在尝试获取特定新闻项的评论列表,其中所有评论都是根据父项下的子项和创建时间排列的,如下所示:CommentID|time|ParentCommentIDGuid1|t1|nullGuid4|t4|Guid1Guid2|t2|nullGuid3|t3|Guid2必须优先考虑子父关系,然后是创建时间。到目前为止我学到的是(来自互联

c# - 递归 LINQ 查询 : select item and all children with subchildren

有没有什么方法可以编写一个LINQ(或过程式)查询,它可以通过一个查询选择一个项目和所有子项?我有实体:publicclassComment{publicintId{get;set;}publicintParentId{get;set;}publicintText{get;set;}}我有一个ID,所以我想选择带有ID的Comment及其所有子项和子项。示例:1-2--3-4-5--623如果ID==1那么我想要1,2,3,4,5,6的列表。 最佳答案 publicclassComment{publicintId{get;set;}

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# - 寻找如何重构我的算法的想法

我正在尝试自己编写GameofLife,有我自己的一套规则。我想应用的第一个“概念”是社会化(这基本上意味着细胞是想独处还是想与其他细胞成群结队)。数据结构是二维数组(目前)。为了能够将一个单元格移动到/远离一组其他单元格,我需要确定将它移动到哪里。这个想法是,我评估该区域(邻居)中的所有单元格并获得一个向量,它告诉我将单元格移动到哪里。向量的大小为0或1(不移动或移动),角度为方向数组(上、下、右、左)。这是一张表示细胞受力的图像,就像我想象的那样(但范围可能超过5):让我们以这张照片为例:Forcesfromlowerleftneighbour:down(0),up(2),righ

c# - 在不规则多边形中寻找点的算法

假设我有一个如下所示的多边形:我正在寻找一种C#算法,通过它我可以在任何多边形内找到一个点(可以是中间点,也可以是随机点)。为了找到质心,我使用了以下算法:privatePoint3dGetPolyLineCentroid(DBObjectpObject,doublepImageWidth,doublepImageHeight){Point2d[]pointArray=GetPointArrayOfRoomPolygon(pObject);doublecentroidX=0.0;doublecentroidY=0.0;doublesignedArea=0.0;doublex0=0.0;

c# - 递归获取对象的属性和子属性

好吧,一开始我认为这很容易,也许是,我只是太累了——但这就是我想做的。假设我有以下对象:publicclassContainer{publicstringName{get;set;}publicListAddresses{get;set;}}publicclassAddress{publicstringAddressLine1{get;set;}publicstringAddressLine2{get;set;}publicListTelephones{get;set;}}publicclassTelephone{publicstringCellPhone{get;set;}}我需要做