论文部分内容阅读
本文讨论了分治法的基本思想、基本步骤以及适用条件并根据教科书中采用的分治法策略(dichotomy)对快速排序(QuickSort)算法进行分析,编写了将输入分成与原问题类似相同的三个子问题,即k=3的分治策略的算法,以及采用这种算法的优点.
基于分治策略的快速排序算法探讨
【摘 要】
：
本文讨论了分治法的基本思想、基本步骤以及适用条件并根据教科书中采用的分治法策略(dichotomy)对快速排序(QuickSort)算法进行分析,编写了将输入分成与原问题类似相同的三
【机 构】
：
西藏大学工学院
【出 处】
：
西藏大学学报(汉文版)
【发表日期】
：
2003年4期
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
会议
目的：对46例胸椎小关节紊乱所致心律失常患者的临床、X线表现，探讨胸椎小关节紊乱与心律失常的关系。方法：收集我院2004年1月至2005年5月胸椎小关节紊乱所致心律失常46例。对其
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的：明确12种市售微生物菌剂产品中分离菌株对人参黑斑病菌和人参灰霉菌的抑菌效果,为人参病害绿色防控提供参考依据。方法：采用稀释平板法从微生物菌剂中分离活体菌株;对峙培
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
1 肝门静脉的解剖学基础 肝门静脉多由肠系膜上静脉和脾静脉于胰头后汇合而成,收集腹腔内不成对器官的静脉血,注入肝后经下腔静脉流入心.肝门静脉吻合支多且细小,血流量少