文章分类 -  贪心

1的次数
摘要：输入一个整数N，从1-N中1出现的次数。 另附： 阅读全文
posted @ 2018-08-05 18:51 道微真理 阅读(178) 评论(0) 推荐(0)
[注意]0交换
摘要：Sample Input:10 3 5 7 2 6 4 9 0 8 1Sample Output:9题目大意：给出一个n个数的序列，数字为0~n-1的乱序，每次用两两交换的方式而且只能用0和另一个数交换，使序列变成有序的，问最少需要多少步骤。分析： 阅读全文
posted @ 2018-08-05 18:41 道微真理 阅读(160) 评论(0) 推荐(0)
部分和问题
摘要：输入n，sum，第二行n个数，输出两个和为sum的数 输入： 8 15 1 2 8 7 2 4 11 15 输出： 4 11 阅读全文
posted @ 2018-08-05 18:13 道微真理 阅读(95) 评论(0) 推荐(0)
01分数规划问题
摘要：描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi，你能帮他从中选出k个物品使得单位重量的价值最大吗？ 主要方法是二分法+贪心。 01分数规划问题说明 问题介绍请转： https://www.jianshu.com/p/4bc6037fe8e1 例题1： 给出n组a和b，在这n组中挑出K个 阅读全文
posted @ 2018-07-11 10:28 道微真理 阅读(98) 评论(0) 推荐(0)
C小加木棒
摘要：描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急着去约会，C小加想在最短的时间内把木棒处理完，你能告诉他应该怎样做吗？ 阅读全文
posted @ 2018-07-11 08:43 道微真理 阅读(153) 评论(0) 推荐(0)
阶乘之和
摘要：描述 给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No； 阅读全文
posted @ 2018-07-10 16:13 道微真理 阅读(108) 评论(0) 推荐(0)
会场安排问题
摘要：描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。 阅读全文
posted @ 2018-07-10 15:43 道微真理 阅读(90) 评论(0) 推荐(0)
喷水装置（一）
摘要：描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。 阅读全文
posted @ 2018-07-10 15:10 道微真理 阅读(85) 评论(0) 推荐(0)
非洲小孩
摘要：描述家住非洲的小孩，都很黑。为什么呢？第一，他们地处热带，太阳辐射严重。第二，他们不经常洗澡。（常年缺水，怎么洗澡。）现在，在一个非洲部落里，他们只有一个地方洗澡，并且，洗澡时间很短，瞬间有木有！！（这也是没有的办法，缺水啊！！）每个小孩有一个时间段能够洗澡。并且，他们是可以一起洗的（不管你是男孩是 阅读全文
posted @ 2018-07-07 23:11 道微真理 阅读(131) 评论(0) 推荐(0)
找区间点
摘要：描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？ 阅读全文
posted @ 2018-07-07 20:37 道微真理 阅读(124) 评论(0) 推荐(0)
寻找最大数
摘要：描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大， 比如当n=92081346718538，m=10时，则新的最大数是9888 描述 给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。 求这个新的整数的最大值是多少。 阅读全文
posted @ 2018-07-02 17:51 道微真理 阅读(176) 评论(0) 推荐(0)
独木舟
摘要：描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的 阅读全文
posted @ 2018-07-01 17:08 道微真理 阅读(331) 评论(0) 推荐(0)
代码分工
摘要：题目描述： 最近公司收到了一项任务。这项任务太繁重了，以至于要分割成几部分交给不同的人做才能完成。公司有三类员工，每类员工分别能完成5,8,10 KB代码量。经理在估计了任务所需代码量后，想知道有多少种分配方案能刚刚好完成任务。 题目描述： 最近公司收到了一项任务。这项任务太繁重了，以至于要分割成几 阅读全文
posted @ 2018-07-01 15:37 道微真理 阅读(245) 评论(0) 推荐(0)
硬币找零问题
摘要：假如有一种货币，它有面值为1分、2分、5分和1角的硬币，最少需要多少个硬币来找出K分钱的零钱？ 按照贪心算法的思想，需要不断地使用面值最大的硬币。如果要找零的值小于最大的硬币值，则尝试第二大的硬币，依次类推。 阅读全文
posted @ 2018-07-01 15:32 道微真理 阅读(142) 评论(0) 推荐(0)
+-字符串
摘要：描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。 说明： 记录两个字符串中+号的位置。匹配后，第一个字符串的第i个+号肯定和第二个字符串的第 阅读全文
posted @ 2018-07-01 09:33 道微真理 阅读(153) 评论(0) 推荐(0)