qq_43627109的博客

1、题目描述约翰有h（1≤h≤16）个小时的时间，在该地区有n（2≤n≤25）个湖，这些湖刚好分布在一条路线上，该路线是单向的。约翰从湖1出发，他可以在任一个湖结束钓鱼。但他只能从一个湖到达另一个与之相邻的湖，而且不必每个湖都停留。假设湖i（i＝1～n—1），以5分钟为单位，从湖i到湖i＋1需要的时间用ti（0＜ti≤192）表示。例如t3＝4，是指从湖3到湖4需要花20分钟时间。已知在最初...

1、题目设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n，共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。输入：第一行有2个正整数n和s，表示有n个顾客且有s处可以提供顾客需要的服务。接下来的1行中，有n个正整数，...

1、题目描述现有n根木棒，已知他们的长度和重量。要用一部木工机一根一根的加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。...

1、题目给定n位正整数a，去掉其中任意k<=n个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。输入：第1行是1个正整数a，第2行是正整数k输出：对于给定的正整数a，编程计算删去k个数字后得到的最小数。2、思路最近下降点优先的贪心策略3、代码实现...

一、贪心算法1、定义：在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。2、贪心算法不是从整体上考虑问题，所做出的选择只是在某种意义上的局部最优解。3、若一个问题可以同时用几种方法解决，贪心算法应该是最好的选择之一。二、活动安排问题1、活动安排问题就是要在所给的活动集合中选出最...