AWCXV - 博客园

2019年10月7日

摘要： ´问题描述：给定一个自然数 n，由 n 开始可以依次产生半数集 set(n)中的数如下。 (1) n∈set(n)； (2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,3 阅读全文

posted @ 2019-10-07 10:23 AWCXV 阅读(470) 评论(0) 推荐(0) 编辑

【2-3】半数集问题

摘要： ´问题描述：给定一个自然数 n，由 n 开始可以依次产生半数集 set(n)中的数如下。 (1) n∈set(n)； (2) 在 n 的左边加上一个自然数，但该自然数不能超过最近添加的数的一半； (3) 按此规则进行处理，直到不能再添加自然数为止。例如，set(6)={6,16,26,126,3 阅读全文

posted @ 2019-10-07 09:47 AWCXV 阅读(335) 评论(0) 推荐(0) 编辑

【2-1】众数问题

摘要：描述【题解】 unordered_map跟直接用数组差不多。【代码】阅读全文

posted @ 2019-10-07 09:32 AWCXV 阅读(188) 评论(0) 推荐(0) 编辑

2019年10月6日

【历年真题】斐波那契数列logn做法

摘要：描述【题解】用矩阵乘法加速递推 [0 1] [1 1] [f[n 1]] [f[n 2]] = [f[n 1]] [f[n]] 求A矩阵的n 2次幂然后再乘B矩阵。结果矩阵中的第二行第一列就是f[n]的结果了【代码】 cpp include include define ll long lo 阅读全文

posted @ 2019-10-06 15:14 AWCXV 阅读(279) 评论(0) 推荐(0) 编辑

2019年10月5日

【历年真题】严格二叉树已知前序和后序还原这棵树

摘要：一颗二叉树，其左右子树都空，或都不空，则为“严格二叉树”，用先序遍历和后序遍历能确定一颗严格二叉树，二叉树的前序序列为 ABDECFHIGJLKMN,后序序列为 DEBHIFLJMNKGCA. 然后输出其中序遍历【题解】主要就是根据这个二叉树的特点写个递归就好。因为如果有左子树一定有右子树。阅读全文

posted @ 2019-10-05 20:10 AWCXV 阅读(749) 评论(0) 推荐(0) 编辑

2019年10月4日

【书上讲解】平面上最近点对问题

摘要：给你二维平面上的n个点,让你求出其中最近的点对。【题解】这是一个分治的问题。可以这样做: 首先将n个点按照x升序排。然后将l..r这个区间内的点分成 l..mid和mid+1..r两个部分递归求解。分别求出这两段里面的点的最近点对的距离d1和d2 然后令d = min(d1,d2) 这是最阅读全文

posted @ 2019-10-04 17:15 AWCXV 阅读(290) 评论(0) 推荐(0) 编辑

2019年10月3日

【书上讲解】快速排序

摘要：描述【题解】把第一个数字作为基准,然后把[l+1,r]进行划分. 找到最大的j,使得a[j]之后就能用Type代替任意类型了(传进来什么都可以) 【代码】 cpp include include using namespace std; const int N = 1e5; int n; int 阅读全文

posted @ 2019-10-03 21:07 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑

【书上讲解】归并排序的非递归写法

摘要：描述【题解】让区间的长度L为1,2,4,...2^(n 1) 然后对每个位置i开始的长度为L的区间归并有序,用归并排序的方法就好,然后i跳转到i+L 复杂度仍然是log2(n) n级别的,注意写的时候的一些细节。比如一定要让最后L =n的情况进行过一次,不然无法保证整个序列是有序的【代码】阅读全文

posted @ 2019-10-03 20:36 AWCXV 阅读(261) 评论(0) 推荐(0) 编辑

【例题 2-6】汉诺塔问题

摘要：描述【题解】之前写过一次详解:https://www.cnblogs.com/AWCXV/p/11395875.html 【代码】阅读全文

posted @ 2019-10-03 14:41 AWCXV 阅读(233) 评论(0) 推荐(0) 编辑

【例题2-5】整数的划分

摘要： 3 = 1 + 1 +1 3 = 2 + 1 3 = 3 则q(n,m)表示n的划分中最大值不超过m的方案书,q(3,3)=3. 【题解】 q(n,m)=q(n m,m)+q(n,m 1);//放一个m在开头+不放m在开头然后尝试f(n,m)=0 ② ①在②前。【代码】 cpp include d 阅读全文

posted @ 2019-10-03 09:02 AWCXV 阅读(154) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告