3SUM

✍ dations ◷ 2025-11-28 21:07:41 #计算机科学中未解决的问题,计算几何,多项式时间问题

在计算复杂度理论中, 3SUM问题是指如下的问题：给定一个包含n个实数的集合，判断其中是否包含3个和为0的元素。问题也可以推广到一个更一般化的版本，rSUM，是要求判断集合中是否存在r个数的和为0。3SUM问题可以很容易地在 $O(n^{2})$ 的三个元素：

我们也能从三个整数集合中分别找出一个元素使其和为零，即对于给定的三个整数集合X、Y、Z，找出三个数∈, ∈, ∈使得 $a+b+c=0$ ∈, ∈, ∈。

相关

国际海旗国际信号旗（英语：international maritime signal flags），或称“国际海事信号旗”是一种船只间的旗帜沟通系统，让船只快速清晰地表明自船的意图。此系统是国际信号代码系统（英语：Int
阿卜杜拉赫曼·瓦希德阿卜杜拉赫曼·瓦希德（印尼语：Abdurrahman Wahid（读音帮助·信息，1940年9月7日－2009年12月30日），华语姓氏陈印度尼西亚政治家，盲人政治家，民族觉醒党创立者，曾任印度尼西亚总统（199
核运输核运输（英语：Nuclear transport）是细胞核膜上所进行各种运输作用，其中大分子受到核孔复合体（nuclear pore complexes，NPCs）的控制，而小分子则可以不受约束。核转运蛋白（karyopherin），如
斐迪南一世斐迪南一世（德语：Ferdinand I，1503年3月10日－1564年7月25日）哈布斯堡王朝的奥地利大公和神圣罗马帝国皇帝（1556年起；1558年加冕）。他也是匈牙利和波希米亚的国王（1526年-1564年）。斐迪
土著原住民，旧称土著，是指某地方较早定居的族群，皆源自外来者（尤其是入侵者）对本地人（或族群）的称谓，原意指当地居民、原居民，但多具有土番、番人、土人等落后的贬意，然而到了二十世纪后期
二氧化钛二氧化钛，化学式为TiO2，俗称钛白粉，分子大小是奈米级为光触媒，能靠紫外线消毒及杀菌，已经有一些产品问世。亦可用于化妆品中。二氧化钛是水反应生成氢气和氧气的催化剂，二氧化
碱式碳酸铜碱式碳酸铜化学式为Cu2(OH)2CO3，也有写作CuCO3·Cu(OH)2，颜色翠绿，在自然界中铜通常以此种化合物的形式存在，它是铜与空气中的氧气、二氧化碳和水等物质反应产生的物质。不溶于
贝尔纳多·奥赛贝尔纳多·阿尔韦托·奥赛（Bernardo Alberto Houssay，1887年4月10日－1971年9月21日），阿根廷医生。他由于发现脑下垂体前叶激素在糖代谢中的部分作用而获得了1947年诺贝尔生理学或
江苏人民出版社江苏人民出版社是中华人民共和国江苏省的一家地方综合性出版社，1953年1月1日由苏南人民出版社与苏北人民出版社合并而成，现为凤凰出版传媒集团成员。现在的ISBN代号为978-7-21
温祥卿温祥卿，山西人，明朝初期政治人物、明朝兵部尚书。早年在湖州长兴居住，跟从耿炳文镇守长兴。洪武二年，授大都督府照磨。洪武三年，任秦相府录事。洪武九年，升任秦府长史。洪武十三年