随笔分类 -  acm解题

算法总结之动态规划（DP）
摘要：适用动态规划的特点 1. 所解决的问题是最优化问题。 2. 所解决的问题具有“最优子结构”。可以建立一个递推关系，使得n阶段的问题，可以通过几个kb? a:b int D[MAX][MAX];//记录最长公共子序列的长度 int S[MAX];//记录其中一个公共最长子序列 void countLe 阅读全文
posted @ 2018-11-17 15:01 Sure_Cheun 阅读(513) 评论(0) 推荐(2)
算法总结之递推与递归
摘要：递推算法 递归算法大致包括两方面的内容：1）递归起点 ； 2）递归关系 递推起点 递归起点一般由题目或者实际情况确定，不由递归关系推出。如果无法确定递归起点，那么递归算法就无法实现。可见，递归起点是递归算法中的重要一笔。 递推关系 递归关系是递归算法的核心。常见的递归关系有以下几项： 1）一阶递推； 阅读全文
posted @ 2018-10-02 16:21 Sure_Cheun 阅读(5154) 评论(0) 推荐(0)
ACM解题之（ZOJ 1094) Matrix Chain Multiplication
摘要：题目来源：点击打开链接题目翻译：矩阵乘法问题是动态规划的典型例子。假设你必须评估一个表达式，如A * B * C * D * E，其中A，B，C，D和E是矩阵。由于矩阵乘法是关联的，乘法运算的次序是任意的。但是，所需的基本乘法的数量很大程度上取决于您选择的评估顺序。 ... 阅读全文
posted @ 2018-04-13 10:06 Sure_Cheun 阅读(297) 评论(0) 推荐(0)
ACM解题之（ZOJ 2212) Argus
摘要：题目来源：点击打开题目题目翻译：数据流是实时的，连续的，有序的项目序列。一些例子包括传感器数据，互联网流量，金融代码，在线拍卖以及诸如网络使用日志和电话记录之类的交易日志。同样，对流进行的查询在一段时间内连续运行，并在新数据到达时递增返回新结果。例如，工厂仓库的温度检... 阅读全文
posted @ 2018-04-11 14:16 Sure_Cheun 阅读(164) 评论(0) 推荐(0)
ACM解题之(ZOJ 2724)Windows Message Queue
摘要：题目来源：点击打开链接题目翻译：消息队列是windows系统的基本基础。对于每个进程，系统都维护一个消息队列。如果这个过程发生某些事情，例如鼠标点击，文本改变，系统会向队列添加一条消息。同时，如果不是空的，该过程将根据优先级值从队列中获取消息。请注意，优先级越低意味着... 阅读全文
posted @ 2018-04-11 12:19 Sure_Cheun 阅读(160) 评论(0) 推荐(0)
ACM解题之快速输出杨辉三角形（前68行）
摘要：题意：本题要求计算并输出杨辉三角形的前 68 行.Time Limit:1000MS Memory Limit:65536K解题：为了能在规定时间准确输出杨辉三角形的前68行，这里我用了精准的大数相加技巧。（下篇文章，会有大数相加大数相乘的介绍。）因为杨辉三角形每一... 阅读全文
posted @ 2018-04-06 13:27 Sure_Cheun 阅读(349) 评论(0) 推荐(0)
ACM解题之素矩阵
摘要：题意：如果一个矩形的两条边都是素数，则称此矩形为素矩形。本题给出一个素矩形的面积，请计算其两条边的值。有多个测试用例。每个用例占一行，包含一个表示素矩形面积且不超过 108 的正整数。输入直至没有数据为止。对于每个测试用例的素矩形，输出一行两个由小至大排列的整数，分别... 阅读全文
posted @ 2018-04-06 11:26 Sure_Cheun 阅读(255) 评论(0) 推荐(0)
ACM解题之回文序列
摘要：题意：一个长度为 n 的序列 a1, m2, ..., an-1, an，如果 ai = an-i+1, i = 1, 2, ..., n，则称之为“回文序列”。本题对于给定的一个序列，请判断其是否回文序列。有多个测试用例。每个测试用例占两行，第一行是一个正整数 n，... 阅读全文
posted @ 2018-04-06 00:09 Sure_Cheun 阅读(233) 评论(0) 推荐(0)