摘要: 根据百度百科,动态规划是运筹学的一个分支,是求解决策过程最优化的一个过程。本篇文章主要包含了其使用的三个前提条件(最优子结构,重叠子问题,无后效性)的理解,及通过编程解决一些简单问题过程中相关数组的构建,递推方程的求解,初值的定义。由于个人问题能力所限,对于动态规划问题的理解可能还不够深入,欢迎指出 阅读全文
posted @ 2024-03-20 19:15 Arno_vc 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 一、原题链接 [Problem - 2048 (hdu.edu.cn)](https://acm.hdu.edu.cn/showproblem.php?pid=2045) 二、题面 HDU 2006'10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚 阅读全文
posted @ 2024-03-20 18:56 Arno_vc 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 一、原题链接 Problem - 2045 (hdu.edu.cn) 二、题面 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题: 有排成一行的n 阅读全文
posted @ 2024-03-20 14:49 Arno_vc 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 整个微积分以极限做为工具研究函数的性质,而极限本质上表达的是数列或函数上无数点这个特殊的集合在极限点的\(\epsilon\)范围内(如果有极限) 复习:重点不在于记忆知识点本身,而在于考虑如何优化 可以做的专项 等价无穷小:可以和无穷积分,正项级数的敛散性相结合 放缩:可以和数列收敛,级数收敛,微 阅读全文
posted @ 2024-03-15 13:06 Arno_vc 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 一、原题链接 Problem - 2036 (hdu.edu.cn) 参考:如何编程计算任意多边形的面积?理解了之后发现好简单!_哔哩哔哩_bilibili 二、题面 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家, 还有一亩三分地。 谢谢!(乐队奏乐)” 话说部分学生心态极好,每天就知道游 阅读全文
posted @ 2024-03-15 13:04 Arno_vc 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 一、原题链接 Problem - 2056 (hdu.edu.cn) 二、题面 Given two rectangles and the coordinates of two points on the diagonals of each rectangle,you have to calculat 阅读全文
posted @ 2024-03-14 11:58 Arno_vc 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 阿里云服务器被挖矿病毒入侵,CPU跑满,需要先停止相关进程。为了根除病毒,还需要 解决系统的后门问题(这部分听从阿里云工程师的建议备份系统盘快照后重置系统,再通过快照恢复数据) 然而重置系统后依然存在出现不定期挖矿程序跑满CPU的问题,查找相关资料后找到了对应的进程的父进程(PID为1的守护进程), 阅读全文
posted @ 2024-01-02 11:12 Arno_vc 阅读(658) 评论(6) 推荐(2) 编辑
摘要: 一、总括 基于栈的指令集架构(类似RISC),只有PC寄存器,好处在于对硬件的要求低,对标嵌入式类的指令集 注:有一点记错了,RISC架构的寄存器少,寻址方少,指令集小,方便做流水线;CISC架构的寄存器多,寻址方式多,指令集大,不方便做流水线 调优的几个方面:代码层面,内存层面(垃圾回收) Jav 阅读全文
posted @ 2023-04-14 15:09 Arno_vc 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 一、来源:Problem - B - Codeforces 二、题面 三、思路 题面:n个非负正数,随机排列并由相邻两个数相加构成n-1个数并进行升序排列,求从0开始的第一个MEX(Minimum Excluded) 两种思考模型: 首先可知0的数至少要过一半,接下来 递归:考虑1是否能以相同情况考 阅读全文
posted @ 2023-03-21 08:40 Arno_vc 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 一、来源:Problem - C - Codeforces 二、题面 三、思路 先考虑一个子问题模型:我们现在有用$m_1$种随机字母组成的n个数,各字母个数未定,现在需要使这n个数变为$m_2$种类,平均每个种类为blance=n/$m_2$个数,问如何求得最小的改变数 显然,只能由多的数向少的数 阅读全文
posted @ 2023-02-19 15:35 Arno_vc 阅读(46) 评论(0) 推荐(0) 编辑