- 博客(16)
- 收藏
- 关注
RSS订阅原创 游戏：数独
序言:本文记录了用穷举法解数独。0. 规则对下面这个9 × 9的方格盘：有些格子是已经填上数字的，有些格子是空白的。解题者需要在空白的格子填上数字(1-9之间)，使得每一行，每一列，每一小九宫格内的数字不重复。注意，方格盘内所有数子均在1-9之间。1. 思路（1）方格盘边长N = 9，小九宫边长n = 3（2）对每个格子标号，左上角为 (0,0)\red{(0, 0)}(0,0)，往右横坐标递增，往下纵坐标递增，右下角为 (8,8)\red{(8, 8)}(8,8)。（3）按照自左向右，自上
2022-05-10 20:46:18
552
原创 游戏：三张牌
游戏：三张牌(理论分析+py3模拟)序言:本文将全面剖析一款民间风靡游戏，三张牌。0. 规则游戏使用一副除去大小司令的扑克牌，即 A, 2, 3, 4, 5 ,6, 7, 8, 9, 10, J, Q, K，共计 13 种牌型，每种牌型 4 种花色，总计 52 张牌。比牌规则为单牌，A > K > Q > … > 2牌型, 豹子 > 顺金 > 金花...
2019-06-10 15:52:09
13853
3
原创 LeetCode周赛题解: 第 139 场
LeetCode周赛题解: 第 139 场序言:本周题目列表如下:5076 字符串的最大公因子(简单)5077 按列翻转得到最大值等行数(中等)5078 负二进制数相加(中等)5075 元素和为目标值的子矩阵数量(困难)1. 5076 字符串的最大公因子(简单)描述：对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认...
2019-06-02 15:56:14
460
原创 LeetCode周赛题解: 第 138 场
LeetCode周赛: 第 138 场序言:六月份开始终于可以不再研究“宇宙”了，心情好到爆炸，准备对每周的LeetCode比赛写一下自己的题解和心得。思路上如果有参考他人的，会从中指出。本周题目列表如下(其实是上周…):1051 高度检查器(简单)1052 爱生气的书店老板(中等)1053 交换一次的先前排列(中等)1054 距离相等的条形码(中等)1. 1051 高度检查器...
2019-05-30 17:36:51
365
原创 算法基础: 牛顿迭代法
数学姿势: 牛顿迭代法序言:本文记录用牛顿迭代法求高阶方程的解。0. 概述给定函数 f(x)f(x)f(x), 则 f(x)=0f(x) = 0f(x)=0 的解可以通过牛顿迭代法逼近。本文只记录方法，不深究原理。迭代步骤如下:取 f(x)f(x)f(x) 上一点 xnx_nxn 作为迭代起点。以 xnx_nxn 作 f(x)f(x)f(x) 的切线，交 xxx 轴于 xn+1x...
2019-04-18 18:13:26
690
原创 动态规划: 字符串系列(上)
动态规划: 字符串系列(上)序言:本文记录用动态规划解决的常见字符串问题。0. 概述动态规划(Dynamic Programming, DP)是典型地以空间换时间的算法，当暴力法(Brute Force, BF)无法在规定时间内解决问题时，动态规划便能体现出其强大的作用。其主要思路是，当原问题可以被分解成多个子问题，且子问题与原问题拥有重叠的结构，我们可以用多个子问题的解递推出原问题的解(...
2019-04-18 17:21:55
418
原创 算法基础：康托展开与逆康托展开
康托展开与逆康托展开序言:本文记录康托展开与逆康拓展开的原理以及其应用。1.概述举例而言，对于 1 ~ 4 的一个全排列 [1, 2, 3, 4] 和 [4, 3, 2, 1]，我们知道，从字典序而言，前者是该全排列集的第一个，后者是该集的最后一个。那么，所谓康托展开，即给定一个 nnn 位数的全排列，我们可以根据康托展开公式确定其应当是字典序中的第“几”个全排列。由于康托展开计算的是某...
2019-01-18 17:41:06
9329
6
原创 《具体数学》学习笔记: 3.和式(下)
《具体数学》学习笔记: 3.和式(下)序言:本文将记录一个全新的数学知识—有限微积分，并将之与我们熟知的无限微积分作比对。1. 无限微积分高等数学或是微积分课程中，对于一个函数微分，借助微分算子(operator) d\rm dd 表达为:df(x)=limh→0f(x+h)−f(x)h{\rm d}f(x) = \lim_{h \to 0}{\frac{f(x+h)- f(x)}{...
2019-01-15 15:41:54
412
原创 算法基础：堆排序
堆排序巩固序言:作为时间复杂度为O(nlgn)O(n\lg n)O(nlgn)的成员之一，堆排序亦是一种重要的排序算法。而且，相较于归排和快排，堆排的实现更为复杂一些(包含3个过程)，若对其没有一个全面的理解，则很难在面试中现场写出来。本文将详细记录其算法思想(参考《算法导论》第3版)。1. 堆(二叉)堆是一个数组，它可以被看成一个近似的完全二叉树(除了底层外，该树完全充满，底层从左往...
2019-01-14 16:06:39
152
原创 《具体数学》学习笔记: 4.四种方法推导平方和公式
** 四种方法推导平方和公式**序言:连续自然数的平方和， Sn=∑k=0nk2=12+22+...+n2S_n = \sum_{k=0}^{n}{k^2} = 1^2 + 2^2 + ... + n^2Sn=∑k=0nk2=12+22+...+n2 是我们中学时期便接触到的一个重要公式，当时只要求记住其结论，即Sn=n(n+1)(2n+1)6S_n = \frac{n(n+1)(2n+1...
2019-01-09 17:32:54
13770
4
原创 算法基础：快速排序
快速排序及其思想的运用序言:快速排序采用了分治的思想，是对冒泡的改进，它的期望复杂度是Θ(nlgn)\Theta(n\lg n)Θ(nlgn)，而且其中隐含的常数因子非常小。本文将笔记其算法的核心思想及应用(参考《算法导论》第3版)。1. 快速排序的描述快排与归排同样，思想就是分治。即所谓，1分2解3合：1分：第一步，分解。我们用递归的形式将原数组划分成两部分，即A[p..r]→A...
2019-01-07 11:26:04
200
原创 《具体数学》学习笔记: 2.和式(上)
《具体数学》学习笔记: 2.和式(上)序言:第二章—和式的内容较多也较杂，因此将分成两篇记录。2.1 和式和递归式(Sum and Recurrences)首先回顾上一章汉诺塔的递归式T0=0;Tn=2Tn−1+1, n>0;\begin{aligned} &T_0 = 0; \\&T_n = 2T_{n - 1} + 1,\...
2019-01-04 17:33:16
389
原创 HDU OJ 1074: Doing Homework
HDU OJ 1074: Doing Homework（状压DP）序言： 关于DP的题目已经做了不少了，但是对于一些特殊的DP还是掌握不佳，今天啃了一道关于状态压缩的DP题，感觉挺有意思。Problem Description： Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of h
2017-12-04 15:57:40
301
原创 游戏: 麻将判听
麻将判听——回溯法序言： 在北京读研已经有三个月了，第一次离家这么久，不想家是不可能的，尤其想念在家打麻将的欢乐时光。昨天晚上突然连续梦到跟好友在打麻将，心里实在有些痒飕飕，早上起来就特别想写个关于麻将的东西。 其实，今年暑期在家休息的时候就跟一个好友试着写过关于麻将判听的算法，当时完全属于瞎搞搞，各种百度，各种看不懂，然后又陷入深思。不过两个人大水比居然也在一两天里研究出了一个还算能用的递归算
2017-12-02 16:18:04
878
原创 HDU OJ 1071: The area
HDU OJ 1071: The area序言： 刚自学了一个月的算法，算个小萌新吧（其实实在菜的一匹…）。考虑到很多知识点容易遗忘，就准备写些东西来记录一下学习过程。第一次写博客，今天先写个简单的练练手。Problem Description： Ignatius bought a land last week, but he didn’t know the area of the la
2017-12-01 23:29:15
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人