Description: Randomized algorithms,随机算法。随机是常用到的,这种算法很少介绍到-randomized algorithms, Randomized Algorithms. Random is the commonly used, which rarely introduced to the algorithm Platform: |
Size: 211316 |
Author:billkim |
Hits:
Description: Randomized algorithms,随机算法。随机是常用到的,这种算法很少介绍到-randomized algorithms, Randomized Algorithms. Random is the commonly used, which rarely introduced to the algorithm Platform: |
Size: 210944 |
Author:billkim |
Hits:
Description: PKU3318代码
随机化算法在检验矩阵乘法时的应用-Randomized Algorithms PKU3318 code matrix multiplication in the examination at the time of application Platform: |
Size: 1024 |
Author:chenni |
Hits:
Description: 国立台湾大学讲授随机算法的课件 不错
比其他省的大学讲的新颖 -National Taiwan University to teach good software random algorithm universities than in other provinces of the new stresses Platform: |
Size: 712704 |
Author:yxp |
Hits:
Description: 本文是随机数的随机性标准的文档。
随机算法的好坏需要一套测试的标准的,本文介绍了15中测试标准。
目前我们国家的安全部门需要测试集中地13项。有兴趣的朋友可以好好看看。
-This is the standard random number of random documents. The quality of randomized algorithms need a set of testing standards, this article describes 15 test. At present, our country' s security services need to test concentration of 13. Are interested in can be a good look at the friend. Platform: |
Size: 5125120 |
Author:赵君 |
Hits:
Description: 经典算法书(中文版).《C算法》介绍了当今最重要的算法,共分3卷,本书是第1卷。第1卷分4部分、共16章。第一部分“基础知识”(第1~2章)介绍了基本算法分析原理。第二部分“数据结构”(第3~5章)讲解算法分析中必须掌握的数据结构知识。主要包括基本数据结构、抽象数据结构、递归和树。第三部分“排序”(第6~11章)按章节顺序分别讨论了基本排序方法(如选择排序、插入排序、冒泡排序、希尔排序等)、快速排序方法,归并和归并排序方法、优先队列与堆排序方法、基数排序方法以及特殊目的排序方法,并比较了各种排序方法的性能特征。第四部分“搜索”(第12~16章)在进一步讲解符号表、树等抽象数据类型的基础上,重点讨论哈希方法、基数搜索以及外部搜索方法。-This particular book, Parts 1-4, represents the essential first half of Sedgewick s complete work. It provides extensive coverage of fundamental data structures and algorithms for sorting, searching, and related applications. The algorithms and data structures are expressed in concise implementations in C, so that you can both appreciate their fundamental properties and test them on real applications. Of course, the substance of the book applies to programming in any language.
Highlights
* Expanded coverage of arrays, linked lists, strings, trees, and other basic data structures
* Greater emphasis on abstract data types (ADTs) than in previous editions
* Over 100 algorithms for sorting, selection, priority queue ADT implementations, and symbol table ADT (searching) implementations
* New implementations of binomial queues, multiway radix sorting, Batcher s sorting networks, randomized BSTs, splay trees, skip lists, multiway tries, and much more
* Increased quantit Platform: |
Size: 19883008 |
Author:wang |
Hits:
Description: IOI国家集训队1999论文集
包括:
陈宏:《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》
来煜坤:《把握本质,灵活运用——动态规划的深入探讨》
齐鑫:《搜索方法中的剪枝优化》
邵铮:《数学模型的建立、比较和应用》
石润婷:《隐蔽化、多维化、开放化——论当今信息学竞赛中数学建模的灵活性》
杨帆:《准确性、全面性、美观性——测试数据设计中的三要素》
周咏基:《论随机化算法的原理与设计》-IOI National Team 1999 Proceedings include: Chen: " the choice of data structure and algorithm efficiency- from the IOI98 Questions PICTURE talk" to Yu-kun: " to grasp the essence of flexibility in the use- in-depth study of dynamic programming," Xin Qi: " search method of pruning optimization" Shao Zheng: " The establishment of mathematical models, comparison and application" Dan Run-ting: " hidden-oriented, multidimensional, open and- on today' s information science contest Mathematical Modeling of flexibility," Fan Yang: " accuracy, comprehensiveness, aesthetics- design of test data in the three-factor" Wing-kee, weeks: " On the principle of Randomized Algorithms and Design" Platform: |
Size: 317440 |
Author:Jesse_Luo |
Hits:
Description: 我写的五子棋人机对弈程序,开发环境是Code::Block8.02,是用的Win32 SDK编程,没用任何框架,所以其它开发环境应该把源文件加入工程就OK了,但是我没试过。核心算法参考了Zhong_Zw的程序,特此感谢。本来还想实现博弈树的算法,可是没有调试通过,就放弃了。使用的算法是贪心算法,还有随机算法。-I wrote the man-machine chess backgammon program development environment Code:: Block8.02, is the Win32 SDK programming, no use of any framework, so other development environments should join the project on the source files OK, but I did not tried . Core algorithm reference Zhong_Zw procedures, hereby thanks. Had wanted to achieve the game-tree algorithms, but there is no debugging through, they gave up. The algorithm is a greedy algorithm to use, as well as randomized algorithms. Platform: |
Size: 199680 |
Author:自由民 |
Hits:
Description: 种在信息学竞赛中常见的随机几何算法:随机增量法与模拟退火法,以及和传统方法的比较,说明了随机化思想的优势。-Species common in the information science contest random geometric algorithms: random incremental method and simulated annealing, and the traditional methods of comparison, shows the advantages of randomized thinking. Platform: |
Size: 524288 |
Author:孙超 |
Hits:
Description: 遗传算法的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的“家族”方向.以此结论为基础.利用随机化均匀设计的理论和方法,对遗传算法中的交叉操作进行了重新设计,给出了一个新的GA算法,称之为随机化均匀设计遗传算法.-Operating mechanism and genetic algorithm is characterized by directional guided random search techniques, the directional guidance of the principle is: the fitness-oriented model of high ancestral " family" orientation. The basis of this conclusion. By randomized uniform design theory and method, the crossover operation in genetic algorithm has been redesigned, GA gives a new algorithm, called the randomized uniform design of genetic algorithms. Platform: |
Size: 104448 |
Author:zs |
Hits:
Description: 本书深入讨论各类算法,并着力使这些算法的设计和分析能为各个层次的读者接受。各章自成体系,可以作为独立的学习单元。算法以英语和伪代码的形式描述,具备初步程序设计经验的人就能看懂。说明和解释力求浅显易懂,不失深度和数学严谨性。
本书自第1版出版以来,已经成为世界范围内广泛使用的大学教材和专业人员的标准参考书。第2版增加了论述算法作用、概率分析与随机算法、线性规划等几章。同时,对第1版的几乎每一节都作了大量的修订。一项巧妙而又重要的修改是提前引入循环不变式-Depth coverage of various algorithms, and focus on the design and analysis of these algorithms for all levels of readers to accept. Self-contained chapters, can be used as stand-alone learning modules. Algorithm in the form of English and pseudo code description of the initial programming experience with people who can understand. Description and explanation for the easy to understand, without losing the depth and mathematical rigor.
Since the publication of the book since version 1, has been widely used worldwide university textbooks and professional standards of reference. Section 2 discusses the algorithm to increase the role of probabilistic analysis and randomized algorithms, linear programming and other chapters. Meanwhile, 1 version of almost every section of all made a lot of amendments. A subtle but important change is the introduction of loop invariants in advance Platform: |
Size: 48775168 |
Author:曹思雨 |
Hits:
Description: 本书全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。-This book comprehensively introduces the computer algorithm. Analysis of each algorithm both easy to understand and very interesting, and keep the mathematical rigor. Comprehensive book is designed for multiple purposes. The content covers: the role in the calculation algorithm, probabilistic analysis and randomized algorithms introduced. Platform: |
Size: 25594880 |
Author:刘洋 |
Hits:
Description: 利用随机化算法对顺序表进行搜索:
随机抽取有序表元素;
从最接近待查元素开始搜索。
-The use of randomized algorithms search order table: randomly selected from the ordered list of elements start the search from the closest to the unknown element. Platform: |
Size: 1024 |
Author:武叶 |
Hits:
Description: 随机化算法的应用(PPT),很实用,OIer和ACMer的必备资料!-Randomized Algorithms (PPT), very practical, the essential information OIer and ACMer! Platform: |
Size: 129024 |
Author: |
Hits:
Description: 数据结构中的一种重要随机算法--Las Vegas算法,它总是给出正确的结果,但在少数应用中,可能出现求不出解的情况。也是用了50,500,5000子串验证的
-Data structure is an important randomized algorithms- Las Vegas algorithm, it always gives the correct result, but in a few applications, the solution may be seeking not the case. Is using 50,500,5000 substring verification Platform: |
Size: 1181696 |
Author:wxq |
Hits:
Description: 本书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提供了900多个练习题和思考题以及叙述较为详细的实例研究。
本书内容丰富,对本科生的数据结构课程和研究生的算法课程都是很实用的教材。本书在读者的职业生涯中,也是一本案头的数学参考书或工程实践手册。-Book easy, comprehensive introduction to computer algorithms. For each algorithm analysis both easy to understand and very interesting, and maintain a mathematical rigor. Overall design goal of the book, suitable for a variety of purposes. Covered are: the role in the calculation algorithm, probabilistic analysis and randomized algorithms introduction. This book was devoted to linear programming, dynamic programming introduced two applications, randomization and approximation algorithm for linear programming techniques, as well as relevant recursive solution, quick sort division method used in chronological order with the expected linear statistical algorithms, as well as a discussion on the elements of the greedy algorithm. This book also describes the algorithm for strongly connected subgraph proof of correctness of the Hamiltonian circuit and subset sum problem is NP-complete proof content. The book offers more than 900 exercises and reflection questions and more detailed case studi Platform: |
Size: 27705344 |
Author:hainanzhong |
Hits:
Description: 计算机算法设计与分析(第3版)课后答案
本书为普通高等教育“十一五”国家级规划教材,是计算机专业核心课程“算法设计与分析”教材。全书以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流、NP完全性理论与近似算法等。书中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。-Computer Algorithm Design and Analysis (3rd Edition) book for higher education " Eleventh Five-Year" national planning materials, is a computer professional core courses " Algorithm Design and Analysis" teaching. The book is in algorithm design strategy for the knowledge unit, the system introduced computer algorithm design methods and analysis techniques. The main contents include: Algorithms, recursion and divide and conquer, dynamic programming, greedy algorithms, backtracking, branch and bound method, randomized algorithms, linear programming and network flow, NP complete theory and approximation algorithms. The book involves both classic and practical algorithm and case analysis, it also includes a hot area of tracking algorithm. Platform: |
Size: 5537792 |
Author:罗纳尔 |
Hits: