在计算复杂度理论中, 3SUM问题是指如下的问题：给定一个包含n个实数的集合，判断其中是否包含3个和为0的元素。问题也可以推广到一个更一般化的版本，rSUM，是要求判断集合中是否存在r个数的和为0。3SUM问题可以很容易地在的三个元素：
我们也能从三个整数集合中分别找出一个元素使其和为零，即对于给定的三个整数集合X、Y、Z，找出三个数∈, ∈, ∈使得∈, ∈, ∈。
首页 >
3SUM
✍ dations ◷ 2025-06-29 15:19:09 #计算机科学中未解决的问题,计算几何,多项式时间问题
相关
- 乳酸林格氏液乳酸林格氏液（Lactated Ringer's solution，RL），又称乳酸钠溶液（sodium lactate solution）或哈特曼氏液（Hartmann's solution），是一种含有氯化钠、乳酸钠、氯化钾，以及氯化钙的水溶液。
- 饶子和饶子和（1950年9月－），江苏南京人，中华人民共和国分子生物物理和结构生物学家，中国科学院院士，天津市政协副主席，曾任南开大学校长等职。1977年毕业于中国科学技术大学，1982年获中科院
- 希安希安（英语：Khyan），古埃及第十五王朝国王，（约公元前1610年—约公元前1580年在位）。于埃及和国外发现了几座写有他名字的纪念碑，例如，于巴格达发现的一座狮子卧像和在上埃及盖博拉发现
- 埃森埃森（Essen）是德国北莱茵-威斯特法伦州里鲁尔区的一个无属县城市，是杜塞尔多夫行政区的联邦州总中心之一。它是德国的一座大城市，大概有59万人口。按统计日期和数据来源来分，埃森
- 热心热心或热衷是一种享受、兴趣及认同。这个词语原本用作形容对神的狂热，根据Johnson's Dictionary，第一本广泛的英文字典，形容“热心”是一种对启示的虚无信念，对神圣的虚无信心。
- 台语文史台语白话文，或称为台湾话文、台语文、台文，是一种符合并融合台湾话语法、本身词汇以及外来词汇的书面文系统，主要流行于台湾、福建、广东一带、新加坡以及马来西亚。传统的台语
- hERG1BYW, 1UJL, 2L0W, 2L1M, 2L4R, 2LE7, 4HP9, 4HQA· inward rectifier potassium channel activity · voltage-gated potassium channel activity · delayed rectifier
- 施莱夫利符号数学中，施莱夫利符号（Schläfli symbol）是一个可以表示一特定正多胞形或密铺图案若干重要特性的符号。其命名是为了纪念19世纪数学家路德维希·施莱夫利在几何和其他领域的许多
- 韦丛芜韦丛芜（1905年3月16日－1978年12月19日），原名崇武，号立人、若愚，笔名东滢、蓼南、白菜、力行等，安徽霍邱叶集人，中国诗人、翻译家、政治人物，曾于20世纪30年代在其家乡开展“全国合作
- 文运熙文运熙（？－？），字时雍，一字和一，陕西三水县（今旬邑县）人，军籍，明朝政治人物。陕西乡试第十二名。万历十一年（1583年）癸未科进士第三甲第二百六十一名。历官工部员外郎，升浙江绍台海防参议。文
