ACM
贫穷的小菜鸟
这个作者很懒,什么都没留下…
展开
-
C语言打卡DAY1:初学指针
Description:运用函数指针选出两个数中的较大数Input:包含多组输入每组输入是两个绝对值不大于100的整数a,bOutput:a、b中的较大值代码:#include<stdio.h>int max(int, int);int main() { int a, b,c; int(*pfun)(int, int); pf...原创 2018-11-11 23:01:13 · 190 阅读 · 0 评论 -
寒假集训——搜索之BFS
BFS广度优先搜索1.Catch That Cow POJ_3278Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN(0 ≤N≤ 100,000) on a number line a...原创 2019-01-20 22:27:23 · 240 阅读 · 0 评论 -
寒假集训——搜索之DFS
DFS(深度优先搜索)1.N皇后问题在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若干行,每行一个正整数,表示对应输入行的皇...原创 2019-01-19 18:56:23 · 156 阅读 · 0 评论 -
最长公共子序列
Human Gene Function题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1080简要翻译:编写一个程序,按一定规则比较两个基因的相似程度。 测量两个基因相似度的一种方法称为对齐。使用对齐方法,可以在基因适当位子插进空格,让两个基因长度相等,然后根据基因分值表计算分数。动态规划原理:...原创 2018-12-19 19:37:06 · 128 阅读 · 0 评论 -
有向无环图与动态规划问题
有向无环图可作为动态规划问题应用的一个原型。所谓有向无环图,实是一种类似于链表的数据结构其关键在于判断以当前节点作为根节点的子节点。链状结构图:树状结构图:例题:矩阵最长路径主要函数过程如下:const int maxn = 10000;int n = 4; //对于每个根节点有4个子节点int G[maxn][maxn]; ...原创 2018-12-10 00:01:42 · 1019 阅读 · 0 评论 -
滑雪
DescriptionMichael喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。Input输入文件 第1行: 两个数字r,c(1<...原创 2018-12-08 23:32:47 · 117 阅读 · 0 评论 -
动态规划的典型例题(1)
例1:币值最大化问题(01背包) 给定一排n个硬币,其面值均为正整数c1,c2,...,cn,这些数并不一定两两相同。请问如何选择硬币,使得在其原始位置互不相邻的条件下,所选的总金额最大。题解: 对于每一个位置的硬币有且仅有两种选择(拿或者不拿),故对于当前位置可选最大金额为max(cn+F(n-2),F(n-1))。f[x]=max(c[n]+f[n-2],f[n-...原创 2018-12-08 00:47:27 · 1279 阅读 · 0 评论