weiwanshu的专栏

贪心算法 昨天参考别人的AC了， 今天再来分析一下 1、贪心的前提是排序，把田忌马序列和国王马序列都由小到大排序是解决问题的第一步 2、排序后开始比较 设置四个状态指针，田忌min,， 田忌max， 国王min， 国王max；胜局数 win = 0； for ( 一共比较n次，所以循环n次) 首先比较最慢的马 if ( 田忌min > 国王min ) { 直接比较，田忌和国王指针

简单的部分背包问题，相除排序然后取 #include #include struct doors{ float java; float fat; double result; }dor[1005]; int cmp(const void *a,const void *b){ return ((struct doors *)b)->result > ((struct doo

很简单的一道贪心题 只是中间结构体的快排不太熟悉花费了一点时间 #include #include struct pro{ int start; int end; }ti[105]; int cmp( const void* a, const void* b){ return ((struct pro*)a)->end > ((struct pro*)b)->end ? 1 : -1;