关于十六国时期_胡汉分治_问题的思考_李红艳
算法分析与设计
第一章 什么是算法 算法是解决一个计算问题的一系列计算步骤有序、合理的排列。对一个具体问题（有确定的输入数据）依次执行一个正确的算法中的各操作步骤，最终将得到该问题的解（正确的输出数据）。 算法的三个要素 1).数据: 运算序列中作为运算对象和结果的数据. 2).运算: 运算序列中的各种运算:赋值,算术和逻辑运算 3).控制和转移: 运算序列中的控制和转移. 算法分类 从解法上：数值型算法:算法中的基本运算为算术运算；非数值型算法:算法中的基本运算为逻辑运算. 从处理方式上：串行算法:串行计算机上执行的算法；并行算法:并行计算机上执行的算法 算法的五个重要的特性 （1） 有穷性：在有穷步之后结束。 （2） 确定性：无二义性。 （3） 可行性：可通过基本运算有限次执行来实现。 （4） 有输入 表示存在数据处理 （5） 有输出 伪代码 程序设计语言（PDL ），也称为结构化英语或者伪代码，它是一种混合语言，它采用一种语言（例如英语）的词汇同时采用类似另外一种语言（例如，结构化程序语言）的语法。 特点：1)使用一些固定关键词的语法结构表达了结构化构造、数据描述、模块的特征； 2)以自然语言的自由语法描述了处理过程；3)数据声明应该既包括简单的也包括复杂的数据结构；4)使用支持各种模式的接口描述的子程序定义或者调用技术。 求两个n 阶方阵的相加C=A+B 的算法如下，分析其时间复杂度。 #define MAX 20 ∑∑∑∑-=-=-=-=====102101010*11n i n i n i n j n n n n n n n n )O()1O(1O(11i i j i j ==∑∑==）)O(N )21O()O()O(21N 1=+=∑=∑==)(N N i i N i i 赋值，比较，算术运算，逻辑运算，读写单个变量（常量）只需1单位时间 2). 执行条件语句 if c then S1 else S2 的时间为TC +max(TS1,TS2). 3). 选择语句 case A of a1: s1；a2: s2；...； am: sm 需要的时间为 max （TS1,TS2 ,..., TSm ）. 4). 访问数组的单个分量或纪录的单个域需要一个单位时间. 5). 执行for 循环语句的时间=执行循环体时间*循环次数. 6). while c do s (repeat s until c)语句时间=(Tc+Ts)*循环次数. 7). 用goto 从循环体内跳到循环体末或循环后面的语句时,不需额外时间 8). 过程或函数调用语句：对非递归调用，根据调用层次由里向外用规则1-7进行分析； 对递归调用，可建立关于T(n)的递归方程,求解该方程得到T(n).
十六国胡族政权封建化问题初探_王素香
第7卷第6期辽宁工学院学报V o l.7,N o.6 2005年12月Journal of Liaoning Institute of Tech nolog y Dec.2005十六国胡族政权封建化问题初探 王素香 (锦州高等师范专科学校经济管理系,辽宁锦州 121001) 摘要:西晋灭亡以后,胡族政权入主北方。十六国政权中有十三个是胡族建立的,这些政权在占据北方以后大都摒弃本民族野蛮落后的统治方式,进而实行中原地区行之以久的封建制度。这一方面是为了稳固统治,而更重要的是由于中原先进生产方式、政治制度和儒家文化吸引的结果。他们在政治上沿用魏晋官制重用汉族地主、经济上实行租调剥削重视发展农业生产,文化上尊礼崇儒发展学校教育。这些表明十六国胡族政权正在经历着封建化进程。民族融合成为这一时期历史发展的主流。 关键词:十六国政权;魏晋官制;租调剥削;尊崇儒学 中图分类号:K238 文献标识码:A 文章编号:1008-3391(2005)06-0066-03 从公元316年西晋灭亡到公元439年北魏统一 北方的这段历史被旧史称为五胡十六国时期。这一 时期少数民族入主北方,是我国历史上一段分裂割 据混乱时期。在十六国政权中有十三个(三凉、三燕、 三秦、两赵、夏、成汉)政权是由少数民族五胡 (匈奴、羯、鲜卑、氐、羌)建立的。这些政权存在的时 间有长短,统治区域有大小,统治手段有差异,且之 间相互攻伐争战不已。同时也与汉族之间矛盾丛生, 特别是十六国前期,一些统治者如石勒由于过去受 过西晋官吏的迫害,所以,在建国和掌权过程中对汉 族降官降将大肆杀戮,且实行胡汉分治。然而这些政 权又都经历着封建化过程,并表现出一些共同特点。 一、政治上沿用封建官制并重用汉 族官吏 沿用魏晋官制是这些胡族政权封建化的政治保 障。这些胡族政权基本上沿用的是魏晋官制。石勒 (后赵的建立者,羯族)采用的是九品官人法对士族 进行评定、任用。前秦(氐人建立的政权)也“复魏晋 士籍”、“拔幽滞,显贤才”[1], 前燕慕容(鲜卑族)在 汉族地主中“推举贤才,委以庶政。”通过这些办法,保证士族地主做官的权利。两汉时期的察举制仍在使用。石勒“命公卿及州郡岁举秀才、至孝、廉清、贤良、直言、武勇之士各一人”[2]。苻坚也命地方长官各举“孝悌、廉直、文学、政事”,并察其所举,对举其得贤者赏之,而举非其人者罪之[3]。这里不论种族、出身如何,只要具备上述某一方面的才干便委以重任。胡族政权不仅在选拔和任用官吏方面采用中原的做法,而且有些还像汉族那样建立起中央集权制度。如前秦的苻坚就在王猛的帮助下建立起中央集权制度,并以法治国。对无视法纪和违抗君主命令的强豪二十余人在十几天内纷纷处死,以此树立君主的绝对权威。使关中一带的社会风气有了根本性的转变,“百僚震肃,豪右屏气,路不拾遗,风化大行。”[4]这些胡族统治者都很清楚,要控制广大的北方,必须取得汉族地主的支持和合作,所以,在建立中央集权的同时大量重用汉族地主参与胡族政权统治。这是他们在政治上的又一重要举措。在后赵、前燕、前秦及羌人建立的后秦政权中汉族官吏所占的比例超过一半以上。汉族地主被广泛地任用于各个领域,甚至就连独挡一面的高级军事将领也不乏汉人,如前秦曾以王猛为都督诸军事、车骑大将军、冀州牧,还以郭庆为都督幽州诸军事、扬武将军。而被俘去的东晋降将朱序也被任命为度支尚书管理国家财政。汉人还掌管胡族司法,石勒任用汉人“专主胡人辞讼,重禁胡人”[2],前秦的邓羌作御史中丞,专掌监察内外百官之权。而汉人主管胡族教育就更为普遍了。 在胡族政权中最能体现汉人作用的要算参与中枢决策了。在参与胡族中枢决策的汉人中既有名门望族也有庶族寒门。如清河崔氏是魏晋时期的权要 ①收稿日期:2005-09-05 作者简介:王素香(1959-),女,辽宁绥中人,副教授。
五胡十六国概述
五胡十六国概述 【摘要】：魏晋十六国北朝时期,北方民族南下西迁,中原尤其是关中 世族、百姓避地河西,使历史上落后的河西地区人口陡增,而作为周秦汉代中原王朝政治、经济、文化核心区的关中一带,则是人口凋残,百不存一。这一局面直到隋朝统一南北后才出现了转机。 【关键词】：五胡十六国五胡华乱 五胡十六国时期，匈奴、鲜卑、羯、氐、羌等五胡和华夏的河西张氏除了建立前凉、后凉、南凉、西凉、北凉、前赵、后赵、前秦、后秦、西秦、前燕、后燕、南燕、北燕、胡夏、成汉等十六国之外，此外还有在当时具有较大影响的仇池、代国、高句丽、冉魏、西燕、吐谷浑、谯蜀和翟魏等，实际远不止十六国。（其中谯蜀、前凉、西凉、北燕、冉魏等国均系华夏人所建） 五胡十六国兴替的历史相当繁乱，这里仅述其大势。以公元383年淝水之战为界，这百来年的历史大体可分为两个阶段，第一阶段既人们常说的“胡亡氐乱”。永嘉（307-313）之乱后“五胡”所建立的多个政权一度为氐族前秦政权所统一，但淝水一战失败后顷刻之间便土崩瓦解。第二阶段更是祸乱不息，前秦灭亡后北方重又分裂，关中、关东、陇右政局纷乱，民族之间的斗争又出现一个高潮，社会动荡比以前更厉害。直到北魏统一北方，才结束“五胡乱华”。 历史 五胡十六国时期是北方（有时包括蜀地）在西晋灭亡到北魏统一华北期间的时期，当时南方则为东晋时期。「五胡」为匈奴、鲜卑、羯（匈奴别支）、羌和氐(包括大月氐、小月氐、巴氐、仇池氐)，代表建立北方诸国的主要民族。但实际上建立者还有汉族（前凉、西凉等等）、高句丽族（北燕）、丁零族（翟魏）、北马兰羌、巴、卢水胡、杂胡、铁弗、乌桓、九大石胡、姜、扶余、坚昆等族。 「十六国」则是源自北魏末年的史官崔鸿私下撰写的《十六国春秋》而得名。他自北方所有大大小小的七十八个政权中选出国祚较长、影响力大、较具代表性的十六国。这十六国主要分布在华北地区和四川地区，共有成汉、前赵、后赵、前凉、前燕、前秦、后燕、后秦、西秦、后凉、南凉、西凉、北凉、南燕、北燕及胡夏等国。 疆域范围 西晋末年，全国共有21州。五胡十六国时期，北方诸国的范围大约是华北地区及四川地区。疆域的变更可分成五期，分别是：前赵、后赵、成汉及东晋时期；前燕、前秦及
十六国 文档
十六国 一十六国皇帝列表 【十六国】 ——成汉、前赵、后赵、前凉、北凉、西凉、后凉、南凉、 前燕、后燕、南燕、北燕、夏、前秦、西秦、后秦 蜀：303--347 共七个皇帝建都：成都。 l、李特2年 2、李流l年 3、李雄30年 4、李班l年 5、李期3年 6、李寿5年 7、李势 5年 前赵：304--329 匈奴建都：平阳（山西临汾）历五帝 l、刘渊6年 2、刘和l年 3、刘聪8年 4、刘杰l年 5、刘曜l3年 后赵：319--352 历7帝，羯族人，建都：襄国（河北邢台）。 l、石勒l5年 2、石弘l年 3、石虎l5年 4、石世l年 5、石遵l年 6、石祗？年 7、冉闵3年 前凉：313--376 汉族，历7帝，建都：姑臧。 l、张茂5年 2、张骏22年 3、张重华9年 4、张耀灵l年 5、张祚3年 6、张玄靓9年 7、张天钖 l2年 北凉：397--439 匈奴，历三帝，建都：张掖。 1、段业 4年 2、沮渠蒙逊 33年 3、沮渠牧犍 7年 西凉：4O0--42O 汉族，历二帝，建都：敦煌。 l、李暠17年 2、李歆 4年
后凉：386--4O3 氐族，历四帝，建都：姑臧。 1、吕光13年 2、吕绍l年 3、吕篡1年 4、吕隆1年 南凉：397--4l4 鲜卑族，历三帝，建都：乐都。 l、秃发乌狐 3年 2、秃发利鹿狐 3年 3、秃废傉檀13年 前燕：357--37O 历三帝，鲜卑族，建都：邺（河北临漳）。 l、慕容皝15年 2、慕容儁1l年 3、慕容暐1l年 后燕：384--409 鲜卑族，历5帝，建都：中山。 l、慕容垂 l3年 2、慕容宝3年 3、慕容盛 3年 4、慕容熙7年 5、高云3年 南燕：398--4lO 鲜卑族，历二帝，建都：广固（山东益都）。 1、慕容德7年 2、慕容超 6年 北燕：409--436 汉族，历二帝，建都：昌黎。 l、冯跋 22年 2、冯弘 6年 夏：4O7--43l 匈奴，历三帝，建都：统葛（陕西横山）。 l、赫连勃勃 19年 2、赫连昌 4年 3、赫连定 4年 前秦：351--394 历六帝，氐族，建都：长安 l、符健4年 2、符生3年 3、符坚27年 4、符丕2年 5、苻登 9年 6、符荣 l年 西秦：385--43l 鲜卑族，历四帝，建都：金城（皋兰）。 1、乞伏国仁3年 2、乞伏乾归24年 3、乞伏炽磐l6年 4、乞伏暮末4年 后秦：384--4l7 羌族，历3帝，建都：长安。 l、姚苌8年 2、姚真22年
屠本十六国春秋史源研究
屠本《十六国春秋》史源研究 李永明 北魏崔鸿（公元478——525年）撰《十六国春秋》，用长达百卷的篇幅描绘了十六国时期（公元304——439年）风云变幻的历史画面。然此书北宋初即始散佚，论者推断亡于南宋①。明朝万历年间（公元1573——1620年），嘉兴屠乔孙、项琳之等人刊行了一部百卷本《十六国春秋》，题为崔鸿撰，此即屠本《十六国春秋》（简称屠本）。 从清初到当代三百多年间，屠本的真伪问题聚讼纷纭。朱彝尊、姚际恒、全祖望、钱大昕、洪亮吉、王鸣盛等学术名家及近人李宗侗、朱杰勤、仓修良等，认为屠本是采录《晋书》、《北史》和唐宋类书有关史料编纂而成的伪书②；纪昀认为屠本史料“皆摭诸书所引鸿书，联贯排比而成，与他伪书究不同也”③；清人莫友芝和近人夏定域、赵俪生等独持一说，认为屠本就是崔鸿原书，屠、项诸人只是整理付印罢了④。平心而论，屠本史料远较《晋书》、《资治通鉴》有关内容和现存诸种《十六国春秋》的残本、辑本为详，但因其史源不清，真伪不明，以致研究者知其史料丰富却不敢援引使用。本文在逐条考证屠本史料基础上，究明来源，辨析真伪，或许有助于治十六国史者重新认识屠本的史料价值。 屠本史源之一——明朝稀见的崔书残本 屠本的史料，有相当部分已经无从查证来源。现从考证屠本史源的笔记里，选出两条例证。 1、同事只见于《资治通鉴》而屠本更详。屠本《后燕录》载：
慕容凤字道翔 ．．．．．，．．．，宜都王桓之子也。桓好修宫室 ．．．．．，时凤年八岁 左右抱之 ．．．．．．：“此． ．．．．？”凤笑谓其父曰 ．．．．：“此第好否 ．．．．．．。桓谓之曰 ．．．．，随桓周行殿观 本石家诸王故第 ．．．．．．． ．．．．：“今王之味兼列百 ．．．．！”凤因言曰 ．．．．，何足为好 ．．．．．．．，今王修之 品．，而外有糟糠之民 ．．．．．．．，非是小儿所可同大王之味也 ．．．．．。桓 ．．．．．．．．．．．．。”桓弥加赏叹 时镇辽东，燕之亡，为秦将朱所杀嶷所杀。凤年十一,但泣而不言 ．．．．．。 尝告其 ．．．．，岂可一．．．母曰 ．．．．．。先王之事 ．．．．．．．．．．．．，复君之仇也 ．．：“昔张良养士以击秦王 日忘之 ．．．！”遂阴有复仇之志。 此段记述的慕容桓、凤父子事，只零星散见于《资治通鉴》，屠本却多出许多重要史料（加点部分文字，下同） 2、无从查证史源的整段史料。屠本《前赵录》载： （刘）粲表于（刘）聪曰：“子业若死，民无所望，则不为李矩、赵固之用，不攻而自破矣。”戊戌，杀愍帝于平阳。帝之蒙尘也，侍中许肃冒难侍左右，帝临崩，言欲见许侍中。肃驰诣相见，帝已不能语。肃曰：“未审陛下尚识臣否？”帝犹执肃手流涕。肃嘘唏登床，帝遂投于其怀抱之中，肃昼夜号泣。聪外欲明己不害，乃伪责诸臣，欲尽诛之，群臣逃窜，惟肃独曰：“备位故臣，愿乞得殡殓就戮！”聪许之。事讫，诣聪曰：“国乱不能匡，君亡弗能死，举目莫非愧耻。所以忍辱，正为山陵未毕耳！微情已叙，甘就刑戮！”聪义而免之。 本段的刘粲请杀晋愍帝表，严可均《全晋文》录入，严注表明仅见屠本⑤。许肃侍晋愍帝死事，查遍诸书皆不见记载。 类似以上二例的史料，屠本保存的数量还相当可观，按其内容绝非明人所能伪造。浦起龙认为，屠本“不著采录书名，难据以为证，
贪心算法浅析
贪心算法浅析 摘要：本文讲述了贪心算法的基本思路及实现过程，贪心算法的特点、存在的问题以及应用。并通过贪心算法的特点举例列出了几个经典问题，通过对问题的探讨和研究，对贪心算法有了更加深入的了解。 关键词：贪心算法；最优解；最优子结构问题；删数问题；活动安排问题 贪心算法的基本思路及实现过程 1贪心的基本思想 用局部解构造全局解，即从问题的某一个初始解逐步逼近给定的目标，以尽可能快地求得更好的解。当某个算法中的某一步不能再继续前进时，算法停止。贪心算法思想的本质就是分治，或者说：分治是贪心的基础。每次都形成局部最优解，换一种方法说，就是每次都处理出一个最好的方案。 利用贪心策略解题，需要解决两个问题： （1）该题是否适合于用贪心策略求解； （2）如何选择贪心标准，以得到问题的最优/较优解。 2贪心算法的实现过程 （1）应用同一规则F，将原问题变为一个相似的、但规模更小的子问题； （2）从问题的某一初始解出发： While（能朝给定目标前进一步） 求出可行解的一个解元素； （3）由所有解元素组合成问题的一个可行解。 贪心算法的特点 贪心算法的最大特点就是快，通常是线性二次式，不需要多少额外的内存。一般二次方级的存储要浪费额外的空间，而且那些空间经常得不出正解。但是，使用贪心算法时，这些空间可以帮助算法更容易实现且更快执行。如果有正确贪心性质存在，那么一定要采用。因为它容易编写，容易调试，速度极快，并且节约空间。几乎可以说，此时它是所有算法中最好的。但是应该注意，贪心算法有两大难点：
（1）如何贪心 怎样用一个小规模的解构造更大规模的解呢?总体上，这与问题本身有关。但是大部分都是有规律的。正因为贪心有如此性质，它才能比其他算法快。 具有应当采用贪心算法的问题，当“贪心序列”中的每项互异且当问题没有重叠性时，看起来总能通过贪心算法取得（近似）最优解的。或者，总有一种直觉在引导我们对一些问题采用贪心算法。其中“找零钱”这个问题就是一个例子。题中给出的硬币面值事实上具有特殊性，如果面值发生变化，可能贪心算法就不能返回最优解了。但是，值得指出的是，当一个问题具有多个最优解时，贪心算法并不能求出所有最优解。另外，我们经过实践发现，单纯的贪心算法是顺序处理问题的；而且每个结果是可以在处理完一个数据后即时输出的。 （2）贪心的正确性 要证明贪心性质的正确性，才是贪心算法的真正挑战，因为并不是每次局部最优解都会与整体最优解之间有联系，往往靠贪心算法生成的解不是最优解。这样，贪心性质的证明就成了贪心算法正确的关键。对某些问题贪心性质也许是错的，即使它在大部分数据中都是可行的，但还必须考虑到所有可能出现的特殊情况，并证明该贪心性质在这些特殊情况中仍然正确。而这样容易陷入证明不正确贪心性质的泥塘中无法自拔，因为贪心算法的适用范围并不大，而且有一部分极难证明，若是没有把握，最好不要冒险，还有其他算法会比它要保险。 贪心算法存在的问题 （1）不能保证求得的最后解是最佳的。由于贪心策略总是采用从局部看来是最优的选择，因此并不从整体上加以考虑； （2）贪心算法只能用来求某些最大或最小解的问题； （3）贪心算法只能确定某些问题的可行性范围 贪心算法的应用 1哈夫曼编码 2 0-1背包问题 3磁盘文件的存储 4生产调度问题 5信息查询
五胡十六国年代表
五胡十六国年代表 国名首都年代开国者末任君主灭亡者 前仇池王国后仇池王国仇池 陇右 296~371 385~443 杨茂搜 杨定 杨纂 杨保炽 前秦帝国 北魏帝国 丘汉帝国江夏303~304 丘沈丘沈晋帝国成汉帝国成都304~347 武帝李雄李势晋帝国 汉赵帝国离石-黎亭-蒲 子-平阳-长安 -上邽 304~329 光文帝刘渊 摄政太子刘 熙 后赵帝国 前燕帝国昌黎-棘城-龙 城-蓟城-邺城 308~370 武宣帝慕容 嵬 幽帝慕容暐前秦帝国 芒荡汉帝国马兰山309~309 刘芒荡刘芒荡晋帝国略阳公国略阳310~319 蒲洪蒲洪晋帝国胡楚公国竟陵312~319 胡亢杜曾晋帝国虚除秦王国陇右316~320 虚除权渠虚除权渠汉赵帝国辽西公国令支318~338 段末秠段辽前燕帝国后赵帝国襄国-邺城319~351 明帝石勒石祇冉魏帝国前凉王国姑臧320~376 成王张茂张天锡前秦帝国句渠秦王国阴密320~320 句渠知句渠知汉赵帝国陈凉王国上邽322~323 陈安陈安汉赵帝国后辽东公国平郭333~336 慕容仁慕容仁前燕帝国侯子光帝国杜南山337~337 侯子光侯子光后赵帝国范贲帝国成都347~349 范贲范贲晋帝国黄韬帝国豫章348~348 黄韬黄韬晋帝国冉魏帝国邺城350~352 平帝冉闵惠帝冉智前燕帝国段齐王国广固350~356 段龛段龛前燕帝国 前秦帝国枋头-长安-晋 阳-南安-湟中 350~394 惠武帝苻洪末主苻崇西秦王国 刘显帝国襄国351~352 刘显刘显冉魏帝国张秦王国宜秋352~352 张琚张琚前秦帝国段勤帝国绎幕352~352 段勤段勤前燕帝国安国王国鲁口352~354 王午吕护前燕帝国苏林帝国无极352~352 苏林苏林前燕帝国刘晋王国平阳353~353 刘康刘康前秦帝国北成都王国南郑365~366 司马勋司马勋晋帝国弘汉王国广汉370~370 李弘李弘晋帝国张蜀王国绵竹374~374 张育张育晋帝国后燕帝国中山384~409 成武帝慕容昭武帝慕容北燕帝国
中国史
1、辽朝南北面官制 938年，辽太宗统治燕云十六州后，实施了一种胡汉分治的制度，即所谓“以国制治契丹，以汉制待汉人”。其具体办法是：统治契丹族和其他游牧民族一律适用契丹旧制，办事处所设在皇帝的牙帐之北，称为北面官，凡属于“宫帐、部族、属国”和“兵机、武铨、群牧”范围内的政务，都由他们负责；统治汉人和旧渤海国人则适用汉制，办事处所设在皇帝牙帐之南，称为南面官，凡属于“汉人州县、租赋、军马之 事”和“文铨、丁赋之政”，都由他们负责。 2、陈桥兵变 960年，后周禁军统帅——殿前都点检赵匡胤，奏报北汉和辽会师南下，于是朝廷命他率领大军北上抵御。部队来到开封东北的陈桥驿，发生兵变，部下把皇帝穿的黄袍披在赵匡胤身上，拥立他当皇帝。于是，赵匡胤回师都城，夺取了后周政权，登上帝位，定国号为“宋” ，史称“北宋”。 3、靖康之变 靖康二年四月金军攻破东京（今河南开封），在城内搜刮数日，掳徽宗，钦宗二帝和后妃，皇子，宗室，贵卿等数千人后北撤，东京城中公私积蓄为之一空。北宋灭亡。 4、一条鞭法 明万历年间张居正改革实行的一种赋税制度。目的在于扭转财政危机。其主要内容有田赋折银征收；徭役折银上纳；赋、役银合并征收，并直接上交地方官府。该法的实行，减少了征收的环节，简化了手续，并呈现出“摊丁入亩”的趋势。它是我国赋役制度史上的重大改革，使农民对国家的人身依附关系进一步松弛，有利于商品货币经济的发展和中国资本主义萌芽的生长。
5、摊丁入亩 一条鞭法在清朝进而演变为“摊丁入亩”。丁，指丁银，即人头税，摊丁入亩从康熙五十年的人丁银额为准，将丁银摊到人家所占的地亩中征收赋税，实际上是取消人头税，到了乾隆十年，除山西个别地区外，已基本通行全国。 6、驱口 原意“被俘获驱使的人”，即战争中被俘，强逼为奴，供人驱使的人。驱口一词始见于于金代。蒙古灭金过程中，掠民为奴的现象非常严重。在蒙古灭南宋过程中，掠民为驱的现象显著减少，在镇压人民起义过程中仍有掠民为驱的现象。后来，驱口成了奴婢的统称。直到明代初期还有个别驱口的记载，但此后不久便逐渐消失。 7、军机处 清朝自雍正开始设置的中枢决策机构。为了当时用兵西北的军事需要，以达到办事密速的效果，一开始仅是临时性机构，称军机房。雍正十年正式改称军机处。初设时仅为军事方面，后来发展成总揽军政大权的中枢决策机构。实权远远超过内阁。它的设置彻底清除了宰相制度的残余和影响。 8、土木之变 明正统十四年二月，蒙古族瓦剌部落首领也先遣使贡马，向明朝政府邀赏，由于宦官王振不肯多给赏赐，制造衅端。遂于这年七月，统率各部，大举向内地骚扰。明英宗朱祁镇在王振的煽惑与挟持下亲征，被瓦刺军队包围于土木堡而被俘。这次大败影响深远，成为明王朝由初期进入中期的转折点。从此，明朝对于北方蒙古势力不再具有压倒优势，而处于被动防御地位。
分治算法试题
分治算法 当我们求解某些问题时，由于这些问题要处理的数据相当多，或求解过程相当复杂，使得直接求解法在时间上相当长，或者根本无法直接求出。对于这类问题，我们往往先把它分解成几个子问题，找到求出这几个子问题的解法后，再找到合适的方法，把它们组合成求整个问题的解法。如果这些子问题还较大，难以解决，可以再把它们分成几个更小的子问题，以此类推，直至可以直接求出解为止。这就是分治策略的基本思想。下面通过实例加以说明。 【例3】在n个元素中找出最大元素和最小元素。 我们可以把这n个元素放在一个数组中，用直接比较法求出。算法如下： BEGIN MIN:=A[1]：MAX:=A[1]； FOR I:=2 TO N DO BEGIN IF A[I] > MAX THEN MAX:=A[I]; IF A[I] < MIN THEN MIN:=A[I]; END． 上面这个算法需比较2(N-1)次，即时间复杂度是2(N-1）。能否找到更好的算法呢？我们用分治策略来讨论。 我们把n个元素分成 A1={A[1],...,A[int(n/2)]} 和 A2={A[INT(N/2)+1],...,A[N]} 两组，分别求这两组的最大值和最小值，然后分别将这两组的最大值和最小值相比较，求出全部元素的最大值和最小值。 如果A1和A2中的元素多于两个，则再用上述方法各分为两个子集。直至子集中元素至多两个元素为止。 例如有下面一组元素： -13，13，9，-5，7，23，0，15。用分治策略比较的过程如下： 图中每个方框中，左边是最小值，右边是最大值。从图中看出，用这种方法一共比较了10次，比直接比较法的14次减少4次，即约减少了1/3。 算法如下： procedure maxmin(i，j，max，min)； BEGIN CASE J-I OF 0：MAX:=A[I]；MIN:=A[I]; 1：IF A[I] < A[J] THEN MIN:=A[I];MAX:A[J]; ELSE MAX:=A[I];MIN:=A[J];
五胡十六国
五胡十六国（公元304年-439年）。经过西晋短暂的统一后，中国又陷入纷乱的动荡中，南方仍是司马氏政权，历史称东晋，北方则较为混乱，政权分割交替，且多为少数民族政权，所以历史称五胡十六国。 十六国形式谱：内容包括国名，（皇帝），民族，（都城），统治地区，（公元年代），灭于何国。 1，汉、前赵（高祖刘渊-昭武帝刘聪-隐帝刘桀-刘曜）民族，匈奴族，（（初）平阳（迁）长安），陕西、山西、河南、甘肃各一部，（304-329），灭于后赵 2，成汉（武帝李雄-哀帝李班-幽公李期-昭文帝李寿-末主李势）民族，巴氏族，成都四川东部、云南、贵州一部（304-347）灭于东晋 3，前凉（昭王张寔-成王张茂-文王张骏桓王张重华-威王张祚-冲王张玄靓-悼公张天锡）民族，汉族，姑藏甘肃西部、新疆东部、宁夏西部（317-376 ）灭于前秦 4，后赵（明帝石勒-海阳王石弘-武帝石虎-谯王石世-彭城王石遵-义阳王石鉴-赵王石祗）民族，羯族，（初）襄国（迁）邺河北、山西、河南、山东、陕西、江西、江苏、安徽、甘肃、辽宁的一部分（319-351）灭于冉魏 5，冉魏（悼武天王冉闵）民族，汉族，邺同上（350-352）灭于前燕
6，前燕（文明帝慕容煌-景昭帝慕容儁-幽帝慕容暐）民族，鲜卑族，（处）龙城（迁）邺河北、山西、河南、山东、陕西、江西、江苏、辽宁的一部分（337-370）灭于前秦 7，前秦（景明帝苻健-厉王苻生-宣昭帝苻坚-哀平帝苻丕-高帝苻登-苻崇）民族，氐族，长安河北、山西、山东、陕西、甘肃、河南、四川、贵州、辽宁、江苏、安徽、湖北的一部分（350-394）灭于后秦 8，后秦（武昭帝姚萇-文桓帝姚兴-姚泓）民族，羌族，长安陕西、甘肃、宁夏、山西一部分（384-417）灭于东晋 9，后燕（武成帝慕容垂-惠愍帝慕容宝-昭武帝慕容盛-昭文帝慕容熙）民族，鲜卑族，中山河北、山东、山西和河南、辽宁的一部分（384-407）灭于北燕 10，西燕（济北王慕容泓-威帝冲-昌平王段随-建明王凯-建平帝瑶-建武帝忠-河东王永）民族，鲜卑族，（初）长安（迁）长子山西一带（384-394）灭于后燕 11，西秦（宣烈王乞伏国仁-武元王乞伏乾归-文昭王乞伏炽磐-乞伏暮末）民族，鲜卑族，菀川甘肃西南部（385-431）灭于夏12，后凉（懿武帝吕光-灵帝吕纂-建康公吕隆）民族，氐族，姑藏同前凉（386-403）灭于后秦 13，南凉（武王秃发乌孤-康王秃发利鹿孤-景王秃发辱檀）民族，鲜卑族，（初）西平（迁）乐都甘肃西部、青海一部（397-414）灭于西秦
契丹的军政制度
阿保机时期契丹国的军政制度 【摘要】契丹族是中国古代北方地区的一个具有悠久历史的民族，它建立的辽政权，统治时间长达二百一十余年.其版图“东至于海，西至金山，暨于流沙，北至护驹河，南至白沟，幅员万里”。作为多民族国家的一员，契丹族对中国古代社会历史的发展产生过重要的影响。而阿保机统治时期，正是契丹族崛起的关键时期，这时契丹国家建立，同时，随着政权的巩固，也为辽、宋、夏三足鼎立局面的最终形成奠定了基础.本文试对阿保机统治时期的契丹政治军事特点作一探讨。 【关键词】阿保机；契丹国；军政制度 【正文】 一、阿保机时期契丹国情况 耶律阿保机所建的辽朝，是一个土广民众的国家。领有部族五十二，属国六千。其中大体可分为以农业经济为主的汉人和渤海人，以渔猎经济为主的契丹人和其他游牧民族。不同的生产和生活方式，在耶律德光时，设置了南面官和北面官两套统治机构为了适应这些不同民族反成。这两套政治机构，映了辽国内部封建制和奴隶制的井存。随着契丹人和汉人融合的加深，封建制逐渐代替了奴隶制，成为辽国社会的支配形态。 二、阿保机时期契丹国家政治结构及特色 辽主耶津阿保机继位后，采取了“胡汉分治”的建国方针，即所谓“以国制治契丹，以汉制待汉人”的基木国策。 天赞年间(922年一925年)，阿保机制订了“分州县，析部族，设官府，籍户口，备兵马”和“裂州县，割户丁，以强干弱枝”的“斡鲁朵法”，分设了北面、南而两大系统的官职来领导全国和协调各地区经济、政治和文化的发展，具体设置了北南枢密院。北院系统的职官统管契丹本部和其他少数民族事务;南院系统的职官主要统管汉人事务。《辽史·百官志》载:“北面官治官帐、部族属国之政;南面官治汉人州县、租赋、军马之事。因俗而洽.得其宣矣。”“斡鲁朵法”规定，天子世建宫卫“崩则息从后妃宫帐，以奉陵寝。1有调发，则丁壮从戎事，老弱居守”，依然保留了形式上较为原始的契丹贵族私属性质的“宫分”或“投 1《辽史》卷四十五《百官志》
用分治法求解棋盘覆盖问题
用分治法求解棋盘覆盖问题
棋盘覆盖问题 问题描述： 在一个2k ×2k （k ≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中出现的位置有4k 中情形，因而有4k 中不同的棋盘，图（a ）所示是k=2时 16种棋盘中的一 个。棋盘覆盖问题 要求用图（b ）所示的4中不同形状的L 型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且热河亮哥L 型骨牌不得重复覆盖。 问题分析： K>0时，可将2k ×2k 的棋盘划分为4个2k-1×2k-1的子棋盘。这样划分后，由于原棋盘只有一个特殊方格，所以，这4个子棋盘中只有1个子 图（b ） 图 （a ）
棋盘中有特殊方格，其余3个子棋盘中没有特殊方格。为了将这3个没有特殊方格的子棋盘转化成为特殊棋盘，以便采用递归方法求解，可以用一个L型骨牌覆盖这3个较小的棋盘的会合处，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种划分策略，直至将棋盘分割为1×1的子棋盘。 问题求解： 下面介绍棋盘覆盖问题中数据结构的设计。 （1）棋盘：可以用一个二维数组board[size][size]表示一个棋盘，其中 size=2k。为了在递归处理的过程中使用同 一个棋盘，将数组board设为全局变量。 （2）子棋盘：整个棋盘用二维数组board[size][size]表示，其中的子棋盘 由棋盘左上角的下标tr、tc和棋盘大小s 表示。 （3）特殊方格：用board[dr][dc]表示特殊方格，dr和dc是该特殊方格在二维数组 board中的下标。 （4）L型骨牌：一个2k×2k的棋盘中有一个特殊方格，所以，用到L型骨牌的个数为
分治算法,贪心算法,动态规划,回溯法
实验报告 实验一 一、实验名称： 分治和动态规划算法实现 二、实验学时：4 三、实验内容和目的： 希望通过本次试验，加深对分治算法原理及实现过程的理解 (1) 二分法求方程近似解：求方程f(x) = x^3 + x^2 - 1 = 0在[0,1]上的近似解，精确度为0.01。 (2) 给定一个顺序表，编写一个求出其最大值和最小值的分治算法。 分析： 由于顺序表的结构没有给出，作为演示分治法这里从简顺序表取一整形数组数组大小由用户定义，数据随机生成。我们知道如果数组大小为 1 则可以直接给出结果，如果大小为 2则一次比较即可得出结果，于是我们找到求解该问题的子问题即: 数组大小 <= 2。到此我们就可以进行分治运算了，只要求解的问题数组长度比 2 大就继续分治，否则求解子问题的解并更新全局解以下是代码。 四、实验原理： 分治算法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归的解这些子问题，然后将各子问题的解合并到原问题的解。 在递归算法中，原问题和子问题的区别关键在于尺寸的不同，实际上解决的是同样的问题，对于分解了的子问题分别求解，也可以在此分割，如此递归下去。最后，自底向上逐步求出原问题的解。 五、实验器材（设备、元器件） 电子科技大学计算机学院实验中心
硬件环境：i5-2450M双核处理器，2.5GHz，NVIDIA GT630M独立显卡芯片，1GB独立显存，2GB DDR3内存，500GB硬盘空间 软件环境：Windows 7操作系统及以上，Microsoft Visual Studio 2010 六、实验步骤： （一）给定一个顺序表，编写一个求出其最大值和最小值的分治算法。 编写实验源代码如下： /* 给定一个顺序表编写一个求出其最大值和最小值的分治算法 */ #include"stdafx.h" #include
五胡十六国皇帝列表
1页 年号 庙号 姓名 即位时间 即位年龄 在 位 年数 死时年龄 世系 备注 汉（前赵）世系 永凤 高祖 刘渊 304 7 新兴县凶奴人，呼韩邪单之后，曹魏时改姓刘，祖父为南凶奴单于， 父刘豹为凶奴左部帅 西晋太康末为北部都尉，后为建威将军，五部大都督，受晋封为汉光乡侯， 后起兵反晋，304年称汉王，308年十月称帝，迁都平阳 光兴、嘉平、建元、麟嘉 烈宗 刘聪 310 9 刘渊第四子 刘渊死，太子刘和即位，刘聪杀兄夺位，311年，派刘曜攻破洛阳，俘晋怀 帝，316年，派刘曜破长安，俘晋愍帝，灭西晋 汉昌 隐皇帝 刘粲 318 1 刘聪子 以皇太子总摄朝政，318年七月即帝位，九月，为大将军，录尚书事靳准所 杀。 光初 刘曜 318 12 刘渊侄，少孤，由刘渊收养 靳准杀刘粲夺帝位，曜率兵攻准，被太保呼延晏等拥立为帝，进军平阳，
尽杀靳氏，迁都长安，改汉为赵，史称前赵，后被石靳所杀成汉世系 建兴、晏平、王衡太宗李雄304313161氏族人，李特子，巴西容渠 人 301年，其父李特在绵竹率流民起义反晋，李特战死，李雄继为帅，304年取成 都，城成都王，306年称帝，国号成，成汉，或称前蜀 玉衡戾太 子 李班33447147李雄之兄，李荡子被李雄立为太子，334年六月即位，十月被李雄之子李越所杀，在位不及半年 玉衡、玉 恒幽公 哀皇 帝 李期33522425李雄第四子李越杀李班后，被拥立为帝，帝暴戾骄虐，大臣多不自安，338年四月，汉王李 寿拥兵矫太后令，废李期为邛都县公，自立为帝 汉兴中宗李寿33839644李特弟李骧 汉兴、太 和、嘉宁 李势5李寿长子347年三月晋征西将军恒温攻成都，李势降，361年死于建康 前凉世系 2页
用分治法求解棋盘覆盖问题
棋盘覆盖问题 问题描述： 在一个2k ×2k （k ≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中出现的位置有4k 中情形，因而有4k 中不同的棋盘，图（a ）所示是k=2时16种棋盘中的一个。棋盘覆盖问题要求用图（b ）所示的4中不同形状的L 型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且热河亮哥L 型骨牌不得重复覆盖。 问题分析： K>0时，可将2k ×2k 的棋盘划分为4个2k-1×2k-1的子棋盘。这样划分后，由于原棋盘只有一个特殊方格，所以，这4个子棋盘中只有1个子棋盘中有特殊方格，其余3个子棋盘中没有特殊方格。为了将这3个没有特殊方格的子棋盘转化成为特殊棋盘，以便采用递归方法求解，可以用一个L 型骨牌覆盖这3个较小的棋盘的会合处，从而将原问题转化为4个较小规模的棋盘覆盖问题。递归地使用这种划分策略，直至将棋盘分割为1×1的子棋盘。 问题求解： 下面介绍棋盘覆盖问题中数据结构的设计。 （1） 棋盘：可以用一个二维数组board[size][size]表示一个棋盘，其中size=2k 。为了 在递归处理的过程中使用同一个棋盘，将数组board 设为全局变量。 （2） 子棋盘：整个棋盘用二维数组board[size][size]表示，其中的子棋盘由棋盘左上 角的下标tr 、tc 和棋盘大小s 表示。 （3） 特殊方格：用board[dr][dc]表示特殊方格，dr 和dc 是该特殊方格在二维数组 board 中的下标。 （4） L 型骨牌：一个2k ×2k 的棋盘中有一个特殊方格，所以，用到L 型骨牌的个数 为（4k -1）/3，将所有L 型骨牌从1开始连续编号，用一个全局变量tile 表示。 图（b ） 图 （a ）
2020智慧树知到《算法分析与设计》章节测试完整答案
2020智慧树知到《算法分析与设计》章节 测试完整答案 智慧树知到《算法分析与设计》章节测试答案 第一章 1、给定一个实例，如果一个算法能得到正确解答，称这个算法解答了该问题。 答案: 错 2、一个问题的同一实例可以有不同的表示形式 答案: 对 3、同一数学模型使用不同的数据结构会有不同的算法，有效性有很大差别。 答案: 对 4、问题的两个要素是输入和实例。 答案: 错 5、算法与程序的区别是() A:输入 B:输出 C:确定性 D:有穷性 答案: 有穷性 6、解决问题的基本步骤是()。(1)算法设计(2)算法实现(3)数学
建模(4)算法分析(5)正确性证明 A:(3)(1)(4)(5)(2) B:(3)(4)(1)(5)(2) C:(3)(1)(5)(4)(2) D:(1)(2)(3)(4)(5) 答案: (3)(1)(5)(4)(2) 7、下面说法关于算法与问题的说法错误的是()。 A:如果一个算法能应用于问题的任意实例，并保证得到正确解答，称这个算法解答了该问题。 B:算法是一种计算方法，对问题的每个实例计算都能得到正确答案。 C:同一问题可能有几种不同的算法，解题思路和解题速度也会显著不同。 D:证明算法不正确，需要证明对任意实例算法都不能正确处理。 答案: 证明算法不正确，需要证明对任意实例算法都不能正确处理。 8、下面关于程序和算法的说法正确的是()。 A:算法的每一步骤必须要有确切的含义，必须是清楚的、无二义的。 B:程序是算法用某种程序设计语言的具体实现。 C:程序总是在有穷步的运算后终止。 D:算法是一个过程，计算机每次求解是针对问题的一个实例求
魏晋南北朝时代特征
魏晋南北朝时代特征 一、教学目标 1、基础知识目标： （1）了解魏晋南北朝时间起讫以及研究魏晋南北朝历史的基本史料； （2）士族地主与门阀制度； （3）玄学、佛教的发展与兴盛； （4）胡汉分治。 2、能力培养目标： （1）指导学生阅读史料，要求他们不仅要通过文字阅读来了解史实，而且要利用历史地图、课本插图等来加深理解，并且要求他们以制作图表、年表等方式反映本节的基本内容，从而理清历史发展脉络，明白时代特征。以培养学生的阅读能力和理解能力，学会历史学科的基本阅读方法。 （2）要求他们运用具体问题具体分析的方法，引导他们利用所学知识，发挥个人在思维方面的特长，从而培养学生分析问题、陈述观点的能力，掌握史论结合、论从史出，把历史人物、历史事件置于特定的历史环境中进行科学分析与评价的方法。 3、思想培养目标： （1）认识统一是我国历史发展的总趋势，但是，只有条件成熟，统一的局面才可能出现并
得以巩固。 （2）中国是一个多民族的统一国家，我国境内的各族人民共同开发祖国，他们在发展中相互学习，相互影响，共同进步。民族融合促进了中华文明的发展，也为大一统局面的出现提供了历史条件。 （3）魏晋南北朝时期，尽管长期战乱，社会动荡，但社会经济仍有发展。通过学习进一步明确：物质生产是人类的“第一个历史活动”，是社会生活的基础，是“一切历史的一种基本条件”（马克思、恩格斯：《德意志意识形态》）。 二、教学要点 （一）魏晋南北朝时间起讫为：公元189年董卓之乱开始到公元589年隋灭陈统一全国止。（二）研究魏晋南北朝历史的基本史料。 （三）魏晋南北朝时代特征。 1、开放的时代。 （1）部分中上层知识分子公开蔑视和反对儒家礼教； （2）玄学取代儒学成为主要的社会思潮； （3）人们之间的社会关系发生巨大的变化； （4）广大妇女群体显得异常活跃和开放；
五胡十六国皇帝列表
五胡十六国皇帝列表 年号 庙号 姓名 即位时间 即位年龄 在 位 年数 死时年龄 世系 备注 汉（前赵）世系 永凤 高祖 刘渊 304 7 新兴县凶奴人，呼韩邪单之后，曹魏时改姓刘，祖父为南凶奴单于， 父刘豹为凶奴左部帅 西晋太康末为北部都尉，后为建威将军，五部大都督，受晋封为汉光乡侯， 后起兵反晋，304年称汉王，308年十月称帝，迁都平阳 光兴、嘉平、建元、麟嘉 烈宗 刘聪 310 9 刘渊第四子 刘渊死，太子刘和即位，刘聪杀兄夺位，311年，派刘曜攻破洛阳，俘晋怀 帝，316年，派刘曜破长安，俘晋愍帝，灭西晋 汉昌 隐皇帝 刘粲 318 1 刘聪子 以皇太子总摄朝政，318年七月即帝位，九月，为大将军，录尚书事靳准所 杀。 光初 刘曜 318 12 刘渊侄，少孤，由刘渊收养 靳准杀刘粲夺帝位，曜率兵攻准，被太保呼延晏等拥立为帝，进军平阳， 尽杀靳氏，迁都长安，改汉为赵，史称前赵，后被石靳所杀 成汉世系
建兴、晏平、王衡太宗李雄304313161氏族人，李特子，巴西容渠 人 301年，其父李特在绵竹率流民起义反晋，李特战死，李雄继为帅，304年取成 都，城成都王，306年称帝，国号成，成汉，或称前蜀 玉衡戾太 子 李班33447147李雄之兄，李荡子被李雄立为太子，334年六月即位，十月被李雄之子李越所杀，在位不及半年 玉衡、玉 恒幽公 哀皇 帝 李期33522425李雄第四子李越杀李班后，被拥立为帝，帝暴戾骄虐，大臣多不自安，338年四月，汉王李 寿拥兵矫太后令，废李期为邛都县公，自立为帝 汉兴中宗李寿33839644李特弟李骧 汉兴、太 和、嘉宁 李势5李寿长子347年三月晋征西将军恒温攻成都，李势降，361年死于建康 前凉世系 建兴高祖张实31444750张轨长子301年，西晋任张轨为凉州刺史，轨保据一方，314年轨病死，其子张实继之， 317年西晋灭亡，张氏以姑臧为中心世守凉州 建兴太宗张茂32044548张轨子320年六月，张实被部下杀害，实子骏年幼，茂袭平西将军行都督凉州诸军事，