preparing

01 2022 档案

排列组合基础
摘要：排列组合基础 排列组合是组合数学中的基础。排列就是指从给定个数的元素中取出指定个数的元素进行排序；组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。排列组合与古典概率论关系密切。 在高中初等数学中，排列组合多是利用列表、枚 阅读全文
posted @ 2022-01-28 10:33 qzhwlzy 阅读(1121) 评论(4) 推荐(2) 编辑
P5380 [THUPC2019]鸭棋 做题记录
摘要：文章背景 “快过年了，给大家A个水题庆祝一下” ——2022.1.26 于是，在小半个下午的码代码和一个上午的debug后，有了这篇文章 题目大意 有一个神奇的游戏鸭棋，类似中国象棋。给出若干条移动规则，判断其是否合法，合法的话输出：移动哪颗子，吃了哪颗子，是否将军，游戏是否结束。 梳理题意 清晰的 阅读全文
posted @ 2022-01-27 11:24 qzhwlzy 阅读(139) 评论(0) 推荐(0) 编辑
康托展开
摘要：有 n 个数 1∼n，显然，我们知道，其有 n! 种排列。那么，从小到大排序这些排列，能否求出，某个排列是第几个？ 阅读全文
posted @ 2022-01-26 11:43 qzhwlzy 阅读(63) 评论(0) 推荐(0) 编辑
A*算法
摘要：A*寻路算法 引入 假设你身处一座迷宫，要从起点穿过障碍到达终点，像上图一样，想要快速找到一条最短路径该如何做呢？ DFS？显然太耗时间。BFS？有太多点不必遍历。 所以，我们可以引入A*算法来解决这一问题。 概述 A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许 阅读全文
posted @ 2022-01-25 15:54 qzhwlzy 阅读(224) 评论(0) 推荐(0) 编辑
C++重载运算符
摘要：重载运算符的语句如下： 返回类型 operator重载运算符(参数) const{内容} 比如说： bool operator>(const node& x) const{ return a>x.a; } 这样我们就重载了大于号“\(>\)”，用来比较$node$结构体中$a$变量的大小。 #inc 阅读全文
posted @ 2022-01-25 10:25 qzhwlzy 阅读(97) 评论(0) 推荐(0) 编辑
测试
该文被密码保护。
posted @ 2022-01-15 12:40 qzhwlzy 阅读(8) 评论(0) 推荐(0) 编辑