列表 第页
我有一个大组字符串。我想分割字符串成子集,使得:I have a large set of strings. I want to divide the strings into subsets such that:在一个子集股每项1或多个连续的字符。定义的一个子集的共享相邻字符都是唯一的一组子集(即共享字符是足够...阅读全文
首先,我不会说谎。这是我的家庭作业。我特林解决这一问题太多小时,我不知道。First, I won't lie. This is my homework. I'm tring to solve this question for too many hours and I have no clue.我需要写算法(效...阅读全文
我读过有关算法的运行时间在某些算法的书,它是pssed作为前$ P $ O(N)。对于例如,给定code将运行在O为最好的情况和安培(n)的时间;为O(n 3 )为最坏的情况。这是什么意思&安培;一个人如何计算它自己的code?是不是像线性时间,并且是像每个predefined库函数都有自己的运行时,应牢记调用它之...阅读全文
假设有提供两个字符串:Suppose there is given two String:String s1= "MARTHA"String s2= "MARHTA"在这里我们交流T和H.我有兴趣写code,计数许多变化是如何需要从一个字符串转换到另一个字符串的位置。here we exchange posi...阅读全文
我实施托管健身比赛一个网站,我需要一个很好的方式来产生一个分数或等级。I'm implementing a website that hosts fitness competitions, and I need a good way to generate a "score" or "rank".比赛由一个队中的一...阅读全文
我必须写一个程序,它需要保持一个有向流图的一些数据。我需要计算的最大流量在运行时。I have to write a program which requires to maintain some data in a directed flow graph. I need to compute the maximum...阅读全文
有没有办法强制执行STL容器对准特定的字节,使用的属性((校))吧?目标的编译器是不是微软的Visual C ++。Is there a way to enforce STL container alignment to specific byte, using attribute((aligned))perhaps...阅读全文
我想再拍列表热点如 reddit的。我发现这个话题它解释了如何自己的排序算法的工作原理I found this topic where it explains how their sorting algorithm works首先,我想问一下,如果是合法使用他们的算法?First I want to ask,...阅读全文
假设我们有一个有向图,它不是一个完全图,并具有一个以上的SCC。我不知道的强连通分量的变化模式,如果我们调换图形和使用Kosaraju的算法?说调换图我的意思是翻盖边缘的方向。如果我们试图找到SCC的转/反转图形,而不是原来的,将在SCC我们发现是不同的?Assume we have a digraph, it...阅读全文
我有这个code在R:I have this code in R : corr = function(x, y) {sx = sign(x)sy = sign(y)cond_a = sx == sy && sx > 0 && sy >0cond_b = sx < sy && sx 0cond_...阅读全文
我在实施这一方法在java中的一个问题。我专门实施计算几何第三版算法 FINDINTERSECTIONS 使用AVL BST树的状态。从书中的描述如下:I'm having a problem implementing this method in java. I'm specifically implementin...阅读全文
作为一个实验,我试图创建检查与九个数字每一个可能的方魔方程序。对于那些谁也不知道,幻方是数字1-9,其中每行,列和对角线加起来15。例如一个3x3格:我怎么会去检查用表的Lua每平方?我开始用下面的表格:本地平方= {1,1,1,1,1,11,1,1}我怎么会去正确的顺序检查每个表?我能够绘制出我的想法在纸面上,但我...阅读全文
我有一些问题解决来找到所有更多钞票组合以元素的算法,从N个diferents列表(其中N> = 2及和放大器; N&LT; = 7 - >这个数是固定的,我可以做一个diferent方法每个N)。这些问题,就如同:我有五个字典:I have some issues resolving an algorithm...阅读全文
方案:在绘制图形。有数据点,其范围从A到B,并要确定一个粒度绘制轴刻度。例如,对于134到151的规模可能会遇到从130到155,开始和结束的十进位制圆的数字。但数字可能从134.31运行134.35,在这种情况下,范围从130至135将(目视)的COM preSS的出在数据中的意义 - 这将是更好画出刻度从134至...阅读全文
我在使用发现,不超过规定的成本最快的路径问题。有类似的问题,这一个,但有它们之间有很大的区别。在这里,可以出现在数据中的唯一记录是那些,从一个较低的点,导致一个较高的点(例如,1 - > 3可能出现,但3 - > 1可能不)(见下文)。如果不知道,我会使用Dijkstra算法。这更多的信息,可能会让它在时间比D...阅读全文
我想codeA程序,模拟路由器,到目前为止,我的基本设置(路由器可以通过一个模拟的服务器发送和接收的数据包来连接到其他的路由器一类服务器)。每个数据包仅包含该路由器的距离矢量。当路由器收到一个数据包,应该更新它的相应使用Bellman-Ford算法自己的距离向量。我遇到的问题是,我发现自己无法实现实际的算法,不作弊...阅读全文
我碰到这个code:字节的Vigenere密码,以解密误差但试图遵循的规则我做了一个新问题了。But trying to follow the rules I made a new question about it.下面的算法使用,我设法得到一个更好的理解到它:The following algorithm...阅读全文
我试图建立在Python的算法过滤的RDF数据大块。 我有一个名单,包括约70000项格式类似于&LT;数据与GT; 我那么有关于6GB价值产品(三元)格式类似于&LT;A&GT; &LT;B&GT; &LT;C&GT; 我想提取所有包含在第一列表中的任何项目的三元组,然后提取包含从第一抽取任何单个项目(净效果...阅读全文
我相当熟悉算法分析,可以告诉大O的大多数算法和我一起工作。但我已经被困了几个小时无法拿出大O此code我写的。 I'm fairly familiar with algorithm analysis and can tell the Big-O of most algorithms I work with. But...阅读全文
一个同事来找我有一个有趣的问题,实际是具有做一个新城里人组她的一部分。A coworker came to me with an interesting problem, a practical one having to do with a "new people in town" group she's a pa...阅读全文
我想要一个算法是这样的:由于一些因素:A B C D电子网该算法应出示包含这些元素的数组的所有组合:[A,B,C,D,E,F][AB,C,D,E,F][ABC,D,E,F][A,BC,D,E,F][A,B,C,DEF][ABCDEF]无效的组合(例如):[AC,B,D,E,F][AB,BC,D,E,F][...阅读全文
我写的递归回溯算法找到一个给定的所有子集。I wrote recursive backtracking algorithm for finding all subsets of a given set.void backtracke(int* a, int k, int n){if (k == n){for(in...阅读全文
我已经看到了这个算法描述,我宁愿不另起炉灶,如果一个标准的实施存在。我还了解到,如果有一个SciPy的/ numpy的实现,它通常是比什么都快得多,我可以推出自己的蟒蛇。I've seen this algorithm described, and I'd rather not reinvent the wheel...阅读全文
我有一个完整的井字游戏板。这是3×3,我不是真正的要价code(尽管这将帮助),但什么算法将是最适合看到谁赢了?另一种方法是短语它会是这样,我应该研究什么样的算法,将看到谁赢了是有用的?I have a completed tic tac toe game board. It is 3 x 3. Im not rea...阅读全文
我想做围绕文件系统的一些研究,我可能混淆自己。我得磁盘调度算法与盘如扫描和CSCAN设备,但我想知道的当量是什么闪存?I'm trying to do some research around file systems and I've probably confused myself. I've got to di...阅读全文
我有一个曲线图包括节点,我需要一个快速的算法,生成两个节点之间的随机路径。我设计了几种算法从头此想,但似乎无法得到它的权利。 i have a graph which consists of nodes, and i need a fast algorithm that generates a random path...阅读全文
在密集图中,我试图构建使用帕尔默的算法。不过,我需要更多的解释了这个算法,因为它不与我一起工作,当我实现它。它似乎有一个不明确的部分维基百科的解释。 如果有人更清楚地解释它,我会感激或者给我一些链接阅读。 下面的算法语句:帕尔默(1997年)介绍了以下简单的算法构造一个汉密尔顿的周期在图表会议矿的条件。任意排列的顶...阅读全文
有几乎一模一样的question.但我还是不明白,这是怎么启发式工作以及以何种顺序顶点通过。也有是在一本书的图片: There is almost exactly the same question. But I still don't understand, how is this heuristic workin...阅读全文
我来当我试图用图形来工作,写一些$ C $下它,但没有运气的问题:/ !! 我想创造的东西,将图形的数据,并检查它是否是:1-连接2-二部3具有周期4-是一棵树所以我想知道,例如,如果这可以被写入读取一个txt文件,将做上述试验??图形数据。使用简单的边列表格式是正确的做法呢?您的帮助是AP preciated...阅读全文
我在做这个的课程,从麻省理工学院的算法。在第一个讲座教授presents以下问题: - 2D阵列中的峰是一个值,使得所有这4邻居都小于或等于它,即。为A [1] [J] 是本地最大的,A [1 + 1] [J] LT = A [1] [J]。&功放;&安培;一个[I-1] [j]的&其中; = A [1] [j]的...阅读全文
我敢肯定有这个帖子,但我无法找到一个问这个确切的问题。考虑以下几点:I'm sure there is a post on this, but I couldn't find one asking this exact question. Consider the following:我们有一个字字典可用我们被送到...阅读全文
我要乘数1000位长整数尽可能有效地在Python。从文件中读出的数字。I need to multiply several 1000s digits long integers as efficiently as possible in Python. The numbers are read from a fil...阅读全文
我有一个大,连接,稀疏图在邻接表的形式。我想找到两个顶点是,远越好,也就是说,图表和两个顶点的直径实现了。I have a large, connected, sparse graph in adjacency-list form. I would like to find two vertices that ar...阅读全文
我已经经历Skiena的优秀的算法设计手册,得到了挂在的运动之一。现在的问题是:鉴于三个字搜索字符串,找到包含所有三个搜索词,即用最小号的这词的片段文件的最小的片段。您将获得其中这些词语出现的搜索字符串的索引位置如字1:(1,4,5),WORD2:(4,9,10),和WORD3:(5,6,15)的每一个列表都在排序顺...阅读全文
如果你是一个编程师,你必须选择一个排序算法教你的学生哪一个会是谁?我要求只有一个,因为我只是想引入的排序的概念。它应该是冒泡排序或选择排序?我注意到,这两个是教授最常见。是否有另一种排序的类型,将解释在排序更容易理解的方式?If you were a programming teacher and you had t...阅读全文
我要寻找一个简单的建议算法来实现我的Web应用程序。就像Netflix公司,亚马逊等...但更简单。我不需要博士学位的工作团队,以获得更好的建议指标。 I am looking for a simple suggestion algorithm to implement in to my Web App. Much...阅读全文
进化规划似乎是一个伟大的方式来解决许多优化问题。这个想法是很容易的,实现不使问题。Evolutionary programming seems to be a great way to solve many optimization problems. The idea is very easy and the im...阅读全文
我目前正在实施一个 BK-树,以使拼写检查器。我有工作的字典是非常大的(数百万字的),这就是为什么我不能承受任何低效率的。但是,我知道,查找函数,我写(整个程序中可以说是最重要的部分)可更好。我希望能找到一些关于相同的帮助。下面是我写的查询:I am currently implementing a BK-Tree...阅读全文