确定性算法

✍ dations ◷ 2024-12-23 08:15:27 #算法,算法分析

确定性算法(英语:deterministic algorithm)是计算机算法的一类。如果以算法的每一步骤是否确定来分类,计算机算法可以分为确定性算法和非确定性算法(英语:nondeterministic algorithm)。

相关

  • 利亚利亚是《希伯来圣经》里以色列族长雅各的第一位妻子,拉班的大女儿,参见《创世记》。雅各喜欢拉班的小女儿拉结,拉班出门谎称有女儿拉结,外面的人问是否有女儿利亚,拉班不语,为娶拉
  • 悉达悉达医学(泰米尔语:சித்த மருத்துவம் 或 தமிழ் மருத்துவம்,英语:Siddha medicine),起源自印度南部泰米尔纳德邦的传统医学,为古印度医学三大传统之
  • 米糠油米糠油,又称米油、稻米油,是食油的一种,以糙米加工成白米时脱去的米糠炼制。米糠油色泽淡黄,沸点达254°C,适合炒及炸之用。米糠油有八成不饱和脂肪酸(单元不饱和脂肪酸占47%,多元
  • 普利昂蛋白朊毒体(英语:prion,发音为/ˈpriː.ɒn/;又译为普利昂、蛋白质侵染因子、毒朊、感染性蛋白质、普恩蛋白等)是一种具感染性的致病因子,能引发人类及哺乳动物的传染性海绵状脑病。朊
  • 中彰投中彰投地区是指台湾中部濒台湾海峡的地区,由台中市、彰化县及南投县所构成,居住人口超过557万,聚集超过五分之一的台湾人口。拥有台中都会区等都会化地带,其余地区主要为制造业
  • 阿巴拉契亚阿巴拉契亚(Appalachia)指美国东部的纽约州南部、亚拉巴马州北部、密西西比州北部和佐治亚州北部一带。虽然部分阿巴拉契亚山脉穿过缅因州和加拿大的新英格兰地区,但普遍使用的
  • 2013年法国网球公开赛2013年法国网球公开赛(法语:Internationaux de France de tennis 2013,英语:2013 French Open,2013年5月26日—6月9日)是第112届法国网球公开赛,也是2013年度网球大满贯系列赛的第2
  • 2003–042004年NBA季后赛是国家篮球协会在2003-04 NBA赛季完毕后举行的淘汰赛。底特律活塞在2004年NBA总决赛中以4比1击败拥有四大天皇的洛杉矶湖人。明尼苏达森林狼历来第一次以第
  • AN/FPS-117雷达AN/FPS-117是由洛克希德所设计与生产的3维长程防空雷达,除了美国以外,并且外销到许多国家,目前除美国外有127具固定与移动款式于各国服役。AN/FPS-117雷达为全固态电路设计,使用
  • 欧盟委员会编号欧盟编号(EC Number)是一套在欧盟通用的化学品编号,由形如NNN-NNN-R的七位数字组成。欧盟编号列表由三部分演化而来:随着欧洲化学品管理局的运作,新的欧盟编号已经开始发放。关于