- 博客(6)
- 资源 (4)
- 收藏
- 关注
原创 算法分析之回溯法——n皇后问题
回溯法回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。题目描述:在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于再n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。输入描述输入给定棋盘的大小n(n>=4)输出描述输出共有多少种摆放方法输入样例8输出样例92代码如下#incl
2020-06-11 17:05:34 818
原创 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 273
原创 算法分析分治法之排序
标题排序(归并或者快排)题目描述任意输入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 205
原创 算法分析分治法之最近点对问题
算法分析分治法之最近点对问题*分治法将一个难以解决的问题,分成多个规模较小的问题逐个击破,并将解决的子问题进行合并得到母问题的解决方案。最近点对问题1.题目描述给定二维平面上n个点,找其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小2.输入描述n3.输出描述最近点对距离,结果保留2位小数4.输入样例42 51 43 35 85.输出样例1.41问题...
2020-04-08 20:06:13 1392
android左右滑动页面实现.zip
2020-06-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人