1.递归求n的x次幂   快速幂王道机试P100（记忆）  //递归如下（容易） #include <stdio.h> //设计一个递归函数，求x的n次幂： //主函数通过键盘输入x和n的值，并输出x^n的值（假设x为实数，n为正整数） double fun(double x,int n){     if(n==1)         return x;     return&...

嵌套矩形——DAG上的动态规划  #include "stdio.h" #include "string.h" #define N 1010 int a[N][2]; int b[N]; int main() {     int n,m,result;     int i,j,temp,temp1,max;     scanf("%d&q...

//DFS P145习题 玛雅人的密码 //https://www.nowcoder.com/practice/761fc1e2f03742c2aa929c19ba96dbb0?tpId=60&tqId=29484&tPage=1&ru=/kaoyan/retest/1001&qru=/ta/tsing-kaoyan/question-ranking #include <stdio.h> #include <stdlib.h> #include <string> #includ...

https://www.nowcoder.com/practice/9aaea0b82623466a8b29a9f1a00b5d35?tpId=61&tqId=29531&tPage=2&ru=/kaoyan/retest/1002&qru=/ta/pku-kaoyan/question-ranking 2种思路 3种解法 王道习题P152 重要 #include <iostream> #include <cstring> #include <fstream> #include <...

//没有剪枝的  Time Limit Exceeded /* #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int MAXN = 25; int sticks[MAXN]; bool visit[MAXN]; //int&nb...

//poj2488  A Knight's Journey  骑士周游问题 BFS 王道P148 todo //http://poj.org/problem?id=2488 //没搞明白算法  而且 OJ报粗 编译错误  todo #include <iostream> #include <cstdio> #include <queue> using namespace&...

//poj1426   BFS 王道P144 //http://poj.org/submit?problem_id=1426 //Time Limit Exceeded #include <iostream> #include <cstdio> #include <queue> using namespace std; // //long long BFS(int n){ //  queue<l...

//poj Catch That Cow   BFS 王道P141 #include <iostream> #include <cstdio> #include <queue> using namespace std; const int MAXN = 1e5+10; struct Status{     int position; &nbs...

//求杨辉三角形中各个位置上的值。 王道P135习题练习 递归与分治 ////https://www.nowcoder.com/practice/ef7f264886a14fdf8a6ed3ac008a23c8?tpId=40&tqId=21535&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking #include <iostream> using namespace std; int fun(int n,int&n...

//2的幂次方   王道P139 练习使用 递归与分治 GOOD //https://www.nowcoder.com/practice/7cf7b0706d7e4b439481f53e5fdac6e7?tpId=62&tqId=29460&tPage=1&rp=1&ru=/ta/sju-kaoyan //网上写法 #include<iostream> #include<vector> #include<string> #include<algorithm&gt...

//https://www.acwing.com/problem/content/description/425/ //采药   【01背包问题】P239 习题 /**  * 输入格式 输入文件的第一行有两个整数T和M，用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。 接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。 输出格式 输出文件包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。 */ //用dp二维数组的自己的思...

//p236练习题 动态规划 LCS 最长公共子序列 [编程题]Coincidence 习题P236 自己 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN = 101; int main(){     char s1...

//todo 矩阵快速幂  王道P104 #include <iostream> #include <cstdio> using  namespace std; struct Matrix{     int matrix[10][10];     int row,col;     Matrix(int r,int c):ro...

#include <iostream> #include <cstdio> using namespace std; /*  * //分治法 int Fibonacci(int n){     if(n==1 || n==0) return n;     else return Fibonacci(n-1) + Fibonacci(n...