动态规划两题浅析
Q1 [AtCoder-4522] 有一蛙，立于1号岩石上，目标是要跳到N号石头上，每次它可以跳到前边一块或隔一块。两石头的高度差的绝对值是青蛙每次跳跃的代价，…
ECNU 软工机试2019
软件工程学硕与专硕机试题，时长2.5小时 A. 约瑟夫问题 单点时限: 2.0 sec 内存限制: 512 MB 问题描述： “约瑟夫问题，怎么又是约瑟夫问题。…
复读子串 Repeated Subsequences [EOlymp – 3624]题解
最长公共子列问题。 这个题的时限特别长，是10秒钟，看来似乎是可以枚举串的所有分组并逐一计算LCS。 先写能够计算最长公共子序列的函数，然后对每种切分方式（遍历…
753数[AtCoder-4276]简析
题意：从1到N，有多少个数字含有且仅含有3,5,7，程序输出这个数量 数学模型就是小于等于T的正整数中，有多少个数字仅含7,5,3并且7,5,3三个数都有。最小…
抓住那头牛 [OpenJ_Bailian – 4001]
https://cn.vjudge.net/problem/OpenJ_Bailian-4001#author=malic 一般找最短方案都是用广度优先搜索，不…
1的个数 [EOlymp – 44]浅析
一维的动态规划。若用f(n)表示计算n所需最少1的个数，对于n=1-5的情形，f(n)=n。举几个例子，n=6时,6=2*3，所以f(6)=f(2)+f(3)=…
Filter Elements：haskell基本操作
从序列中输出那些出现至少k次的元素 函数式解法就是构造一系列的函数，然后进行函数间的组合来解决问题。此题还是多组读入，在读入时就是做一个递归，每次递归将当读取序…
数字图像处理——图像减法的应用例1
原题地址 EOJ 3343，题目描述没有内容，只给了两幅图，昨天恰好刚学到数字图像处理.有一节内容是讲到拿到两张相似的图片,可以对其做减法从而将其中的…