草庐IT

习题集

全部标签

MATLAB练习题:排队论问题的模拟

 ​讲解视频:可以在bilibili搜索《MATLAB教程新手入门篇——数学建模清风主讲》。​MATLAB教程新手入门篇(数学建模清风主讲,适合零基础同学观看)_哔哩哔哩_bilibili下面我们来看一道排队论的题目。假设某银行工作时间内只有一个服务窗口,工作人员只能逐个接待客户。当来的客户较多时,一部分客户就需要排队等待。若假设以下四个条件成立:(1)从银行开始营业起,客户到来的间隔时长(单位为分钟)服从等于0.1的指数分布;(2)每位客户的服务时长服从均值为10,方差为4的正态分布(单位为分钟,若服务时长小于1分钟,则按1分钟计算);(3)排队按先到先服务的规则,且不限制队伍的长度;(4)

贪心算法练习题(最小化战斗力差距、谈判、纪念品分组、分糖果)

目录一、贪心算法的介绍二、贪心算法的实现步骤三、最小化战斗力差距四、谈判五、纪念品分组六、分糖果一、贪心算法的介绍贪心的基本原理:每一步都选择局部最优解,而尽量不考虑对后续的影响,最终达到全局最优解。贪心的局限性:贪心算法不能保证获得全局最优解,但在某些问题上具有高效性。贪心的特征:贪心选择性质、最优子结构性质(根据我的观察,很多贪心的题目会出现“不同的操作产生的贡献相同”的特征,在此特征下我们每次选择代价最小的)。贪心的类型多且杂,难以划分,需要不断练习和积累。二、贪心算法的实现步骤1.确定问题的最优子结构(贪心往往和排序、优先队列等一起出现)2.构建贪心选择的策略,可能通过“分类讨论”、“

2023年CSS面试题集合

文章目录一、H5的新特性有哪些?二、CSS3的新特性有哪些?三、如何实现一个盒子水平垂直居中?方法一:利用定位(常用方法,推荐)方法二:利用margin:auto;方法三:利用display:table-cell方法四:利用display:flex;设置垂直水平都居中方法五:计算父盒子与子盒子的空间距离(这跟方法一是一个道理)方法六:利用transform四、CSS的盒模型五、CSS选择器的优先级及CSS权重如何计算?六、列举5个以上的H5input元素type属性值?七、CSS中哪些属性可继承,哪些不可以?八、CSS单位中px、em和rem的区别?九、rem适配方法如何计算HTML根字号及适

蓝桥杯练习题——dp

五部曲(代码随想录)1.确定dp数组以及下标含义2.确定递推公式3.确定dp数组初始化4.确定遍历顺序5.debug入门题1.斐波那契数思路1.f[i]:第i个数的值2.f[i]=f[i-1]+f[i-2]3.f[0]=0,f[1]=14.顺序遍历5.记得特判n==0的时候,因为初始化了f[1]classSolution{public:intfib(intn){if(n==0)returnn;vectorint>f(n+1);f[0]=0,f[1]=1;for(inti=2;in;i++)f[i]=f[i-1]+f[i-2];returnf[n];}};2.爬楼梯思路每次可以从下面一个台阶或者

Python算法题集_搜索二维矩阵

Python算法题集_搜索二维矩阵题74:搜索二维矩阵1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【矩阵展开为列表+二分法】2)改进版一【行*列区间二分法】3)改进版二【第三方模块】4.最优算法5.相关资源本文为Python算法题集之一的代码示例题74:搜索二维矩阵1.示例说明给你一个满足下述两条属性的mxn整数矩阵:每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target,如果target在矩阵中,返回true;否则,返回false。示例1:输入:matrix=[[1,3,5,7],[10,11,16,20

动态规划,二叉树练习题

动态规划416.分割等和子集力扣题目链接(opensnewwindow)题目难易:中等给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。注意:每个数组中的元素不会超过100数组的大小不会超过200示例1:输入:[1,5,11,5]输出:true解释:数组可以分割成[1,5,5]和[11].示例 2:输入:[1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集.提示:11这题是一个背包问题,只需要求出数组的和,将和除以2,就是背包容量,背包容量为和除以2装的元素和是否等于和除以2,这样就完成了这个题。那我们来实现一下代码。 #incl

HarmonyOS学习——HarmonyOS习题

harmonyOS开发学习课程HarmonyOS第一课1.【习题】运行HelloWorld工程 判断题1. DevEcoStudio是开发HarmonyOS应用的一站式集成开发环境。(√)2. main_pages.json存放页面page路径配置信息。(√)单选题1. 在stage模型中,下列配置文件属于AppScope文件夹的是?A.main_pages.jsonB.module.json5C.app.json5D.package.json答案:C多选题1. 如何在DevEcoStudio中创建新项目?A.在计算机上创建一个新文件,并将其命名为“newharmonyOS项目”B.如果已打开

java - 一道java练习题

我在javabat(http://www.javabat.com/prob/p183562)中遇到了这个问题:Wewanttomakearowofbricksthatisgoalincheslong.Wehaveanumberofsmallbricks(1incheach)andbigbricks(5incheseach).Returntrueifitispossibletomakethegoalbychoosingfromthegivenbricks.Thisisalittleharderthanitlooksandcanbedonewithoutanyloops.makeBrick

一个简短的补充------对链表练习题的补充补充

昨天不是写了一篇有关链表的数据结构练习题嘛,其实那篇文章的第二道题还有许多值得我们思考的东西,今天就在这做一个简短的补充。补充一下运用那道题解决另一道题。 给大家看一下绿色让眼睛放松一下。  给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从0开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。这道题跟我说的昨天第

4.1.1 蓝桥杯之动态规划线性DP课后习题建造房屋

问题描述小蓝和小桥是两位年轻的建筑师,他们正在设计一座新的城市。在这个城市中,有N条街道,每条街道上都有M个位置可以建造房屋(一个位置只能建造一个房屋)。建造一个房屋的费用为1元,小蓝和小桥共有K元的建造预算。现在,他们想知道,一共有多少种建造方案,满足以下要求:·在每条街道上,至少建一个房屋。·建造的总成本不能超过K元。由于方案数可能很大,他们只需要输出答案对10°+7取模的结果。输入格式一行三个整数N,M(1≤N,M≤30)和K(1≤K≤N·M),分别表示街道数、街道的位置数和预算。输出格式一个整数,表示满足条件的建造方案数对10⁹+7取模的结果。样例输入235样例输出8我的答案:一、信息