回溯 Red Rocket Computing，LLC版权所有2015， 概述 Backtrace是一个非常小的（不超过4.5K）堆栈退卷器，设计用于在ARM Cortex-M系列微处理器上运行的深度嵌入式C应用程序。 Backtrace使用ARM GCC -funwind-tables选项生成的展开表（请参阅 ）。 回溯将填充回溯帧的预分配数组，该数组由当前函数地址，调用站点地址以及可选的指向函数名称的指针组成（如果使用了GCC -mpoke-function-name选项）。 Backtrace提供以下API： typedef struct backtrace { void *function; /* Address of the current address */ void *address; /* Calling site address const c

利用分治方法设计大整数乘法的递归算法，掌握分治法的基本思想和算法设计的基本步骤。 问题描述：请用分治法解决整数划分问题，即将一个整数划分为若干个数相加的问题。 例如： 输入：整数4  输出：划分数 5 4=4 1+3=4 1+1+2=4 2+2=4 1+1+1+1=4 一共五种划分方案 注意：1+3=4，3+1=4被认为是同一种划分方案，打印时也需要打印出来。 输入要求：输入任何一个正整数； 输出要求：输出最终的划分方案总数，以及打印所有的划分方案内容。

通信行业专题报告：回溯4G经验 展望5G未来.pdf

分别用随机算法和回溯法求解N皇后问题 附有详细C++源代码

这是 Java 中著名的 N Queens 问题的实现。 这使用了递归回溯的概念。 此类使用辅助函数 place()，如果可以将皇后放置在给定的坐标中，则该函数返回 true。 positionInRow - 该数组将保存放置的皇后的列值，其中单元格的索引将指示行值。 您可以在 main() 函数中更改 gridSize 的值，并获取任何给定网格大小的放置坐标。

最近几天，在学习java。编写了一个数独小游戏。源代码

java用分治法实现赛程安排的程序。N个参赛队员，每个队员间比赛一场，要求在N-1天内完成。输出结果第一行（或者第一列）当成队员标号，从第二行开始作为第一天，到第N-1天的比赛对手安排。

Quoit Design（最近点对+分治）

经典的N皇后问题，采用递归回溯策略。这是Intel Parallel Studio中给出sample，用来指导如何使用这个软件进行并行计算的，我测试过了，采用并行策略时两个CPU核都会运行起来，速度显然要比平时的单核要快一倍，感觉很有用，就拿出来和大家分享一下，并行计算的效率的确很高，不过要打开的话需要使用Intel Parallel Studio才行。

本程序是用Java开发的，使用回溯法解决01背包问题。程序比较易懂。输入分三行，第一行是物品数量N和背包容量C，第二行是物品重量数组，第三行是价值重量数组。然后输出最优解。