- 博客(4)
- 收藏
- 关注
原创 算法设计与分析——动态规划
动态规划(Dynamic Programming,DP)方法对问题进行全面的规划处理,从而弥补了贪婪法在这方面的不足。下面叙述动态规划的最优决策原理,并以0/1背包问题、货郎担问题、多段图最短路径问题和资源分配问题为例说明动态规划的思想方法。
2021-12-08 15:50:52
3152
原创 算法设计与分析——贪婪法(贪心算法)
贪婪法通常用来解决具有最大值或最小值的优化问题。它就登山一样,一步步向前推进,从某一个初始状态出发,根据当前局部的(而不是全局的)最优策略,以满足约束方程为条件,以使得目标函数的值增加最快(最慢)为准则,选择一个能够最快地到达要求的要求的输入元素,以便尽快地构成问题的可行解。 本文举了两个例子,一个是货郎担(旅行商)问题、一个是背包问题。
2021-12-01 15:20:45
5684
1
原创 判断Tensorflow或Pytorch中GPU是否可用
判断机器学习中GPU是否可用 import tensorflow as tf print("Num GPUs Available: ", len(tf.config.experimental.list_physical_devices('GPU'))) 配置情况:python3.8.8 + tensorflow2.4.1 + cuda11.0 + cudnn8.0.3 可用
2021-04-14 09:46:46
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅