np-hard

相关标签：javascript jquery android 多少钱 iPhone

What is the problem name for Traveling salesman problem(TSP) without considering going back to starting point?

I would like to know what is the problem name for TSP w/o considering the way of going back to starting point and what is th开发者_如何学Goe algorithm to solve this.[详细]

2023-03-21 05:52 分类：问答
Is this a linear programming problem?

I have been pulling my hair out on one problem... The overall problem is complicated... but let me try my best to explain the part that really matters...[详细]

2023-03-20 13:12 分类：问答
List of problems that are in general NP-hard but have polynomial-time solution in planar graphs?

I encountered many problems that can be formulated as graph problem. It is in general NP-hard but sometimes the graph can be proved to be planar.[详细]

2023-03-14 06:27 分类：问答
How hard is this in terms of computational complexity?

So I have a problem that is basically like this: I have a bunch of strings, and I want to construct a DAG such that every path corresponds to a string and vice versa. However, I have the freedom to pe[详细]

2023-03-06 11:21 分类：问答
What's the need for creating problems as NP and P?

What\'s the main intention or main use of splitting any problem to NP and P? Is there is any historical reason for this or have they created these concepts to help us? If so, where can 开发者_Python百[详细]

2023-02-17 17:12 分类：问答
who knows algorithm about stones and backpack?

maybe somebody knows algorithm, or just what name it has, for putting stones (different w开发者_如何转开发eight) into different size backpacks?[详细]

2023-01-29 17:54 分类：问答
Selecting k sub-posets

I ran into the following algorithmic problem while experimenting with classification algorithms. Elements are classified into a polyhierarchy, what I understand to be a poset with a single root. I hav[详细]

2023-01-07 13:00 分类：问答
np-complete but not "hard" [closed]

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical andcannot be reasonably answered in its current form. For help clari[详细]

2022-12-31 22:36 分类：问答
3 dimensional bin packing algorithms

I\'m faced with a 3 dimensional bin packing problem and am currently conducting some preliminary research as to which algorithms/heuristics are currently yielding the best results. Since the problem i[详细]

2022-12-18 19:05 分类：问答
What are the differences between NP, NP-Complete and NP-Hard?

What are the differences between NP, NP-Complete and NP-Hard? I am aware of many resources all over the web. I\'d l开发者_Python百科ike to read your explanations, and the reason is they might be diff[详细]

2022-12-13 04:59 分类：问答