1802做题小结

最新推荐文章于 2023-11-04 16:13:09 发布
原创 最新推荐文章于 2023-11-04 16:13:09 发布 · 190 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文提供了一系列算法练习题目，包括最短路径、动态规划、线段树等核心算法，并涉及经典问题如01背包、记忆化搜索等。适合初学者及进阶者巩固算法知识。

             
题目内容
六度分离问题可以转化为用  Floyd 求最短路
最短路径问题最短路 + 最小花费（链式前向星存储边
Constructing Roads
克鲁斯卡尔 求最小生成树
链接的管道克鲁斯卡尔 求最小生成树 （ 建图是重点！
HDU TodaySPFA 求最短路（用STL 中 map进行一一映射
KK's Reconstruction
克鲁斯卡尔 求最小生成树（要求最大花费 - 最小花费的差值 最小
敌兵布阵树状数组 or 线段树

I Hate It

 
线段树 （单点修改 + 区间查询
线段树练习1线段树 （单点修改 + 区间求和
线段树练习2线段树 （区间修改 + 单点查询
线段树练习3线段树 （区间修改 + 区间求和

A Simple Problem with Integers

线段树 （ 区间修改 + 区间查询
滑雪记忆化搜索
接苹果记忆化搜索
采药动态规划 （01背包
拦截导弹动态规划 （最长不上升序列
收藏宝藏动态规划 or 记忆化搜索
过河卒动态规划 （ 关于 马 的曼哈顿距离
体重问题动态规划 （ 一维 01 背包
青蛙的约会扩展欧几里得算法
同余方程扩展欧几里得算法 （ 注意转化
A/B扩展欧几里得算法 （注意转化
兔八哥与猎人扩展欧几里得算法 （注意转化
仪仗队欧拉函数 + 扩展欧几里得算法






未完待续？                    

but  二月份已经结束了。。。好吧，还是做题太少

，本来还以为可以弄完这个表格的T-T





感觉自己前面学的几乎忘干净了 



看来复习也是蛮重要的啊QAQ

前几场比赛还有好多知识点没补OTZ

欧拉函数？KMP？

拓扑排序？                加油！
DP ？

向上走

即使是一小步

那也是新高度！！！


解决ibm笔记本1802错误代码
09-24
完美解决解决ibm笔记本1802错误代码,可任意使用非IBM认证的无线网卡
JavaScript中操作字符串小结
12-12
最近几次参加前端实习生招聘的笔试，发现很多笔试题都会考到字符串的处理，比方说去哪儿网笔试题、淘宝的笔试题等。...而这样做的结果就是，这些非常关键的基础知识却夯的不足够结实，在遇到这些题的
计算机论文期中小结,毕业论文中期小结
weixin_42547335的博客
07-12 1527
毕业论文中期小结从本科毕业论文的布置至今已有将近六个月的时间了，距离论文答辩还有大概一个月的时间，现在做论文中期总结非常有必要。一是为总结之前的工作，检查之前的不足，借鉴之前的经验；二是为论文答辩做充足的论文方面以及答辩组老师方面的准备。本总结报告主要包括以下几个方面：一、毕业论文的征题本系自XX年10月23日至26日，分别以手写版和发电子邮箱的形式，共向19位老师征集71个题目。参与出题的教师达...
LeetCode做题小结
weixin_49513468的博客
08-07 1283
leetcode
今日做题小结，栈与队列
一个学生的博客，希望能交到许多朋友。
03-05 7184
offer 09 offer 30 if (help.isEmpty()) help.push(x); if (x<=help.peek()) help.push(x); 应优化成 if (help.isEmpty()||x<=help.peek()) help.push(x); Deque<> stk=new LinkedList()定义栈 如 Deque<Integer> deque，help； deque=.
2023电赛H题小结
m0_55012235的博客
11-04 3301
2023电赛H题；流程概述
Leetcode 509. 斐波那契数 做题小结
阿拉修
01-17 9420
题目 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。 示例 1： 输入：2 输出：1 解释：F(2) = F(1) + F(0) = 1 + 0 = 1 示例 2： 输入：3 输出：2 解释：F(3) = F(2) + F(1) = 1 + 1 = 2
《leetCode》30道题小结
wojiushimogui的博客
11-08 1036
最近一个多星期每天晚上都会刷几个题，星期六和星期天的时候如果没有其它的事情的话会刷一整天，到目前为止，已经完成了30个题了，可能目前做的都是比较esay的题，没有遇到太大的困难，总之感觉挺爽的。不过有的题目的效率可能需要更加的来优化下。 总之，以后的每一天也会尽量坚持刷一两道题吧。看着自己刷过的题的感觉，真是挺爽的。 昨天（星期六）在图书馆还了下书，还带上了以前买的《代码大全》这本书，看了下
LeetCode 1711. 大餐计数 做题小结
阿拉修
01-04 2437
题目 大餐 是指 恰好包含两道不同餐品 的一餐，其美味程度之和等于 2 的幂。 你可以搭配 任意 两道餐品做一顿大餐。 给你一个整数数组 deliciousness ，其中 deliciousness[i] 是第 i​​​​​​​​​​​​​​ 道餐品的美味程度，返回你可以用数组中的餐品做出的不同 大餐 的数量。结果需要对 109 + 7 取余。 注意，只要餐品下标不同，就可以认为是不同的餐品，即便它们的美味程度相同。 示例 1： 输入：deliciousness = [1,3,5,7,9]
LeetCode 70. 爬楼梯 做题小结
热门推荐
阿拉修
01-17 1万+
题目 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 解题思路与算法 使用动态规划，与 斐波那契数https://b
LeetCode 376. 摆动序列 做题小结
阿拉修
12-31 2411
题目 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。 例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。 给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（也可以不删
Python实现矩阵相乘的三种方法小结
12-24
解题方法 本文采用了以下方法进行求值：矩阵计算法、定义法、分治法和Strassen方法。这里我们使用Matlab以及Python对这个问题进行处理，比较两种语言在一样的条件下，运算速度的差别。 编程语言 Python 具体代码 #-...
解题能力竞赛小结2篇.doc
01-27
以下是对解题能力竞赛小结的详细探讨，重点分析数学和化学两个科目的解题策略和能力提升方法。 首先，在提升解题能力的策略上，中档综合题的训练被认为是关键。这些题型往往涵盖多个知识点，能够有效区分不同层次的...
高考政治复习——解题方法小结.pdf
12-05
《高考政治复习——解题方法小结》的内容涵盖了辩证唯物主义、辩证唯物主义的认识论以及唯物辩证法的联系观和开展观等多个重要知识点。以下是对这些内容的详细阐述： 首先，辩证唯物主义的两个核心原理是物质与意识...
公务员解题技巧小结MicrosoftWord文档.pdf
02-28
总的来说，公务员考试的解题技巧强调理解和分析能力，要求考生具备扎实的基础知识，并能灵活运用策略来提高答题效率。在备考过程中，考生应加强针对性练习，提升自身的逻辑思维和语言运用能力。
Leetcode 814. 二叉树剪枝 做题小结
阿拉修
12-13 2424
题目： 给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身，以及所有 X 的后代。) 示例1: 输入: [1,null,0,0,1] 输出: [1,null,0,null,1] 解释: 只有红色节点满足条件“所有不包含 1 的子树”。 右图为返回的答案。 示例2: 输入: [1,0,1,0,0,0,1] 输出: [1,null,1,null,1] 示例3: 输入: [1,1,0,1,1,0,1,0]
大学如何设置科研人员驻企服务的最短周期？.docx
12-16
大学如何设置科研人员驻企服务的最短周期？
ABAQUS仿真分析：金属压弯成型过程仿真（带参数化INP文件）
12-16
一、 内容概要 本资源提供了一个完整的“金属板材压弯成型”非线性仿真案例，基于ABAQUS/Explicit或Standard求解器完成。案例精确模拟了模具（凸模、凹模）与金属板材之间的接触、压合过程，直至板材发生塑性弯曲成型。 模型特点：包含完整的模具-工件装配体，定义了刚体约束、通用接触（或面面接触）及摩擦系数。 材料定义：金属板材采用弹塑性材料模型，定义了完整的屈服强度、塑性应变等真实应力-应变数据。 关键结果：提供了成型过程中的板材应力（Mises应力）、塑性应变（PE）、厚度变化​ 云图，以及模具受力（接触力）曲线，完整再现了压弯工艺的力学状态。 二、 适用人群 CAE工程师/工艺工程师：从事钣金冲压、模具设计、金属成型工艺分析与优化的专业人员。 高校师生：学习ABAQUS非线性分析、金属塑性成形理论，或从事相关课题研究的硕士/博士生。 结构设计工程师：需要评估钣金件可制造性（DFM）或预测成型回弹的设计人员。 三、 使用场景及目标 学习目标： 掌握在ABAQUS中设置金属塑性成形仿真的全流程，包括材料定义、复杂接触设置、边界条件与载荷步。 学习如何调试和分析大变形、非线性接触问题的收敛性技巧。 理解如何通过仿真预测成型缺陷（如减薄、破裂、回弹），并与理论或实验进行对比验证。 应用价值：本案例的建模方法与分析思路可直接应用于汽车覆盖件、电器外壳、结构件等钣金产品的冲压工艺开发与模具设计优化，减少试模成本。 四、 其他说明 资源包内包含参数化的INP文件、CAE模型文件、材料数据参考及一份简要的操作要点说明文档。INP文件便于用户直接修改关键参数（如压边力、摩擦系数、行程）进行自主研究。 建议使用ABAQUS 2022或更高版本打开。显式动力学分析（如用Explicit）对计算资源有一定要求。 本案例为教学与工程参考目的提供，用户可基于此框架进行拓展，应用于V型弯曲
游戏开发基于Unity的数据驱动玩法迭代：融合埋点系统、A/B测试与智能调优的实战分析平台构建
最新发布
12-16
内容概要：本文围绕Unity游戏项目中的数据驱动玩法迭代，系统介绍了如何通过埋点系统、数据分析管道和A/B测试实现“玩法-数据-优化”闭环。文章结合Roguelike地牢游戏的难度调优案例，详细拆解了轻量级埋点、本地日志解析、核心指标计算（如留存率、平均时长）、可视化看板及A/B测试框架的实现原理，并提供了完整的C#代码示例。同时展望了实时数据流处理、因果推断建模与隐私合规等未来发展方向。; 适合人群：具备Unity开发基础，从事游戏研发1-3年的程序员或技术策划，尤其是关注玩法调优与数据驱动设计的从业者； 使用场景及目标：①构建低成本、可落地的数据采集与分析系统；②通过A/B测试科学验证玩法改动效果；③提升游戏难度平衡、用户留存与转化率等核心指标； 阅读建议：建议结合文中提供的代码模块在实际项目中动手实践，重点关注埋点设计的灵活性、数据计算的准确性以及实验分组的稳定性，同时注意生产环境中应升级为服务器上报与专业分析平台对接。
动态规划算法的实验小结
04-29
动态规划算法是一种常用的算法，用于解决多阶段决策问题。在实验中，我们通过两个具体问题的实例来了解和掌握...总之，通过本次实验，我们能够更好地理解动态规划算法的应用场景和解题思路，并且将其应用于实际问题中。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值