![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
Z_an
这个作者很懒,什么都没留下…
展开
-
二分搜索问题
设:a[0:n-1]是一个已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素的位置I和大于x的最小元素位置J。当搜索元素在数组中时,I和J相同,均为x在数组中的位置。 二分搜索算法如下: 给定已按升序排好序的n个元素a[0:n-1],现要在这n个元素中找出一特定元素x。template<class Type>int BinarySear...原创 2018-05-20 14:22:50 · 1442 阅读 · 1 评论 -
集合划分问题(递归)
问题描述n个元素的集合{1, 2, …, n}可以划分为若干个非空子集。例如,当n=4 时,集合{1,2,3,4}可以划分为15 个不同的非空子集如下:{{1},{2},{3},{4}},{{1,2},{3},{4}},{{1,3},{2},{4}},{{1,4},{2},{3}},{{2,3},{1},{4}},{{2,4},{1},{3}},{{3,4},{1},{2}},{{1,2},{3,...原创 2018-05-20 14:35:30 · 4080 阅读 · 1 评论 -
分治法解决赛程问题(递归)
循环赛程问题有N个运动员进行单循环赛,即每个运动员要和所有其他运动员进行一次比赛。将运动员从1到N编号。只考虑次幂的情况,即N=2^k 试用分治法为这N个运动员安排比赛日程。(1)每个运动员要和其他N-1个运动员进行一次比赛(2)要求每个运动员每天只进行一场比赛。(3)且整个赛程在N -1天内结束。#include<iostream>using namespace std;#...原创 2018-05-20 14:44:31 · 3278 阅读 · 0 评论 -
动态规划法——矩阵连乘问题
给定n个矩阵{A1,A2,...,An},其中Ai与Ai+1是可乘的,i=1,2...,n-1。如何确定计算矩阵连乘积的计算次序,使得依此次序计算矩阵连乘积需要的数乘次数最少。按设计动态规划算法的步骤解题。(1)找出最优解的性质,并刻划其结构特征。(2)递归地定义最优值。(3)以自底向上的方式计算出最优值。(4)根据计算最优值时得到的信息,构造最优解(由子结构的最优解得到原先大问题的最优解)。问题...转载 2018-05-20 14:53:00 · 2922 阅读 · 0 评论 -
动态规划法——最长公共子序列
最长公共子序列问题:若给定序列X={x1,x2,…,xm},则另一序列Z={z1,z2,…,zk},是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有:zj=xij。例如,序列Z={B,C,D,B}是序列X={A,B,C,B,D,A,B}的子序列,相应的递增下标序列为{2,3,5,7}。给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称...原创 2018-05-20 15:21:24 · 998 阅读 · 0 评论