上一页 1 2 3 4 5 6 ··· 12 下一页
2022年7月23日
day2
摘要： day2 君埋泉下泥销骨，我寄人间雪满头。 语言漫话 寻根溯源 冯·诺依曼结构 如今大多数的计算机硬件系统仍然是基于冯·诺依曼结构建立的。 冯·诺伊曼结构主要有两个方面 存储设备与中央处理器分开 数据以二进制方式编码 因此，计算机的硬件系统通常由五大部件构成，包括：运算器，控制器，存储器，输入设备和 阅读全文
posted @ 2022-07-23 23:44 banyanrong 阅读(33) 评论(0) 推荐(0) 编辑
day1
摘要： day1 应是天仙狂醉，乱把白云揉碎。 python进化小记 1989，世界上多了一门编程语言，你我也多了一门课程 1994，迎来python1.0 2000，python2.0降临大家庭 2008，python3.0缓缓来临 python命名规则，多为Python a.b.c a代表大版本更新 b 阅读全文
posted @ 2022-07-23 10:08 banyanrong 阅读(231) 评论(0) 推荐(0) 编辑
2022年4月6日
9.4 更多经典模型
摘要： yes，dp差不多只剩下最后一章的扫尾工作了，加油！ 本节将介绍一些常见结构中的动态规划，序列，表达式，凸多边形和树。尽管他们的形式和解法千差万别，但都用到了动态规划的思想：从复杂的题目背景中抽象出状态表示，然后设计他们之间的转移。 9.4.1 线性结构上的动态规划 最长上升子序列问题（LIS） 设 阅读全文
posted @ 2022-04-06 21:54 banyanrong 阅读(28) 评论(0) 推荐(0) 编辑
2022年3月31日
9.3 多阶段决策问题
摘要： 还记得“多阶段决策问题”吗，在回溯法中曾提到该问题。简单地说，每做一次决策就可以得到解的一部分，当所有决策做完之后，完整的解就浮出水面了（ps:解答树！）。在回溯法中，每次决策对应于给一个结点产生新的子树，而解的生成过程对应一棵解答树，节点的层数就是下一个待填充的位置cur 9.3.1 多段图的最短 阅读全文
posted @ 2022-03-31 15:11 banyanrong 阅读(230) 评论(0) 推荐(0) 编辑
2022年3月27日
9.2 DAG上的动态规划
摘要： 在有向无环图上的动态规划是学习动态规划的基础，很多问题都可以转化为DAG上的最长路，最短路或路径计数问题 9.2.1 DAG模型 嵌套矩形问题： 矩形之间的可嵌套关系是一种典型的二元关系，二元关系可以用图来建模。如果矩形X可以嵌套在矩形Y里面，就从X到Y有一条有向边。这个有向图是无环的，因为一个矩形 阅读全文
posted @ 2022-03-27 13:31 banyanrong 阅读(203) 评论(0) 推荐(0) 编辑
9.1 数字三角形
摘要： 动态规划的理论性和实践性都比较强，重点理解状态，状态转移，最优子结构，重叠子问题等概念，另一方面又需要根据题目的条件灵活设计算法 对动态规划的掌握程度在很大程度上能直接影响一个选手的分析和建模能力 动态规划是一种用途很广的问题求解方法，它本身并不是一个特定的算法，而是一种思想，一种手段 9.1.1 阅读全文
posted @ 2022-03-27 11:12 banyanrong 阅读(87) 评论(0) 推荐(0) 编辑
2022年3月21日
8.2 再谈排序与检索
摘要： 如何排序 下面将介绍排序函数的工作原理 8.2.1 归并排序 第一种高效算法是归并排序。按照分治三步法，对归并排序算法介绍如下： 划分问题：把序列分成元素个数尽量相等的两半 递归求解：把两半元素分别排序 合并问题：把两个有序表合并成一个 这边的关键在于合并问题的实现，代码实现如下： 点击查看代码 v 阅读全文
posted @ 2022-03-21 23:25 banyanrong 阅读(50) 评论(0) 推荐(0) 编辑
2022年3月17日
7.8 训练参考（待更新
摘要： Firetruck: 较为简单的dfs，注意对于正在访问的结点的vis标记，同时如果有TLE的错误，需要先判断1是否能到达k，因为如果这是一个1-19的全通图，但是到达不了20，dfs是需要19!远远大于11，肯定会超时的 点击查看代码 #include<iostream> #include<cst 阅读全文
posted @ 2022-03-17 14:05 banyanrong 阅读(21) 评论(0) 推荐(0) 编辑
2022年3月10日
记录程序运行时间
摘要： C++下通过引入头文件ctime 通过以下的代码来实现对于时间的记录 clock_t start, time; start = clock(); ... end = clock(); cout << (double)(start-end)/CLOCKS_PER_SEC << endl; 这对于刚开始 阅读全文
posted @ 2022-03-10 20:57 banyanrong 阅读(79) 评论(0) 推荐(0) 编辑
7.7竞赛题目选讲（等待更新中，笔者先跑路到第八章了
摘要： Zombie's Treasure Chest: 点击查看笔者代码 #include<iostream> #include<algorithm> using namespace std; typedef unsigned long long ull; ull gcd(ull a, ull b) { 阅读全文
posted @ 2022-03-10 20:34 banyanrong 阅读(20) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 12 下一页
点击右上角即可分享
微信分享提示