摘要:【题目描述】任何一个正整数都可以用2的幂次方表示。例如:137=2^7+2^3+2^0同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0(21用2表示)3=2+20所以最后137可表示为:2(2(2)+2+2(0)) 阅读全文
posted @ 2019-05-11 10:12 夜雨声烦fff 阅读(880) 评论(0) 推荐(1) 编辑
摘要:最近,准备学数学基础,so我觉得了解一下二进制和位运算符是很有用的。 二进制 先看看度娘怎么说 二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”,由18世纪德国数理哲学大师莱布尼兹发现。当前的计算机系统使用的基 阅读全文
posted @ 2019-02-12 16:43 夜雨声烦fff 阅读(712) 评论(0) 推荐(1) 编辑
摘要:初三一年没有碰电脑,再次开始敲代码的时候,发现已经基本啥也不会了 幸好我天赋异禀,迅速恢复训练让我找回了敲代码的感觉…… ——————————————————————————————————分割线———————————————————————————————————————————— 由于忘得比较多 阅读全文
posted @ 2020-09-05 10:39 夜雨声烦fff 阅读(13) 评论(0) 推荐(0) 编辑
摘要:匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。 既然是解决二分图的最大匹配问题的算法,那么,就先来了解一下二分图是什么(来自度娘): 阅读全文
posted @ 2019-07-25 15:47 夜雨声烦fff 阅读(111) 评论(0) 推荐(0) 编辑
摘要:好久没写博客了(都怪作业太多,绝对不是我玩的太嗨了) 所以今天要写的是一个高大上的东西:强连通 首先,是一些强连通相关的定义 //来自度娘 1.强连通图(Strongly Connected Graph)是指在有向图G中,如果对于每一对vi、vj,vi≠vj,从vi到vj和从vj到vi都存在路径,则 阅读全文
posted @ 2019-07-22 12:36 夜雨声烦fff 阅读(84) 评论(0) 推荐(0) 编辑
摘要:你是否遇见过这种情况,自己的代码看上去和题解一模一样,输出的样例和题目给出的样例也一模一样,BUT 提交到代码之后就是过!不!去!(冷冷的冰雨在脸上胡乱地拍……) 靠天靠地靠祖宗,不如靠自己,这个时候我们就要拿出我们的超级武器——对拍,去搞定这个代码! CPP版 主程序 造数据程序 然后就是题解和自 阅读全文
posted @ 2019-06-21 09:34 夜雨声烦fff 阅读(41) 评论(0) 推荐(0) 编辑
摘要:【题目描述】 一 个 n 的 全 排 列 A[i] 是 单 峰 的 , 当 且 仅 当 存 在 某 个 x 使 得A[1]<A[2]<...<A[x]>A[x+1]>...> A[n]。例如,对于 9 的全排列,125798643 是一个单峰排列,123456789 也是一个单峰排列,但 35629 阅读全文
posted @ 2019-06-20 21:04 夜雨声烦fff 阅读(140) 评论(0) 推荐(0) 编辑
摘要:【题目描述】 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1 阅读全文
posted @ 2019-05-18 09:26 夜雨声烦fff 阅读(80) 评论(0) 推荐(1) 编辑
摘要:【题目描述】任何一个正整数都可以用2的幂次方表示。例如:137=2^7+2^3+2^0同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=2^2+2+2^0(21用2表示)3=2+20所以最后137可表示为:2(2(2)+2+2(0)) 阅读全文
posted @ 2019-05-11 10:12 夜雨声烦fff 阅读(880) 评论(0) 推荐(1) 编辑
摘要:今天,写一道大水题 【题目描述】有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。【输入】包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H 阅读全文
posted @ 2019-05-04 08:47 夜雨声烦fff 阅读(364) 评论(0) 推荐(1) 编辑
摘要:当初刚学搜索的时候,搜索是把我搞得一脸懵,知道原理,敲不出代码,后来看大神的题解,写了几道题才搞懂深度优先搜索。 搜索!很暴力! 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况,从而求出问题的解的一种方法。在竞赛中,搜索法还被当做“救命稻草”——大多数问题都可以使用搜 阅读全文
posted @ 2019-04-12 21:44 夜雨声烦fff 阅读(180) 评论(0) 推荐(0) 编辑
摘要:既然写了归并排序,那就让我来写一些快速排序 快速排序 虽然它叫快速排序,但是它并没有想象里那么快,快速排序的最差时间复杂度和冒泡排序是一样的都是O(N2),它的平均时间复杂度为O(NlogN)。然而归并排序的平均时间复杂度为O(NlogN)。 下面是一个非常形象的图解 首先,有一组数,上面有哨兵i和 阅读全文
posted @ 2019-03-21 18:17 夜雨声烦fff 阅读(61) 评论(0) 推荐(0) 编辑