算法
文章平均质量分 52
jhj735412
这个作者很懒,什么都没留下…
展开
-
大数阶乘算法
#include "stdafx.h"using namespace std;#define UNIT 10int 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,NW1,P1W2,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 · 1625 阅读 · 0 评论