【partition_problem】什么意思_英语partition_problem的翻译_音标_读音_用法_例句_在线翻译

partition problem

数学 | 计算机科学技术

·2,447,543篇论文数据，部分数据来源于NoteExpress

abstract: In computer science, the partition problem is the task of deciding whether a given multiset S of positive integers can be partitioned into two subsets S1 and S2 such that the sum of the numbers in S1 equals the sum of the numbers in S2. Although the partition problem is NP-complete, there is a pseudo-polynomial time dynamic programming solution, and there are heuristics that solve the problem in many instances, either optimally or approximately.

以上来源于: WordNet

Partition problem is fundamental to many VLSI CAD.

划分问题是VL SI - CAD设计中的基本问题。

youdao
You are facing a more generalized problem of the Partition problem, which is NP-Complete.

你正面临一个更广义的问题分区的问题，这是非完全多项式。

youdao
Coloring problem is indeed a kind of partition problem, and each color class corresponds to one part of the partition.

着色问题实质上就是划分问题，一种色对应于划分的一个部分。

youdao

更多双语例句

They have a problem in establishing a state. I think Israelis are ready for partition, for territorial concessions.

VOA: standard.2009.10.31

The Kashmir problem is part of the aftermath of the British partition of colonial India.

ECONOMIST: The fears in Kashmir | The

应用推荐

$firstVoiceSent

- 来自原声例句