背包问题的贪心算法
1. 贪心算法的基本原理： 贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然 ...
花费 25 ms
C语言printf("")左对齐和右对齐
1.左对齐方式1 默认打印格式为左对齐； 方式2 在打印数字宽度前面加一个“-”。说明：数字宽度为10，如果要打印的位数小于10，则在后面补足空格；如果要打印的位数大 ...
0-1背包问题的分枝—限界算法
1.分枝—限界法的基本原理 分枝—限界算法类似于回溯法，也是一种在问题的解空间树上搜索问题解的算法。但两者求解方法有两点不同：第一，回溯法只通过约 ...
哈密尔顿回路（旅行售货员问题）的回溯算法
1. 回溯法的基本原理： 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路 ...
实现矩阵连乘的动态规划算法
1.计算连个矩阵乘积的标准算法： //标准算法 void MatrixMultiply(int a[][MAXN], int b[][MAXN], ...
反向传播公式推导
 神经网络中权重 \(w^{(l)}_{ij}\) 的改变将影响到接下来的网络层，直到输出层，最终影响损失函数  \(\color{red}{公式推导符号说明}\) ...
用分治策略实现棋盘覆盖问题
C++程序源代码如下： // 棋盘覆盖.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #inc ...