- 博客(6)
- 收藏
- 关注
RSS订阅转载 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关注的人