摘要: 教程链接如下: https://blog.csdn.net/weixin_42658887/article/details/112094547 经验总结: 如果大部分步骤成功,小部分步骤出错的话,可以试着继续下面的步骤,也许这些小错误无关紧要。 如果有某个步骤出现错误,第一反应应该是重来一遍,不行的 阅读全文
posted @ 2024-04-04 21:59 SaTsuki26681534 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 保留小数 printf("%.nf",number); //比如,把n换成2就是保留2位小数 另一种方法: cout<<setprecision(n)<<std::fixed<<number<<endl; //加上std::fixed就是小数点后保留n位 //或者 //不加fixed的话就是全部的有 阅读全文
posted @ 2024-03-26 18:41 SaTsuki26681534 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 题目描述 分析 在思路上并不是很难,是一道贪心题,但是题目中的一些细节理解不好的话稳容易出问题。 这道题在实现上的正确方法应该是:逐个遍历汽车的起点,在每个起点上汽车可能有两个情况:没油或者回到了起点, 如果回到了起点的话,则这个起点是可行的。 而理解错误的地方就在于汽车没油的判定条件。在这道题中, 阅读全文
posted @ 2024-03-25 15:31 SaTsuki26681534 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 侧边栏公告 <script type="text/javascript"> window.cnblogsConfig = { info: { name: 'SaTsuki26681534', // 用户名 startDate: '2020-08-07', // 入园时间,年-月-日。入园时间查看方法 阅读全文
posted @ 2024-03-25 10:15 SaTsuki26681534 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目描述 首先要注意,这里的组合中整数的顺序不同代表着不同的顺序,所以需要用完全背包,并且先遍历背包容量,再遍历数组中的整数。递推公式之前也遇到过相似的,很好推。 但是按这样写了之后会发现有一个样例溢出了,而且是一种从来没遇到过的溢出。 看了题解之后发现,nums数组和target都不会产生溢出,但 阅读全文
posted @ 2024-03-25 00:23 SaTsuki26681534 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 面向对象/c++/Java https://blog.csdn.net/qq_46111316/article/details/127933972 QT信号槽机制 深度学习/人工智能基础 深度学习基础: https://blog.csdn.net/qq_36816848/article/detail 阅读全文
posted @ 2024-03-24 17:28 SaTsuki26681534 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 题目描述 代码 #include<bits/stdc++.h> using namespace std; class worker{ public: int start; int end; worker(){ } worker(int a, int b){ start = a; end = b; } 阅读全文
posted @ 2024-03-23 17:51 SaTsuki26681534 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目描述 分析 这道题分析起来并不难。递推公式也能分析出来,但是我当时写的时候疑惑的一个问题就是:如何判断硬币组合的总额刚好等于需要的金额,因为这里的dp数组很明显是组成总金额所需的最少硬币个数。 我试着加了一个数组存储当前情况下的金额。但是想一下就知道这样太笨了。实现起来也特别困难。 首先看一下代 阅读全文
posted @ 2024-03-23 10:16 SaTsuki26681534 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 题目描述 分析 按动态规划的分析步骤分析的话,代码是不难写出来的,但是写出来后你就会发现,结果不对,多出了很多组合: 解决方法: 什么都不用改,直接把两个循环调换即可。。 理解 如果把背包容量放外层,钱币放里层,则不同面值的钱币就是同时存在的,没有逻辑顺序,这样就会造成1 2 和2 1相互重复的情况 阅读全文
posted @ 2024-03-22 20:28 SaTsuki26681534 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目描述 分析 所谓完全背包就是各种物品的数量为无限的情况,这种题其实想一下是比01背包简单的,因为没有了物品数量的限制,往背包里放物品的过程变得更简单直观了。 很容易得到,在完全背包里只能遍历背包容量,而不能遍历物品,因为这时物品是无限的,这样的话我们只需要一边循环,从dp[0]一直遍历到dp[V 阅读全文
posted @ 2024-03-21 00:08 SaTsuki26681534 阅读(3) 评论(0) 推荐(0) 编辑