CarryNotKarry

  • 首页
  • 语言学习
    • C++程序设计
    • 汇编语言
    • Python
  • 比赛总结
  • ACM-ICPC
    • 动态规划
    • 字符串
    • 搜索
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
  • 分享
  • 上课内容
  • 其他
算法
上课内容

【算法课】扫雷

题目 给出一个扫雷还缺一部分的图,问: (1)图中未探索区域是否存在一定不为雷的位置? (2)求已探索区域边缘所有可能的雷区分布。 (3)求本局游戏可以获胜的概率(假设玩家不会犯低级失误)。 已知条件有:图中一共有15个空格,其中分为两个连通块,一个是14,另一个单独的1个,全图只剩下6个雷。 二、解决方法 2.1 分析题目 首先分析两个连通块的问题,这里很简单,只需要分两种情况讨论即可: 单独的连通块是雷。那么另一含有14个空格的连通块只有5个雷(6-1=5). 单独的连通块是数字3。那么另一还有14个空格的联通…

2022年7月2日 0条评论 357点热度 0人点赞 Carry 阅读全文

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
2023北京师范大学人工智能学院夏令营总结 AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解
CF1096D.Easy Problem(DP) 1800 北华大学2022校赛J-Darling(Hard)(图论/多源BFS) 汇编语言 实验四 子程序结构
分类
  • C++程序设计 / 1篇
  • Python / 1篇
  • 上课内容 / 3篇
  • 其他 / 4篇
  • 分享 / 9篇
  • 动态规划 / 10篇
  • 图论 / 9篇
  • 字符串 / 1篇
  • 搜索 / 3篇
  • 数学 / 6篇
  • 数学建模 / 1篇
  • 数据结构 / 9篇
  • 未分类 / 3篇
  • 杂项 / 11篇
  • 比赛总结 / 51篇
  • 汇编语言 / 2篇
  • 计算几何 / 2篇
  • 语言学习 / 5篇
归档
  • 2023年10月
  • 2023年4月
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
倒计时
   

2023年-22岁生日倒计时

0 天 0 时 0 分 0 秒
天气
标签聚合
贪心 AcWing周赛 牛客多校 思维 动态规划 CodeForces 构造 杭电多校 ABC 图论

ECNU-My love

THEME KRATOS MADE BY VTROIS