sinat_41895919的博客

Description： 运用函数指针选出两个数中的较大数 Input： 包含多组输入 每组输入是两个绝对值不大于100的整数a,b Output： a、b中的较大值 代码： #include<stdio.h> int max(int, int); int main() { int a, b,c; int(*pfun)(int, int); pf...

BFS广度优先搜索 1.Catch That Cow POJ_3278 Farmer 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...

DFS（深度优先搜索） 1.N皇后问题 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。 你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。 Output 共有若干行，每行一个正整数，表示对应输入行的皇...

Human Gene Function 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1080 简要翻译：编写一个程序，按一定规则比较两个基因的相似程度。 测量两个基因相似度的一种方法称为对齐。使用对齐方法，可以在基因适当位子插进空格，让两个基因长度相等，然后根据基因分值表计算分数。 动态规划原理：...

有向无环图可作为动态规划问题应用的一个原型。 所谓有向无环图，实是一种类似于链表的数据结构其关键在于判断以当前节点作为根节点的子节点。 链状结构图： 树状结构图： 例题：矩阵最长路径 主要函数过程如下： const int maxn = 10000; int n = 4; //对于每个根节点有4个子节点 int G[maxn][maxn]; ...

Description Michael喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。 Input 输入文件 第1行: 两个数字r，c(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-...