一、题目描述
题目描述
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离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)。
求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值
judge: 牛客
A-A Simple Math Problem
judge:牛客
题意
给你一个n,让你求出(sum_{i=1}^{n}sum_{j=1}^{i}[gcd(i,j)==1]f(j))。
其中f(x)表示的是数位和,eg:f(122)=1+2+2=5。
题解
一眼
魔幻的 2020 让我们怀疑人生是否存在最优解?我们某个时间的决策究竟是否正确?历史不能改变,但却会重演,我们究竟要从过去中学到什么呢?
让我们一起从动态规划中,来找寻这些问题的答案吧~
(咳咳,今天开始回归算法系列,来聊一聊之前的算法文章中没有讲到的内容。
什么是动态规划
动态规划(Dy
题目描述
题目直接截图于力扣(LeetCode)。
该题网址:https://leetcode-cn.com/problems/roman-to-integer/
用到的知识
题很简单,貌似没用到什么复杂的算法。
思路
观察罗马数字的写法,可以得到一个很简单的规律:当前一个数字的
货舱选址
题目来源:《算法竞赛进阶指南》
时间限制:1000ms 内存限制:64mb
题目描述
在一条数轴上有 N 家商店,它们的坐标分别为 A1~AN。
现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。
为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距
传送门
思路:我们需要满足 x + y > z , x + z > y , y + z > x .因为 A <= X <=B <= Y <= C <= Z <= D,所以 X + Z > Y和 Y + Z &
1001 害死人不偿命的(3n+1)猜想 (15分)
卡拉兹(Callatz)猜想:
对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜
题目连接:https://codeforces.com/gym/102780
寒假第二次训练赛,(某菜依旧是4个小时后咕咕咕),战况还行,个人表现极差(高级演员)
A:Green tea
暴力枚举即可
B:Mysterious Resistors
注意到电阻阻值具有单调性,二分
C:Emo
第十二届蓝桥杯模拟赛 (第二期)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月份就开始往相关岗位投简历了。我不太喜欢海投简历,所以