贪心算法
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 · 562 阅读 · 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 · 380 阅读 · 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 · 381 阅读 · 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 · 389 阅读 · 0 评论 -
非洲小孩
快速排序+贪心算法:--------------------------------------------------------------------------------#include<stdio.h>struct Node // 定义结构体,方便处理数据{ int start; //定义开始时间 int end; //定义结束时间}a[200];vo原创 2017-10-27 15:23:16 · 358 阅读 · 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 · 484 阅读 · 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 · 395 阅读 · 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 · 349 阅读 · 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 · 385 阅读 · 0 评论
分享