
实用算法
文章平均质量分 71
zwfars
这个作者很懒,什么都没留下…
展开
-
关于归并排序
应该说早就知道了,但是一直没有实现,一般用快排的,但是今天实现时,问题还不少啊,主要是等号问题的 #include #include void combine(int low,int high,int arr[]) //将两列有顺序的合并起来 { int i,j,m,n; int brr[30]={0}; for(i=low;i<=high;i++)原创 2013-05-04 09:42:30 · 452 阅读 · 0 评论 -
字符串转化为数学表达式并求值(后缀表达式)
主要用到后缀表达式和利用后缀表达式求值。 #include #include #include #include #include #include using namespace std; class Convert { public: Convert(string tot) :test(tot) {}; void init() { pri["("] = 0; pri[")"]原创 2015-11-23 00:29:02 · 1147 阅读 · 0 评论 -
usaco 4.3.1 buylow
#include #include #include struct node { int spend; char big[100]; }; struct node ans[5010]={{0}}; void add(char *a,char *b) //大数加法 { char sum[100]={0}; int len1 = strlen(a);//数原创 2013-09-10 16:49:27 · 504 阅读 · 0 评论 -
Number Sequence
和我以前写的斐波拉契数列一样的,就是改变下数组就好 #include #include void multiply(int a[][3],int b[][3]) { int i ,j,k; int c[3][3]={{0}}; for(i=0;i<2;i++) for(j=0;j<2;j++) for(k=0;k<2;k原创 2013-07-15 13:30:31 · 320 阅读 · 0 评论 -
Max sum
简单的动态规划 #include #include #include int sum,first[100005],last; void deal(int *a,int *ans,int n) { int i; for(i=2;i<=n;i++) { if(ans[i-1]+a[i]>=a[i]) { ans原创 2013-07-15 12:35:56 · 368 阅读 · 0 评论 -
0 1背包问题
Description 由于种种原因,Qinz大牛的Topcoder 的Rating又掉了....为了能够尽快使rating变红然后赶超各路教主,Qinz决定在以后的比赛中制订严格的比赛计划,以便尽早的实现这一愿望。 涨Rating可以通过做Topcoder的比赛来进行,一场Topcoder的比赛中n(1 Input 首先是一个数字T,表明测试数据的组数。 接下来的T组测试原创 2013-06-27 17:42:50 · 658 阅读 · 0 评论 -
关于斐波那契数列的复杂度最低算法
Description zyf总是有很多奇异的想法,他最近常常幻想着以后能开这么一个工厂,可以把前三天里生产出来的东西拿到今天来拼在一起作为今天生产的东西。假如前三天生产出来的产品数分别是x,y,z,那么今天就能生产出x+y+z个。这样一来只要前三天的投入,接下来的工厂每一天都是0成本运作,但产品数却在极速增加,相当暴利。 当然,为了防止地球被破坏,为了维护世界的和平,zyf是不会原创 2013-06-07 00:30:12 · 1129 阅读 · 0 评论 -
还是动态规划。XDOJ Problem 1144
Description 嗯,首先是故事预告:小学六年级的进藤光为了赚些零用钱,跑到爷爷家里寻宝,偶然翻出了一个旧棋盘。接触棋盘的一瞬间,附身于棋盘中的平安时代棋士——藤原佐为的灵魂进入了小光的体内。佐为将围棋视为生命,在他的熏陶下,小光也逐渐对围棋产生了兴趣…… 个人认为围棋中最为枯燥乏味的莫过于整理棋子,比如现在光所要做的工作。先有n个黑色的棋子,m个一样的盒子,问:光有多少种不同的方法原创 2013-05-14 19:03:50 · 444 阅读 · 0 评论 -
继续动态规划。
又一个动态规划了,智商不够用。 Description 这个日常一点也不日常,这就是这个动漫的真实写照。比如,这就是一件“日常”中所发生的微妙的小事。 人造人名乃的梦想就是被作为正常人来看待,然而不幸的是,她的背后有一个很大的发条(一个没有实际作用的发条)。于是,体育课上做不了俯卧式跳高,踢足球时因为这个而造成越位犯规,无法左右靠背的椅子,睡觉时也无法仰睡……总之,不幸啊。原创 2013-05-12 00:34:32 · 454 阅读 · 0 评论 -
一个简单的动态规划题
一直感觉 动态 规划和排列好难的 一个简单的题目。 開司,一个整日游手好闲、无所事事、混迹人生、软弱无能、放纵欲望、毫无进取……嗯,实在是太多了,就不一一列举了。总之,他就是完美的符合了我们日常中对人渣这一词的认识。不过他有这唯一,也是无敌般的特长,就是逆境求生——不论是什么样的逆境,他都可以翻盘。这不是超能力,只是越是在绝境中,開司就越是冷静,越是能发现不可能中的可能。所以千万不要原创 2013-05-10 15:17:42 · 611 阅读 · 0 评论 -
leetcode 232. Implement Queue using Stacks
class MyQueue { public: /** Initialize your data structure here. */ stack pstack; stack auxstack; MyQueue() { } /** Push element x to the back of queue. */ void push(i原创 2017-02-17 20:01:20 · 402 阅读 · 0 评论