POJ
HuaSir_X
很高兴与大家交流算法、软件工程方面的知识
展开
-
简约递归AC POJ-2255
题目描述 POJ-2255是一个简单的二叉树遍历问题,给出前序遍历和中序遍历结果,求出后序遍历。大体浏览了各位大佬们的代码,发现用递归完成是比较简单的选择,但是大佬的代码萌新实在看不懂,只好自己来写一个了 解决方案 D / \ ...原创 2018-10-01 10:09:50 · 189 阅读 · 0 评论 -
三道POJ中的回溯问题
问题概要 本文是我做POJ-1753&2754两道题目的感想,这个搜索不是单点出发的,而且在搜索过程中还有回溯问题,在此总结一下原创 2018-10-08 18:20:09 · 566 阅读 · 0 评论 -
POJ-2586盈亏问题多种思路
题目概述 英文题目不是很容易懂,拜了各位大佬码头后才看明白,大意是一个公司每月盈利和亏损的金额是确定的,分别为s和d,输入格式是每行两个数,然而此公司连续的五个月其收益综合必定是亏损的。求此公司一年下来能否盈利,若能求出最大的盈利额,若否,输出Deficit。 题目分析 还是太嫩了,看到题目是贪心的,结果也想不出拿哪个值做key,再排序后依次处理。思维就陷入僵局了。看了各位大佬的分析后才发现自己...原创 2018-10-16 11:22:03 · 2338 阅读 · 0 评论 -
贪心算法小结
概述 贪心算法简单说来是先挑最好的,后面有什么问题再说,这篇博文说的很详细,我再谈一下自己的理解 要点 解决这种问题要明确的是 1.每个元素都有什么要素,如安排课程问题里面的开始、结束时间,背包问题里面的单位重量价值等。 2要优先考虑的要素是什么,在多个要素中要明确最“值钱”的是哪一个,以此为key值,进行排序。在代码实现中,可以通过struct来记录多个要素,用sort函数及自义定的比较函数来排...原创 2018-10-10 08:58:55 · 315 阅读 · 0 评论