- 博客(5)
- 收藏
- 关注
原创 法师康的工人(贪心)
三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始(从6点开始计时,以秒作为单位)在生产线上开始生产,一直到1000时刻。第二个工人,在700时刻开始,在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒(从200时刻到1100时刻),而最长的无人生产的连续时间(从生产开始到生产结束)...
2018-06-25 12:43:30
389
原创 三值排序(贪心基础)
排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,计算出的一个包括1、2、3三种值的数字序列,排成升序所需的最少交换次数。输入第1行为类别的数量N(1≤N≤1000)输入第2行到第N+1行,每行包括一个数字(1或2或3)。输出包含一行,为排成升序所需的最少交换次数。样...
2018-06-24 20:44:33
543
原创 最大子阵列(贪心基础题)
通过这题来审视自己的贪心功力。。自己真的只是个初学者在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入31 1 -2样例输出2#incl...
2018-06-24 19:46:05
235
原创 计蒜客 跳跃游戏 (贪心 || dfs)
给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true;A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false。输入格式第一行输入一个正整数 n(1 \leq n...
2018-06-24 17:21:24
134
原创 Uva 140 Bandwidth(回溯法+剪枝)
书附的代码只有使用next_permutation()逐个计算带宽的,而网上没看到很符合心意的(回溯法+剪枝)的题解,自己写了个自我感觉逻辑比较清晰的,水准有限。(书附git链接:https://github.com/aoapc-book/aoapc-bac2nd/blob/master/ch7/UVa140.cpp)题意: 输入一行数据,其中有n个字符节点和节点间的连通关系,输出一组排列,...
2018-04-04 23:00:51
1472
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人