- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅
1原创 算法分析之回溯法——n皇后问题
回溯法回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。题目描述：在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后，任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述输入给定棋盘的大小n（n>=4）输出描述输出共有多少种摆放方法输入样例8输出样例92代码如下#incl
2020-06-11 17:05:34
803
原创 dp矩阵链乘法
dp矩阵链乘法题目描述矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入描述 ：首先输入一个N，表示几个矩阵。换行输入矩阵。输出描述 先输出矩阵乘积次数之后输出最优相乘情况。；输入示例63 5 4 6 7 8 3输出示例462((A1A2)(A3(A4(A5A6))))#include<iostream
2020-06-11 16:56:27
241
原创 算法分析分治法之排序
标题排序（归并或者快排）题目描述任意输入n个整数,按降序排序后，将其输出。输入任意的整数代码如下while(scanf("%d",&a[i])==1)需要结束输入时，先按回车，再按ctrl+z ,再回车 就会退出。输入描述任意输入n个整数 输出描述降序输出，每个整数占5位宽输入样例3 43 5 7输出样例43 7 5 3快速排序代码示例...
2020-04-08 20:39:03
182
原创 算法分析分治法之最近点对问题
算法分析分治法之最近点对问题*分治法将一个难以解决的问题，分成多个规模较小的问题逐个击破，并将解决的子问题进行合并得到母问题的解决方案。最近点对问题1.题目描述给定二维平面上n个点，找其中的一对点，使得在n个点组成的所有点对中，该点对间的距离最小2.输入描述n3.输出描述最近点对距离，结果保留2位小数4.输入样例42 51 43 35 85.输出样例1.41问题...
2020-04-08 20:06:13
1376
android左右滑动页面实现.zip
2020-06-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人