- 博客(2)
- 收藏
- 关注
RSS订阅原创 大整数加法（简单算法）
大整数加法首先要了解加法的算法，具体思路很简单： 从低位到高位开始加，需要进位，正向数组是高位在前，所以需要反向数组开始加法。 代码如下，写的麻烦了一点： #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #define M...
2018-07-13 11:04:39
5520
原创 八皇后问题（回溯的算法）
八皇后问题是经典的回溯算法案例，但是对初学者有点难以理解... 基本思路是，从第一个皇后开始放置，同时设置列和左斜和右斜放置标志（如果是从列开始的就设置行的标志） 第i行遍历，如果没有能够放的位置，直接退出函数（也就是不用管），如果没有放到8个，就调用下一个函数，但是仍然在这一级函数之内，所以后续需要回溯以便进行下一个点的搜索。 这样是按照第一行...
2018-07-13 10:15:39
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人