随笔分类 - 算法
数据结构，几何性质，递推，贪心等算法
发表于 2024-03-20 19:15阅读次数：18评论次数：0
摘要：根据百度百科，动态规划是运筹学的一个分支，是求解决策过程最优化的一个过程。本篇文章主要包含了其使用的三个前提条件(最优子结构，重叠子问题，无后效性)的理解，及通过编程解决一些简单问题过程中相关数组的构建，递推方程的求解，初值的定义。由于个人问题能力所限，对于动态规划问题的理解可能还不够深入，欢迎指出
阅读全文 »
发表于 2024-03-20 18:56阅读次数：8评论次数：0
摘要：一、原题链接 [Problem - 2048 (hdu.edu.cn)](https://acm.hdu.edu.cn/showproblem.php?pid=2045) 二、题面 HDU 2006'10 ACM contest的颁奖晚会隆重开始了！ 为了活跃气氛，组织者举行了一个别开生面、奖品丰厚
阅读全文 »
发表于 2024-03-20 14:49阅读次数：48评论次数：0
摘要：一、原题链接 Problem - 2045 (hdu.edu.cn) 二、题面 人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题: 有排成一行的ｎ
阅读全文 »
发表于 2024-03-15 13:04阅读次数：45评论次数：0
摘要：一、原题链接 Problem - 2036 (hdu.edu.cn) 参考：如何编程计算任意多边形的面积？理解了之后发现好简单！_哔哩哔哩_bilibili 二、题面 “ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游
阅读全文 »
发表于 2024-03-14 11:58阅读次数：30评论次数：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
阅读全文 »
