122. 买卖股票的最佳时机 II 方法1 :暴力搜索,但是会超时class Solution { private int ans; public int maxProfit(int[] prices) { if(prices.length < 2) return 0; this.ans = 0; dfs(prices,0,0,0,prices.length);//价格,位置,状态,利润 return this.ans; }//判断的结尾在哪?
2020暨南大学计算机专硕考研经验分享 具体的研究生招生录取情况,初试复试比例,和初复试的流程可以看下面链接这篇,总结得很好2020暨南大学计算机考研经验分享-精品(含录取名单,学习等资料获取)前期都是各位学长的帮助,真的非常感谢,尤其了知乎上分享经验的18级李学长,集中资料,创建了考研群,大家才能在各种够方便获取信息,帮助各位上岸(943823112扣扣q)个人考研情况,同学们直接看具体门课分数,如果能提供参考,希望能帮助到你报考的是计算机技术专硕,各科的情况是数二104 专业课848 106 政治77 英语79,复试172,初排18,
P1036 选数 https://www.luogu.com.cn/problem/P1036简单的选组合数加素数打表,5分钟搞定!#include<iostream>using namespace std;bool test[100000] = {0};int su[100000] = {0};int num = 0;void da() { for(int i = 2; i <=...
P1255 数楼梯(高精度递推) P2437 蜜蜂路线.cpp(高精度递推) P1255 数楼梯题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式走的方式几种。输入输出样例输入 #1复制4输出 #1复制5说明/提示60% N<=50100% N<=5000)步骤见代码注释//高精度用法 首先这道题如果是数5000那么答案则会非常难求//如何做这道题...
简单背包问题 01和完全背包(P1616 疯狂的采药、P1048 采药.cpp) P1616 疯狂的采药.cpp#include<iostream>#include<bits/stdc++.h>using namespace std;int T,M;int dp[100500] = {0};int wei[100500] = {0};int timee[100500] = {0};int main() { scanf("%d%d",&...
P1002 过河卒(dp动态规划,一维二维dp方法2种) P1002 过河卒题目描述棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,AA 点 (0, 0)(0,0)、BB 点 (n, m)(n,m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 AA 点能够到达 BB ...
史上最详细,最易懂的01背包问题详解!教程 转载自deco,感谢博主。其实背包问题不难理解,但是如果在脑中直接模拟的话,理解总是不那么深刻,想了很久,虽然很容易写,但是能这么详细的把原理从头到尾讲出来的而且不是乱讲的,而且理解很深刻,这篇绝对是精品。。。。。感谢!!!!...
P4017 最大食物链计数(dfs记忆化搜索) P4017 最大食物链计数题目提供者Flokirie难度普及/提高-历史分数无提交记录 查看题解标签进入讨论版相关讨论推荐题目展开题目背景你知道食物链吗?Delia 生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。题目描述给你一个食物网,你要求出这个食物网中最大食物链的数量。...
解析全双工,半双工与CSMA/CD的关系,CSMA/CD在现在的交换式以太网下还用吗? 首先参考了王道书对于交换机跟各种设备的区别于联系其次以下内容为转载我们知道:以太网访问控制用的是CSMA/CD,即载波侦听多点接入/ 冲突检测,是以广播的方式将数据发送到所有端口;我们还知道:交换机能主动学习端口所接设备的MAC地址,在获知该端口的MAC 地址后,就会把传送给目标设备的直接发送到该端口而不是广播出去。那么,以太网交换机是如何工作的呢?交换机和以太网的工作机理岂不是要相冲突...
P2196 挖地雷(采用dfs 暴力搜索 / 采用顺推 DP) P2196 挖地雷题目提供者Huangc难度普及/提高-NOIp提高组2001(或之前)题目描述在一个地图上有NN个地窖(N \le 20)(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最...
P1434 [SHOI2002]滑雪+最近各种自选dp小题 题目请自行搜索,来源于各个oj平台。P1434 [SHOI2002]滑雪标签各省省选上海2002题目描述Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2...
递推求解专题练习(For Beginner) 链接http://acm.hdu.edu.cn/search.php?field=problem&key=%B5%DD%CD%C6%C7%F3%BD%E2%D7%A8%CC%E2%C1%B7%CF%B0%A3%A8For+Beginner%A3%A9&source=1&searchmode=sourceHDU2044 一只小蜜蜂…#include<iostream...
1019 数字黑洞 (20分) 1019 数字黑洞 (20分)给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 9...
dp 问题汇总 含各种pat的例题和算法笔记例题 dp常见题汇总:数塔问题include<stdio.h>#include<iostream>#include<algorithm>#include<cstring>#include<fstream>using namespace std;int a[100][100];int dp[100][100];int main...
一些个人编程小技巧的记录纠错 一些编程小技巧的个人总结,方便后期查看:#include<bits/stdc++.h>using namespace std;int INF = 2147483647;double eps = 1e-8;#define Equ(a,b) (fabs((a)-(b))<(eps))#define More(a,b) (((a)-(b))>(eps))#defin...
问题 G: 找零钱 等贪心算法例子汇总 问题 G: 找零钱[命题人 : 外部导入]时间限制 : 1.000 sec 内存限制 : 128 MB解决: 557提交: 796统计题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 1<=n...