Charwraith/zh-wiki-384-embeddings huggingface dataset:
简单对象访问协议

SOAP（原为Simple Object Access Protocol的首字母缩写，即简单对象访问协议）是交换数据的一种协议规范，使用在计算机网络Web服务（web service）中，交换带结构的信息。SOAP为了简化网页服务器（Web Server）从XML资料库中提取资料时，节省去格式化页面时间，以及不同应用程序之间按照HTTP通信协议，遵从XML格式执行资料互换，使其抽象于语言实现、平台和硬件。此标准由IBM、Microsoft、UserLand和DevelopMentor在1998年共同提出，并得到IBM、莲花（Lotus）、康柏（Compaq）等公司的支持，于2000年提交给全球资讯网联盟（World Wide Web Consortium，W3C），目前SOAP 1.1版是业界共同的标准，属于第二代的XML协定（第一代具主要代表性的技术为XML-RPC以及WDDX）。
用一个简单的例子来说明SOAP使用过程，一个SOAP消息可以发送到一个具有Web Service功能的Web站点，例如，一个含有房价信息的数据库，消息的参数中标明这是一个查询消息，此站点将返回一个XML格式的信息，其中包含了查询结果（价格，位置，特点，或者其他信息）。由于数据是用一种标准化的可分析的结构来传递的，所以可以直接被第三方站点所利用。
相关定义
把SOAP绑定到HTTP的方式，同时利用了SOAP的样式和分散的灵活性特点以及HTTP的丰富特征库的优点。在HTTP上传送SOAP并不意味着SOAP会覆盖现有的HTTP语义，而是HTTP上的SOAP语义会自然地映射到HTTP语义。在使用HTTP作为协议绑定的场合中，RPC请求映射到HTTP请求上，而RPC应答映射到HTTP应答。然而，在RPC上使用SOAP并不仅限于HTTP协议绑定。
历史
“Simple Object Access Protocol”，但是这种缩写已经在标准的1.2版后被废止了。1.2版在2003年6月24日成为W3C的推荐版本。这种缩写容易与SOA——Service-Oriented Architecture产生歧义，即使它们之间存在非常大的差异。
SOAP由Dave Winer、Don Box、Bob Atkinson、 Mohsen Al-Ghosein于1998年设计，当时只作为一种对象访问协议。现在，SOAP规范 由万维网联盟 的XML工作组 维护。
传输方式
SOAP使用因特网应用层协议作为其传输协议。SMTP以及HTTP协议都可以用来传输SOAP消息，但是由于HTTP在如今的因特网结构中工作得很好，特别是在网络防火墙下仍然正常工作，所以被广泛采纳。SOAP亦可以在HTTPS上传输。
SOAP的消息格式采用XML。
SOAP消息实例
请求
<syntaxhighlight lang="xml">
<soapenv:Envelope
 xmlns:soapenv="http://schemas.xmlsoap.org/soap/envelope/"
 xmlns:xsd="http://www.w3.org/2001/XMLSchema"
 xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
 <soapenv:Body>
 <req:echo xmlns:req="http://localhost:8080/wxyc/login.do">
 <req:category>classifieds</req:category>
 </req:echo>
 </soapenv:Body>
</soapenv:Envelope>
</syntaxhighlight>
回应
<syntaxhighlight lang="xml">
<soapenv:Envelope
 xmlns:soapenv="http://schemas.xmlsoap.org/soap/envelope/"
 xmlns:wsa="http://schemas.xmlsoap.org/ws/2004/08/addressing">
 <soapenv:Header>
 <wsa:ReplyTo>
 <wsa:Address>http://schemas.xmlsoap.org/ws/2004/08/addressing/role/anonymous</wsa:Address>
 </wsa:ReplyTo>
 <wsa:From>
 <wsa:Address>http://localhost:8080/axis2/services/MyService</wsa:Address>
 </wsa:From>
 <wsa:MessageID>ECE5B
任务分配问题

任务分配问题是在加权二分图中寻找最大（或最小）加权匹配的问题，也称二分图最佳带权匹配问题或二分图最优匹配。此类问题通常使用匈牙利算法（KM算法）或转换为一个网络费用流问题进行求解。
详述
分为以下几类：
这些问题都是组合优化的研究对象，可以转化为带权二分图上的最优匹配问题。
带权二分图
一个带权二分图 formula_18 中的边 formula_19 都带有一个权值 formula_20。该二分图的一个最佳带权匹配是它所有匹配中，所有匹配边权值之和中最大的一个。
举例
有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少？
婚配问题：有一些男人和一些女人，各位男人如果和某位女人结婚则其婚姻稳定程度具有不同的稳定数值。如何匹配可以使得所有配对的稳定值总和最大？也称婚姻匹配问题。
算法
匈牙利算法是众多用于解决线性任务分配问题的算法之一，它可以在多项式时间内解决问题。
分配问题是运输问题的特例，运输问题是最少成本流量问题的特例，而它们都是线性规划的特例。因此，单纯形法可以作为解决这些问题的通法。然而，针对每种特殊情形设计的专门算法可以提高解决问题的效率。如果问题的成本函数包含二次不等式，则称之为二次分配问题。
任务分配问题一般可以在多项式时间内转化成最大流问题（Maximum Flow Problem）。通过建立模型，使用费用流算法解决。
参考实现
以下是使用C++实现的匈牙利算法（KM算法）：<syntaxhighlight lang="cpp">
using namespace std;
int const MAX = 1000;
int const inf = INT_MAX;
int w[MAX][MAX];
int link[MAX];//代表当前与Y集合中配对的X集合中的点
int visx[MAX], visy[MAX];
int lx[MAX], ly[MAX];
int n, m;//代表X和Y中元素的个数
int can(int t)
int km(void)
</syntaxhighlight>
壮族

壮族（旧称族），名称来自布獞（壮文：Bouxcuengh），是中华人民共和国以及越南两国人口最多的少数民族，为古代百越族的一支（西瓯），主要分布在广西壮族自治区、广东、云南、贵州以及越南北部地区。北支壮族的主体支系之一“布依”支系在贵州省境内被划分为独立的布依族；而广西境内的布依支系则与其他北支壮族以及南支壮族一起归为壮族；越南境内主要为南支壮族，其中又以“布泰”支系与“布侬”支系最多，被分别独立为岱依族与侬族；越南境内的北支壮族因人数较少，长期受到其他民族或南支壮族影响，从而又被划分为较为传统的北支布依族（人数最少）；风俗习惯上受到其他民族影响的热依族；以及南、北支混合族群山泽族。壮族先人在中国古代曾先后称獠、溪峒蛮、乌浒。宋代始称为撞、僮、仲，明清有称为僮人、良人、土人。中华民国大陆时期曾又写作，1949年后改为单人旁的僮字，统称族，直到周恩来倡议在1965年改“僮”为“壮”。
历史
原始时代
今壮族聚居的右江河谷地带，已发现多处六七十万年前古人类活动留下的旧石器时代遗址，其中有不少文化遗物。五万至一万多年前的旧石器时代晚期，在桂中、桂南、桂西的广大地区，已发现人类化石13处，文化遗址、遗物分布点100多处。如桂中的“柳江人”、“麒麟山人”、“白莲洞人”、“九头山人”、“都乐人”、“甘前人”，桂北的“宝积山人”、“荔浦人”，桂南的“灵山人”，桂西的“干淹人”、“九楞山人”、“隆林人”、“定模洞人”等，都以发现地点名称来命名。这些古人类的体质特征，大体是头部颧骨较大，鼻梁稍凹，上门齿呈铲形等，与现代壮族人的基因差异很大，说明了他们不是现代壮族的主体祖先，壮族的先民是广西乃至整个岭南地区最早的土著。
西瓯时期（公元前16世纪－公元23年）
公元前221年，秦始皇统一六国以后，派尉屠骓率领50万大军，兵分五路，浩浩荡荡地向岭南进发。与东路进军一直很顺利的情况相反，从西路的进军途中，遇到了壮族直系先民西瓯的坚决抵抗。在一次战斗中西瓯君译吁宋阵亡了。但刚强的西瓯人“皆入从薄中，……莫肯为秦虏，相置桀骏以为将”，继续坚持战斗，击毙了秦军主将尉屠骓，秦军几乎全军覆没。（《淮南子》卷十八《人间训》）
为了扭转惨败局面，秦始皇下令开凿灵渠，保证了秦军后备力量和粮草的源源不断供应，经过几年的激烈战斗，到公元前214年，秦军最后打败了西瓯的武装力量，终于统一了岭南，设置桂林、南海、象三郡，派官吏进行统治。接着从中原派来一些华夏族的劳动人民到岭南地区“与越杂处”，壮族先民地区进入了短暂的郡县时代。
公元前207年，秦朝灭亡，驻守南海郡的秦将赵佗开始剪除异己，并击桂林、象郡，建立南越国，自称为南越武王。赵佗为了巩固其统治地位，推行一系列“和绥百越”的政策，自称“蛮夷大长”，尊重百越地区各民族的风俗习惯，团结了当地各个部族的上层人物与各部首领，百越局面得以安定，社会经济得到新的发展。赵佗是北方的华夏族将领，但是，创造了南越文明的人民，却毫无疑问是包括壮族先民在内各个部族的民众，南越国5代共传93年，古代壮族创造了灿烂的南越文化。
汉武帝时期，南越国内部相互倾轧，公元前112年西汉王朝重新出兵岭南，次年（前111年）打败南越国，将岭南重新划归到中原王朝的直接统治之下，分为苍梧、郁林、合浦、南海、珠崖、詹耳等越地九郡，郡之下分若干县，实行严密的统治，壮族历史上漫长的郡县时代真正开始了。
不过，毕竟岭南越族是一个骁勇不羁然而又十分分散的各个部落组成的，所以汉王朝吸取了赵佗“和绥百越”的经验，采用了“以其故俗治，毋赋税”的政策（《通鉴》卷二十一），因此相当长的一段时间里，西瓯、骆越民族社会内部原来的政治经济制度依然保存了下来。即使这样，壮族先民们仍不断地起兵反抗汉王朝的统治，导致了东汉时期光武帝建武18年（公元42年）马援的南征。
俚僚时期（公元23年－1127年）
东汉末年中原大乱，全国出现了魏、蜀、吴三国鼎立局面，岭南地区分别属于吴国的荆、交二州管辖，当时苍梧人士燮兄弟几个人分据南海、合浦等郡，称雄一时。两晋到南北朝时期，岭南地区的郡县设置日益增加，统治者在桂东北局部地区设吏奉贡，加强了统治。
俚人最早见于《后汉书·南蛮西南夷列传》：“列武十二年（36年），九真徼外蛮里张游，率种人慕化内属，封为归汉里君。”这里所称的“蛮里”，以后改称为俚。三国时期也有许多岭南俚人的记载。僚人的称呼在岭南的出现是在隋唐时期，以后则是多俚僚连用。
公元589年，隋统一中原，进军岭南。岭南各郡共奉高凉郡越族冼氏夫人为大首领，“保境拒守”。隋将韦桄由江西率军南下，在南康（今江西赣南地）与陈太守徐镫发生遭遇战，不能前进，派人至书冼夫人，告知陈亡，相劝归隋。冼夫人与属下头目商量，派孙子冯魂率兵击败徐镫，迎接韦桄到广州，岭南诸郡相继平安。隋在壮族先民地区驻重兵，采取“以夷制夷”办法进
瑶族

瑶族（vi：người Dao），或写为徭族、傜族、猺族，也称为勉族（英语：Mien），是亚洲的一个民族，其历史比较悠久。有研究认为：瑶族起源于古代东夷部落，与九黎族关系密切，尊奉先祖蚩尤、盘瓠。
中国的瑶族人口为285.3万（2010年），62.1%在广西（147万），21.5%在湖南（70万），8%在广东（20万），8%在云南（19万），1.5%在贵州 。
瑶族跨境而居，在越南、老挝、泰国北部也分布一些。是越南的54个民族之一。越南瑶族人口超过62万，是越南第9大民族。冷战期间，东南亚国家的部分瑶族人还飘洋过海移民到美国、加拿大、墨西哥、法国等地。
瑶族民风比较淳朴而强悍。由于常受历代统治者的驱除和歧视，一般在山区居住，因此有“无山不成瑶”之说，而「南岭无山不有瑶」 更是明确地指出其为中国南方典型的山地民族。由于分支众多，语言差异大，有勉语、布努语、拉珈语等多种。80年代创制了瑶文，用拉丁字母拼写勉语优勉土语。通用汉语。很多人能同时说壮语、苗语等语言。
𪨶族、瑶族与畲族
《说蛮》载：「𪨶，巢居也」，「𪨶人亦徭种也」。《南越笔记》说：「赋以刀为准者曰徭，徭所止曰𪨶，亦曰𪨶，是为畬蛮之类。」。《岭表纪蛮》说：「畬与𪨶同音，盖以同一种族，故音同字异」。
顾炎武在《天下郡国利病书》又说：「粤人以山林中结竹木障覆居息为𪨶，故称徭所止曰𪨶。自信为狗王后。家有画像，犬首人服，岁时祝祭。」如此说明了明代时广东一带𪨶族的生活、习俗、信仰与及姓氏，均与现代的畬族相若，可证畬族与𪨶族、瑶族三者之间的密切关系。
《后汉书-南蛮西南夷列传 第七十六》载:昔高辛氏有犬戎之寇，帝患其侵暴，而征伐不克。乃访募天下，有能得犬戎之将吴将军头者，购黄金千镒，邑万家，又妻以少女。时帝有畜狗，其毛五采，名曰盘瓠。下令之后，盘瓠遂衔人头造阙下，腢臣怪而诊之，乃吴将军首也。帝大喜，而计盘瓠不可妻之以女，又无封爵之道，议欲有报而未知所宜。女闻之，以为帝皇下令，不可违信，因请行。帝不得已，乃以女配盘瓠。盘瓠得女，负而走入南山，止石室中。所处险绝，人迹不至。于是女解去衣裳，为仆鉴之结，著独力之衣。帝悲思之，遣使寻求，辄遇风雨震晦，使者不得进。经三年，生子一十二人，六男六女。盘瓠死后，因自相夫妻。
由15-19世纪开始向泰北与老挝迁移，以种罂粟为生。
瑶族文学
瑶族文学主要是以民间文学为大宗，因为多以口头流传为主，所以并无文字记载，仅有部份是以汉文传钞，至20世纪五六十年代，瑶族民间文学的采风工作才有组织地开展，其最终成果汇成了23本《瑶族民间文学资料》。
神话
瑶族神话大致上可分为「人类起源」、「宇宙起源」与「族源起源」等，像是〈密洛陀〉描述一位名叫密洛陀的女神，除了帮忙创造宇宙的山川河流外，也命其九位儿子透过「蜂仔」（蜂蛹）做人身来造人类的故事；〈盘瓠神话〉则是说明瑶族最早的十二姓是怎样产生以及瑶族人民敬「盘王」、举办「盘王节」的由来。
传说
瑶族传说故事反映著不同时期瑶族人民所面临的现况或与政治局势有所关联，早期出现了一些从图腾神话演化而来的传说故事，如:云南的〈竹笛〉，之后也有针对中原王朝的反抗，如:〈大藤峡的传说〉、〈豆腐八王〉，以及与太平天国起事有关的传说故事，如:〈太平军过瑶寨〉如实地记录太平军曾行经瑶族聚居地且与瑶民的融洽相处过程。
民间歌谣
，其歌谣也多反映现实生活与政治现况，且发展出不少具有特色的歌谣体裁，如信歌，其主题有诉苦、诉情、查亲、溯源等，另有民族历史歌反映瑶族人民漫长的迁徙历程以及革命歌谣如〈呼王恩情厚〉等。
RSS

RSS（英文全称：RDF Site Summary 或 Really Simple Syndication），中文译作简易资讯聚合，也称聚合内容，是一种消息来源格式规范，用以聚合多个网站更新的内容并自动通知网站订阅者。使用RSS后，网站订阅者无需手动查看网站是否有新的内容，同时RSS能将多个网站的更新整合并以摘要形式呈现，有助于订阅者快速获取重要信息，并选择性点击查看。
“资源描述框架站点摘要”（RDF Site Summary）即RSS的英文原意，后来通过逆向首字母缩略词变更为“Really Simple Syndication”（简易资讯聚合）。将新闻标题、摘要（Feed）、内容按照用户的要求，推送至用户的桌面便是RSS的目的。有时RSS一词大体上意为“社会性书签”，包括各种RSS的不同格式；例如，Blogspace对使用网摘于一整合器内之动作标为RSS info和RSS reader，虽然它的第一个句子就包含明确的Atom格式：「RSS和Atom档案能够用简单的格式从网站更新讯息至你的电脑！」
RSS摘要可以借由RSS阅读器、Feed Reader或aggregator等网页或以桌面为架构的软体来阅读。标准的XML档式可允许资讯在一次发布后透过不同的程式阅览。使用者借由将网摘输入RSS阅读器，或是用滑鼠点取浏览器上指向订阅程序的RSS小图示URI（非通常所称的URL）来订阅网摘。RSS阅读器会定期检查网站更新情况，并将更新内容下载到用户界面。
RSS可以是以下三种解释中任何一种的缩写，但其实这三者都是指同一种联合供稿（Syndication）的技术：
版本
目前RSS规范的主要版本有0.91、1.0和2.0等。0.91版和1.0版完全不同，风格不同，制定标准的人也不同。0.91版和2.0版一脉相承。1.0版更接近XML标准。目前世界上虽有很多种不同的 RSS，但都定型于两个重要的支干（RDF和2.*）。RDF或RSS 1.*的分支包括下列版本：
历史
RSS格式采纳之前有过几次Web联合化的尝试，但都没有达到广泛的传播。关于重构Web站点信息的基本思想可以追溯到早至1995年，当时 以及他在苹果公司高科技小组的同事开发出元内容框架。对这些早期发展的更详细讨论，请参见。
RSS的第一个版本为RDF Site Summary，在1999年三月由美国网景公司的Guha为了用在My.Netscape.Com入口网站而开发。这个版本开始以RSS 0.9为名。在1999年七月，美国网景公司的Dan Libby发明了新版本RSS 0.91，此版本简化了形式，借由撤去RDF元素及合并Dave Winer的Scripting News企业联合组织化格式。Libby并且将此重新命名为RSS，全名「Rich Site Summary」，并且在「Futures document」论述了未来的发展形式。
这会是Netscape在RSS八年的研究中最后一次的参与，当RSS被一些想要他们的 feeds 被用在My.Netscape.Com和其他早期RSS入口的网路出版者环绕，美国网景公司下降RSS并支持My. Netscape.Com在2001年4月期间新主人AOL的重建公司，还取消了支持格式化的使用说明文件和工具。
其中，Google Reader曾整合了RSS的分类与自订标题，网页功能，但于2013年7月15日已终止服务。
发展
随着越来越多的站点对RSS的支持，RSS目前已经成为成功的XML应用。RSS搭建了信息迅速传播的一个技术平台，使得每个人都成为潜在的信息提供者。
RSS 2.*的分支包括下列版本：
对大部分而言，和较早的版本比较起来（除了无兼容性的RDF语法在0.90），较新的版本接触到各个分支时为逆兼容性，以及大部分的版本严格上来说包括以延伸机构使用XML Namespaces来证明，另一方面正好（在2.*分支）或透过RDF（在1.*分支），大部分的企业联合组织化软体都有支持这两种分支。
模组
RSS模组的主要目标是延伸基本的XML概要来获得更健全的内容汇集。此种传承允许更多的变化却又能够符合标准，在不用更改RSS核心之下执行。为了达成此项延伸，严密规范的字汇（在RSS中为「模组」；XML中为「概要」）透过XML namespace命名各种概念之中的概念。
点对点应用及 RSS
几种以BitTorrent为基准和点对点的应用也支援RSS。此种网摘允许客户端的应用程式在侦测到更新时自动下载。
阅读器
RSS信息的获取与订阅，可以通过称为聚合器一类的软件或服务来实现。通常情况下RSS阅读器除了客户端软件之外，还存在一类基于Web应用的在线阅读器（例如 digg.com）。
博弈论

赛局理论（英语：Game Theory），又译为对策论或赛局理论，是经济学的一个分支。1944年冯·诺伊曼与奥斯卡·摩根斯特恩合著《博弈论与经济行为》，标志著现代系统博弈理论的初步形成，因此他们被称为「博弈论之父」。博弈论被认为是20世纪经济学最伟大的成果之一。目前可以应用在生物学、经济学、国际关系、计算机科学、政治学、军事战略，研究游戏或者博弈内的相互作用，是研究具有斗争或竞争性质现象的数学理论和方法，也是运筹学的一个重要学科。
现代的赛局理论的源头是约翰·冯·诺伊曼对于双人零和赛局的混合策略均衡点的发想和证明。
概述
博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。表面上不同的相互作用可能表现出相似的激励结构（incentive structure），所以它们是同一个游戏的特例。其中一个有名有趣的应用例子是囚徒困境。
具有竞争或对抗性质的行为称为博弈行为。在这类行为中，参加斗争或竞争的各方各自具有不同的目标或利益。为了达到各自的目标和利益，各方必须考虑对手的各种可能的行动方案，并力图选取对自己最为有利或最为合理的方案。比如日常生活中的下棋，打牌等。博弈论就是研究博弈行为中斗争各方是否存在着最合理的行为方案，以及如何找到这个合理的行为方案的数学理论和方法。
生物学家使用博弈理论来理解和预测演化（论）的某些结果。例如，John Maynard Smith和George R. Price在1973年发表于《自然》杂志上的论文中提出的「进化稳定对策」的这个概念就是使用了博弈理论。还可以参见演化博弈理论和行为生态学（behavioral ecology）。
博弈论也应用于数学的其他分支，如概率、统计和线性规划等。
数学定义
对于“博弈”有不少可以互换的定义。这里给出简短的介绍和相互关系的说明。
范式博弈
范式博弈又被译为正则形式的博弈、策略型赛局或标准型赛局。
设定formula_1是一个「参与者」（players）的集合。对于每一个「参与者」formula_2都有一个给定的“策略”集合formula_3博弈（游戏）是一个函数，定义为：
也就是说，如果我们知道了参与者的策略集合是什么，那么就可以有一个实数值与之对应。我们可以把上面的方程拆成两个方程来进一步把它一般化。一个方程是正则形式（Normal form game）的参与者方程，描述策略规定结果的方式。另外一个方程描写参与者对于结果（outcome）集合的偏好（preference）。也就是：
这里formula_6是游戏（博弈）的"结果集合"（outcome set）。对于每一个参与者formula_7都有一个"偏好函数"（"preference function"）
展开形式的博弈
展开形式的博弈又可译为扩展形式的博弈、扩展式赛局或扩展型赛局。
正则形式的定义为数学家们提供了“均衡”（equilibria）问题的研究一个容易使用的表达式。因为它避免了怎么计算“策略”的问题，也就是说游戏是怎么进行的问题。
若要考虑游戏是如何进行的，展开形式的博弈是一个比较方便的表达式。这个形式与组合博弈论关系密切。这个定义通过一个树的形式给定。在树的每一个节点（vertex），不同的参与者选择一个边（edge）。
博弈论简史
对于博弈论的研究开始于恩斯特·策梅洛（1913）、埃米尔·博雷尔（1921）及冯·诺伊曼（1928），后来由冯·诺伊曼和奥斯卡·摩根斯坦（1944，1947）首次将其系统化和形式化（参照Myerson, 1991）。随后约翰·福布斯·纳什（1950，1951）利用不动点定理证明了均衡点的存在，为博弈论的一般化奠定了坚实的基础。
约翰·福布斯·纳什、约翰·海萨尼及莱因哈德·泽尔腾因为他们对博弈论的突出贡献而获得1994年的瑞典银行经济学奖。罗伯特·约翰·奥曼、肯·宾摩尔、戴维·克瑞普斯（英语：David M. Kreps）及阿里尔·鲁宾斯坦对于博弈论也做出重大贡献。
博弈分类
博弈的分类根据不同的基准也有不同的分类。一般认为，博弈主要可以分为合作博弈和非合作博弈。它们的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议，如果有，就是合作博弈，如果没有，就是非合作博弈。
从行为的时间序列性，博弈论进一步分为两类：静态博弈是指在博弈中，参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动；动态博弈是指在博弈中，参与人的行动有先后顺序，且后行动者能够观察到先行动者所选择的行动。通俗的理解：「囚徒困境」就是同时决策的，属于静态博弈；而棋牌类游戏等决策或行动有先后次序的，属于动态博弈。
按照参与人对其他参与人的了解程度分为完全信息博弈和不完全信息博弈。完全博弈是指在博弈过程中，每一位参与人对其他参与人的特征、策略空间及收益函数有准确的信
强化学习

强化学习（英语：Reinforcement learning，简称RL）是机器学习中的一个领域，强调如何基于环境而行动，以取得最大化的预期利益。强化学习是除了监督学习和非监督学习之外的第三种基本的机器学习方法。与监督学习不同的是，强化学习不需要带标签的输入输出对，同时也无需对非最优解的精确地纠正。其关注点在于寻找（对未知领域的）探索和（对已有知识的）利用的平衡，强化学习中的“探索-利用”的交换，在多臂赌博机问题和有限MDP中研究得最多。
其灵感来源于心理学中的行为主义理论，即有机体如何在环境给予的奖励或惩罚的刺激下，逐步形成对刺激的预期，产生能获得最大利益的习惯性行为。这个方法具有普适性，因此在其他许多领域都有研究，例如博弈论、控制论、运筹学、信息论、仿真优化、多智能体系统、群体智能、统计学以及遗传算法。在运筹学和控制理论研究的语境下，强化学习被称作“近似动态规划”（approximate dynamic programming，ADP）。在最优控制理论中也有研究这个问题，虽然大部分的研究是关于最优解的存在和特性，并非是学习或者近似方面。在经济学和博弈论中，强化学习被用来解释在有限理性的条件下如何出现平衡。
在强化学习问题中，代理人（agent）与环境的交互通常被抽象为马尔可夫决策过程（Markov decision processes，MDP），因为很多强化学习算法在这种假设下才能使用动态规划的方法。传统的动态规划方法和强化学习算法的主要区别是，后者不需要关于MDP的知识，而且针对无法找到确切方法的大规模MDP。
对于时刻formula_1下观测（observation）formula_2与环境实际状态formula_3的关系，MDP可以被分为：
对于Q-learning，其对应的策略formula_6可被定义为：
formula_7
其中formula_8为温度参数，用于控制策略的随机程度。formula_9趋于0时，策略趋于贪心策略（formula_10）；formula_9趋于正无穷时，策略趋于均匀随机。
介绍
由于其通用性很强，强化学习已经在诸如博弈论、控制论、运筹学、信息论、仿真优化、多智能体系统、群体智能和统计学等领域有了深入研究。在运筹学和控制文献中，强化学习被称为"近似动态规划"或"神经动态规划"。强化学习所感兴趣的问题在最优控制（一种关注最优解的存在性、表示和求解的理论，但较少涉及学习和近似）中也有所研究，尤其是环境的数学模型难以求得的时候。在经济学和博弈论中，强化学习可能被用来解释在有限的理性（rationality）下如何达到平衡状态。
基本的强化学习被建模为马尔可夫决策过程：
规则通常是带有随机性的。主体通常可以观察即时奖励和最后一次转换。在许多模型中，主体被假设为可以观察现有的环境状态，这种情况称为“完全可观测”（full observability），反之则称为“部分可观测”（partial observability）。通常，主体被允许的动作是有限的，例如，在棋盘中棋子只能上、下、左、右移动，或是使用的钱不能多于所拥有的。
强化学习的主体与环境基于离散的时间步作用。在每一个时间formula_1，主体接收到一个观测formula_17，通常其中包含奖励formula_18。然后，它从允许的集合中选择一个动作formula_19，然后送出到环境中去。环境则变化到一个新的状态formula_20，然后决定了和这个变化formula_21相关联的奖励formula_22。强化学习主体的目标，是得到尽可能多的预期回报（return），其可以为奖励formula_23、带折扣的回报（discounted return）formula_24，其中formula_25为回报因子，表示对短期奖励的鼓励。主体选择的动作是其历史的函数，它也可以选择随机的动作。
将这个主体的表现和自始自终以最优方式行动的主体相比较，它们之间的行动差异产生了“悔过”的概念。如果要接近最优的方案来行动，主体必须根据它的长时间行动序列进行推理：例如，要最大化我的未来收入，我最好现在去上学，虽然这样行动的即时货币奖励为负值。
因此，强化学习对于包含长期反馈的问题比短期反馈的表现更好。它在许多问题上得到应用，包括机器人控制、电梯调度、电信通讯，AlphaGo（蒙特卡洛树搜索+RL）和星际争霸II AI（AlphaStar）。
强化学习的强大能力来源于两个方面：使用样本来优化行为，使用函数近似来描述复杂的环境。它们使得强化学习可以使用在以下的复杂环境中：
探索机制
强化学习需要比较聪明的探索机制，直接随机的对动作进行采样的方法性能比较差。虽然小规模的马氏过程已经被认识的比较清楚，这些性质很难在状态空间规模比较大的时候适用，这个时候相对简单的探索
都柏林核心

都柏林核心（英语：Dublin Core），一种图书关系后设资料（metadata）的国际标准。
现在是本体论研究的一个标准测试集。
简单的都柏林核心
简单的都柏林核心元数据集（DCMES） 包括15种元数据元素：
每一个都柏林核心元素都是可选和可以重复的。都柏林核心后设资料启动计划(DCMI) 已经建立了提炼元素和鼓励使用编码和词汇结构的标准方法。其中没有规定在都柏林核心中展示或使用元素的规则。
在元素定义和术语关系上的完整信息可在都柏林核心后设资料注册计划中找到。
黄铁矿

黄铁矿（英语：pyrite），别名硫铁矿、愚人金，化学式为（二硫化亚铁），是最丰富的硫化物矿物。黄铁矿的金属光泽和淡黄铜黄色的色调使它表面上与黄金相似，因此有愚人金的绰号。黄铁矿是提取硫、制造硫酸的主要矿物原料。其特殊的形态色泽，有观赏价值。一些黄铁矿磨制成宝石也很受欢迎。
黄铁矿通常与石英脉、沉积岩和变质岩以及煤层中的其他硫化物或氧化物伴生，并作为化石中的替代矿物。
发现
黄铁矿是最常见的硫化物矿物，广泛存在于火成岩、变质岩和沉积岩中。它是火成岩中常见的副矿物，偶尔也会出现在原始岩浆中由不混溶的硫化物相产生的较大块状矿物中。它作为接触变质作用的产物存在于变质岩中。它也形成为高温热液矿物，尽管偶尔会在较低温度下形成。
黄铁矿既作为原生矿物存在于原始沉积物中，又作为次生矿物在成岩作用中沉积。在还原环境条件下形成黑色页岩和其他沉积岩中的化石之后，黄铁矿和白铁矿通常作为其替代假象出现。黄铁矿作为页岩中的副矿物很常见，它是由缺氧海水沉淀形成的，煤层通常含有大量的黄铁矿。
用途
用作火源
黄铁矿在16世纪和17世纪曾短暂流行，作为早期火器的点火源，最著名的是簧轮枪，其中将黄铁矿样品放在圆形锉刀上摩擦以产生开火所需的火花。
黄铁矿、燧石和一种由南澳大利亚的Kaurna人用桉树皮制成的火种一起作为一种传统的生火方法使用。
生产硫酸亚铁
黄铁矿自古典时代就被用于生产硫酸亚铁。黄铁矿被堆积起来并使其风化（早期形式的堆浸法）。然后将堆中的酸性浸出物与铁一起煮沸以生成硫酸亚铁。在15世纪，这种浸出的新方法开始取代燃烧硫作为硫酸的来源。到19世纪时，这已成为主流方法。
生产硫酸
黄铁矿仍然在商业上用于生产二氧化硫，用于造纸业和硫酸生产等。黄铁矿在开始热分解为硫化亚铁（FeS）和硫元素；在大约时，"p"S2约为。
作电极材料
黄铁矿的一个较新的商业用途是作为劲量牌不可充电锂电池的阴极材料。
黄铁矿是一种能隙为0.95eV的半导体材料。纯黄铁矿在晶体和薄膜形式中都是天然的n型，这可能是由于黄铁矿晶体结构中的硫空位充当n掺杂剂。
用作半导体
在20世纪初，黄铁矿被用作无线电接收器中的晶体检波器，至今仍被矿石收音机爱好者使用。在真空管成熟之前，晶体检波器是最灵敏、最可靠的检波器——在矿物类型之间甚至在特定类型的矿物中的单个样品之间存在相当大的差异。黄铁矿检波器占据了方铅矿检波器和机械更复杂的Perikon矿物检波器的中间点。黄铁矿检波器可以像现代1N34A锗二极管检波器一样灵敏。
黄铁矿已被提议作为低成本光伏太阳能电池板中丰富、无毒、廉价的材料。合成硫化亚铁与硫化铜一起用于制造光伏材料。最近正致力于开发完全由黄铁矿制成的薄膜太阳能电池。
制作珠宝
黄铁矿用于制造白铁矿首饰。白铁矿首饰由小切面黄铁矿制成，通常镶嵌在银中，自古以来就为人所知，并在维多利亚时代流行。当该术语在珠宝制作中变得普遍时，“白铁矿”指的是所有二硫化亚铁矿物，包括黄铁矿，而不是斜方晶系的FeS2矿物白铁矿，它颜色较浅，易碎且化学性质不稳定，因此不适合制作珠宝。白铁矿首饰实际上不含白铁矿。当黄铁矿的标本表现为优质晶体时经常用于装饰。它们在矿物收藏方面也很受欢迎。提供最佳标本的地点包括索里亚省和拉里奥哈省（西班牙）。
按价值计算，中国（4700万美元）是全球进口未焙烧黄铁矿的最大市场，占全球进口量的65%。中国也是未焙烧黄铁矿进口增长最快的国家，2007年至2016年的复合年均增长率为+27.8%。
危害
当暴露于地球表面普遍存在的氧化条件下时，黄铁矿不稳定：黄铁矿与大气中的氧气和水接触，最终分解成水铁矿（FeO(OH)）和硫酸。该过程通过氧化黄铁矿首先产生亚铁离子（)和硫酸根离子 ()，并释放氢正离子（H+）。然后亚铁离子被氧气氧化成铁离子水解并释放H+产生FeO(OH)。当黄铁矿被精细分散（最初由泥质沉积物中的硫酸盐还原菌形成的菱形晶体或采矿作业产生的粉尘）时，这些氧化反应发生得更快。
川端康成

川端康成（，），世界知名的日本新感觉派作家、文学批评家，活跃于大正至昭和年间。川端康成在1960年代，曾8次被推荐诺贝尔文学奖名单，1968年成为首位日本人诺贝尔文学奖得主，也是继罗宾德拉纳特·泰戈尔之后第2位获奖的亚洲作家。
川端康成出生于大阪府，毕业于东京帝国大学日本文学系。大学时因受菊池宽赏识于文学批评等领域崭露头角，之后与横光利一等人共同创办了同人志《文艺时代》。他结合西欧的前卫文学创作出了被称为新感觉文学的作品，并作为「新感觉派」作家而受到关注。他的作品类型多样，手法、风格各异，包括诗、抒情文章、神秘主义作品、少女小说等等，因此也被人称为魔术师。此后，他又创作了诸如在死亡和轮回中表现「日本之美」的作品，融合了连歌和前卫的作品等等。这些作品表现了他对传统美、魔界等主题的关注。他对人性的丑恶与无情，人心的孤独与绝望理解得十分透彻。他在日本文学史上留下了许多名著，这些名著奠定了其作为日本文学最高峰的不可动摇的地位。作为第一个获得诺贝尔文学奖的日本人，他在获奖演讲中向世界介绍了日本人的生死观和美学意识。
生平
川端康成生于大阪府大阪市北区此花町（今天神桥附近），祖辈为地方有名的富贵，家道中落后迁于东京，其父亲习医。川端康成两、三岁时父母病故，祖父将他带回大阪府扶养，他唯一的姊姊则寄养在另一亲戚处。由于身体孱弱，川端康成的幼年生活是封闭式的，几乎没有与外界的接触；而这种过分的保护没有改善他的健康，反而造就了他忧郁、扭曲的性格。川端康成上学后，这种生活有所变化，但不幸又接踵而来：川端康成的祖母、姊姊、祖父相继过世；这种对于死亡的体验给他留下的恐惧的影响是一生的。孤独的川端康成一边拒绝现实中的热量，一边在文字的世界里绘制着想象中热量，那个时候他开始阅读《源氏物语》——在他的一生中，这本书是另一个重大的影响；评价他的作品，就不可避免的要提到《源氏物语》。中学时，川端康成对于《源氏物语》还仅仅一知半解，但就他所能体会到的感觉，他开始尝试自己写作。
1915年，一本杂志刊登了他的几首俳句。次年，他在当地的一份报纸《京阪新闻》上发表了几首和歌和杂文。中学毕业后，川端康成前往东京府旧制第一高等学校学习，在那里他接触到世界文学及日本文学中最精辟、最前沿的浪潮。1920年后，川端康成对于写作风格不断探究，短篇《招魂节的一幕》奠定了其在文坛的第一步。1926年，除了其一生唯一一部剧本《疯狂的一页》被拍成电影，川端康成还发表了《伊豆的舞娘》。获得赞誉的川端康成并没有停留不前，其写作风格从新感觉到新心理主义，又到意识流，1931年的《针、玻璃和雾》可以说是其中一个的代表。接下来，川端康成的作品中开始出现佛教「空」、「无」的思想。
1934年，川端康成开始写《雪国》连载，3年后出了单行本，获得第三届文艺恳话会奖。1936年，川端康成因为反战而宣布停笔、不写文艺时评类文章，并在接下来的几年中广泛参加反战活动。1940年，川端康成参与成立日本文学会。1941年，川端康成受关东军邀请访问满洲等地；访问结束后，他自费留在中国，并将妻子一同接到中国，两人前往北京，在太平洋战争爆发前回到日本。第二年，川端康成编辑了《满洲各民族创作选集》。1944年，川端康成以《故园》等文章获战前日本最后一届菊池宽奖。
1947年，历经13年，《雪国》定稿。1949年，川端康成另一部重要的小说《千羽鹤》开始连载；1952年，这部小说被改编成歌舞伎。1961年，川端康成前往京都写作《古都》，同年获得文化勋章。1968年10月17日，川端康成以《雪国》、《千羽鹤》及《古都》等获得诺贝尔文学奖，他是历史上第一个获得此奖项的日本人，也是继泰戈尔之后第二位获此奖项的东方人。同年12月10日，他著和服正装「纹付羽织袴」在斯德哥尔摩音乐厅领奖。12月12日于瑞典学院发表了《我在美丽的日本》（美しい日本の私）演说，在这篇演讲稿中川端康成引用了诸多古典文学诗词，来抒发自己对于日本、日本这个民族的美的体验。1969年4月，川端康成旅行期间，与亚历山大·索尔仁尼琴被选为美国艺术文艺学会的名誉会员。
1970年11月25日，三岛由纪夫在鼓动政变失败后切腹自杀，不少作家赶到现场，只有川端康成获准进入，但没见到尸体。川端康成受到很大刺激，对学生表示：「被砍下脑袋的应该是我。」1972年4月16日，即三岛由纪夫自杀之后17个月，川端康成在工作室的公寓打开煤气开关自杀，未留下只字遗书。两人相继自杀留给了后人无数的疑问。
2013年2月19日，川端康成首部在报纸连载的小说《美丽！》于尘封86年后被重新发现，比之前公认为他的最早连载小说《海之火祭》，还早四个月发表。
手工艺

手工艺，指的是用简单的工具纯手工制作的工艺，通常跟艺术有关，其创作需要技巧、熟练度，以及一定程度的美感，媒材可能包括编织、陶艺、纸艺、绣缝、木作与其他。手工艺跟大批量生产的机械制造方式不同，通常通过一定的艺术构思，以手工作坊的方式加工制作。制作出来的产品通常叫作手工艺品。「手工艺品」一般承载着本民族的文化传统。当代艺术家在制作“手工艺品”的时候，往往加上现代的艺术元素。
计算机模拟

计算机模拟，又称为计算机仿真，是数学建模的过程，运行在计算机之上，旨在预测某个真实世界或物理系统的行为或者结果。其中，部分数学模型的可靠性可通过对比仿真结果和真实世界结果的一致性得出。目前计算机仿真，对于很多物理学（计算物理学）、天体物理学、气候学、化学、生物学、制造业中的自然系统，以及经济学、心理学、社学科学、医疗保健、工程学中的人类系统的数学建模，都是非常有帮助的工具。
一次系统仿真代表一次系统模型的运行。它可以用来探索新技术，获取新的洞见，也可用于评估复杂系统的表现性能。计算机仿真可以是运行在小型机上的即时的小型程序，也可以是运行在基于网络的计算机组里费时多天的大型程序。计算机仿真所能模拟的规模远超传统用纸笔进行的数学建模。
仿真 vs 模型
计算机模型，是用于捕捉系统行为的一组算法和等式。反之，计算机仿真是针对包含这些算法和等式的程序的实际运行。因此，仿真是模型运行的过程。比如，通常我们不会说“构建仿真”，而会说“构建模型/仿真器”，同时还可以说“运行模型”或者“运行仿真”，是一个意思。
历史
计算机模拟的发展与电脑本身的迅速发展是分不开的。它的首次大规模开发是著名的曼哈顿计划中的一个重要部分。在第二次世界大战中，为了模拟核爆炸的过程，人们应用蒙特·卡罗方法用12个坚球模型进行了模拟。计算机模拟最初被作为其他的方面研究的补充，但当人们发现它的重要性之后，它便作为一门单独的课题被使用得相当广泛。
计算机模拟从运行数分钟到数小时到数天。通过计算机模拟被模拟事件的规模已远远超过使用传统纸和铅笔数学建模任何可能的（甚至想像）。
种类
通常分为如下几类：
科学研究中的计算机模拟
例如：蒙特·卡罗方法、模拟煺火、群体智能
1947年

奥斯卡金像奖
（第20届，1948年颁发）
（其他奖项参见奥斯卡金像奖获奖名单）
中文房间

中文房间（英语：Chinese room），是由美国哲学教授约翰·瑟尔提出的一个思想实验，借以反驳强人工智能的观点。根据强人工智能的观点，只要计算机拥有适当的程序，理论上就可以说计算机拥有它的认知状态并且可以像人一样进行理解活动。
该实验出自约翰·罗杰斯·瑟尔的论文《心灵、大脑和程序》（"Minds, Brains, and Programs"）中，发表于1980年的《行为与脑科学（英语：Behavioral and Brain Sciences）》。
实验概要
中文房间的实验过程可表述如下：
约翰·瑟尔认为，尽管房里的人可以以假乱真，让房外的人以为他说中文，但事实上他根本不懂中文。在上述过程中，房外人的角色相当于程序员，房中人相当于计算机，而手册则相当于计算机程序：每当房外人给出一个输入，房内的人便依照手册给出一个答复（输出）。而正如房中人不可能透过手册理解中文一样，计算机也不可能透过程序来获得理解力。既然计算机没有理解能力，所谓“计算机于是便有智能”便更无从谈起了。
反面观点
对此，有相反观点，其内容大致如下：
反面观点的论据
所有人都认为人是拥有智能的，而而人类却显示出与人沟通的能力。如果按照瑟尔的观点，那么人类也不存在认知能力，但这与事实是不符的。所以依然可以认为若某段计算机程序，能够完成图灵测试，则说明该段计算机程序具有认知能力。
对反面观点的批评
然而，此一观点也被提出存在两项根源性谬误，以至甚至被认为错误理解「中文房间」概念。其一为此论过于倚赖「智能决策来自于脑细胞的电信号转换」此一前题，并将人类作出智能决策时，涉及脑细胞电信号转换的现象，错误地演绎为「智能决策『唯独』由脑细胞的电信号转换『所产生』」。此演绎不但从未被证明过，也无足够证据支持。其次，此说只能推导出「单独一个脑细胞的缓冲、传递或抑制一个电信号，不能使其理解单词的意义」而已，至于脑细胞（集体）如何创造语法规则、决策策略，是否单纯倚靠个别脑细胞的缓冲、传递或抑制电信号等等，并未作出任何合理推论；同时也忽略了「单独一个脑细胞」与一个拥有智能的人类之间，后者包涵前者、前者与众多他者组成后者等复杂关系，便直接将「单独一个脑细胞不理解单词的意义而人类拥有智能」此一现实，用作否定「机器不能透过程序获得理解能力」与及「智能直接关系于理解能力」的根据，其逻辑难以明白，推演也过于草率。
模拟退火

模拟退火（英语：Simulated annealing，缩写作SA）是一种逼近给定函数全局最优的通用概率演算法，具体来说，它是一种元启发算法，常用来在一定时间内，寻找在一个很大搜寻空间中的近似全局最优解。在有大量局部最优解时，模拟退火算法可以找到全局最优解。
模拟退火常用于搜索空间离散的情形（如旅行推销员问题、布尔可满足性问题、蛋白质结构预测、作业车间调度问题等）。对于在固定时间内找到近似全局最优优先于找到精确局部最优的问题，模拟退火算法可能优于梯度下降法或分支定界等精确方法。
模拟退火算法解决的问题包含多元目标函数与若干约束。实践中，约束可作为目标函数的一部分进行惩罚。
Pincus (1970)、Khachaturyan et al (1979,1981)、Kirkpatrick、Gelatt及Vecchi (1983)、Cerny (1985)等人先后提出过类似技术。现在的“模拟退火”算法在1983年为S. Kirkpatrick, C. D. Gelatt和M. P. Vecchi解决旅行推销员问题所发明，V. Černý也在1985年独立发明此演算法。
模拟退火算法中的慢冷却是指在探索解空间的过程中，接受较差解的概率会缓慢下降。接受较差解可以更广泛地搜索全局最优解。总的来说，模拟退火算法的工作原理如下：温度从初始值逐渐降低到0，每个时间步长内，算法随机选择一个与当前解接近的解，并根据与温度相关的概率选择更优的。搜索过程中，这概率会趋近于1。
可通过求解概率密度函数的动力方程或随机采样法进行模拟。这种方法是N. Metropolis et al. (1953)发表的梅特罗波利斯-黑斯廷斯算法的改进版，是一种生成热力学系统样本状态的蒙特卡罗方法。
简介
“模拟退火”来自冶金学术语退火，是将材料加热后再经特定速率冷却的技术，目的是增大晶粒的体积，并且减少晶格中的缺陷，以改变材料的物理性质。材料中的原子原来会停留在使内能有局部最小值的位置，加热使能量变大，原子会离开原来位置，而随机在其他位置中移动。退火冷却时速度较慢，使得原子有较多可能可以找到内能比原先更低的位置。
模拟退火的原理也和金属退火的原理近似：我们将热力学的理论套用到统计学上，将搜寻空间内每一点想像成空气内的分子；分子的能量，就是它本身的动能；而搜寻空间内的每一点，也像空气分子一样带有“能量”，以表示该点对命题的合适程度。演算法先以搜寻空间内一个任意点作起始：每一步先选择一个“邻居”，然后再计算从现有位置到达“邻居”的概率。
可以证明，模拟退火算法所得解依概率收敛到全局最优解。
模拟退火法可用于精确算法失效的高难度计算优化问题，虽然通常只能获得全局最优的近似，但对很多实际问题已经足够。
描述
物理系统的热力学状态"s"，以及要最小化的函数formula_1（类似于系统当前状态下的内能）。目标是将系统从任意初始状态带到内能尽可能小的状态。
基本迭代
模拟退火启发式在每一步都会考虑当前状态"s"的某邻态formula_2，并以概率决定是否移动到状态formula_2。概率最终引导系统进入低能状态。这步骤一般会重复进行，直到系统达到满足需求的状态，或达到预设的计算量。
状态的邻域
解的优化包括计算问题状态的邻域，即由保守改变现状态产生的新状态。例如，在旅行推销员问题中，状态是待访问城市的排列，状态的邻域是交换任意两城市产生的排列集合。良定义的到邻态的方法称为移动，不同移动会产生不同的邻态集。
爬山算法之类启发法逐个寻找更好的邻态来移动，并在无更好邻态时停止，显然这很容易陷入局部最优。元启发算法利用解的邻域作为探索解空间的一种方式，虽然更喜欢较好的邻态，但也接受较差的邻态，以免陷入局部最优。若运行时间够长，则可以找到全局最优。
接受概率
从现状态"s"转移到候选的新状态formula_4的概率由接受概率函数（acceptance probability function）formula_5确定，其取决于两状态的能量formula_6，以及称作温度的全局时变参数"T"。转移到能量更小的状态的概率更大。概率函数"P"在formula_7时也是正的，这可以防止算法陷入局部最优。
"T"趋近于0时，若formula_8，概率formula_5也要趋近于0或某正值。对足够小的"T"，系统会越来越倾向于“下山”（向低能值移动）而避免“上山”。formula_10时，程序将简化为贪心算法，只进行下山转移。
在模拟退火的原始描述中，formula_11时概率formula_12，即无论温度如何，程序找到下山的方法时总会下山。许多模拟退火算法的描述和实现仍将此条件作为方法定义的一部分，但这条件实际上并非必须。
"P"函数通常是这样选择的：当差值formula_13增加时，接受较小上山转移的
侯赛因

侯赛因（阿拉伯语：حسین）是阿拉伯语的常用人名。意思包括善和帅。侯赛因可以指以下的人物：
水果

水果一词指的是主要供应人类生食用途的植物果实，作为重要食物来源，本身含有人体需要的维生素。
而主要供应人类熟食用途的植物果实，如苦瓜、南瓜等，则会被归类为蔬菜。生产水果的木本植物称为果树。大多数水果是甜的，含有大量的果糖，有些也带酸味或其他味道，很多还含有挥发性芳香物质。
定义
中文的「水果」不是植物学上严格定义的专有名词，其定义因人而异，一般来说被认为是水果的条件有：可食且有食用价值的植物繁殖器官、主要供生食、味道带甜味或酸味、多汁、散发果香等，然而也有些不完全符合上述所有条件而仍然被认为是水果，例如：
有些植物繁殖器官虽可食但含有致癌物如槟榔，通常不被认为是水果；有些植物繁殖器官虽可食用，但因食用价值较低，亦不会特别称之为水果，例如茄苳果实、菲岛福木果实等；有些植物繁殖器官虽然具备食用价值，但在人类文化中通常不被认为属于水果，例如坚果、豆类、谷物。
在西方文化中，大黄也常被视为「水果」(culinary fruit)，但食用的部位是叶柄，且通常被煮成果酱食用。
植物学
大多数水果的主要食用部位在植物学上属于真果，但也有许多水果吃的不是真果，而是其他部位：
在英语中，果实和水果都称为fruit，许多欧洲语言也类似，有时会因此混淆定义。
食用
在中式饮食中，水果通常在饭后单独食用。另外，水果也可以打成果汁、煮成果酱、凉拌或放入沙拉中以及做成水果蛋糕等糕点。
大多数水果可以新鲜食用，但有些水果如柿子需要放一段时间去除涩味才能吃。
果皮和种子是否能吃，因水果而异。莓果通常会连皮和种子一起食用，核果和梨果的皮可以食用但种子不可，柑果通常不吃皮和种子，浆果则不一定。有些水果的种子虽然不适合嚼食，但许多人会直接吞下，例如西瓜。
大多数水果内部有核或种子，通常不能食用，例如桃、李、杏、枇杷、苹果、樱桃、梨、芒果、荔枝、龙眼等。
食品安全
在食品卫生上，美国疾病控制与预防中心建议生食的水果需经适当的处理，以减少食物中毒或食物污染（英语：food contamination）的风险。在商店中需避免水果因碰撞而受损，若是已经切开的水果，需要冷藏处理。水果在食用前需先清洗，即使是外皮不能食用的水果也需清洗。清洗最好是在要食用或是处理前才清洗，以避免水果提早变质。水果需和生的肉类、家禽、蛋和海鲜等分开储存，也不能接触到有接触上述生食的餐具。若水果接触到上述生食，又没有要立刻烹调，就要扔掉。所有切开、去皮或烹调过的水果，需要在二个小时内冷藏，否则细菌会开始生长，增加食物中毒的可能性。
波金卡计划

波金卡计划（ar：بوجينكا，tl：Oplan Bojinka）是基地组织恐怖分子拉姆齐•优素福（英语：Ramzi Yousef）和哈立德·谢赫·穆罕默德所策划的一项未遂攻击计划。“波金卡”一词没有意义，但有一些媒体（如时代杂志）误称该词在塞尔维亚-克罗地亚语中意为“爆炸”。
阴谋
原计划在1994年年底在菲律宾首都马尼拉发动，行动包括于1995年1月暗杀访菲的教宗若望·保禄二世、炸毁11架由亚洲地区起飞前往美国的飞机以及劫持民航飞机撞击大楼。
恐怖分子将菲律宾马尼拉的一栋公寓改造成了炸弹工场，该栋公寓为是次袭击阴谋的主谋之一拉姆齐•优素福所有。为了测试各机场保安漏洞及炸弹威力，恐怖分子多次携带炸弹的散件进出各机场，及在菲律宾各地放置炸弹，造成多宗伤亡事件。其中，恐怖分子于1994年12月11日，登上菲律宾航空434号班机，乘搭从马尼拉至宿雾航段。袭击者于该航段期间放置炸弹于座位下，并于飞机抵达宿雾后下机。当飞机于第二航段前往东京时炸弹就被引爆，结果造成一人死亡。
事后，恐怖分子定于1995年1月22日，于11班由台湾中正国际机场（今台湾桃园国际机场）、马尼拉国际机场、香港启德机场、新加坡樟宜机场、泰国廊曼国际机场及汉城金浦机场出发往美国的美籍客机上放置炸弹。该11班航机均会中停另一个机场，袭击者依菲航434号班机的手法一样，于第一航段放置炸弹，然后于中途站下机，最后于飞抵美国时炸毁客机。
除了炸毁客机外，恐怖分子更计划于1995年1月12日，教宗访菲时派出装扮成神父的死士接近教宗，并引爆身上炸弹炸死教宗。暗杀教宗的目的是为了转移外界对下一阶段行动的注意力，为此大约有20人接受了优素福的训练。
揭发
1995年1月6日，炸弹制造中心发生大火。菲律宾警方察觉，住所有大量电线、化学品，更在一部电脑中发现一个名为「Bojinka」的连环袭击档案。一个月后，优素福于巴基斯坦落网，计划因而失败。
事后
美国及菲律宾政府估计，若计划最后成功，将会造成4,000多人死亡，而且令全球航空交通瘫痪，经济损失更是难以估计。
虽然计划曝光，可是华府并未于事后针对事件作进一步调查，美国国家安全局更没有制定更严格的安全措施以阻止类似行动。于是恐怖分子之后将此次计划用到了2001年9月11日的九一一事件中。
凌汛

凌汛，俗称冰排，是有结冰期的河流常见的一种自然现象，是冰凌对水流产生阻力而引起的江河水位明显上涨的水文现象。冰凌有时可以聚集成冰塞或冰坝，造成水位大幅度抬高，最终漫滩或决堤，称为凌洪。 在冬季的封河期和春季的开河期都有可能发生凌汛。黄河宁夏段总长397公里，一般自每年12月中下旬开始出现流凌，次年1月上旬封河，2月中下旬开河。受特殊自然地理条件影响，黄河宁夏段封河时由北向南、先下游后上游，开河时由南向北、先上游后下游，几乎年年都发生程度不同的凌汛灾害。
通俗地说，就是水的表面有冰层，且破裂成块状，冰下有水流，带动冰块向下游运动，当河堤狭窄时冰层不断堆积，造成对堤坝的压力过大，即为凌汛。
中国北方的大河，如黄河、黑龙江、松花江，容易发生凌汛。