徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
自由
比浏览器更快的访问!
 

煎餅排序

指数 煎餅排序

排序(Pancake sorting)指的是将大小不同的一摞煎饼按大小排序的数学问题,其中每次只能从任意位置铲起上方全部煎饼并翻面。“煎饼数”(pancake number)是指给定煎饼的张数时,最坏情况下需要的最少翻面次数。这个问题最早由美国几何学家提出。它属于排序问题的变种。煎饼排序的目标和传统排序算法最小化比较次数不同,因为它每次操作只允许反转序列的,所以需要最小化反转前缀次数。焦煎饼排序是煎饼排序的变种问题,每张煎饼都有一面是烤焦的,最终除了按照大小排序以外还要让所有焦面向下。.

30 关系: 加利福尼亞大學柏克萊分校卡内基·梅隆大学大腸桿菌乃出個未來亏格微软德克薩斯州大學達拉斯分校圍長 (圖論)哥伦比亚大学哈佛大学几何学家列表凱萊圖啟動子置換美国DNA運算衛報近似算法赫里斯托斯·帕帕季米特里乌选择排序JavaNP完全NP困难抗生素抗藥性排序算法正則圖比尔·盖茨方向性 (分子生物学)整數數列線上大全曼纽尔·布卢姆

加利福尼亞大學柏克萊分校

柏克萊加利福尼亞大學(英文:University of California, Berkeley;縮寫:UC Berkeley 或 CAL),簡稱伯克利加大,又常被譯為加利福尼亚大学伯克利分校,位於美國加利福尼亚州舊金山湾区柏克萊市,是一所世界著名的公立研究型大學。其許多科系位于全球大学排行前十名,是世界上最負盛名的大學之一,常被誉为美国乃至世界最顶尖的公立大学。 伯克利是加利福尼亞大學系统的创始大学,創立於1868年,它也是美國大學協會的創始會員之一。在美國的大學運動聯賽裡,因以往只有一所加州大學,因此伯克利一直以加州大學(California)作校名,簡稱Cal,並沿用至今;其吉祥物蛻變自加州徽號,故其學生亦常自稱「黃金熊」(Golden Bears/Cal Bears)。 伯克利学生于20世纪60年代发起的“言论自由运动(Free Speech Movement)”、“反越战运动”等等在美国社会产生了深远影响,改變了几代人對政治和道德的看法。 伯克利研究水平极高,截止2018年3月,伯克利共有104位教職員或校友為諾貝爾獎得主、位列世界第三,还有13位菲爾茲獎得主(世界第五)、25位圖靈獎得主(世界第二)、9位沃爾夫獎得主、45位麥克阿瑟獎得主、20位奧斯卡金像獎得主及14位普利策奖得主。“原子弹之父”罗伯特·奥本海默、“氢弹之父”愛德華·泰勒均曾长期担任伯克利加大教授;欧内斯特·劳伦斯教授在此发明了回旋加速器,基于此伯克利以及勞倫斯伯克利國家實驗室的研究人员共發現了16種化學元素,位居世界第一,其中鉳(Berkelium)更以伯克利來命名。根據美國國家科學研究委員會的調查,柏克萊擁有全美最多十大傑出研究課程。同时,伯克利还与美国能源部的三所美国国家实验室保持紧密联系,包括劳伦斯伯克利国家实验室、勞倫斯利福摩爾國家實驗室以及洛斯阿拉莫斯国家实验室,而许多世界著名研究机构包括美国国家数学科学研究所(MSRI)、伯克利空间科学实验室(SSL)也都位于伯克利。 除了學術成就外,伯克利在體育運動上亦成绩斐然。在历届奧林匹克運動會中,伯克利的校友共獲得207面奧林匹克運動會獎牌(117金51銀39銅),金牌及总奖牌数均位列全美第四。其中,校友蜜茜·富兰克林在2012年伦敦奥运会上获得5金1铜,校友纳塔莉·考芙林是首位在同一屆奧運(2008年)中獲得六面獎牌的女性,校友馬特·尼古拉斯·比昂迪更打破12項世界紀錄、共获得11面獎牌(包括8面金牌);學校賽艇代表隊曾三次代表美國在奧運會奪金亦是世界紀錄。 伯克利是培养华人精英的两个摇篮和聚集地之一(另一个是芝加哥大学)。伯克利培养了朱棣文、李远哲两个华人诺贝尔奖得主,著名华裔物理学家吴健雄、庄小威,数学家丘成桐,美国航天局前宇航员焦立中,美国政治家余江月桂,台湾亲民党主席宋楚瑜、HTC创始人王雪红等也都毕业于伯克利。诺贝尔奖得主钱永健、诺贝尔奖得主李政道、数学家陈省身、语言学家赵元任、作家张爱玲也都曾在伯克利研究任教。.

新!!: 煎餅排序和加利福尼亞大學柏克萊分校 · 查看更多 »

卡内基·梅隆大学

卡内基·梅隆大学(Carnegie Mellon University,或,缩写为CMU)是一所位於美國賓夕法尼亞州匹茲堡的研究型私立大學。 卡内基梅隆大學的歷史從1900年美国钢铁大亨安德魯·卡內基創立的卡內基技術學校開始。1912年,學校發展為卡內基理工學院,並開始授予四年文憑。1967年,卡內基理工學院和梅隆工業研究學院合併,成為卡內基梅隆大學。大學主校園面積為0.57平方公里,距離匹茲堡市中心約5公里。校園附近有匹茲堡卡內基博物館、匹茲堡卡內基圖書館主館、卡內基音樂廳、申利公園、菲普斯溫室及植物園、匹茲堡高爾夫俱樂部以及匹茲堡大學主校園。 卡內基梅隆大學共有七所學院:卡内基工学院、藝術學院、迪特里希人文及社會科學學院、梅隆理學院、泰珀商學院、海因茨信息系统和公共政策學院、以及计算机科學學院。学校在硅谷和卡塔尔设有校区,并在全世界六大洲开设学位项目。 在2018年泰晤士高等教育世界大学排行榜中,卡内基梅隆大学排名世界第20位,在同一机构的学科排名中,学校的计算机科学排名世界第六位,工程和技术排名第十二位,商学和经济学排名第十五位。在USNews发布的排行榜中,学校排名全美第25位,其中计算机科学排名全美第一位。学校拥有世界顶尖的机器人学和戏剧学项目,以及全世界建立最早的计算机学院之一。 卡内基梅隆大学拥有来自全世界114个国家的13,650名学生,超过5,000名教职人员和超过100,000名的校友。历史上,学校的教员和校友中共有20人获得诺贝尔奖,12人获得图灵奖,22人获评美国艺术与科学院院士,19人进入美国科学促进会,72人入选美国国家学院,7人获得奥斯卡金像奖,44人获得托尼奖,114人获得艾美奖。 卡内基梅隆大學共有17個體育代表隊,並且是全美大學體育協會(NCAA)第三級別中的大學運動聯盟(UAA)成員。.

新!!: 煎餅排序和卡内基·梅隆大学 · 查看更多 »

大腸桿菌

大腸桿菌(學名:Escherichia coli,通常簡寫:E.

新!!: 煎餅排序和大腸桿菌 · 查看更多 »

乃出個未來

是一部屢获艾美奖的美国喜剧动画片,由马特·格勒宁创作並與大衛·柯亨(David X. Cohen)一起导演制作,在福克斯电视網上播出。剧集是跟随主人公菲利浦·弗萊(Philip J. Fry,一个在前纽约批萨店的外送员)在未来世界的冒险生活而展开的故事。他在2000年到来时被冷凍,然后在未来的2999年新年前夕被解冻。 在停止制作前,该剧于1999年3月28日至2003年8月10日在美国Fox频道上首播。紧接着Futurama播映于Cartoon Network频道的晚间成人档(Adult Swim),时间为2003年1月至2007年12月,直至Cartoon Network的合约到期为止(译者注:原文并没有说Cartoon Network只播过一遍,在它购买的播放版权内可以播很多遍)该系列再次面世的时间是2007年四部电影的出现,继上次播出的第五季16集之后(译者注:在美国播放的是五季版。由于播映的电视台不同,所以该剧有4季和5季两个版本,但两个版本内容相同均为72集,只是分季划分和部分集的排列顺序不同而已。) 《飞出个未来》这名称来自1939年纽约世界博览会中,通用汽车用作展示未来科技的展馆名称。整个展馆由Norman Bel Geddes设计,以他的想象诠释着1959年未来世界的样子。在这个展馆内,以真空管制成的电视亦首次亮相。这台电视机由Philo Farnsworth发明,而他的姓亦成为了这套电视剧的角色名称。.

新!!: 煎餅排序和乃出個未來 · 查看更多 »

亏格

数学上,亏格(genus)有几个不同但密切相关的意思:.

新!!: 煎餅排序和亏格 · 查看更多 »

微软

微軟(Microsoft;)是美國一家跨國電腦科技公司,以研發、製造、授權和提供廣泛的電腦軟件服務為主。總部位於美國华盛顿州的雷德蒙德,最為著名和暢銷的產品為Microsoft Windows操作系统和Microsoft Office辦公室軟件,以及Xbox的遊戲業務。微軟是美国《财富》杂志2015年评选的的排行榜中的第95名。 公司於1975年由比爾‧蓋茲和保羅·艾倫創立。初期主要為Altair 8800發展和銷售BASIC直譯器,在1980年代中期憑藉MS-DOS在家用電腦作業系統市場上取得長足進步,後來出現的Windows使得微軟逐漸統治了家用桌面電腦作業系統市場。同時微軟也開始擴張業務,進軍其他行業和市場,建立了MSN網站,在計算機硬件市場上,微軟商標及Xbox遊戲機、Zune和MSN TV家庭娛樂設備也在不同的年份出現在市場上。微軟於1986年首次公開募股,此後不斷走高的股價為微軟締造了四位億萬富翁和12,000位百萬富翁。 伴隨公司的強大,微軟也越來越受到批評和指責,並且數十年來從未間斷。拒絕交易和捆綁銷售等做法招致垄断和不正當競爭的訴訟。美国司法部和歐盟委員會根據反托拉斯法均對微軟做出過不利裁定美国司法部网页。.

新!!: 煎餅排序和微软 · 查看更多 »

德克薩斯州大學達拉斯分校

德克薩斯大學達拉斯分校(University of Texas at Dallas,經常通稱為UTD,或UT-Dallas)成立于1969年,是德州大学系统中近年來最主要扶植的研究型大學之一,也是美国公立大学排名躍升最快的學校之一。德克萨斯大学達拉斯分校位于美国第二大州德克萨斯州的達拉斯市北部的电信走廊。学校主校区离达拉斯市中心18英里。现有学生人数24,544(2015年秋季)。 大学的前身是作为德州仪器的研究机构而创立于1961年的Graduate Research Center for Southwest。1967年改名为Southwest Center for Advanced Studies (SCAS)。1969年,由SCAS的创始人遗赠给德州,由当时的德州州長Preston Smith簽下法案,正式立法成立德州大學達拉斯分校。1975年开始招收本科(大三大四的转学)生。1990开始招收大一新生。 目前,UTD提供超過145種课程,8大學院,並設有超過50個研究中心及機構。在多元的教育及綜合的課程設計下,UTD讓學生能廣泛的涉獵多領域的知識。2011年的資料顯示,UTD的大一学生在數學及閱讀兩項的SAT平均成績為德州公立大學最高。2011年美国新闻与世界报道評鑑UTD 為全美公立大學的一級學校。学校知名的领域和学院包括,商学院,太空科技,工程,纳米技术,计算机科学,听力学,语言病理学,神经科学,自然科学,犯罪学,地理与地质科学,游戏设计,公共政策等。 学校的13支体育队伍在NCAA第三级别的American Southwest Conference竞技比赛。除传统的体育项目外,学校还有优秀的特色的项目包括国际象棋和辩论。 為了讓德州能和其他州的公立大學系統競爭,德州政府決定將德州大學系統內的UT-Dallas發展成繼UT-Austin之後另一所擠進全美前50名的顶尖大學。除了在師資跟經費上大力支持之外,目前對UTD的校園也展開了全面的建設。德州大學達拉斯分校校地面積約445英畝,另外還有265英畝的預備校地即將進行擴張之用。.

新!!: 煎餅排序和德克薩斯州大學達拉斯分校 · 查看更多 »

圍長 (圖論)

在图论中,一個圖的圍長定義為這個圖所包含的最短環長。 若這個圖是無環圖,它的圍長則定義做無窮大。 舉例來說,4-環(正方形)的圍長是 4。.

新!!: 煎餅排序和圍長 (圖論) · 查看更多 »

哥伦比亚大学

纽约市哥伦比亚大学(英文:Columbia University in the City of New York;通称:哥伦比亚大学),是一所坐落于纽约市曼哈顿上城晨边高地的私立研究型大学,常春藤联盟成员。她被视作世界上最具声望的大学之一。 哥伦比亚大学最初名为国王学院(King's College),于1754年根据英国国王乔治二世颁布的王室特许状成立。她是全美历史第五悠久及纽约州最古老的高等教育机构,也是九所美国独立宣言签署前成立的殖民地学院之一。美国独立战争之后,国王学院于1784年被重新命名为哥伦比亚学院(Columbia College)。一份1787年起草的章程将学校置于一个私人董事会的管理之下。1896年,她从麦迪逊大道搬迁至她现在位于晨边高地,占地32英亩的校址,并同时被赋予了一个新名称,即“哥伦比亚大学”。哥伦比亚大学是美国大学协会的十四个创立成员之一,并且是美国第一所授予医学博士学位的大学。 大学直辖二十所学院,包括哥伦比亚学院、傅氏基金工程和应用科学学院和通识教育学院 三所本科生院。同时,许多临近的机构也附属于哥伦比亚大学,包括教师学院、巴纳德学院、协和神学院。另外,学校还与美洲犹太教神学院、巴黎政治学院和朱利亚学院拥有本科联合教育项目 。大学同时在安曼、北京、伊斯坦布尔、巴黎、孟买、里约热内卢、圣地亚哥、亚松森和内罗毕建立了哥伦比亚大学全球中心。 哥伦比亚大学是每年一度的普利策奖的颁发机构,哥伦比亚大学——包括其前身国王学院——的著名校友包括五位美国开国元勋;九位美国最高法院法官;二十位在世的亿万富翁;二十九位奥斯卡奖获得者;以及二十九位各国元首,包括三位美国总统。九十五位校友、教职工或研究人员是诺贝尔奖获得者,数量在全球所有大学中名列第五。.

新!!: 煎餅排序和哥伦比亚大学 · 查看更多 »

哈佛大学

哈佛大學(Harvard University)為一所本部坐落於-zh-hans:麻省; zh-tw:麻薩諸塞州; zh-cn:马萨诸塞州; zh-hk:麻省-劍橋市的私立研究型大學。其因歷史、學術影響力、財富等因素而獲評為世上最享負盛名的學府之一。 哈佛於1636年由當地的殖民地立法機關立案成立,迄今為全美歷史最悠久的高等學府,並擁有北美最古老的校董委員會。 其最初稱之為「新學院」,該機構為了感謝一名年輕的牧師約翰·哈佛所作出的捐贈,而改名為「哈佛學院」。雖然從沒有與任何宗教派別有正式的聯繫,但早期的學院還是以培養公理會及一位論派神職者為主要職責。可是自18世紀起,其課程與學生群體的宗教性質漸漸淡化,而19世紀的哈佛則進一步成為了的文化起源地。美國南北戰爭後,當時的校長查爾斯·艾略特將哈佛各個學術機構綜合成了一所研究型大學,並增添了小班授課以及入學考試,而這些模式同時也影響了國家的中高等教育政策。此校亦為美國大學協會其中一個原始成員,並在經濟大蕭條及二次大戰後進一步修改了課程及收生政策。後與拉德克利夫學院合併成為了男女校。 校方目前共有十所學院及一所高等研究院。這些單位偏佈鄰近各區:其本部位於劍橋的;醫學、公共衛生及牙醫學院位於波士頓的長木醫學區;而包括哈佛體育場在內的大學體育設施以及商學院則在。哈佛同時擁有龐大的資產,每年所收到的捐款回贈數目長期位列全球教育機構之首。 哈佛大學為全美最難入讀的學府之一。 學校的研究生課程較為多元化,而本科教育則主要集中在文理學範疇。校方在2007年起實行了財政援助政策,家庭年收入低於一定數目的學生獲得不同程度的學費豁免。 哈佛擁有全美最古老的圖書館系統,這同時也是全球最具規模的私立及大學圖書館系統,館藏量逾1600萬冊。 其為常春藤盟校成員之一,現共有42支參與不同運動競賽的代表隊,屬全美大學體育協會甲組。除了體育,學生的課外生活還包括各個學會所舉辦的活動。哈佛校友涵蓋8名美國總統及多國領袖與政治要員;其亦培養了62名富豪企業家及335位羅德學者,人數均為全美最多;另也有150多名諾貝爾獎得主現在或曾經在哈佛學習或工作。.

新!!: 煎餅排序和哈佛大学 · 查看更多 »

几何学家列表

几何学家是研究几何学的数学家。 下表列出了一些重要几何学家和他们的主要研究领域,按出生时间顺序排列如下:.

新!!: 煎餅排序和几何学家列表 · 查看更多 »

凱萊圖

在數學中,凱萊圖也叫做凱萊著色圖是編碼離散群的圖。它的定義是凱萊定理(以阿瑟·凱萊命名)所暗含的,并使用這個群的特定的通常有限的生成元集合。它是組合群論與幾何群論的中心工具。.

新!!: 煎餅排序和凱萊圖 · 查看更多 »

啟動子

啟動子(promoter)在遺傳學中是指一段能使基因進行轉錄的脱氧核糖核酸(DNA)序列。啟動子可以被RNA聚合酶辨認,並开始轉錄。在核糖核酸(RNA)合成中,啟動子可以和决定转录的开始的转录因子产生相互作用,控制基因表达(转录)的起始时间和表达的程度,包含核心启动子区域和调控区域,就像“开关”,决定基因的活动,繼而控制細胞开始生產哪一種蛋白質。 启动子本身并无编译功能,但它拥有对基因轉譯胺基酸的指挥作用,就像一面旗帜,其核心部分是非编码区上游的RNA聚合酶结合位点,指挥聚合酶的合成,这种酶指导RNA的复制合成。因此该段位的启动子发生突变(变异),将对基因的表达有着毁灭性作用。 完全的啟動子稱為規範序列。.

新!!: 煎餅排序和啟動子 · 查看更多 »

置換

排列(Permutation)是將相異物件或符號根據確定的順序重排。每個順序都稱作一個排列對於不排序的情形,請見條目組合。。例如,從一到六的數字有720種排列,對應於由這些數字組成的所有不重複亦不闕漏的序列,例如"4, 5, 6, 1, 2, 3" 與1, 3, 5, 2, 4, 6。 置換的廣義概念在不同語境下有不同的形式定義:.

新!!: 煎餅排序和置換 · 查看更多 »

美国

美利堅合眾國(United States of America,簡稱为 United States、America、The States,縮寫为 U.S.A.、U.S.),通稱美國,是由其下轄50个州、華盛頓哥倫比亞特區、五个自治领土及外岛共同組成的聯邦共和国。美國本土48州和联邦特区位於北美洲中部,東臨大西洋,西臨太平洋,北面是加拿大,南部和墨西哥及墨西哥灣接壤,本土位於溫帶、副熱帶地區。阿拉斯加州位於北美大陸西北方,東部為加拿大,西隔白令海峽和俄羅斯相望;夏威夷州則是太平洋中部的群島。美國在加勒比海和太平洋還擁有多處境外領土和島嶼地區。此外,美國还在全球140多個國家和地區擁有着374個海外軍事基地。 美国拥有982萬平方公里国土面积,位居世界第三(依陆地面積定義为第四大国);同时拥有接近超过3.3億人口,為世界第三人口大国。因为有着來自世界各地的大量移民,它是世界上民族和文化最多元的國家之一Adams, J.Q.; Strother-Adams, Pearlie (2001).

新!!: 煎餅排序和美国 · 查看更多 »

DNA運算

DNA運算(DNA computing,或譯DNA計算)是一種電腦運算形式,利用DNA、生物化學以及分子生物學原理,而非傳統上以硅為基礎的電腦技術。 DNA運算,或更广泛的说,分子運算,是一個新出現的交叉學門領域。此领域内研究热点包括理论、实验和DNA运算的应用。.

新!!: 煎餅排序和DNA運算 · 查看更多 »

衛報

《衛報》(The Guardian),英國的全國性綜合內容日報。1819年爆發彼得盧屠殺事件,創刊人英國記者John Edward Taylor揭露事件的事實。1821年,《曼徹斯特衛報》創刊,因總部設於曼徹斯特而得此名。1855年改為日報。1872年起,斯科特主持编务,将《曼徹斯特衛報》变得高雅生动,奠定了该报成为全国性高级报纸的基础。1959年《曼徹斯特衛報》更名為《衛報》,成为英国第二大高级报纸。《衛報》總部於1964年遷至倫敦,不過於曼城和倫敦均設有印刷設施。一般公眾視《衛報》的政治倾向為左派,《衛報》受到重視的領域包括世界主義觀點、文藝報導和評論、外國通訊。《衛報》與《泰晤士報》、《每日電訊報》同為英國三個著名的高级报纸。.

新!!: 煎餅排序和衛報 · 查看更多 »

近似算法

近似算法是计算机科学中算法研究的一个重要方向。所谓“近似”,就是指结果不一定是最优的,但是也在可以承受的范围内,而且可以比精确求解消耗更少的资源。这里的资源是计算复杂性理论中的标准,可以是时间,空间或者询问次数等。.

新!!: 煎餅排序和近似算法 · 查看更多 »

赫里斯托斯·帕帕季米特里乌

赫里斯托斯·哈里劳斯·帕帕季米特里乌(Χρίστος Χαρίλαος Παπαδημητρίου,羅馬化:Christos Harilaos Papadimitriou,)是一名生於希臘的電腦科學家,現任教於柏克萊加州大學。帕帕季米特里乌在演算法領域做出研究,並曾先後任教於哈佛大學、麻省理工學院、國立雅典理工大學、史丹佛大學、聖地牙哥加利福尼亞大學、與柏克萊加州大學。.

新!!: 煎餅排序和赫里斯托斯·帕帕季米特里乌 · 查看更多 »

选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其最终位置上,因此对 n 个元素的表进行排序总共进行至多 n-1 次交换。在所有的完全依靠交换去移动元素的排序方法中,选择排序属于非常好的一种。.

新!!: 煎餅排序和选择排序 · 查看更多 »

Java

Java是一種廣泛使用的電腦程式設計語言,擁有跨平台、物件導向、泛型程式設計的特性,广泛应用于企业级Web应用开发和移动应用开发。 任職於昇陽電腦的詹姆斯·高斯林等人于1990年代初开发Java語言的雛形,最初被命名为Oak,目標設定在家用电器等小型系統的程式语言,應用在电视机、电话、闹钟、烤面包机等家用电器的控制和通訊。由于这些智能化家电的市场需求没有预期的高,Sun公司放弃了该项计划。随着1990年代網際網路的发展,Sun公司看見Oak在網際網路上应用的前景,于是改造了Oak,於1995年5月以Java的名称正式发布。Java伴随着互联网的迅猛发展而发展,逐渐成为重要的网络编程语言。 Java编程语言的风格十分接近C++语言。继承了C++语言面向对象技术的核心,Java舍弃了C++语言中容易引起错误的-zh-hans:指针; zh-hant:指標;-,改以-zh-hans:引用; zh-hant:參照;-取代,同時移除了C++中的--和多重继承特性,改用接口取代,增加垃圾回收器功能。在Java SE 1.5版本中引入了泛型编程、类型安全的枚举、不定长参数和自动装/拆箱特性。昇陽電腦对Java语言的解释是:「Java编程语言是个简单、面向对象、分布式、解释性、健壮、安全与系统无关、可移植、高性能、多线程和动态的语言」 Java不同於一般的编译語言或直譯語言。它首先将源代码编译成字节码,然后依赖各种不同平台上的虚拟机来解释执行字节码,从而实现了“一次编写,到处运行”的跨平台特性。在早期JVM中,这在一定程度上降低了Java程序的运行效率。但在J2SE1.4.2发布后,Java的執行速度有了大幅提升。 与传统型態不同,Sun公司在推出Java時就将其作为开放的技术。全球数以万计的Java开发公司被要求所设计的Java软件必须相互兼容。“Java语言靠群体的力量而非公司的力量”是 Sun公司的口号之一,并获得了广大软件开发商的认同。这与微软公司所倡导的注重精英和封闭式的模式完全不同,此外,微软公司後來推出了与之竞争的.NET平台以及模仿Java的C#语言。後來Sun公司被甲骨文公司併購,Java也隨之成為甲骨文公司的產品。 現時,行動作業系統Android大部分的代碼採用Java 程式設計語言編程。.

新!!: 煎餅排序和Java · 查看更多 »

NP完全

NP完全或NP完備(NP-Complete,縮寫為NP-C或NPC),是計算複雜度理論中,決定性問題的等級之一。NPC問題,是NP(非決定性多項式時間)中最難的決定性問題。因此NP完備問題應該是最不可能被化簡為P(多項式時間可決定)的決定性問題的集合。若任何NPC問題得到多項式時間的解法,那此解法就可應用在所有NP問題上。更詳細的定義容下敘述。 一個NPC問題的例子是子集合加總問題,題目為 這個問題的答案非常容易驗證,但目前沒有任何一個夠快的方法可以在合理的時間內(意即多項式時間)找到答案。只能一個個將它的子集取出來一一測試,它的時間複雜度是Ο(2n),n是此集合的元素數量。.

新!!: 煎餅排序和NP完全 · 查看更多 »

NP困难

NP困难(NP-hard,non-deterministic polynomial-time hard)问题是计算复杂性理论中最重要的复杂性类之一。某个问题被称作NP困难,当所有NP问题可以在多项式时间图灵归约到这个问题。 因为NP困难问题未必可以在多项式的时间内验证一个解的正确性(即不一定是NP问题),因此即使NP完全问题有多项式时间内的解(若P.

新!!: 煎餅排序和NP困难 · 查看更多 »

抗生素抗藥性

抗生素抗藥性(antibiotic resistance)是抗藥性的一種形式,藉此特性,一些微生物亞群體,通常是細菌種,能夠在暴露於一或多種抗生素之下得以生存;對多種抗生素具抗藥性的病原體被視為具有(multidrug resistant,MDR),或更通俗地稱之超級細菌(superbugs)。微生物演化對抗生素產生抵抗力。 抗生素抗藥性是當代醫學一個日益嚴重的現象,已成為21世紀超級重要的公共健康議題之一,特別是因為它涉及到病原微生物(此術語特別指有關引起人類疾病的生物)。在最簡單的情況下,抗藥性的有機體可能獲得第一線抗生素的抵抗力,從而需要使用二線藥物。通常,選用第一線藥物是根據安全性、易取得和成本等的考量;二線藥物則通常是廣效的、有個不受歡迎的副作用、以及比較昂貴,或是情勢急迫,局部沒有效果。某些MDR病原體,相繼獲得第二、甚至第三線抗生素的抗藥性,典型的情況像是金黃色葡萄球菌(Staphylococcus aureus)的院內感染。某些病原體如綠膿桿菌(Pseudomonas aeruginosa)還具有高水準的內在抗藥性。 由於不斷增長的患病率和發病率,MDR病原菌通常用來代表陸續增加的常見縮寫:MRSA(抗藥性金黃色葡萄球菌,Methicillin-resistant Staphylococcus aureus)大概是最有名的,但其他還有像是VISA(萬古黴素敏感性減低金黃色葡萄球菌,vancomycin-intermediate S. aureus)、VRSA(,vancomycin-resistant S. aureus)、ESBL(超廣效β-內醯胺酶,Extended spectrum beta-lactamase),VRE(抗萬古黴素腸球菌,Vancomycin-resistant Enterococcus)、MRAB(多重抗藥性鮑氏不動桿菌,Multidrug-resistant A. baumannii), CRE(,Carbapenem resistant enterobacteriaceae),都是顯著的例子。當院內感染壓倒性主導的情況下牽扯到MDR病原菌,多重抗藥性的感染也會在社區變得越來越普遍。.

新!!: 煎餅排序和抗生素抗藥性 · 查看更多 »

排序算法

在計算機科學與數學中,一個排序算法(Sorting algorithm)是一種能將一串資料依照特定排序方式进行排列的一種算法。最常用到的排序方式是數值順序以及字典順序。有效的排序算法在一些算法(例如搜尋算法與合併算法)中是重要的,如此這些算法才能得到正確解答。排序算法也用在處理文字資料以及產生人類可讀的輸出結果。基本上,排序算法的輸出必須遵守下列兩個原則:.

新!!: 煎餅排序和排序算法 · 查看更多 »

正則圖

正則圖是每個頂點都有相同數目的鄰居的圖,即每個頂點的度相同。若每個頂點的度均為k,稱為k-正則圖。 0-正則圖是沒有邊的圖。1-正則圖由不相連的邊組成。2-正則圖由不相連的圈組成。3-正則圖稱為三次圖。階為k的k-1-正則圖是k完全圖。 在強正則圖,每對相鄰頂點都有相同數目 l 的共同鄰居,每對非相鄰頂點也有相同數目 m 節共同鄰居。最小的正則而非強正則的圖是6個頂點的環狀圖或圈。 File:0-regulární graf na 6 vrcholech.png|0-正则图 File:1-regulární graf na 6 vrcholech.svg|1-正则图 File:2-regulární graf na 6 vrcholech.svg|2-正则图 File:3-regular graph2.svg|3-正则图.

新!!: 煎餅排序和正則圖 · 查看更多 »

比尔·盖茨

威廉·亨利·盖茨三世(William Henry Gates III,),通稱比爾·蓋茨(Bill Gates),是一名美國著名企業家、投资者、軟件工程師、慈善家。他與保羅·艾倫一起創建微軟公司,曾任微軟董事長、CEO和首席軟件設計師,並持有公司超過8%的普通股,也是公司最大的個人股東。。 1995年到2007年的《福布斯》全球億萬富翁排行榜中,比爾·蓋茨曾經連續13年蟬聯世界首富。2008年6月27日離開微軟公司,並把580億美元個人財產捐到比尔及梅琳达·盖茨基金会。《福布斯》杂志2014年美国富豪排名,比尔·盖茨以812億美元资产重登榜首。 盖茨在2000年1月辞去微软首席执行官。他仍然担任董事长,并为自己创立一个新职位「首席软体架构师」(Chief Software Architect)。2006年6月,盖茨宣布,他将在微软的全职工作转变为兼职工作,他渐渐的转移他的职责。他于2014年2月辞去微软的董事长,同时仍作为技术顾问,協助新任命的首席执行官萨帝亚·纳德拉。 2017年11月当选为中国工程院外籍院士。.

新!!: 煎餅排序和比尔·盖茨 · 查看更多 »

方向性 (分子生物学)

方向性(Directionality,亦称为定向性)在分子生物學中,是指一個核酸股的端對端化學方位。在核苷五碳糖命名碳原子的規則會形成有「3'端」及「5'端」。沿著核酸結構的相同位置,包括基因、轉錄因子及聚合酶等,都一般是以「上游」(接近5'端)或「下游」(接近3'端)來表示的。 這種命名方法的重要性是容易表示只會從5'至3'合成的核酸,而建立新股的聚合酶,必須以磷酸雙脂鍵附在新核苷的3'羥基。傳統上,脫氧核糖核酸(DNA)及核糖核酸(RNA)序列是由5'至3'表示的。.

新!!: 煎餅排序和方向性 (分子生物学) · 查看更多 »

整數數列線上大全

整數數列線上大全(英文:On-Line Encyclopedia of Integer Sequences,縮寫:OEIS)是一個網上可搜索的整數數列資料庫。它是數學上的重要資源,因每篇文章裏都記錄了一個整數數列的首幾個項、關鍵字和鏈結等。截至2015年2月,OEIS已經有超過250,000個數列。.

新!!: 煎餅排序和整數數列線上大全 · 查看更多 »

曼纽尔·布卢姆

曼纽尔·布卢姆 (Manuel Blum,)是1995年因其計算複雜性理論杰出贡献和密码学和编程校验上的应用而获得图灵奖的一名计算机科学家。.

新!!: 煎餅排序和曼纽尔·布卢姆 · 查看更多 »

传出传入
嘿!我们在Facebook上吧! »