- 博客(6)
- 收藏
- 关注
转载 C语言 独木舟问题
n个人,已知每个人体重,独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟?分析:贪心算法,抽象化最优解,找出策略。 1 #include <stdio.h> 2 #define N 10000 3 #include "Array.h" 4 void s...
2017-01-05 12:36:00
573
转载 C语言 活动安排问题之二
有若干个活动,第i个开始时间和结束时间是[Si,fi),活动之间不能交叠,要把活动都安排完,至少需要几个教室? 1 #include <stdio.h> 2 #include <string.h> 3 struct Activity 4 { 5 int stime; 6 int ftime; 7 }; 8 typ...
2017-01-04 22:52:00
251
转载 C语言 活动安排问题
有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 1 #include <stdio.h> 2 #include <stdlib.h> 3 #define N 10000 4 /* 5 @活动安排问题 6 @作者:hjf 7 */ 8 void greed(st...
2017-01-04 12:13:00
861
转载 C语言 回文
1 #include <stdio.h> 2 #include <string.h> 3 int main() 4 { 5 char s[80]; 6 int i,j; 7 printf("Please input the string:\n"); 8 gets(s); 9 j=strl...
2017-01-04 12:04:00
354
转载 C语言 插入排序 算法导论chapter2
1 #include <stdio.h> 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<N;j++) 9 {10 ...
2017-01-04 12:02:00
97
转载 C语言 完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。 1 #include <stdio.h> ...
2017-01-04 11:59:00
713
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人