Als «efficiency» getaggte Fragen

Verwenden Sie beim Lösen eines Problems so wenig Ressourcen (z. B. Zeit, Raum) wie möglich. Verwenden Sie dieses Tag, wenn Ihre Frage speziell die Ressourcennutzung betrifft, nicht für allgemeine Algorithmusfragen, in denen Laufzeiten erwähnt werden.

1
Reisen mit dem effizientesten Weg
Ein Freund von mir hat mir tatsächlich eine sehr interessante Frage zum Thema Informatik gestellt, und ich habe lange daran festgehalten. Das Problem ist: Sie müssen reisen 100010001000km. Die einzige Tankstelle befindet sich am Startpunkt. Ihre maximale Kraftstofftankkapazität reicht gerade aus505050 Wenn Sie km unterwegs sind, dürfen Sie Kraftstoffe mitten …
1
Problem beim Entspannen des Behälters
Das Problem, das ich habe, ist wie dieses Problem beim Verpacken von Behältern, aber stattdessen habe ich Behälter und eine Sammlung von Gegenständen mit diskreten Massen. Ich muss mindestens kg Zeug in jeden Behälter geben.nnnmmm Gibt es eine effiziente Möglichkeit, dies zu tun? Gibt es eine Möglichkeit, um sicherzustellen, dass …
4
Gibt es echte Lexer, die NFAs direkt verwenden, anstatt sie zuerst in DFAs umzuwandeln?
Ich nehme an der Coursera-Klasse für Compiler teil und in der Lektion über Lexer wird angedeutet, dass es einen Zeit-Raum-Kompromiss zwischen der Verwendung eines nicht deterministischen endlichen Automaten (NFA) und eines deterministischen endlichen Automaten (DFA) zum Parsen regulärer Ausdrücke gibt. Wenn ich das richtig verstehe, besteht der Kompromiss darin, dass …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.