算法设计与分析：回溯法求解地图涂色问题（含代码，4种改进方法）完整代码！

基于对称三对角矩阵特征求解的分而治之方法，提出了一种改进的使用MPI/Cilk模型求解的混合并行实现，结合节点间数据并行和节点内多任务并行，实现了对分治算法中分治阶段和合并阶段的多任务划分和动态调度.节点内利用Cilk任务并行模型解决了线程级并行的数据依赖和饥饿等待等问题，提高了并行性；节点间通过改进合并过程中的通信流程，使组内进程间只进行互补的数据交换，降低了通信开销.数值实验体现了该混合并行算法在计算效率和扩展性方面的优势.

在n枚外观相同的硬币中，有一枚是假币，并且已知假币与真币的重量不同，但不知道假币与真币相比较轻还是较重。可以通过一架天平来任意比较两组硬币，设计一个高效的算法来检测这枚假币。

算法设计与分析过程中的学习代码加解析，免费提供给各位，如有错误望不吝赐教

本文介绍了搜索与回溯算法在计算机解题中的应用，这是一种常用的算法，适用于那些无法根据确定的计算法则来求解的问题。回溯是搜索算法中的一种控制策略，其基本思想是先选择某一种可能情况向前探索，在探索过程中，一旦发现原来的选择是错误的，就退回一步重新选择，继续向前探索，如此反复进行，直至得到解或证明无解。本章还以迷宫问题为例，详细介绍了搜索与回溯算法的应用过程。

1、本表是以SQL脚本的形式，请大家自行转换，不懂开发的可以用记事本打开 2、本人历时两周吐血整理，很多人会不削一笑：切，这还需要整理吗？国家民政部官网上直接下载就行了。这就是我想说的，行政区划几乎每年都有撤销的、新增的、变更的，但人的身份证是一生不变的，如何保证几年前、十几年前的身份证能够匹配得上，这就是我这张表的值钱之处。因为有时候为了追溯一个区号，要翻找10年、20年、甚至30几年前的行政区划表，而且你还不知道它是哪一年撤销的，只得一年一年地往前找。例如：110225北京房山县，是1987年就跟燕山区一起合并为现房山区，36年前啊，有时候翻找不到还得上百科搜一下。。。 3、所以为什么说是吐血整理了，而且本表是经过本公司的系统数据实际测试过的，9万8千多条身份证数据进行匹配，从最开始的4千多个匹配不上，到最后的只有24个匹配不上（这24个区号连网上都查不到数据），不匹配率为万分之2.53，也就是正确率为99.975%。希望大家珍惜这个数据！

俄罗斯套娃问题 采用递归、回溯法解决俄罗斯套娃问题

这是算法作业，C++，分治原理解决第k小问题，只有cpp

算法课实验、大作业

资源位分治法求最近点对，包含几种算法，以及图形界面，是一套完整的工程。全部为java实现。