- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
2005
1
原创 c++ 贪心算法 删数问题&&线段覆盖问题
（1）删数问题问题描述：给定n位正整数a，去掉其中任意k≤n个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。输入：6579431483输出：543148（2）线段覆盖问题描述：在一维空间中告诉你N条线段的起始坐标与终止坐标，要求求出这些线段一共覆盖了多大的长度。输入：4//表示输入的线段个数2 5//线段起始坐...
2018-05-12 15:37:35
5482
1
转载 c++实现八皇后 回溯法+递归
对于大二下才开算法课，内心其实是比较无感的，只是从大一开始已经浪费了一年半这才是最痛苦的。算法刚讲完蛮力法，说是讲完，其实就是老师讲讲课件，布置一个实验题目，确实寥寥。讲完蛮力法，就开始讲回溯法了。那作为组合问题中经典的八皇后问题自然是“首当其冲”了。#include<iostream>#include<cmath>using namespace std;/*1....
2018-03-27 17:29:47
3030
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人