10 2018 档案

算法第3章作业
摘要：对动态规划的理解(递归解法) 确定递归出口 直接返回已计算过的子问题的解 对于没计算过的问题，用其子问题的解将其算出 7 1 其中$dp[i]$表示前i个数字在包含$a[i]$情况下的最长上升子序列的长度 int solve(int k) { if (dp[k]) return dp[k]; for 阅读全文
posted @ 2018-10-28 21:30 Apale 阅读(188) 评论(1) 推荐(0)
节日快乐
摘要：大家节日快乐！！！ 阅读全文
posted @ 2018-10-24 17:04 Apale 阅读(21) 评论(0) 推荐(0)
算法第二章上机实践报告
摘要：1、实践题目 7 3 2、问题描述 输入两个长度为$N$的升序有序序列，输出他们归并后的序列的中位数 要求算法时间复杂度为$O(logN)$ 3、算法描述 第一次没仔细审题，写了个$O(N)$的归并，归并到$2(N 1)/2$的地方就输出了。 后来重写了一次，用的是二分的做法，先分别求出两个序列的中 阅读全文
posted @ 2018-10-21 15:49 Apale 阅读(142) 评论(0) 推荐(0)
第五周解题报告 Gym - 101908L 树链剖分裸题
摘要：VJ的链接:https://cn.vjudge.net/problem/Gym 101908L 题目大意: 一棵$n$个点的树上，查询$a$ ~ $b$，$c$ ~ $d$两段路径公共的点的个数。 解题思路: 读完题就感觉是树链剖分的裸题呀... 树链剖分可以在$O(logN)$的时间内维护树上任意 阅读全文
posted @ 2018-10-18 17:51 Apale 阅读(260) 评论(2) 推荐(0)
Gym - 101908L 树链剖分裸题
摘要：VJ的链接:https://cn.vjudge.net/problem/Gym-101908L 题目大意: 一棵 ... 阅读全文
posted @ 2018-10-18 17:50 Apale 阅读(36) 评论(0) 推荐(0)
PTA出题生成数据的模板
摘要：这学期当助教，得在PTA出题目。用这份模板通过ac代码生成数据。 #include #include #include using ... 阅读全文
posted @ 2018-10-17 18:47 Apale 阅读(117) 评论(0) 推荐(0)
对二分思想的体会以及结对编程的感想
摘要：二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: $O(logN)$ 原始版本: 递归实现: int binarySearch(int a[],int val,int l,int r) { if(l r) return 1; int m = l + r 1; if (va 阅读全文
posted @ 2018-10-14 13:49 Apale 阅读(256) 评论(0) 推荐(0)
对二分法思想的体会
摘要：二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: ... 阅读全文
posted @ 2018-10-14 13:30 Apale 阅读(55) 评论(0) 推荐(0)