算法OJ
文章平均质量分 50
grooowing
这个作者很懒,什么都没留下…
展开
-
PAT1096--浙大2015机试题--Consecutive Factors (20)
有点暴力的算法原创 2015-03-21 23:02:12 · 2709 阅读 · 0 评论 -
九度OJ-1123-采药
http://ac.jobdu.com/problem.php?pid=1123简单的0,1背包we原创 2014-10-08 21:20:09 · 699 阅读 · 0 评论 -
scanf和gets等需要注意的地方
我记得有人说scanf,printf,这种C类型输入输出不要和cin,cout原创 2014-10-09 10:00:30 · 934 阅读 · 0 评论 -
HDOJ-1041-Computer Transformation
http://acm.hdu.edu.cn/showproblem.php?pid=1041#include#include#define N 200//定义大整数,每个digit[i]表示四位数字,size表示尚未使用的digit。//即,最高位是digit[size-1]typedef struct{ int digit[N]; int size;}bigint原创 2014-10-23 23:11:39 · 423 阅读 · 0 评论 -
HDOJ-5087-Revenge of LIS II
http://acm.hdu.edu.cn/showproblem.php?pid=5087这是昨天原创 2014-11-02 11:13:58 · 406 阅读 · 0 评论 -
01-2. Maximum Subsequence Sum (25)
最大子列和原创 2015-03-10 17:10:01 · 379 阅读 · 0 评论 -
一定要坚持!
从上一次登入这个博客到现在差不多三四个月过去了,寒假50天,基本上学习Java和简单算法花了十来天,别的时间要么看电视剧要么就刷微信什么的玩了。这学期要好好做我的安卓方面的毕设,寒假复习了Java,当然只是复习了基础部分,现在考虑继续发表一些博客记录自己的心得。一定要坚持哦,坚持编写自己的程序,坚持来发表一些见解。另外,看到之前写的博客,我觉得那种博客还不如不写,没注释什么的。原创 2015-03-10 11:16:04 · 1108 阅读 · 4 评论 -
Debug有感
今天又重复编写了一下九度OJ1461:http://blog.csdn.net/grooowing/article/details/39827139原创 2014-10-14 14:37:24 · 386 阅读 · 0 评论 -
HDOJ-1043-Eight
http://acm.hdu.edu.cn/showproblem.php?pid=1043原创 2014-10-29 15:04:08 · 569 阅读 · 0 评论 -
PAT--Tree Traversals Again (25)--找规律。。
题目地址:http://www.patest.cn/contests/mooc-ds2015spring/03-树2这道题陈越老师的解法太赞了。push进去的数字序列就是前序,而pop()出来的序列就是后序,so...剩下的我就不说了,前序中序求后续是很经典的递归,如果不清楚可以百度一下~我这道题的解法是通过找规律建树,囧。规律就是:在push时,看一看上一个操作是不是pu原创 2015-04-13 11:35:58 · 667 阅读 · 0 评论 -
PAT--Saving James Bond - Hard Version
这题算是经典BFS了,不贴代码,只说两件事。用例四没过说明,“If there are many shortest paths, just output the one with the minimum first jump, which is guaranteed to be unique.”这句话你没看到。。额,我看到了,但是我以为是下标最小,事实上是第一只鳄鱼距离出发点最近的那个原创 2015-04-15 20:41:35 · 1132 阅读 · 0 评论 -
PAT--关键活动(30)
题目太长了,先略去。还是拓扑排序,建议先了解http://blog.csdn.net/grooowing/article/details/45201267这题主要就是1,求出活动最早完成时间early[i],early[i]=max{early[i]+};顺推。2,求出活动在不拖延整体工期是最晚完成时间last[i];从后向前推:last[i]=min{last[j]-}/原创 2015-04-24 17:14:35 · 1012 阅读 · 0 评论 -
九度OJ1451-不容易系列之一
http://ac.jobdu.com/problem.php?pid=1451原创 2014-10-06 19:26:08 · 577 阅读 · 0 评论 -
九度OJ-1120-全排列
http://ac.jobdu.com/problem.php?pid=1120借用此题复习一下递归吧。ben原创 2014-10-14 09:43:35 · 1495 阅读 · 0 评论 -
浅谈cout和printf的区别
转自:今天无意中发现cout和printf是有点区别的,一个是输出语句,一个是输出函数我编了个函数如下:#include "iostream.h"#include "stdio.h"int main(){ int a; for(a=0;a<24;a++){ printf("++++++++++++\n"); cout<<"============\n"; /转载 2014-11-06 14:43:13 · 1235 阅读 · 0 评论 -
PAT1005- 继续(3n+1)猜想 (25)(basic)
http://www.patest.cn/contests/pat-b-practise/1005卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。卡拉兹(Callatz)猜想:http://www.patest.cn/contests/pat-b-practise/1001当我们验证卡拉兹猜想的时候,为了避免重复计算,可以原创 2015-03-27 12:21:02 · 1149 阅读 · 0 评论 -
PAT1008 数组元素循环右移问题 (20)
有点数论的感觉原创 2015-03-20 11:49:27 · 575 阅读 · 3 评论 -
PAT1066--Root of AVL Tree (25)
数据结构树的综合原创 2015-03-24 14:33:38 · 529 阅读 · 0 评论 -
zoj 1500 Pre-Post-erous!
本篇实为转藏,感谢原文:http://blog.csdn.net/xsbailong/article/details/7220756为使读者能够更好的理解代码,这里对源代码做一些讲解。We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common p转载 2015-04-01 15:22:28 · 752 阅读 · 0 评论 -
贪心转载专题之:贪心算法介绍
原文链接:http://blog.csdn.net/zhouq1986/article/details/2037126注意,本人不赞同原文中背包问题的反例。但做未修改。本文中后面三个贪心算法例子相当经典,此为转载此篇的很重要原因。贪心算法思想:顾名思义,贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。当转载 2015-04-01 10:29:36 · 786 阅读 · 2 评论 -
POJ2001--Shortest Prefixes
http://poj.org/problem?id=2001本题就是关于前缀的,可以建一个树,每个节点有个int来记录经过此节点单词的个数。如果此int为零就可以作为前缀,从根节点出发,第一个为1的就是最短的前缀.在做此题是纠结的一点就是,diverge到底放在哪里,或者说插入一个单词后,怎么增加diverge,哪些需要增加?没有考虑清楚我就写了。花了很长时间。最终决定:插入一个单词,原创 2015-04-01 17:24:39 · 509 阅读 · 0 评论 -
PAT-Saving James Bond - Easy Version (25)
http://www.patest.cn/contests/mooc-ds2015spring/06-图2本题的意思即从某处出发,然后DFS看能否到达某个状态。可以将鳄鱼看成图,小岛是出发点,陆地是终点(递归出口)。出发点即寻找可以跳上去的鳄鱼。与上一篇博客http://blog.csdn.net/grooowing/article/details/44900957void dfs原创 2015-04-06 14:08:00 · 503 阅读 · 0 评论 -
PAT--List Components (25)--BFS,DFS经典
觉得这题很经典,有利于理解BFS和DFS内部流程。尤其注意打印位置,括号分出来打印,DFS里面只打印数字。。。#include#includeusing namespace std;//地图int map[10][10];bool visited[10];//BFS需要queue Q;//初始化visited和Qvoid init(){ int i; for(i=原创 2015-04-06 12:14:33 · 548 阅读 · 0 评论 -
PAT--How Long Does It Take (25)
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project.Input Specification:Each input file contains one test case. Each ca原创 2015-04-22 21:38:15 · 2564 阅读 · 2 评论 -
PAT--六度空间 (30)--vector数组表示图
http://www.patest.cn/contests/mooc-ds2015spring/06-图3本来这题不想写出来的,但是,额自己犯了些错误,主要是下标从1开始,自己没注意,呜呜。另一点值得写的是用vector来表示图。前三篇都是写BFS,DFS的。个人在这里还不熟,下面附上陈越老师的模板//模板void DFS(Vertex V){ visited[V]=t原创 2015-04-06 15:39:55 · 840 阅读 · 0 评论 -
九度OJ-1131-合唱队形
http://ac.jobdu.com/problem.php?pid=1131这是一道最长递增子序列加强版原创 2014-10-06 21:43:40 · 566 阅读 · 0 评论 -
PAT--Hashing - Hard Version (30)
首先说一下大家最关注的吧,你是不是有两个样例没过呢?哈哈,有一个样例可能是当在m-1处遇到冲突是,将开始从0探测,另一个样例是我找了大半天才找出来的。废话不说,且看下例:10-1 -1 13442 17453 25364 10545 27094 17117 17228 13133正确答案是:10545 13442 17117 17228 17453 25364 27094 13原创 2015-05-15 18:44:39 · 1346 阅读 · 0 评论