- 博客(11)
- 资源 (3)
- 收藏
- 关注
原创 欧拉班Day09补充
并给定Q次查询,每次给定起点st和终点ed,请判断st和ed是否联通。接下来有Q行,每行两个数字st和ed,用空格隔开,表示起点和终点。Q行,每行一个数字1或者0,1表示st和ed连通,0表示不连通。第一行有2个数字n、m,用空格隔开,表示有n个顶点,m条边。接下来有m行,每行两个数字u和v,表示一条无向边(u,v)给定一个无向图,有n个顶点和m条边。
2025-01-22 22:17:15
347
1
原创 欧拉班Day08补充
接下来有m行,每行三个数字a、b、c,a和b表示边的两个顶点,c表示权值。接下来有m行,每行三个数字a、b、c,a和b表示边的两个顶点,c表示权值。接下来有m行,每行三个数字a、b、c,a和b表示边的两个顶点,c表示权值。第一行有两个数字n和m,用空格隔开,n表示有n个顶点,m表示边的数量。第一行有两个数字n和m,用空格隔开,n表示有n个顶点,m表示边的数量。第一行有两个数字n和m,用空格隔开,n表示有n个顶点,m表示边的数量。第一行有两个数字n和m,用空格隔开,n表示有n个顶点,m表示边的数量。
2025-01-21 22:52:11
370
8
原创 欧拉班Day07补充
第一行一个正整数n,表示给定的树的节点的数目,节点编号为1~n,规定节点1是树根。接下来n-1行,每行两个数字,分别为父节点编号father、子节点编号child。接下来n行,每行3个正整数i、L、R,分别表示节点编号、左孩子编号、右孩子编号;第一行一个正整数n,表示给定的树的节点的数目,规定节点编号1~n。以左右孩子表示法输入一个二叉树T,请输出其层序遍历的结果。以孩子表示法输入一个普通树,输出其层序遍历的结果。接下来一行有n个数字,表示每个节点的值。第二个有n个字符,分别表示节点的值。
2025-01-20 22:54:38
387
5
原创 欧拉班Day04补充
第一行一个正整数n,表示给定的树的节点的数目,节点编号为1~n,规定节点1是树根。接下来n-1行,每行两个数字,分别为父节点编号father、子节点编号child。以孩子表示法输入一个普通树,输出其先序遍历的结果。第二个有n个字符,分别表示节点的值。
2025-01-18 09:53:25
297
3
原创 0/1背包问题的通用模板
以lintcode 92为例。整体架构如下:代码:import java.util.Arrays;public class Solution { /** * 是否可以全部选择 */ private int fullSelect(int[] A,int m){ int sum=0; for(int key:A){ sum+=key; } return...
2019-05-01 01:55:09
788
原创 PARL源码走读——使用策略梯度算法求解迷宫寻宝问题(MD版)
前不久,百度发布了基于PaddlePaddle的深度强化学习框架PARL。git传送门作为一个强化学习小白,本人怀着学习的心态,安装并运行了PARL里的quick-start。不体验不知道,一体验吓一跳,不愧是 NeurIPS 2018 冠军团队的杰作,代码可读性良好,函数功能非常清晰,模块之间耦合度低、内聚性强。不仅仅适合零基础的小白快速搭建DRL环境,也十分适合科研人员复现论文结果。废话不...
2019-03-07 18:10:15
1086
原创 PARL源码走读——使用策略梯度算法求解迷宫寻宝问题
前不久,百度发布了基于PaddlePaddle的深度强化学习框架PARL。git传送门作为一个强化学习小白,本人怀着学习的心态,安装并运行了PARL里的quick-start。不体验不知道,一体验吓一跳,不愧是 NeurIPS 2018 冠军团队的杰作,代码可读性良好,函数功能非常清晰,模块之间耦合度低、内聚性强。不仅仅适合零基础的小白快速搭建DRL环境,也十分适合科研人员复现论文结果。废...
2019-02-24 22:19:18
1735
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人