- 博客(24)
- 收藏
- 关注
RSS订阅原创 【动态规划】背包问题
背包问题给定一组物品，每种物品都有自己的重量的价值，在限定的重量内，我们如何选择，才能使总价值最高。三种背包1、01背包：每个物品只能选一次2、完全背包：每个物品选择次数不限制3、多重背包：每个物品只能选择限定次数一、 01背包核心思想：在每次选择中只需要考虑拿还是不拿，比较两种情况的收益。v [ i ] 为第 i 个物品的重量， w [ i ] 为第 i 个物品的价值；拿第 i 个物品，背包容量有 j 时：dp [ i ] [ j ] = dp [ i - 1 ] [ j - v [
2021-05-05 13:42:43
279
原创 C++ STL 常用函数
C++ STL 常用函数vector 数组vector 可以被看成一个“超级数组” ，不会和C语言数组一样被限制长度，它既可以和C语言的数组一样用下标访问，也可以像链表一样动态改变长度。#include<vector> //头文件vector<int> arr1(100);int arr2[100]; //该定义类似C语言数组vector<int> list;list.push_back(1);list.push_back(2);....
2021-04-05 11:07:08
2658
8
原创 从枚举到动态规划
动态规划特点1、重叠子问题2、状态转移方程（最关键）3、最优子结构题型：求最值 核心：穷举解题套路1、明确【状态】2、明确【选择】3、明确 dp函数/数组的定义4、明确 base case动态规划解法代码框架//初始化 base casedp[0][]0][...] = base//进行状态转移for 状态1 to 状态1的所有取值 for 状态2 to 状态2的所有取值 for ... dp[状态1][状态
2021-04-02 19:15:03
336
5
原创 2017年蓝桥杯B组第十题K倍区间（纯c语言）
题目—k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数，代表K倍区间的数目。例如，输入：5 212345程序应该输出：6
2021-02-08 10:44:30
347
原创 2017年蓝桥杯B组第九题分巧克力（纯c语言）
题目—分巧克力标题： 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <
2021-02-08 10:37:41
316
原创 2017蓝桥杯B组第八题包子凑数（纯c语言）
题目—包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想
2021-02-08 10:29:15
833
1
原创 2017年蓝桥杯B组第七题找日期（纯c语言）
题目—找日期小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？输入一个日
2021-02-08 10:16:15
238
原创 2017年蓝桥杯省赛B组第四题方格分割（纯c语言）
2017年蓝桥杯省赛B组第3题（纯c语言）题目X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1
2021-02-08 10:01:33
456
2
原创 2017蓝桥杯省赛B组第三题承压计算（纯c语言）
题目—承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1
2021-02-08 09:51:08
349
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人