OMG_By

摘要： 输入N求N的阶乘的准确值。 输入N求N的阶乘的准确值。 Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Input示例 5 Output示例 120参考博客：blog.csdn.net/qq_33850438/article/details/50631619大数乘法 阅读全文

摘要： #include #include //typedef int ElemType; int k=1,f; typedef struct LNode{ int data; struct LNode *next; }LinkList; void InitList(LinkList *&L){ //创建头结点 L=(LinkList *)malloc(sizeof(Link... 阅读全文

摘要： 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 阅读全文

摘要： 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 给出3个正整数A B C，求A^B Mod C。 例如，3 5 8，3^5 Mod 8 = 3。 例如，3 5 8，3^5 Mod 8 = 3。 Input 3个正整数A B C，中间用空格分隔。(1  阅读全文

摘要： 任务执行顺序 有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。 分析： 可以抽象成，从一个整数开始，每次减去a，再加上b (a,b都是正数)，要求每次操作都不产生负数。 令a[i] = R[i], b[i] = 阅读全文

摘要： 状态转移方程：f(i,j) = max{f(i+1,j),f(i,j+1)|i<N,j<N}+A[i][j]; 阅读全文

摘要： 独木舟问题 n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 分析：按照人的体重排序，最轻的人跟最重的人尽量安排在一条船上，如果超过就安排最重的. 阅读全文

摘要： 题目大意就是给出你一个二叉树的前序和中序，要你求后序。 思路：二叉树的排序就是根据根节点的位置来定义的。所以找到二叉树的根节点是最重要的，二叉树的左子树和右子树也可以看成是二叉树，以此递归； //参考博客http://blog.csdn.net/cbs612537/article/details/8 阅读全文

摘要： 首先谢谢大神的提示，这个恐怕是最详细的了吧http://blog.csdn.net/c0de4fun/article/details/7318642 阅读全文

摘要： 题目大意：给你一个储蓄罐空的，和满的重量，然后给出各种硬币的价值和对应的重量，要你估计出储蓄罐里面硬币价值和最小为多少，注意要保证重量和恰好为给出满的重量解题思路：完全背包问题，只是求最小值，注意初始化的处理就可以。已知储蓄罐满时的质量f以及空时质量e,有n种硬币，每种硬币的价值为p，质量为w，求该 阅读全文