- 博客(20)
- 问答 (5)
- 收藏
- 关注
原创 【并查集练习】【洛谷】P1525 关押罪犯
【并查集练习】【洛谷】P1525 关押罪犯0.总结Get to the points first. The article comes from LawsonAbs!使用并查集的思想解决问题合理使用数组打辅助1.题意给出罪犯间的破坏力值,将这些罪犯分成两拨,使得他们之间的暴力值最小。2.思想2.1主要思想使用并查集解决问题2.2 主要步骤将破坏力按照从大到小的顺...
2020-04-27 17:13:36 620
原创 【洛谷】P1021 邮票面值设计
P1021 邮票面值设计(1)dfs+dp;(2)注意这种问题dp数组含义的令法很关键,我数次将这个dp[i]令成价值i是否可达。而真正的应该设成:到达价值i的最少需要的票数;(3)在dfs中的dp数组需要置零,因为是根据每次的选择都要重新计算;
2020-04-26 01:05:48 613
原创 【洛谷】P1006 传纸条
P1006 传纸条0.总结Get to the points first. The article comes from LawsonAbs!坐标上的dp题1.题意这题和P1004 方格取数 很像。2.分析题中有坐标的dp题都是有明显提示的,那么这题也是一样,很容易就能找到状态转移方程。令dp[i][x1][x2]表示的是一共走了i步,然后坐标点在(x1,i+2-y1),(...
2020-04-25 21:51:45 528
原创 【算法竞赛刷题模板11】区间dp
区间dp是常见的一种dp题。区间dp有固定的套路。step1.确定区间长度len,一般是 len 属于[0,n]。按照从小到大的顺序遍历一次,这个作为dp问题处理的阶段。step2.然后接着确定区间的端点,step3.然后确定状态转移方程...
2020-04-20 18:01:34 738 1
原创 【洛谷】P1352 没有上司的舞会
【洛谷】P1352 没有上司的舞会树上dp题(1)以节点从深到钱(子树从小到大)的顺序作为dp的“阶段”(2)dp的状态表示中,第一维通常是节点编号(代表以该节点为根的子树)(3)大多数的时候,以递归的形式实现树性动态规划。对于每个节点x,递归的求出其子节点
2020-04-20 11:25:54 606
原创 机器学习经典实例:使用pytorch 完成线性回归分析
机器学习经典实例:pytorch 完成线性回归分析主要工具:pychar, matplotlib,pytorch等
2020-04-11 13:49:28 1413
原创 史上最全的pytorch开发环境搭建教程【基于win10】
史上最全的pytorch开发环境搭建教程【基于win10】pytorch简介安装前的环境详细安装过程
2020-04-09 23:18:30 2089
空空如也
Hadoop中jps命令出现Command not found
2018-01-21
Hadoop执行命令出现警告
2018-01-20
怎么判断TextBox的输入数据在查询的结构数据集中
2016-09-14
FTP怎么在资源管理中打开
2016-05-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人