上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 24 下一页
摘要: 贪心算法:先排序,再枚举最小带宽(B),每次更新当前最小花费(P)和以及答案(ans) #include <cstdio> #include <algorithm> using namespace std; struct data {int b,p;} a[101][101]; int m[101] 阅读全文
posted @ 2020-02-06 22:47 墨鳌 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 贪心算法,思路见代码 本来想搜索,结果有O(1)的算法,我佛了 其实每一种6x6的方案可以打表预处理,然后dp or search 但是既然可以贪心何乐而不为呢? 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <que 阅读全文
posted @ 2020-02-06 14:58 墨鳌 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 无语,15步产生16个数,植树原理啊! 大水题,居然wa了好几次,唉,自己的问题。 略略略,就要封装成结构体,略略略。 1 #include <set> 2 #include <map> 3 #include <cmath> 4 #include <queue> 5 #include <vector 阅读全文
posted @ 2020-02-06 13:26 墨鳌 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 以后刷OJ还是写C++,昂啊! 除非我觉得JAVA更好用 阅读全文
posted @ 2020-02-05 22:00 墨鳌 阅读(86) 评论(0) 推荐(0) 编辑
摘要: Java实现会MLE那我也没办法了 1 //辩方总分和控方总分之差简称为“辩控差” 2 //辩方总分和控方总分之和简称为“辩控和” 3 //现用f(j, k)表示,取j 个候选人,使其辩控差为k 的所有方案中,辩控和最大的那个方案 4 //规定,如果没法选j 个人,使其辩控差为k,那么f(j, k) 阅读全文
posted @ 2020-02-03 20:04 墨鳌 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 多重背包问题的特点是物品数量可以大于1但是有限制。状态定义与01背包一致。 多重背包的解法有多种,复杂度也各不相同。 对于物品数Ci较大的数据,可以采取二进制数进行优化(就是这样,别问就是baidu!) 如何理解多重背包的二进制优化? 使得每种物品的转移次数由O(MxCi)变为O(Mxlog(Ci) 阅读全文
posted @ 2020-02-01 14:12 墨鳌 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 在13枚硬币中找出fake的那一个 输入:三次天平称量结果 1 package poj.ProblemSet; 2 3 import java.util.Scanner; 4 5 /* 6 我怎么觉得是贪心算法呢? 7 起初对所有硬币标记0; 8 如果是even,则两边所有的硬币记为真(记233); 阅读全文
posted @ 2020-01-31 13:40 墨鳌 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 打表啦 约瑟夫环,处理时下表统一为从0开始更方便! 1 import java.util.Scanner; 2 3 public class poj1012 { 4 public static boolean calc(int k,int m) { 5 boolean flag=true; 6 fo 阅读全文
posted @ 2020-01-30 17:41 墨鳌 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 很经典的搜索题,直接爆搜会卡在连续相同长度的木棍,可以先排序,预处理该长度不行直接跳下一长度木棍的位置 但此题特殊,木棍长度小于50,我们可以直接桶排序 还有就是关于回溯的理解: 我们写的dfs为的是判断ans是否可行,可行解自然已经被记录下来了,并且一路return即,若回溯到了相同or类似情况, 阅读全文
posted @ 2020-01-30 15:31 墨鳌 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 说良心话,题目不难,但是题目真的很不好懂,解读一下吧 题意: 读入分两行,第一行为邮票面额(面额相同也视为种类不同)以0结束,第二行为顾客要求的面额,以0结束 要求:每个顾客最多拿4张邮票,并求最优解 输出:对于每个顾客要求输出一行 对于最优解的定义: 1.要求邮票种类尽量多(原则上每种邮票可以无限 阅读全文
posted @ 2020-01-29 18:12 墨鳌 阅读(224) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 24 下一页