- 博客(9)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 蓝桥杯省赛题：李白喝酒（DFS）
题目描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。AC代码：#include <stdlib.h>#in
2020-07-25 21:09:23
1475
原创 完全背包---dp
完全背包—dp题目描述：有 N 种物品和一个容量是 V 的背包，每种物品都有无限件可用。第 i 种物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 种物品的体积和价值。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤10000<vi,wi≤1000
2020-07-04 14:27:09
279
原创 多重背包问题---dp
多重背包问题—dp题目描述：有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式输出一个整数，表示最大价值。数据范围0<N,V≤1000<vi,wi,
2020-07-03 16:33:46
379
原创 01背包问题---dp
01背包问题—dp题目描述：有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？样例输入：【4代表物品个数，8代表体积大小，下面4行代表第i个物品的体积和价值】4 82 33 44 55 6样例输出：10AC代码：#include <stdlib.h>#include <stdio.h>#include <algorithm>#include <iostream>#include
2020-07-03 15:54:39
259
原创 蒜头君闯关---dp
蒜头君闯关—dp题目描述：AC代码：//蒜头君闯关 #include <stdlib.h>#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#include <math.h>using namespace std;long long dp[1000+5];long long a[1000+5];int mai
2020-07-02 21:03:20
261
原创 求最长上升子序列的长度---dp
求最长上升子序列的长度—dp题目描述：求最长上升子序列的长度：【注意是连续的子序列】比如：34125609最长的子序列为：34569或者12569（答案不唯一），所以结果是5第一种解法：dfs【时间可能长一些】//最长上升子序列 #include <stdlib.h>#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#inc
2020-07-02 19:57:53
1157
原创 最长公共子序列---dp
题目描述：最长公共子序列（Longest Common Subsequence，简称 LCS）是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑距离。而且，这个算法稍加改造就可以用于解决其他问题，所以说 LCS 算法是值得掌握的。题目就是让我们求两个字符串的 LCS 长度：输入: str1 = “abcde”, str2 = “ace”输出: 3解释: 最长公共子序列是 “ace”，它的长度是 3dp数组表：AC代码：
2020-07-02 19:48:37
388
原创 最大子段和
题目描述：N个整数组成的序列a11,a22,a33,…,ann， 求该序列如aii+ai+1i+1+…+ajj的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-10^9 <= Aii <= 10^9）Output输出最大子段和。Sample Input6-211-41
2020-07-01 21:18:51
180
原创 计蒜客 蓝桥杯模拟 快速过河---dp
计蒜客 蓝桥杯模拟 快速过河—dp题目描述：在一个夜黑风高的晚上，有 nn 个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不超过两人通过，他们只有一个手电筒，所以每次过桥后，需要有人把手电筒带回来，第 ii 号小朋友过桥的时间为 a_iai，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。输入格式第一行输入一个整数 nn，表示有 nn 个小朋友。第二行有 nn 个整数 a_iai ，a_iai 表示第 ii 个小朋友过河需要的时间。输出格式输出
2020-07-01 20:12:29
266
测试用例图书管理系统测试用例共23条！！！
2024-07-11
深度学习TextCNN模型文本描述带模型图
2024-07-11
大学Java课程课件PPT含代码自己制作
2024-07-10
JSP大学-web后端程序设计考试题库
2024-07-10
Python实现 酷狗音乐网站爬取 代码
2024-06-30
python烟花代码【动态烟花爆炸】
2024-06-30
《Python程序设计课程设计》任务书
2024-06-28
python烟花代码【动态烟花爆炸】
2024-06-27
吐血整理前端开发技术考试题库
2024-05-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人