- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 算法之动态规划，问题三：0 1 背包问题
目录1 问题的描述2 贪心算法？3 算法的参数约定及递推式4 算法具体实现5 回溯原问题的解6 案例输出7 源代码1 问题的描述0 1 背包的问题：有n个物品(权重Wi>0，价值Vi>0),一个背包最多装W重量的物品，并且物品只有装/不装两种可能。目标：怎么装物品，才是使背包的物品价值和最大？举例：下面是物品的基本信息，背包最多装11kg的物品。方案一： 1、2、5 的重量...
2019-09-29 17:28:53
571
原创 算法之动态规划，问题二：带权重的任务安排问题
目录1 问题的描述2 贪心算法？3 算法的参数约定及递推式4 算法具体实现5 回溯原问题的解6 案例输出7 源代码1 问题的描述一个任务j在sj开始，并在fj结束;并且每个任务都有权重。任务相容：任务安排的时间没有重叠目标：找到最大权重，且相容的任务安排举例：如下图，可以有如下的活动安排：a、ga、hb、e、hb、fb、gc、fc、gc、hd、he、h一共有10种相...
2019-09-28 19:38:03
6307
2
原创 算法之动态规划，问题一：矩阵连乘时乘法次数最少？
目录1 问题的描述2 何为动态规划？3 矩阵连乘4 算发的实现1 问题的描述给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。给定三个矩阵：A1 20 × 100,A2 100 × 10,A3 10 × 50 计算顺序：方案一： ((A1 × A2) × A3...
2019-09-27 18:56:29
6028
原创 cmake之 ADD_LIBRARY()
上一篇我分析了如何调用别人的第三方库，现在我继续分析如何构建一个库供他人使用。完成这个任务需要用到ADD_LIBRARY()强烈建议学习cmake的同学多多参考官方文档，自己也是参考了一部分。1：ADD_LIBRARY()语法add_library(<name> [STATIC | SHARED | MODULE] [EXCLUDE_FROM_ALL] ...
2019-09-03 09:16:01
59988
4
原创 cmake之 No cmake_minimum_required command is present
最近一直在学习cmake，所以把相关错误放在一个专栏里。第一个碰到的问题是：没有给出编译目标工程的最低的cmake版本其实这是一个警告，在一些IDE会自动帮你添加的。但是还是建议添加上编译工程的最低cmake版本。#务必安装的cmake版本高于给定的最低版本，否则终止构建CMAKE_MINIMUM_REQUIRED(VERSION 3.2 FATAL_ERROR)注意：有时候你会发现添...
2019-09-03 08:41:32
10698
原创 ubuntu16.04和windows双系统--安装结束后找不到windows的启动项
问题：安装双系统后，重启后发现丢失windows的启动项。解决方法：进入ubuntu系统，启动终端，键入sudo grub-mkconfig > /boot/grub/gurb.cfg即可。重启即可。修改启动顺序，可以参考https://blog.csdn.net/weixin_39956356/article/details/100175408备注：我的windows10是lega...
2019-09-02 23:35:57
1107
1
原创 cmake之 第三方库始终报错 /usr/bin/ld: cannot find -lxxx?
为什么自己要添加始终？感觉很奇怪?加载第三方库对于一个程序是很经常碰到的事情。首先，自己应该很清楚第三方库的位置哈。将库添加到工程中。#注意：动态库简写，全称均可；静态库要全称。TARGET_LINK_LIBRARIES(main hello)#TARGET_LINK_LIBRARIES(main libhello.a)此时，编译报错/usr/bin/ld: cannot find ...
2019-09-02 23:09:29
19613
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人