- 博客(5)
- 收藏
- 关注
RSS订阅原创 法师康的工人（贪心）
三个法师康的工人每天早上6点到工厂开始到三条产品生产线上组装桔子手机。第一个工人在200时刻开始（从6点开始计时，以秒作为单位）在生产线上开始生产，一直到1000时刻。第二个工人，在700时刻开始，在1100时刻结束。第三个工人从1500时刻工作到2100时刻。期间最长至少有一个工人在生产线上工作的连续时间为900秒（从200时刻到1100时刻），而最长的无人生产的连续时间（从生产开始到生产结束）...
2018-06-25 12:43:30
380
原创 三值排序（贪心基础）
排序是一种很频繁的计算任务。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。写一个程序计算出，计算出的一个包括1、2、3三种值的数字序列，排成升序所需的最少交换次数。输入第1行为类别的数量N（1≤N≤1000）输入第2行到第N+1行，每行包括一个数字（1或2或3）。输出包含一行，为排成升序所需的最少交换次数。样...
2018-06-24 20:44:33
539
原创 最大子阵列（贪心基础题）
通过这题来审视自己的贪心功力。。自己真的只是个初学者在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入3 1 1 -2样例输出2#incl...
2018-06-24 19:46:05
227
原创 计蒜客 跳跃游戏 （贪心 || 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
130
原创 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
1455
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人