首页 > TAG信息列表 > 最少

使用打表法找规律

使用打表法找规律 作者:Grey 原文地址: 博客园:使用打表法找规律 CSDN:使用打表法找规律 打表法的使用条件 打表法适合:输入简单,输出也简单(只有一个数),可以暴力把一部分结果打印出来找规律,看下能否找到一个公式来优化代码。 买苹果问题 题目描述见:牛客:买苹果 暴力解法思路 如果是奇数,

数字电子技术基础(阎石)课后习题(未完持续更新中)

第一章:数制和码制 1.1 为了将600份文件顺序编码,如果采用二进制代码,最少需要用几位?如果改用八进制或十六进制代码,则最少各需要用几位? 1.2 将下列二进制整数转换为等值的十进制数。 (1)${(01100)}_2$ (2)${(10100)}_2$ (3)${(10010111)}_2$ (4)${(1101101)}_2$ 1.3 将下列

6.最少硬币问题(动态规划)

题目描述: 设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10,硬币面值数组T和可以使用的各种面值的硬币个数数组Co

坚持的习惯

        好几天没有更新啦,原因是上个星期都在上新的课程,需要一些时间来协调各种安排,还有消化新的知识。我相信会越来越好的。只要你学习过的,经历过的,都会在适当的时候,派上用场。所谓备以自用,一有机会就会有力量强劲反击。   直到活到38岁我才明白,婚结过,娃生过,人爱过,泪流过

Silver Lilypad Pond S

题目描述 为了让奶牛们娱乐和锻炼,农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成 了M行N列个方格(1 ≤ M, N ≤ 30)。一些格子是坚固得令人惊讶的莲花,还有一些格子是 岩石,其余的只是美丽、纯净、湛蓝的水。 贝西正在练习芭蕾舞,她站在一朵莲花上,想跳到另一朵莲花上去,她只能从

最少分组

题意 给\(n\)个点(\(n\leq18\)),\(m\)条边(\(m\leq\frac{n*(n-1)}{2}\))你一个简单无向图,删去一些边(可以是0),使得图满足以下性质: 任意两点\(a\),\(b\),如果\(a\),\(b\)连通,那么\(a\),\(b\)之间有边。 求满足条件最少的连通块数量。 思路 题目数据很小,状压走起! 首先我们设\(f_v\)表示当顶点

【动态规划】【线性DP】 45. 跳跃游戏 II

45. 跳跃游戏 II - 力扣(LeetCode) (leetcode-cn.com) 下述均为对: 宫水三叶的题解的理解。原解释请直接 访问 我们知道最后一个点前面可能会有很多个点能够一步到达最后一个点。 也就是有 f[n−1]=min(f[n−k],...,f[n−3],f[n−2])+1 然后我们再来考虑集合 f[n−k],...,f[n−3],f

CF2B题解

题面 题意: 给你一个地图,只能往下走或往右走,问走的整个道路经过所有点的乘积末尾 \(0\) 的最少个数。 考虑 DP。 因为末尾 \(0\) 的个数等于这条路上 \(2\) 的个数与 \(5\) 的个数的最小值,所以我们维护两个 DP 数组, \(f_{i,j}\) 存储从 \((1,1)\) 点走到 \((i,j)\) 点最少的 \(2\)

蓝桥杯 最少砝码

问题描述 你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意 小于等于 N 的正整数重量。 那么这套砝码最少需要包含多少个砝码? 注意砝码可以放在天平两边。 输入格式 输入包含一个正整数 N。 输出格式 输出一个整数代表答案。 样例输入 7 样例输出 3 样例说

js正则表达式笔记

正则表达式也被称为规则表达式,用于对字符串的匹配,在使用上简介明了,但是没有经过正则知识的开发者会认为是看不懂的规则 js风格new RegExp('a','i'); i代表忽略大小写 简写 ignore perl风格/a/i 量词:+ 例如:\d:代表一次 \d\d:代表2次 \d+:代表出现若干次 全局匹配:g 例如:/a

ArryList的源码逻辑(添加、删除、获取)

注:ArrayList的底层就是一个空的数组elementData[],他是ArrayList的所有元素存放的容器。 1、ArrayList添加 在add新元素,首先会判断是否需要扩容。进入判断是否需要扩容方法。                          ↓ size+1(因为我们添加一个元素,这也是所需最小的容量) 进入是否

和为K的最少斐波那契数字数目

和为K的最少斐波那契数字数目 题目描述: 给你数字 k ,请你返回和为 k 的斐波那契数字的最少数目,其中,每个斐波那契数字都可以被使用多次。 斐波那契数字定义为: F1 = 1 F2 = 1 Fn = Fn-1 + Fn-2 , 其中 n > 2 。 数据保证对于给定的 k ,一定能找到可行解。 题目链接:1414. 和为 K 的

最少拐弯(广搜)

1 #include<bits/stdc++.h> 2 using namespace std; 3 int dx[]={0,1,0,-1}; 4 int dy[]={1,0,-1,0}; 5 struct sj 6 { 7 int x,y,turn; 8 }s,t,p; 9 queue<sj> q; 10 int n,m,c[101][101]; 11 bool v[101][101]; 12 int main() 13 { 14 cin>

英语翻译题目——7

链接:The least round way 描述: 有一个n*n的包含非负整数的矩阵,你要在矩阵里找到一种路径满足 从矩阵左上角开始下一个元素必须在当前所在的右侧或下方在右下角元素结束 此外,如果我们把沿这个路径的所有数字相乘,结果需要有最少的“圆”,也就是说,它应该以可能的最少的零结束。 输入

【算法练习】重点总结系列 LRU

自己的题解mark一下 题目 leetcode 146. LRU 缓存 基本自己敲了一遍,还有很多细节不熟悉,需要再仔细体会一下。 首先 理解 LRU 是什么。LRU :Least Recently Used 最近最少使用 表示按照使用的时序排列优先级,淘汰最近最少使用的项目,在本题中就是(key,val)对 题解 LRU算法总结 h

C++-线程池最少的实现代码

文章目录 前言思路实现 前言 这段时间看了《C++并发编程实战》的基础内容,想着利用最近学的知识自己实现一个简单的线程池。 思路 个人对线程池的理解是:利用已经创建的固定数量的线程去执行指定的任务,从而避免线程重复创建和销毁带来的额外开销。 C++11中,线程我们可以理解

2021年年终总结和2022年展望

距离2022年还有8天时间。 从跨入2021年那一刻起,就注定这是一个不平凡的一年。 1月份刚过没几天,刚过古稀之年的老父亲被查出脑瘤。经过家人不懈努力,老父亲命是保住了,但脑部受损严重,有时连最亲近的家人都不认得了,生活也是半自理状态。 6月份时,老母亲在农村老家又被同庄邻居给欺负了,

8.最少编辑距离

583. 两个字符串的删除操作 给定两个单词 word1 和 word2,找到使得 word1 和 word2 相同所需的最小步数,每步可以删除任意一个字符串中的一个字符。 示例: 输入: "sea", "eat"输出: 2 解释: 第一步将"sea"变为"ea",第二步将"eat"变为"ea" 思路 确定dp数组(dp table)以及下标的含义 dp[

最少汽油

题面: 有n个城市,编号0至n-1。每个城市都有且仅有一个加油站,每个加油站都能提供无限多的汽油,第i个加油站的油价是p[i]元每升。你汽车的油箱容量是tank升,一开始汽车油箱没有汽油,你要从0号城市出发,目标是到达1号城市。城市之间总共有m条双向道路,例如:u,v,w,表示城市u和城市v之间有一条

每日一练 - 2021-11-06

有一天,哈利波特参加宴会来的比较早,闲的无聊就开始数宾客们互相握手的次数。于是他想到一个疑问,如果任意两位之间握手,不能重复,最少最少需要多少人能握完呢?请编写一个函数,接收一个代表握手次数的数字n,返回所需的最少人数。任意两个人之间最多只能握手一次。 示例: 输入:1,输出:2。 输

C语言之最少拦截系统

题目描述     某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能

使数组互补的最少操作次数

给你一个长度为 偶数 n 的整数数组 nums 和一个整数 limit 。每一次操作,你可以将 nums 中的任何整数替换为 1 到 limit 之间的另一个整数。 如果对于所有下标 i(下标从 0 开始),nums[i] + nums[n - 1 - i] 都等于同一个数,则数组 nums 是 互补的 。例如,数组 [1,2,3,4] 是互补的,因

第七章-DS-B树/B+树

DS-B树/B+树 思维导图基本操作增考虑分裂删除考虑合并当删除的关键字的结点的关键字总数>=⌈m/2⌉当删除的关键字的结点关键字总数=⌈m/2⌉-1时如果当该结点的左右兄弟都不够借关键字时 习题题型归纳分析,理思路和过程 思维导图 基本操作 原始状态 增考虑分裂 结点

5890. 转换字符串的最少操作次数

题目 给你一个字符串 s ,由 n 个字符组成,每个字符不是 'X' 就是 'O' 。 一次 操作 定义为从 s 中选出 三个连续字符 并将选中的每个字符都转换为 'O' 。注意,如果字符已经是 'O' ,只需要保持 不变 。 返回将 s 中所有字符均转换为 'O' 需要执行的 最少 操作次数。 示例 1: 输入:s =

最近最少使用算法(LRU)

最近最少使用算法(LRU) LRU 英文全称 ”Least Recently Used“,即最近最少使用,属于典型的内存管理算法。 LRU用通俗的话来说就是最近被频繁访问的数据会具备更高的留存,淘汰那些不常被访问的数据。 力扣,146、LRU缓存机制 运用你所掌握的数据结构,实现一个LRU(最近最少使用)缓存机