一、题目描述   题目描述       一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1D1、汽车油箱的容量CC(以升为单位)、每升汽油能行驶的距离 D2D2、出发点每升汽油价格PP和沿途油站数NN(NN可以为零),油站ii离出发
完全背包问题 题目来源:背包九讲 时间限制:1000ms 内存限制:64mb 题目描述 有 (N) 件物品和一个容量是 (V) 的背包。每种物品都有 无限 件可用。 第 (i) 件物品的体积是 (v_i),价值是 (w_i)。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且
  深度学习核心的数据结构是标量、向量、矩阵和张量。 “张量”专属于深度学习TensorFlow框架的名词,这篇先简单汇总线性代数范围内的三种结构及其运算规则:标量、向量、矩阵。以及深度学习领域常用的一个概念:范数   1. 标量     只有数值大小,没有方向的量。     2. 向量及
找硬币 题目来源:PAT甲级真题1048 时间限制:1000ms 内存限制:64mb 题目描述 伊娃喜欢从整个宇宙中收集硬币。 有一天,她去了一家宇宙购物中心购物,结账时可以使用各种硬币付款。 但是,有一个特殊的付款要求:每张帐单,她只能使用 恰好 两个硬币来 准确 的支付消费金额。 给定
校门外的树 题目来源:《NOIP2005普及组》 时间限制:1000ms 内存限制:128mb 题目描述 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。 我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,
题目描述 题目直接截图于力扣(LeetCode)。 该题网址:https://leetcode-cn.com/problems/search-insert-position/ 用到的算法思想   二分法、蛮力法 思路   蛮力法自然不必多说,遍历就行。   有序队列是使用二分法的基础。使
01背包问题 题目来源:背包九讲 时间限制:1000ms 内存限制:64mb 题目描述 有 (N) 件物品和一个容量是 (V) 的背包。每件物品只能使用一次。 第 (i) 件物品的体积是 (v_i),价值是 (w_i)。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值
魔幻的 2020 让我们怀疑人生是否存在最优解?我们某个时间的决策究竟是否正确?历史不能改变,但却会重演,我们究竟要从过去中学到什么呢? 让我们一起从动态规划中,来找寻这些问题的答案吧~ (咳咳,今天开始回归算法系列,来聊一聊之前的算法文章中没有讲到的内容。 什么是动态规划 动态规划(Dy
题目描述 题目直接截图于力扣(LeetCode)。 该题网址:https://leetcode-cn.com/problems/roman-to-integer/ 用到的知识   题很简单,貌似没用到什么复杂的算法。 思路   观察罗马数字的写法,可以得到一个很简单的规律:当前一个数字的
货舱选址 题目来源:《算法竞赛进阶指南》 时间限制:1000ms 内存限制:64mb 题目描述 在一条数轴上有 N 家商店,它们的坐标分别为 A1~AN。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距
1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜
第十二届蓝桥杯模拟赛 (第二期)1问题描述  请问在 1 到 2020 中,有多少个数既是 4 的整数倍,又是 6 的整数倍。答案提交  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。 #include<
本篇文章将为大家介绍一下2021年最常用将会是这 8 种数据结构算法,并向大家简单列举该数据结构的具体使用。   1.链表 程序员中一个流行的通用数据结构是链表。现在考虑一下此数据结构在实际应用程序中的用途。  我们所有人的手机上都有音乐播放器,并且上面有歌曲。假设您的清单上有5-6首歌
传送门   思路:对于一般情况,我们有三个袋子,容易想到把袋子里物品的价值排序。然后贪心,我们想让最后的价值最大,则三个袋子最后都可以剩余一个物品,这三个物品总和需要最大,最好的情况就是三个物品的符号“+”,“-”,“-”,这样总价值直接可以算是每个袋子中物品绝对值的累加和。为了让三个物
数据结构相对来说比较枯燥, 我尽量用最易懂的话,来把B树讲清楚。学过数据结构的人都接触过一个概念二叉树,简单来说,就是每个父节点最多有两个子节点。为了在二叉树上更快的进行元素的查找,人们通过不断的改进,从而设计出平衡二叉查找树,也就是这个样子: 平衡二叉查找树的特性由于不是本文的重点,这
给你一根长度为n的绳子,请把绳子剪成整数长的 m 段(m、n 都是整数,n>1 并且 m>1,m<=n),每段绳子的长度记为 k[1],...,k[m]。请问 k[1]x...xk[m] 可能的最大乘积是多少?例如,当绳子的长度是 8 时,我们把它剪成长度分别为 2、3
作为一名菜鸡,浑浑噩噩的也到了研二了,琢磨着也要开始找暑期实习了,我的老本行是计算机视觉,小方向是做迁移学习的。但是这年头,视觉算法岗是诸神的黄昏,想想我还是去机器学习算法岗,加上我特别想做推荐,推荐系统也和迁移学习有蛮多关联的,所以3月份就开始往相关岗位投简历了。我不太喜欢海投简历,所以