线性规划用于在给定约束条件下最大限度地改善指定的指标。 假设你所在的公司生产两种产品:衬衫和手提袋。衬衫每件利润2美元,需要消耗1米布料和5粒扣...
在前面的二分查找示例中,每当用户登录Facebook时,Facebook都必须在一个庞大的数组中查找,核实其中是否包含指定的用户名。前面说过,在...
使用K最近邻算法创建分类系统。特征抽取。习回归,即预测数值。应用案例和局限性。 回归 创建推荐系统 目标 距离计算公式 光学字符识别——OCR ...
这个算法是以著名物理学家理查德·费曼命名的,其步骤如下。 (1) 将问题写下来。(2) 好好思考。(3) 将答案写下来。
假设你是个小偷,背着一个可装4磅东西的背包。你可盗窃的商品有如下3件。可偷商品为了让盗窃的商品价值最高,你该选择哪些商品? 简单算法 最简单的算...
假设你办了个广播节目,要让全美50个州的听众都收听得到。为此,你需要决定在哪些广播台播出。在每个广播台播出都需要支付费用,因此你力图在尽可能少的...
贪婪算法的优点——简单易行!贪婪算法很简单:每步都采取最优的做法。 用专业术语说,就是你每步都选择局部最优解,最终得到的就是全局最优解。 思考 ...
介绍加权图——提高或降低某些边的权重。 狄克斯特拉算法包含4个步骤。(1) 找出“最便宜”的节点,即可在最短时间内到达的节点。(2) 更新该节点...
图算法——广度优先搜索 (breadth-first search,BFS)。广度优先搜索让你能够找出两样东西之间的最短距离。 图 你经常要找出...
文集作者