算法
KKK735
这个作者很懒,什么都没留下…
展开
-
算法学习——贪心算法解区间调度(C语言版)
题目一:有n项工作,每项工作分别在si时间开始,在ti时间结束。对于每项工作可以选择参与与否,如果参与必须全程参与。此外参与工作的时间段不能重复(即使是开始的瞬间与结束的瞬间重叠也不允许)。问最多能参与多少项工作?输入:第一行输入n;第二行输入n个用空格隔开的整数,表示n个工作的开始时间;第三行输入n个用空格隔开的整数,表示n个工作的结束时间样例:51 2 4 6 83 5 7 9 10...原创 2022-03-20 23:11:16 · 1112 阅读 · 1 评论 -
算法学习——贪心算法解渡河问题(C语言版)
题目一:有A组人,每组有N人,想用一艘船渡河,该船一次只能载两个人。每个人划船的速度不同,当两个人一组时船的速度由最慢的人决定。求一种方法能让所有人过河并且船的往返时间最短。输入:第一行输入A;第二行输入N(不超过1000);第三行输入速度(不超过100);输出:往返时间样例:输入141 2 5 10输出17...原创 2022-03-20 19:59:33 · 1311 阅读 · 0 评论 -
算法学习——贪心算法解硬币(C语言版)
题目一:有1元,5元,10元,50元,100元,500元的硬币各从c1,c5,c10,c50,c100,c500枚,现在要用这些硬币支付A元,最少需要多少枚硬币?输入:第一行有六个数字,分别代表从小到大6种面值的硬币的个数;第二行为A样例:输入3 2 1 3 0 2620输出6#include <stdio.h>int main(){ int number[6]; int A,sum=0; int coins[6]={1,5,10,50,100,500}原创 2022-03-16 22:04:33 · 2231 阅读 · 0 评论