- 博客(16)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 01背包问题详细讲解 加过程演示
如果第i件物品放入背包，那么dp[i][j]等于dp[i-1][j-w[i]] + v[i]，即前i-1件物品放入容量为j-w[i]的背包时的最大价值，再加上第i件物品的价值。- 放入第1件物品，那么dp[1][2] = dp[0][2-w[1]] + v[1] = dp[0][0] + v[1] = 3。- 放入第2件物品，那么dp[2][3] = dp[1][3-w[2]] + v[2] = dp[1][0] + v[2] = 4。因此，dp[1][2] = max(0, 3) = 3。
2023-11-22 18:00:05
235
原创 PTA最短工期 详细解释 为什么最短反而是最长？
先放题目一个项目由若干个任务组成，任务之间有先后依赖顺序。项目经理需要设置一系列里程碑，在每个里程碑节点处检查任务的完成情况，并启动后续的任务。现给定一个项目中各个任务之间的关系，请你计算出这个项目的最早完工时间。
2022-11-03 21:58:14
1133
1
原创 蒟蒻刷题日记（一）
今日无聊，找个洛谷题做做，本人很菜，于是挑中了她————出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！好吧，题目是这样的：给出一串数以及一个数字 CC，要求计算出所有 A - B = CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。输入共两行。第一行，两个整数 N, CN,C。第二行，NN 个整数，作为要求处理的那串数。一行，表示该串数中包含的满足 A - B = CA−B=C 的数对的个数。输入 4 1
2022-06-09 17:24:48
127
原创 链表复习 总结 各种操作
//约瑟夫问题 struct node*work(struct node*h,int m){ struct node *p=h; int i=0; while(p->next!=p) { i++; if(i%(m-1)==0) { p->next=p->next->next; p=p->next; } else { p=p->next; } } return(p);}//不敢死队问题 int work(.
2022-04-14 00:19:00
213
原创 7-7 最长公共子序列问题 (20 分) c语言加详解 动态规划 pta
给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn}，找出X和Y的最长公共子序列。输入格式:输入数据有多组，每组有两行 ，每行为一个长度不超过500的字符串（输入全是大写英文字母（A,Z）），表示序列X和Y。输出格式:每组输出一行，表示所求得的最长公共子序列的长度，若不存在公共子序列，则输出0。输入样例:ABCBDABBDCABA输出样例:4#include <stdio.h>#include <string.h>
2022-04-09 00:14:06
2822
原创 如何实现多态？多态的前提
1.有继承关系。2.子类要重写父类的虚函数，重写，函数返回值类型，函数名，参数列表要完全相同。还有最重要易于忽视的第三点3.父类（基类）的指针或引用指向子类如何实现呢？第一种父类引用指向子类Class Animal//父类{pubilc:虚函数 virtual void speak(){ cout<<动物在说话<<endl;}};Class Cat:public Animal//子类{Public:Void speak(
2022-04-05 22:30:17
425
1
原创 7-4区间覆盖问题 c语言
#include <stdio.h>int i,j,m,n,t,sum,a[250],b[250];int main(){ while(scanf("%d%d",&n,&m)!=EOF) { for(i=0;i<n;i++){ scanf("%d",&a[i]); } for(i=0;i<n-1;i++) for(j=0;j<n-i-1;j+.
2022-04-04 16:44:28
1998
3
原创 7-2 删数问题 (20 分) （贪心法）思路 代码
键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入格式:输入两个数字，分别为原始数n，要去掉的数字数s (s < n)；输出格式:输出去掉s个数后最小的数。178543 413看例子 178543 删4个数 如何删呢？ 8-7-5-4 13再来一个 41276 删3个 如何删呢？ 4-7-6 12有什么规律呢?“最近下降点
2022-04-01 17:22:15
371
1
原创 线性代数 抽象非齐次方程解的问题
对于正常的求非齐次方程解的问题，大家一定都不陌生，无非是一个非齐次方程特解加上齐次方程通解，在此不多赘述。但很多题目往往是抽象的，即不给出方程，那该怎么求呢？形如以下这题思路如下：1.求非齐次方程特解方法：显然题目中存在特解 即为n12.求齐次方程通解方法：前提知识基础解系含解向量的个数为 n-R(A) n即n元那么另一个特解即为1/2(n1+n2)齐次方程一个解为(n1-n2)3.组合通解即为：非齐次方程特解加上齐次方程通解。练习：.
2022-03-30 16:21:15
1851
1
原创 c++面向对象 继承 知识点详解与理解
前言我们为什么需要继承?在每个子类子系统中，总会有相同的属性，如果每写一个子类就写一遍共同属性，浪费时间与空间，于是继承出现了。继承允许我们依据另一个类来定义一个类，这使得创建和维护一个应用程序变得更容易。这样做，也达到了重用代码功能和提高执行时间的效果。1. 继承基本语法son是子类 father是父类class son: 继承方式 father2.继承的方式一张图说明注意无论哪种继承方式都不能访问父类中的私有元素。3.继承中的对象模型Class Base
2022-03-29 22:29:46
926
1
原创 y总 树与图的dfs模板 编号与下标 解释与思索
放代码#include <iostream>#include <queue>#include <algorithm>#include <cstring>using namespace std;const int N = 100010, M = N * 2;int h[N], e[M], ne[M], idx;void add(int a, int b){ e[idx] = b, ne[idx] = h[a], h[a] = idx++;
2022-03-27 16:40:44
755
1
原创 c++加法运算符重载 笔记 理解
1.何为重载？？对于已 存在数据类型，编译器能够完成运算。但对于其他自定义数据类型编译器无法完成计算，需要重载完成计算。2.加法重载的两种方式（1）通过成员函数编译器给自己写的成员函数————实现两个对象相加其了一个通用名称operator.也实现了化简。Person operator+(Person &p) 通过成员函数{Person tamp;tamp.m_A=this->m_A+p.m_A;//注意this指针指向自己tamp.m_A..
2022-03-24 00:06:26
1662
1
原创 leetcode 14 最长公共前缀 详细注释
class Solution {public: string longestCommonPrefix(vector<string>& strs) { //纵向搜索 if(!strs.size()) return "";//空数组直接返回 int count=strs.size();//此为数组含字符串个数 int length=strs[0].size();//数组列高度//开始纵向搜索 for(int i=0;i<le.
2022-03-21 11:24:09
203
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人