- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 C++ 动态规划算法 多源点最短路径问题&&导弹拦截问题
(1)多源点最短路径问题问题描述:给定带权有向图G=(V,E),对任意顶点vi和vj,求顶点vi到vj的最短路径长度。 输入(邻接矩阵,-1表示无穷大,即无边):0 4 116 0 23 -1 0输出(所有点对之间的最短路径):0 4 65 0 23 7 0(2)导弹拦截问题问题描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它能拦截任意高度的导弹,但...
2018-05-23 17:44:50 2071 1
原创 c++ 贪心算法 删数问题&&线段覆盖问题
(1)删数问题问题描述:给定n位正整数a,去掉其中任意k≤n个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k,设计一个算法找出剩下数字组成的新数最小的删数方案。输入:6579431483输出:543148(2)线段覆盖问题描述:在一维空间中告诉你N条线段的起始坐标与终止坐标,要求求出这些线段一共覆盖了多大的长度。输入:4//表示输入的线段个数2 5//线段起始坐...
2018-05-12 15:37:35 5536 1
转载 c++实现八皇后 回溯法+递归
对于大二下才开算法课,内心其实是比较无感的,只是从大一开始已经浪费了一年半这才是最痛苦的。算法刚讲完蛮力法,说是讲完,其实就是老师讲讲课件,布置一个实验题目,确实寥寥。讲完蛮力法,就开始讲回溯法了。那作为组合问题中经典的八皇后问题自然是“首当其冲”了。#include<iostream>#include<cmath>using namespace std;/*1....
2018-03-27 17:29:47 3041 4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人