算法
文章平均质量分 52
jhj735412
这个作者很懒,什么都没留下…
展开
-
大数阶乘算法
#include "stdafx.h" using namespace std; #define UNIT 10 int maxPosition = 0; int GetNumber(); int* DoHandle(int[],int); void printResult(int[]); int main (void) { int n = GetNumber(); int* resu原创 2012-02-07 17:44:22 · 650 阅读 · 0 评论 -
动态规划解决0-1背包问题
动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。 比如01背包问题。 /* 一个旅行者有一个最多能用M公斤的背包,现在有N件物品, 它们的重量分别是W1,W2,...,Wn, 它们的价值分别为P1,P2,...,Pn. 若每种物品只有一件求旅行者能获得最大总价值。 输入格式: M,N W1,P1 W2,P2 ...... 输转载 2012-03-28 09:16:23 · 2705 阅读 · 0 评论 -
用堆栈模拟队列,和用队列模拟堆栈
最近在看《算法导论》,第十章里面有一题是用了;两个堆栈模拟一个队列,我设计的算法如下: 堆栈a和b,a用作入队,b出队 (1)判队满:如果a满且b不为空,则队满 (2)判队空:如果a和b都为空,则队空 (3)入队:首先判队满。 若队不满:(1)栈a若不满,则直接压入栈a (2)若a满,则将a中的所有元素弹出到栈b中,然后再将元素入转载 2012-04-16 10:29:45 · 1624 阅读 · 0 评论