P10483 小猫爬山

x6h6y

已于 2024-07-24 20:22:09 修改

阅读量340

点赞数 14

分类专栏：错题集文章标签：算法 c++ java python django

于 2024-07-24 19:57:13 首次发布

本文链接：https://blog.csdn.net/x6h6y/article/details/140672001

版权

错题集专栏收录该内容

1 篇文章 0 订阅

订阅专栏

总结：

1.一定要理清思路在做题
2.优化搜索顺序（先搜大的可以让总情况数减少）
3.最优化剪枝

错因：

1.n的n次方的神奇做法

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

x6h6y

关注关注

14
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
P10483 小猫爬山

1.一定要理清思路在做题。
复制链接

扫一扫

专栏目录

洛谷 P1361 小猫爬山

Follow My Heart

10-15

718

P1361 小猫爬山题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，WD和LHX就要付1美元，所以他们想知道，最少需要付多少美元才

三只小猫PPT素材

07-16

参与评论您还未登录，请先登录后发表或查看评论

P10483 小猫爬山题解

2301_76224755的博客

05-21

294

这道题目考察了dfs与剪枝优化，dfs函数中与我个人而言改动很大（主要是我dfs一般不这么写，所以调了一会儿），总体来说较为简单。sort其实也可以不用传cmp，只不过得使用operator，大家可以去学一学。

P1361 小猫爬山 bool dfs

unknown

10-27

456

搜索 bool dfs

洛谷——P1361 小猫爬山

weixin_30684743的博客

04-16

https://www.luogu.org/problem/show?pid=1361#sub 题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。...

AcWing P165 小猫爬山题解

weixin_30817749的博客

07-30

118

Analysis 这道题是搜索，类似于小木棍，加一些剪枝。第一个剪枝是如果当前的答案已经大于了我们已知的最小答案,不用说直接return返回即可。第二个剪枝是我们可以将小猫的体重从大到小排序,这样我们的搜索树就会缩短许多。 1 #include<iostream> 2 #include<cstdio> 3 #include<cst...

165. 小猫爬山

GitHub：https://github.com/myp020301

04-08

117

翰翰和达达饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。翰翰和达达只好花钱让它们坐索道下山。索道上的缆车最大承重量为 W，而 N 只小猫的重量分别是 C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过 W。每租用一辆缆车，翰翰和达达就要付 1 美元，所以他们想知道，最少需要付多少美元才能把这 N 只小猫都运送下山？输入格式第 1 行：包含两个用空格隔开的整数，N 和 W。第 2…N+1

小猫肖像表情图标下载

07-24

本话题聚焦于"小猫肖像表情图标"，这是一种用以增强情感交流、增添趣味性的图形元素，常见于社交应用、聊天软件或个人电脑的定制主题中。首先，我们要理解"小猫肖像表情图标"的用途。这些图标通常用于表达情绪，如...

桌面小猫代打.rar

03-02

标题“桌面小猫代打.rar”暗示这可能是一款与计算机桌面相关的应用，它或许是一个能够模拟小猫在屏幕上“打字”的趣味软件。这个“小猫”可能是虚拟宠物或者卡通形象，用户可以通过它来增加工作或学习时的乐趣。在...

java实现小猫钓鱼游戏

08-26

Java 实现小猫钓鱼游戏知识点总结在本文中，我们将详细介绍 Java 实现小猫钓鱼游戏的知识点，包括游戏规则、游戏实现、Java 语言特性等。一、游戏规则小猫钓鱼游戏是一种两人游戏，游戏规则如下： * 游戏开始...

小猫钓鱼C++算法

12-25

运用C++算法解决小猫钓鱼纸牌游戏胜利者问题，算法简单易懂

【18】输出字符菱形

2301_78786609的博客

07-19

410

用‘*’构造一个对角线长n个字符，倾斜放置的菱形。

Leetcode—207. 课程表【中等】

Atticus的博客

07-19

356

运行结果之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力！！！↖(▔▽▔)↗感谢支持！

算法题目整合5

最新发布

qq_62571233的博客

07-23

662

思路：利用left和right记录连续相同的字符串索引，计算长度len，如果是0,1,2,4这种情况直接输出-1并return。如果是奇数直接输出，如果是偶数的话，可以拆成3和len-3两个部分。的最小值是101100，求其第4554小即在从后数的四个问号位置分别加上‘3’，‘5’，‘5’，‘4’即可，即551153；表示当前卡牌正面（或反面）加上上一个取余结果再对3取余的值，举个例子，比如说。），由于不同的取余方案搭配上正反面的组合，共有6中结果，所以在。，表示当前卡牌正面为1，当遍历的。

AtCoder Beginner Contest 363

2301_80105412的博客

07-21

588

AtCoder Beginner Contest 363 ABCDE

2024.7.19 刷题总结

TheJustice_的博客

07-19

267

543.二叉树的直径，这道题是一道考察递归的题目，按照树的一般算法，维护一个最大直径答案值，定义一个递归函数，开头是递归返回条件，即当前节点为空节点就返回0，否则分别往左和往右递归，维护每个节点的最大深度为左右最大深度中的最大值再加一，答案用左右节点的最大深度的和再加一来维护.124.二叉树中的最大路径和，这是一道考察递归的题目，从根节点出发，类似于dfs，分别递归寻找左右节点的路径和，直到叶子节点再返回，从叶子节点往上更新以每个节点为根节点的最大路径，直到返回根节点，用一个变量来维护答案.

插入和选择排序

c23856的博客

07-20

478

我们来计算一下它的时间复杂度：我们知道时间复杂度是计算最坏的情况，在这里的最坏情况为逆序，因为逆序的时候每次插入都需要执行前面数的数量，那么我们假设其有N个数，那么总执行量就为：1+2+3...+N-1 即为(N^2)/2。时间复杂度：O(N*logN),我们设该树高为h，那么树的所有节点为N=2^h-1个，我们的时间复杂度要换成与数量有关的式子，所以时间复杂度为O(N*logN).希尔排序是在插入排序的基础上，效率更高的排序，其实就是在插入排序的基础上加上了与预排序的操作。

完全二叉树的节点个数-递归

qq_45031559的博客

07-19

281

完全二叉树的节点个数-递归

windows 小猫

09-15

RunCat_for_windows是一个小应用程序，它是一只一直奔跑的小猫，用于监测CPU的使用情况。当CPU的使用率越高，小猫咪也就跑得越快。安装使用RunCat_for_windows的过程如下： 1. 首先，你需要去GitHub上下载RunCat_for_windows的源码，下载完成后解压缩。 2. 安装dotnet，选择系统直接安装最新版即可。你可以通过运行指令`dotnet --version`来查看dotnet的版本。你可以从Microsoft的官方网站下载dotnet：https://dotnet.microsoft.com/en-us/download 3. 下载runcat.exe应用程序。打开命令提示符，进入源码所在的目录，运行指令`dotnet publish -c Release`来生成应用程序。 4. 启动RunCat。你可以在启动目录中找到应用程序，双击它来启动。例如，如果你的启动目录是Desktop\RunCat_for_windows-master\RunCat\bin\Release\net5.0-windows\win-x64，你可以双击该目录下的应用程序来启动RunCat。在RunCat中，你可以右击小猫咪，切换成parrot，还可以切换light和dark模式。另外，根据引用，你还需要准备以下设备和软件： - Windows笔记本电脑（通过WiFi连接局域网） - Jetson Xavier Nx（通过网线连接笔记本电脑） - 小猫咪（运行到PC端）为了使小猫咪能够在笔记本电脑上运行，你需要进行一些共享局域网的设置。具体步骤如下： 1. 打开网络连接设置，右击已经连接到互联网的网络设备属性。 2. 在Internet连接共享选项中，选择以太网（通过网络连接的Jetson设备）。 3. 对以太网进行IP设置。希望以上信息对你有帮助！如果还有其他问题，请随时提问。