P10483 小猫爬山

已于 2024-08-28 08:35:13 修改
阅读量460 收藏
点赞数 14
分类专栏： 错题集 文章标签： 算法 c++ java python django
于 2024-07-24 19:57:13 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/x6h6y/article/details/140672001
版权

总结：

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

错因：

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

【洛谷P1361】小猫爬山
skysys的研究小屋
10-30 1796
【简单题，请神犇移步】 某知dealpool66告诉我可以用这道题练习模拟退火。 然后我一眼看过去不是贪心吗。。#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<iostream> using namespace std; #define N 28 int n,w,a[N]; int a
洛谷 P1361 小猫爬山
Follow My Heart
10-15 774
P1361 小猫爬山   题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租用一辆缆车，WD和LHX就要付1美元，所以他们想知道，最少需要付多少美元才
P10483 小猫爬山 题解
2301_76224755的博客
05-21 419
这道题目考察了dfs与剪枝优化，dfs函数中与我个人而言改动很大（主要是我dfs一般不这么写，所以调了一会儿），总体来说较为简单。sort其实也可以不用传cmp，只不过得使用operator，大家可以去学一学。
每日算法：洛谷P10483 小猫爬山（DFS）
2301_81294700的博客
04-10 337
每租用一辆缆车，Freda 和 rainbow 就要付 1 美元，所以他们想知道，最少需要付多少美元才能把这 N 只小猫都运送下山？可以看出，如果按照算法，会先加入1994，然后加入1，这样变成1995，而实际情况是如果加入2正好可以变成1996，由此可见贪心在某些状况下会造成浪费，一次我们需要一个一个的试，于是可以很容易想到，应该是dfs。思路：首先有一步贪心思想很容易看出来：我们尽可能将重量大的猫放在前面， 这样后面再尽可能的跟重量小的猫，这样就能最大化的利用缆车。最后能通过一半的测试例。
小猫爬山 dfs/状压
2301_79199219的博客
08-30 495
形如：n个物品各有体积。一次至多运m体积，最少运几次。
P1361 小猫爬山 bool dfs
unknown
10-27 500
搜索 bool dfs
洛谷——P1361 小猫爬山
weixin_30684743的博客
04-16 116
https://www.luogu.org/problem/show?pid=1361#sub 题目描述 WD和LHX饲养了N只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 WD和LHX只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。...
洛谷p10483小猫爬山java
02-27
### 关于洛谷 P1048 小猫爬山的Java实现与解题思路 #### 背景介绍 题目描述了一种情境，在该情境中小猫们需要通过乘坐缆车上山游玩，而后再坐缆车下山。为了节省成本并确保安全，目标是在满足每辆缆车载重不超过...
【每日打卡】Day3：小猫爬山（简单DFS）的C++实现
风云学子的博客
04-11 1210
小猫爬山 翰翰和达达饲养了N只小猫，这天，小猫们要去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<）。 翰翰和达达只好花钱让它们坐索道下山。 索道上的缆车最大承重量为W，而N只小猫的重量分别是C1、C2……CNC1、C2……CN。 当然，每辆缆车上的小猫的重量之和不能超过W。 每租用一辆缆车，翰翰和达达就要付1美元，所以他们想...
小猫爬山题解（暴力解题）
weixin_30484247的博客
03-30 1606
【问题描述】 Freda 和 rainbow 饲养了 N 只小猫，这天，小猫们要去爬山。经历了千辛万苦，小猫们 终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了。 Freda 和 rainbow 只好花钱让它们坐索道下山。索道上的缆车最大承重量为W，而N 只 小猫的重量分别是C1、C2……CN。当然，每辆缆车上的小猫的重量之和不能超过W。每租 用一辆缆车，Freda 和...
OI每周刷题记录——lrllrl
翻过这座山，他们就会听到你的故事
09-16 1871
看这标题就知道我是模仿的hzwer大佬，远程%%% 大佬的OI经历让蒟蒻我深受感触，为了晚一些AFO本蒟蒻也得加油了 从高二上期第一周开始计数，每个星期天更一次，一直更到我AFO 2018.9.2~2018.9.8 线段树： CH4301 线段树 poj2482（同洛谷P1502） 线段树+离散化+扫描线 CH4302 线段树+最大公约数+树状数组+构造 poj2481 线...
蓝桥杯 19.合根植物
wuqingshun314159的博客
04-22 425
如果我们告诉你哪些小格子之间出现了合根现象，你能计算出这个园中一共有多少株合根植物吗？输出一个整数，表示最后园中合根植物的数量。每个格子里种了一株合根植物。，从而与另一个格子的植物合成为一体。这种植物有个特点，它的根可能会沿着。这个是非常简单纯粹的并查集题目。W 星球的一个种植园被分成。
LeetCode算法题(Go语言实现)_54
LuckyLay的博客
04-21 628
方法优势适用场景二分查找时间效率高静态数据查询线性扫描无需预处理小规模数据哈希预处理快速查询频繁重复查询。
【力扣刷题实战】找到字符串中所有字母异位词
knowledge_Cheese的博客
04-22 1092
这里的emplace_back 函数 是 std::vector 容器提供的成员函数。它的作用是在 vector 的尾部直接构造新元素，而不是像 push_back 那样先创建一个临时对象，再将其拷贝或移动到 vector 尾部。的 ASCII 值映射到 0 到 25 的索引范围，所以使用长度为 26 的向量来存储每个字母的计数。的异位词的起始索引。异位词指的是由相同字母重排列形成的字符串（包括相同的字符串）。中字符的频率，找出所有异位词的起始位置。如果相等，说明字符串。的函数，它的主要功能是在字符串。
算法之动态规划
qq_68194402的博客
04-21 1365
动态规划（Dynamic Programming, DP）是一种解决复杂问题的算法设计技术，适用于具有“重叠子问题”和“最优子结构”性质的问题。动态规划将问题分解成更小的子问题，通过解决这些子问题来解决原始问题。这种方法的关键在于避免重复计算。一旦解决了一个子问题，它的解就被存储起来，以便后续需要时直接使用，从而避免了重复计算。这种记忆化的技术称为“缓存”。
代码随想录算法训练营第60期第十七天打卡
最新发布
2401_83782806的博客
04-25 560
今天的题目还是挺有意思的，我们也接触了二叉搜索树，最大二叉树是一道不错的题目，我们学会了递归与分割数组，合并二叉树其实还是递归，随后的两道题我们接触了二叉搜索树，大家自己要去消化一下，我们明天再见！
[贪心_7] 最优除法 | 跳跃游戏 II | 加油站
一个人知道自己为什么而活，他就能够接收任何一种生活
04-25 653
对步数 实现双指针 区间的维护模拟，来看 要走多少步 利用单调性：i=i+step 发现有一个起点点都跑不到某个位置，那中间的都不用在考虑了，不用在枚举了。
剑指offer经典题目（五）
qq_55958734的博客
04-21 940
剑指offer经典题目---day5
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值