
贪心算法
Duke的专栏
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
过河问题
#include<stdio.h> #include<stdlib.h> int sort(const void *a, const void *b) { return *(int *)a - *(int *)b; } int min(int a, int b) { if (a < b) return a; else return b; } i原创 2017-10-27 15:26:21 · 539 阅读 · 0 评论 -
心急的c小加
#include<stdio.h> struct Node { int weight; int s; //根据s的值用来判断是否执行 int length; }a[5001];void quick_sort(struct Node *arr, int l, int r) //快速排序 { if (l < r) //进行判断,用来终止递归 {原创 2017-10-27 15:27:15 · 358 阅读 · 0 评论 -
独木舟上的旅行
方法1: -------------------------------------------------------------------------------- #include<stdio.h> int sum; //计数 void f(int *a, int w, int n) { int i = 0, j = 1, temp = 0, t, temp原创 2017-10-27 15:24:23 · 368 阅读 · 0 评论 -
疯牛
方法一:(二分法) -------------------------------------------------------------------------------- #include<stdio.h> #include<stdlib.h> int n, m, i, j; int sort(const void *a, const void *b) { return *(int原创 2017-10-27 15:18:37 · 374 阅读 · 0 评论 -
非洲小孩
快速排序+贪心算法: -------------------------------------------------------------------------------- #include<stdio.h> struct Node // 定义结构体,方便处理数据 { int start; //定义开始时间 int end; //定义结束时间 }a[200];vo原创 2017-10-27 15:23:16 · 331 阅读 · 0 评论 -
会场安排问题
#include<stdio.h> struct Node { int start; int end; }a[10000]; void quick_sort(struct Node *arr, int l, int r) //对结束时间进行排序 { if (l < r) //进行判断,用来终止递归 { int i = l, j = r, x原创 2017-10-27 15:16:21 · 461 阅读 · 0 评论 -
喷水装置2
#include<stdio.h> #include<math.h> struct Node { double start; // 横坐标 double end; //半径 }a[10000]; void quick_sort(struct Node *arr, int l, int r) //快速排序 { if (l < r)原创 2017-10-27 15:22:00 · 373 阅读 · 0 评论 -
喷水装置1
#include<stdio.h> #include<math.h> void quick_sort(double s[], int l, int r) { if (l < r) { double x = s[l]; int i = l, j = r; while (i < j) { while(原创 2017-10-27 15:20:23 · 336 阅读 · 0 评论 -
苹果
#include<stdio.h> #include<string.h> #define MAX(a,b) (a > b ? a : b) int main() { int n, v; while (~scanf("%d%d",&n, &v) && n + v != 0) { int i, j, volume, value, dp[v+1];原创 2017-11-19 19:06:20 · 369 阅读 · 0 评论