2016年10月_七昂的技术之旅

11月 10月

原创 hdoj1009 FatMouse' Trade——贪心算法

贪心思路：按单位猫粮能兑换到的javaBean从大到小将组合进行排序，总是在当前兑换尽可能多的javabeans问题描述：点击打开链接 hdoj1009 FatMouse's Trade源代码：#include #include #include #include #include #include using namespace std;struct change{

2016-10-30 13:06:34 358

原创 hdoj2037 贪心算法——今年暑假不AC

所谓“贪心算法”是指：在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。经典问题：时间序列问题点击打开链接 hdoj2037解题思路：按照题目尽可能多看节目的要求，在证明贪心算法在此题的适用性后，将t[i]按照结束时间e进行排序，以总是选择开始时间大于等于上一个节目的

2016-10-30 11:07:36 1634

原创 hdoj2036 改革春风吹满地——叉积

利用向量积（叉积）计算三角形的面积和多边形的面积关于叉积计算三角形面积和多边形面积Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，

2016-10-29 20:46:58 377

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人