- 博客(2)
- 收藏
- 关注
原创 数据结构实验1--图片压缩
1.先读取图片,统计256个字符的权值。查了好久,第一步成功!int weight[256];//存每个字节出现的次数void read()//读取图片,并统计256个字符的出现次数,存在数组中,返回数组{ for (int i = 0; i < 256; i++)//将数组元素初始化为0 weight[i] = 0; string path; cout <...
2019-04-28 14:14:13 704
原创 贪心法求解畜栏分配问题
解题思路:1.按照牛挤奶开始时间进行不递减排序,运用的是折半排序法;2.从第一头奶牛开始,第一头奶牛肯定放进第一个牛栏里,之后每个奶牛都是与牛栏中开始时间最早的那个相比,如果可以放进去,就放进去啦,如果不能放进去,就重新开一个牛栏。#include <iostream>using namespace std;struct node//存开始时间和结束时间{ int...
2019-04-07 01:41:21 1025
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人