搜索结果
查询Tags标签： 格子，共有 79条记录-
软件202算法实验分享
TPA算法实验作业 目录TPA算法实验作业第一题：第二题：第三题：第四题： 第一题：其实这题等价于背包问题求具体方案（不了解可以百度）。 如果写过背包问题求具体方案这道题很容易解出，先看一下背包问题求具体方案的模板题。 https://www.acwing.com/solution/content/2…
2021/10/13 17:14:22 人评论 次浏览 -
10.3 国庆集训测试
Problem A 给一个有向图，\(e_{i,j}\) 表示 \(i,j\) 是否有边。每次操作可以选一个没有删掉的点，将它与它能到达的点全部删掉，问期望多少次能删完。答案对 \(998244353\) 取模，保证图没有自环。 \(1\leq n\leq 1000\) 考虑每个点对期望次数的贡献，根据期望的线性性，对…
2021/10/4 23:13:22 人评论 次浏览 -
10.3 国庆集训测试
Problem A 给一个有向图，\(e_{i,j}\) 表示 \(i,j\) 是否有边。每次操作可以选一个没有删掉的点，将它与它能到达的点全部删掉，问期望多少次能删完。答案对 \(998244353\) 取模，保证图没有自环。 \(1\leq n\leq 1000\) 考虑每个点对期望次数的贡献，根据期望的线性性，对…
2021/10/4 23:13:22 人评论 次浏览 -
图像处理-中值滤波定位中值的方法
上图为对一幅图片加窗后的3*3像素矩阵，进行中值滤波时需要找出9个像素中的中值，然后将其赋值给中心像素，上图采用的方法是先对每一行进行大中小的数值排序，然后提取三个最小值中的最大值，三个中值中的中值，三个最大值中的最小值，对提取的三个数值再做一次大中小排序…
2021/9/25 23:15:20 人评论 次浏览 -
图像处理-中值滤波定位中值的方法
上图为对一幅图片加窗后的3*3像素矩阵，进行中值滤波时需要找出9个像素中的中值，然后将其赋值给中心像素，上图采用的方法是先对每一行进行大中小的数值排序，然后提取三个最小值中的最大值，三个中值中的中值，三个最大值中的最小值，对提取的三个数值再做一次大中小排序…
2021/9/25 23:15:20 人评论 次浏览 -
程序员的算法趣题Q32: 榻榻米的铺法
目录1. 问题描述 2. 解题分析 2.1 如何判断能否铺 2.2 状态表示和遍历 2.3 围栏 3. 代码及测试 4. 后记1. 问题描述考虑叫做“仪式铺法”的榻榻米铺法，这种铺法可以使相邻榻榻米之间的接缝不会形成十字，象征着吉祥。举个例子，如果一个房间看作由纵3*横4个正方形方格构成…
2021/9/18 14:36:51 人评论 次浏览 -
程序员的算法趣题Q32: 榻榻米的铺法
目录1. 问题描述 2. 解题分析 2.1 如何判断能否铺 2.2 状态表示和遍历 2.3 围栏 3. 代码及测试 4. 后记1. 问题描述考虑叫做“仪式铺法”的榻榻米铺法，这种铺法可以使相邻榻榻米之间的接缝不会形成十字，象征着吉祥。举个例子，如果一个房间看作由纵3*横4个正方形方格构成…
2021/9/18 14:36:51 人评论 次浏览 -
1271Color
题目描述 Alice在玩一个游戏，她在一个mn的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。 请问她最多能把多少个格子涂成红色？ 输入 第一行是一个整数T(T≤100)，表示样例的个数。 每个样例的第一行是m(1≤m≤1…
2021/9/17 23:07:42 人评论 次浏览 -
1271Color
题目描述 Alice在玩一个游戏，她在一个mn的格子里，随机涂黑k个格子。然后她每次可以把一行或者一列的格子染成红色，但是这一行中不能有黑色的格子。 请问她最多能把多少个格子涂成红色？ 输入 第一行是一个整数T(T≤100)，表示样例的个数。 每个样例的第一行是m(1≤m≤1…
2021/9/17 23:07:42 人评论 次浏览 -
[蓝桥杯][2013年第四届真题]格子刷油漆
题目 题目链接 题解 思维吧，动态规划。 根本不会。定义两个数组： a[i]表示在一个2i的网格中最左边一列和最右边一列的四个格子，从以其中任意一个格子为起点进行涂漆的全部方案数（这四个位置作为起点方案数相同）； b[i]表示在一个2i的网格中最左边一列和最右边一列的四…
2021/8/1 23:05:59 人评论 次浏览 -
[蓝桥杯][2013年第四届真题]格子刷油漆
题目 题目链接 题解 思维吧，动态规划。 根本不会。定义两个数组： a[i]表示在一个2i的网格中最左边一列和最右边一列的四个格子，从以其中任意一个格子为起点进行涂漆的全部方案数（这四个位置作为起点方案数相同）； b[i]表示在一个2i的网格中最左边一列和最右边一列的四…
2021/8/1 23:05:59 人评论 次浏览 -
jypyter notebook基础操作（操作和linux有点相似）
保存后关闭标签就相当于关闭了一个打开的文件 格子前面的[*]表示格子还在运行 进入编辑模式enter退出编辑模式Esc运行格子 shift+enter删除格子非编辑模式下按两下D新建格子alt+enter在格子之间移动退出编辑模式然后按上下键合并格子退出编辑模式用shift选中格子再按下shi…
2021/8/1 7:09:11 人评论 次浏览 -
jypyter notebook基础操作（操作和linux有点相似）
保存后关闭标签就相当于关闭了一个打开的文件 格子前面的[*]表示格子还在运行 进入编辑模式enter退出编辑模式Esc运行格子 shift+enter删除格子非编辑模式下按两下D新建格子alt+enter在格子之间移动退出编辑模式然后按上下键合并格子退出编辑模式用shift选中格子再按下shi…
2021/8/1 7:09:11 人评论 次浏览 -
hdu 6952 / 2021“MINIEYE杯”中国大学生算法设计超级联赛（1） Puzzle loop （高斯消元解异或方程组）
https://acm.hdu.edu.cn/showproblem.php?pid=6952题意： n条横线m条竖线构成(n-1)*(m-1)的网格图，现在要求在图上沿线画若干个不相交圈，圈与圈之间可以共享点但不能共享线。 某些格子上有一个数0或者1，1表示这个格子周围4条线有奇数条属于画的圈，0表示偶数条。难点在…
2021/7/31 22:06:18 人评论 次浏览 -
hdu 6952 / 2021“MINIEYE杯”中国大学生算法设计超级联赛（1） Puzzle loop （高斯消元解异或方程组）
https://acm.hdu.edu.cn/showproblem.php?pid=6952题意： n条横线m条竖线构成(n-1)*(m-1)的网格图，现在要求在图上沿线画若干个不相交圈，圈与圈之间可以共享点但不能共享线。 某些格子上有一个数0或者1，1表示这个格子周围4条线有奇数条属于画的圈，0表示偶数条。难点在…
2021/7/31 22:06:18 人评论 次浏览
