单词梯形图运行时复杂度
是指在解决单词梯形问题时，算法所需的时间和空间资源的增长率。单词梯形问题是指给定一个起始单词和一个目标单词，通过逐步改变一个字母，每次只能改变一个字母，从起始单词变换到目标单词，每一步的变换结果都必须是一个合法的单词。单词梯形图运行时复杂度的分析可以帮助我们评估算法的效率和性能。
在解决单词梯形问题时，常用的算法是广度优先搜索（BFS）。BFS算法通过构建一个单词梯形图，将起始单词作为根节点，目标单词作为目标节点，然后逐层遍历图中的节点，直到找到目标节点或者遍历完所有可能的路径。在遍历过程中，需要记录每个节点的层数，以便确定最短路径。
单词梯形图运行时复杂度取决于以下几个因素：
- 单词列表的长度：假设单词列表的长度为n，构建单词梯形图的时间复杂度为O(n)。
- 单词的长度：假设单词的平均长度为m，每个单词需要比较m次才能确定是否相邻，因此比较的次数为O(m)。
- 构建图的时间复杂度：假设单词列表的长度为n，构建单词梯形图的时间复杂度为O(n^2 * m)，其中n^2表示比较任意两个单词是否相邻的次数，m表示比较两个单词是否相邻的时间复杂度。
- BFS算法的时间复杂度：假设单词列表的长度为n，构建单词梯形图的时间复杂度为O(n^2 * m)，BFS算法的时间复杂度为O(V + E)，其中V表示图中节点的数量，E表示图中边的数量。在单词梯形图中，节点的数量为n，边的数量为O(n^2 * m)，因此BFS算法的时间复杂度为O(n^2 * m)。
综上所述，单词梯形图运行时复杂度为O(n^2 * m)，其中n表示单词列表的长度，m表示单词的平均长度。在实际应用中，可以根据具体的问题规模和性能要求选择合适的算法和优化策略。
腾讯云提供了多个与云计算相关的产品，例如云服务器、云数据库、云存储等。这些产品可以帮助用户快速构建和部署云计算应用，提供高可用性、高性能和高安全性的服务。具体的产品介绍和链接地址可以参考腾讯云官方网站：https://cloud.tencent.com/
相关·内容
1回答
我是PLC的梯子/接枝编程新手。 我有一个我自己的Windows应用程序，它将写入OMRON PLC存储器(D寄存器)。其思想是填充将触发某些输出的内存块(梯形编程)。 例如，想象一个5个字(D0000到D0004)的内存块。输出将由这5个单词的内容触发。 我的想法是用一个简单的梯形图程序来“运行”内存块。因此，每5个内存块将包含激活我的输出的“指令”。 我很难:也许我可以实现一个类似“程序计数器”的概念，程序计数器指向前5个单词，然后co+y/将其内容移动到内存中的常规位置，这将触发梯形图程序的合约。然后，在执行完前5个字之后，程序计数器将指向下一个5字块，再次复制它的内容，梯形图程序执行
浏览 11提问于2019-06-18得票数 0
回答已采纳
1回答
这个算法的时间复杂度是多少？
我知道array.map有O(n)，其中n是数组的长度。我还读过string.slice()的时间复杂度为O(n)。然而，由于slice依赖于单词的长度，所以我说时间复杂度是0(n + m)，其中m是单词的长度，对吗？
function sentenceCaps(str) {
if (!str) {
return new Error('empty string');
}
let arr = str.toLowerCase().split(' ');
let results = arr.map(word =&
浏览 0提问于2019-05-26得票数 1
回答已采纳
这是我的算法：
(a)创建一个包含String sentence和int numberOfOccurrences的int numberOfOccurrences类。让我们假设sentence有n单词。使该类实现Comparable，首先使比较器成为numberOfOccurrences，然后(任意)按word秒的字母顺序(自然)排列。
(b)在sentence中使用.split(‘ ‘)进行迭代(或者用迭代就地进行，以节省空间)。为每个惟一的单词创建一个新的WordOccurrence对象，更新其出现情况，并将所有WordOccurrence对象放置到TreeMap<WordOccurr
浏览 1提问于2014-09-09得票数 0
1回答
我正在写一个程序，让一个单词成为梯形图。后一个单词是从单词A到单词B的路径。例如
head -> heal -> -> tell -> tall -> tail
在我的主文件中，我应该传入以下命令行参数:包含字典的.txt文件的文件名、一个开始词、一个结束词，以及从a到b允许的步数。我有过
int main(int argc, char* argv[], string start, string end, int steps)
{
return 0;
}
当我尝试编译时，它会给我两个警告。第一个希望我的字符串是char**。第二个说它只需要0到2个参数。
浏览 0提问于2017-09-23得票数 0
1回答
我需要在容器中搜索项目的帮助。
例如:我在一个容器中有以下单词：
crr.push_back("fred");
crr.push_back("barney");
crr.push_back("pavel");
crr.push_back("zoot");
crr.push_back("jim");
crr.push_back("peter");
crr.push_back("patrick");
我用这个来查找：
const bool Contains(vector<char*
浏览 2提问于2018-09-05得票数 1
1回答
因此，我正在尝试想出一种算法，在字符串数组中查找具有特定字符/字母的单词。
如果我想要带有元音e的单词，我会从下面的set中得到单词apple和hello。
{苹果，小鸟，你好}
要查找具有特定字符的单词，我是否需要遍历数组中的所有字母，并遍历每个单词的每个字符？
有没有一种聪明的方法，也许是对列表进行排序，然后以某种方式进行搜索？
另外，这个算法的运行时间是多少？它会被认为是O(n)还是O(n*m)？其中n是字典中的单词数，m是数组中每个单词的长度。
浏览 1提问于2013-04-03得票数 1
回答已采纳
1回答
算法复杂度:时间和空间
、、、
对于一个编码问题，我有两个解决方案。这两种解决方案都很好。我只需要找到两者的时间/空间复杂性。
问题：给出一个或多个字符串，返回给定字符串中最大的唯一单词集，它们是对方的字谜。
Example:
Input: 'I am bored and robed, nad derob'
Correct output: {bored, robed, derob}
Wrong output: {and, nad}
解决方案1:在第一个解决方案中，我迭代给定的单词字符串，取每个单词，排序其中的字符，并将其作为键添加到字典中。并将原始单词(未排序)添加到一组单词中，作为该键的值。排序有助于找出彼
浏览 4提问于2020-10-08得票数 0
1回答
英语单词捕获
、、
我有一个很大的文本文件，里面有很多英文单词。但是，它还包含德语和法语单词。我需要捕获其中的所有英文单词。
我认为，首先我从磁盘中读取所有文件并将其转换为数组，其次我将所有单词与unix英语词典进行匹配，例如，但由于每个文件的大小，这并不是一个好的解决方案。如果我这样做，复杂度会很高，我不想这样。
你知道我如何用Ruby以一种简单的方式做到这一点吗？
浏览 2提问于2013-04-04得票数 1
1回答
我创建了一个梯形图，用一个按钮来控制灯光。我想用我的按钮做一个闪烁的灯。我创建了一个梯形图来控制它们。当我按下按钮时，灯就会开始闪烁。然而，当我从按钮上松开我的手时，灯就会熄灭。我想让它在我按下按钮时一直闪烁。
浏览 11提问于2022-02-18得票数 0
我在Eclipse中使用Java。
在我的应用程序中，有一个代码片段，它是多个if statements的长序列。
最近，我不得不修改这些代码&我发现可以将这些多个梯形图转换为if-else-if if statements。
现在手动将其转换为if-else-if梯形图有点麻烦。
在Eclipse中有什么捷径可以用来实现这一点吗？
浏览 5提问于2013-07-03得票数 0
回答已采纳
1回答
我想知道Char.IsLetter()函数的大O表示法。
private bool Helper(char c)
{
return char.IsLetter(c);
}
我认为它具有运行时复杂度O(1)。这是正确的吗？如何为内置函数验证此属性？
浏览 5提问于2022-12-03得票数 0
回答已采纳
1回答
通常，当分析算法的运行时间时，我处理的是影响运行时间的单个输入。我正在尝试理解当有2个或更多的输入影响运行时间时，如何表示T(n)。 例如，在最坏情况下的线性搜索中： function LinearSearch(arr, N, x)
for (i = 0; i < N; i++) ---> C1*N + C2
if arr[i] = x ---> C3*N
return true
return false --->
浏览 25提问于2020-12-19得票数 0
回答已采纳
1回答
我的程序打印包含两个字母的单词的所有排列，例如'Helloo‘。
结果是: heloo，helo，hello，helloo
private List<String> doubleLetterPermute(String start, String ending, List<String> possibleWords) {
String prev = "";
for (int i = 0; i < ending.length(); i++) {
String letter = String.valueOf(en
浏览 0提问于2013-04-23得票数 0
2回答
我需要检查一个数组是否是另一个更大数组的子数组。(在句子(数组)中查找单词(子数组))。
我需要在递归算法中做到这一点。运行时间将是log(n)。
数组：
char[] sentence = {'h', 'e', 'l', 'l', 'o', 'w', 'o', 'r', 'l', 'd'};
char[] word = {'l', 'l', 'o', 'w
浏览 0提问于2019-06-11得票数 0
1回答
我设计了一个算法，将10的幂转换为二进制，假设n是2的幂。我使用高斯方法来利用这个很好的方法的快速运行时间。为此，我将n除以2，并将其发送到Gauess方法，如下所示：
changetoBinary(n)
if n=1
return binary of 10 which is 1010
else
return gauess(n/2,n/2)
很明显，猜测方法将首先分裂，然后征服，然后合并。最后，我们将数字更改为二进制。现在我的问题是关于算法的运行时间:我的理解是，由于猜测运行时间是θ(n^log3(Base2))，我们可以说这个算法的运行时间也是相同的，因为大多数工作都是由Gue
浏览 0提问于2014-02-21得票数 1
长话短说:1986年，一位采访者要求唐纳德·克努斯( Donald )编写一个程序，输入一个文本和一个数字N，并列出按频率排序的N个最常用的单词。Knuth制作了一个长达10页的Pascal程序，道格拉斯McIlroy用下面的6行shell脚本对此做出了答复：
tr -cs A-Za-z '\n' |
tr A-Z a-z |
sort |
uniq -c |
sort -rn |
sed ${1}q
在阅读完整的故事。
当然，他们有着非常不同的目标: Knuth展示了他的识字编程的概念，并从头构建了所有东西，而McIlroy则使用一些常见的UNIX实用程序来实现最短的源代码。
浏览 6提问于2014-09-21得票数 19
我对计算pop和push在数据结构中的成本感到有点困惑。
1)它说，push(x)：像往常一样实现，Θ(1)时间
这是否意味着，如果一个推送操作完成Θ(1)次，如果完成两个操作，Θ(2)时间，以及如果n个推送操作完成Θ(n)次？
2) multipop(k)：调用pop()最多k次，Θ(k)最坏情况时间
这就像从堆栈S中删除k个顶部对象一样。Θ(k)是怎么来的？由于弹出了k个对象，因此时间将为Θ(k)。
3)这是最令人困惑的部分。从空开始，执行m次操作。总时间是多少？
至多m次推送，m次弹出: total O(m)。这是如何得到O(m)的。既然有2m次运算，难道不需要是O(2m)吗？
因此，在
浏览 3提问于2016-11-21得票数 0
1回答
从文件读取的数据存储在一个字典中，文件标题作为关键字，值存储在另一个字典中，该字典将单词作为关键字，并将它们的出现项作为值。下面是该结构的一个示例：
data = {
'file1.txt': {
'word1': 45,
'word2': 23,
...
}
'file2.txt': {
'word3': 25,
'word4': 10
...
}
...
}
我
浏览 4提问于2016-07-17得票数 0
1回答
特殊交错字符串编码
、、、
交错规则是以逐个字母的方式将一个单词插入到另一个单词中，形成一个新词，如下所示：
a p p l e
o l d
=
aoplpdle
哪个词在前并不重要。(oalpdple也有效)
问题是给定一个字符串向量{old，apple，talk，aoplpdle，otladlk}，从向量中找到作为两个单词的有效交错的所有单词。
最简单的解决方案要求至少O(n^2)时间复杂度，取每两个字并形成一个交错字，检查它是否在向量中。
有没有更好的解决方案？
浏览 4提问于2016-05-19得票数 0
1回答
后缀树可用于有效地搜索一组单词中的一个单词。如果满足以下条件，后缀树仍然是最好的方法: 1.单词集由无限的字符集组成2.单词集按字母顺序排序(或以有意义的方式排序)？
浏览 0提问于2015-01-17得票数 0
我正在做一个使用google云语音到文本api的项目。api的结果返回一个具有多个文本数组的对象，每个数组包含一个针对每个单词及其属性的数组，该数组是一个对象。我想要过滤记录中的每一个单词，看看它是否符合我想要过滤掉的另一组单词。
下面是一个简单的例子，如果听起来很混乱的话。
resultFromApi = {
results:[
[{word:"hello", startTime:"00:00:00",endTime:"00:00:02"},...],
[{word:"world", startTi
浏览 1提问于2019-11-29得票数 0
回答已采纳
3回答
重复的磁盘写入
、、、
我需要将单词列表写入一个文件，然后将该文件保存在磁盘上。以下两种方法中哪一种比另一种更好？第二个显然使用了更多的主内存，但是速度有区别吗？
(这只是伪代码)
for i = 0 to i = n:
word = generateWord();
FileWriter.println(word);
end loop
对比
String [] listOfWords = new List
for i = 0 to i = n:
word = generateWord();
listOfWords.add(word)
end loop
for i = 0 to n:
浏览 0提问于2013-01-18得票数 0
1回答
问题陈述：给出了一个非空字符串s和一个包含非空单词列表的字典wordDict，在s中添加空格以构造一个句子，其中每个单词都是一个有效的字典单词。返回所有这些可能的句子。
注意：
词典中的同一个词可以在分词中重复使用几次。你可以假设字典中不包含重复的单词。
示例测试用例：
Input:
s = "catsanddog"
wordDict = ["cat", "cats", "and", "sand", "dog"]
Output:
[
"cats and dog",
"ca
浏览 1提问于2020-05-23得票数 0
2回答
我用纯CSS制作的梯形图创建了一个，但当我旋转它们时，火狐会在两侧显示一条线，而且在Opera上，所有的梯形图都有一种奇怪的背景/边框颜色，有点透明。梯形。
.trapezoid {
width: 100px; height: 0px;
margin: 55px auto 0 auto;
border-bottom: 140px solid black;
border-left: 35px solid transparent;
border-right: 35px solid transparent;
transition: rotate (100deg);
}
Ch
浏览 1提问于2012-12-03得票数 17
1回答
我正在尝试计算最坏情况下的时间复杂度，以便找到从T测试单词到D字典单词的编辑距离，其中所有单词都有一个长度MAX_LEN。
浏览 32提问于2021-04-27得票数 1
2回答
假设我们的任务是将字符串中的单词颠倒过来。
所以如果我们有：
玛丽吃了一只小羊羔
我们会得到：
yram dah a elttil bmal
实现的算法如下：
string wordsToSplit = "Mary had a little lamb";
string[] words = wordsToSplit.split(" ");
string wordsReversed = "";
foreach( string word in words )
{
string reversedWord = "";
浏览 1提问于2014-11-21得票数 0
def square(n):
def same_number(n):
if n == 0 :
return 0
else :
return 1 + same_numer(n - 1)
return n * same_number(n)
据我所知，same_number的时间复杂度和空间复杂度都是O(n)。然而，被称为same_number的square的时间和空间复杂度是什么呢？它只有1，还是你必须考虑到same_number？
浏览 0提问于2018-02-03得票数 0
我是Codesys梯形图编程的新手。我们正在将我们的梯形图应用程序转换为Codesys LD。我们的应用程序有几个进程。每个进程处理不同的主题。每个进程都由来自另一个进程的跳转到子进程元素激活。例如: MainProcess: Rung1:如果中继是打开的->跳转到Process1；如果中继是关闭的-跳到Process2 Process1{} Process2{}
我正在寻找一种方法来用Syscode LD实现相同的事情(从一个进程跳到另一个进程)。
谢谢
浏览 4提问于2020-12-10得票数 0
我已经有了一本字典，其中包含从整个文本(文件)中提取的单词及其计数(高发生率)。
下一步是检查文本中每个句子中每个单词的出现情况。
保留一个单词出现率很高的句子。
例如：
List<string> list = new List<string>();
list.Add("This this is a string.");
list.Add("String words accurences needs to be checked.");
list.Add("how many times do this
浏览 3提问于2017-11-12得票数 0
回答已采纳
1回答
我有一个很大的文本文件，希望打印包含单词的列
LastRechargeDate= xxxx
其中：
xxxx is deferent dates
这个单词/模式主要可以在第13列中找到。
nawk -F "," | print '{print $1, $13}'
我这里的问题是，我想打印的单词在某些行中位于第23列，某些行位于第19列
浏览 0提问于2017-03-06得票数 0
如何在给定的txt文件中搜索字谜，并显示该文件中每个单词的字谜。
到目前为止，我可以读取文件，提取每个单词，并按字母顺序排序每个单词。我试着制作两个字典--一个是文本文件中的实际单词作为键，另一个是按字母顺序排列的单词作为值，另一个是我拥有的字典文件，它的设置方式是相同的。
使用这两种字典，我一直无法找到一种有效的方法来为输入列表中的每个单词获得以下输出：
'eerst': steer reste trees
如果我试图遍历给定列表中的所有单词，在每个循环中，在字典中循环，查找和记录字谜，这需要花费太多的时间，而且效率很低。如果我尝试以下几点：
for x in input_
浏览 1提问于2013-10-10得票数 0
回答已采纳
我想知道是否有更适合我需求的结构。
我需要一本字典或字符串(单词)。我所需要知道的就是一个单词是否在字典里。
创建一个字符串，字符串的映射似乎是在浪费内存。有没有更好的方法？
谢谢
浏览 0提问于2012-06-05得票数 1
回答已采纳
该函数使用一个int列表，并以递增的顺序生成列表中的唯一元素。例如：
singles([4,1,4,17,1]) => [1,4,17]
我只能在O(n^2)运行时间内完成，不知道如何在没有循环的情况下转换为O(n)运行时间。
def singles(lst):
if lst==[]: return []
else:
rest_fn = list (filter (lambda x: x!=lst[0], lst[1:]))
return [lst[0]] + singles(rest_fn)
浏览 0提问于2015-03-17得票数 2
2回答
渐近分析问题
、、、
我在geeksforgeeks.org上发现了几个我似乎无法理解的问题(#1和#3)。我希望有人能帮我弄清楚答案：
澄清true/valid或false
1. QuickSort的时间复杂度为Θ(n^2)
我的回答是正确的，但它是错误的，为什么？如果快速排序的时间复杂度为O(n^2)，并且我们知道快速排序(g(N))={ f(n)，其中c1*g(n) <= f(N) <=c2*g(n)和n >= n0}，那么这不是证明它是真的吗，因为c2*g(n)作为上界可以等于f(n)？
2. QuickSort的时间复杂度为O(n^2) -真
3.所有计算机算法的时间复杂度可以写成Ω(1
浏览 1提问于2014-01-23得票数 3
假设您有一个单词，比如“cook”，您希望通过用所有其他字母替换每个字母来生成由该单词组成的所有可能单词的图形。一个重要的限制:您可以向字典查询字母集合是否为单词，但这是字典接口的限制。你不能只在字典里查所有的n字母单词。
我想这将是一个生成DAG的递归算法，如下所示：
cook
/ | \
aook ... zook
浏览 2提问于2016-08-27得票数 0
如果我有一个for循环，比如： normalized_str = ''
for char in paragraph:
if char.isalnum():
normalized_str += char.lower()
else:
normalized_str += ' ' 这基本上就是通过一个很长的段落字符串，连接所有的单词，忽略标点符号(除了要点之外，只是作为一个概述)。 时间复杂度是O(n^2)吗？我相信isalnum函数的时间复杂度是o(n)，因为它将遍历每个字符来检查它是否是字母数字，并且我们迭代n个单词。 因为
浏览 21提问于2021-09-04得票数 0
回答已采纳
2回答
我编写了一个更大的程序，我正在从数据文件中的文字构建一个图形Graph(V,E)。然后，我解析另一个文件，其中的单词位于同一行："other there" <--就像这样，第一个字符串是开始词，第二个字符串是结束词，如下所示：
while (true) {
String line = reader.readLine();
if (line == null) { break; }
assert line.length() == 11;
String start = line.substring(0, 5);
String goal
浏览 2提问于2021-02-18得票数 2
PLC中的梯形图编程转换成什么？是否执行图形命令(例如，打开触点、指令等)是BASIC或C指令，还是直接编译成汇编语言？
浏览 6提问于2012-02-15得票数 3
回答已采纳
1回答
下面的函数的时间复杂度/增长顺序是什么？
def multiply(a, b):
'''Takes two integers and computes their product.'''
res = 0
for i in range(1, b+1):
res += a
return res
我知道b的大小是线性的，但是a的大小呢？
谢谢!
浏览 4提问于2018-12-06得票数 0
2回答
我正在尝试使用transparent创建一个带有color边框的color右梯形图，这就是我到目前为止所得到的结果。
任何帮助都是非常感谢的。
浏览 3提问于2015-05-22得票数 0
回答已采纳
我基本上创建了10个随机数组，大小分别为8000、16000、32000、64000、128000、256000
我的意思是我有10个大小为8000的数组，10个大小为16000的数组，等等。
这些都由从0到数组大小的随机数填充。
我有一个shell排序的实现：
public static void sortMyArray(int[] a){
for (int gap = a.length / 2; gap > 0; gap = (gap / 2)) {
for (int i = gap; i < a.length; i++) {
int tmp = a[i
浏览 0提问于2013-05-15得票数 1
回答已采纳
2回答
你怎么能在R里画一个梯形图呢？下面是一个数据示例：
d <- data.frame("Subject" = 1:10,
"Group" = c(rep(1, 6), rep(2, 4)),
"Gender" = c(rep("male" ,2), rep("female", 6), rep("male", 2)),
"Y1" = rno
浏览 0提问于2018-09-02得票数 0
1回答
public int foo ( int x , int k ) {
if ( x <= k )
return 1;
else
return foo ( x / k , k ) + 1;
}
根据我的理解，这个语句的运行时应该等于条件语句的运行时+更大的if/else语句的运行时。
但是，我在确定语句"return foo(x/k，k) + 1“的正确运行时遇到了问题。这会是常量吗？X和k的增加似乎对运行时间没有影响，因为它们之间的比率对结果很重要。
任何清晰度都将不胜感激。谢谢!
浏览 0提问于2015-02-11得票数 0
1回答
我目前正在解决SmartWordToyTopCoder问题：
玩具公司“我真不敢相信它会起作用！”雇佣你来帮助开发教育玩具。当前的项目是一个单词玩具，在任何时候都显示四个字母。在每个字母下面有两个按钮，使上面的字母按字母顺序更改为前一个字母或下一个字母。因此，只要点击一下按钮，字母c就可以改为a 'b‘或'd’。字母表是圆形的，例如，a可以通过一次单击变成'z‘或'b’。为了测试玩具，你想知道在一个或多个限制条件下，一个单词是否可以从某个起始单词到达。约束定义了一组禁止的单词，玩具永远不能显示。每个约束都被格式化为"X X"，其中每个X都是一个小
浏览 0提问于2017-02-11得票数 2
回答已采纳
1回答
我已经写了一个python程序来计算平均单词长度并返回平均单词长度。 def stringlength(A: List[str]) -> int:
average = sum(len(word) for word in A)/len(A)
return average test_list = 'gfg'，'is'，'best'，'for'，‘极客’ 打印(字符串长度(Test_list)) 答案: 3.4 我是计算时间和空间复杂性的新手。我假设这个python程序的时间复杂度是O(N)，其中N是列表的长度
浏览 27提问于2021-01-18得票数 0
我通常使用一个名为的站点来练习问题。在问题讨论部分的许多答案中，我注意到像O(N + N)或O(2N)这样的运行时被更改为O(N)。例如：
int[] nums = {1, 2, 3, 4, 5};
for(int i = 0; i < nums.length; i ++) {
System.out.println(nums[i]);
}
for(int i = 0; i < nums.length; i ++) {
System.out.println(nums[i]);
}
这就变成了O(N)，尽管它迭代了两次nums。为什么不是O(2N)或O(N + N)
浏览 6提问于2020-03-13得票数 0
回答已采纳
2回答
假设文本大小为(1GB)，让我们假设以下文本为示例：
堆栈溢出是一个私有网站，是Stack Exchange Network的旗舰网站，由Jeff Atwood和Joel Spolsky于2008年创建。它的创建是为了更开放地替代早期的问答网站，比如专家交换网站。
作为Iwc的输入搜索字符串，我期望得到以下结果：**它是创建的**。
在句子中：第一个单词以I开头，第二个单词以w开头，第三个单词以c开头给我那个结果。
算法应尽可能快地得到结果。
浏览 6提问于2016-02-17得票数 2
这与CS中的计算几何有关
假设我有一个图G，它包含v个向量和e个边，例如一个veronoi图VD(G)。
[I'd like to build a trapezodial map out of my given graph,][1]
对于给定的图，可以用线性时间而不是O(nlogn)正则构造时间来构造梯形图吗？
我一直在考虑的扫描线梯形地图建设，其中每一个边缘，在扫描线将建设上和下的网站。
高级致谢
浏览 1提问于2014-07-15得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
