摘要：
n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 分析：贪心算法，抽象化最优解，找出策略。 阅读全文
posted @ 2017-01-05 12:36
JianFHe
阅读(460)
评论(0)
推荐(0)
摘要：
有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？ 阅读全文
posted @ 2017-01-04 22:52
JianFHe
阅读(435)
评论(0)
推荐(0)
摘要：
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？ 1 #include 2 #include 3 #define N 10000 4 /* 5 @活动安排问题 6 @作者：hjf 7 */ 8 void greed(struAcvity a[],int n); 9 void sort(struAcvity ... 阅读全文
posted @ 2017-01-04 12:13
JianFHe
阅读(1505)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 int main() 4 { 5 char s[80]; 6 int i,j; 7 printf("Please input the string:\n"); 8 gets(s); 9 j=strlen(s)-1; 10 for(i=0;i<j;i++,j--) 11 ... 阅读全文
posted @ 2017-01-04 12:04
JianFHe
阅读(904)
评论(0)
推荐(0)
摘要：
1 #include 2 #define N 10 3 //INSERTION-SORT 4 int main() 5 { 6 int i,j,a[N]={5,1,2,3,6,0,4,7,9,8}; 7 int key; 8 for(j=1;j=0&&a[i]>key) 13 { 14 a[i+1]=a[i]; 1... 阅读全文
posted @ 2017-01-04 12:02
JianFHe
阅读(144)
评论(0)
推荐(0)
摘要：
约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。 阅读全文
posted @ 2017-01-04 11:59
JianFHe
阅读(785)
评论(0)
推荐(0)
浙公网安备 33010602011771号