问题描述： 设有n个活动的集合E={1,2,…..,n},其中每个活动都要求使用同一个资源（如演讲会场），而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间Si和一个结束时间…

1. 图的顺序存储 //邻接矩阵 #define MaxVerterNum 100 typedef char VerterType; typedef int EdgeType; typedef struct { Vert…

import java.util.ArrayList; import java.util.LinkedList; class Horse { private boolean board[][] = new boolean…

/* *哈夫曼编码-链式结构 * *功能实现： * 源文件字符权值确认操作 * 哈夫曼树的建立操作 * 字符字典的建立操作 * 源文件转码操作操作 * 二进制文件译码操作 * 文件输出操作 * 内存清理操作 */ #in…

内容分类 我们先将网页的内容分类，其实是分为3种内容的： 静态 动态 事件驱动 静态 静态的就不提了，现在静态资源CDN加速已经基本上覆盖了。 动态 这个动态是指完全动态，高度定制化，绝对不会重复，比如ajax。 这部分…

题目描述： 描述 进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有…

1、选择不想交区间：               数轴上有n个开区间（ai,bj）。选择尽量多个区间，使得这些区间两两没有公共点。   &n…

  一、问题描述 把一个真分数表示成最少的埃及分数之和。 埃及分数即分子为1的分数。例如    7/8=1/2+1/3+1/24; 1.判断这个分数是不是埃及分数 2.形…

问题：      有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间s…

import java.util.List; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; impo…

题目描述 孙悟空给花果山的小猴子们分桃子。 首先，他让每只小猴在左、右手上面分别写下一个整数，悟空自己也在左、右手上各写一个整数。 然后，让这 n 只小猴排成一排，悟空站在队伍的最前面。 排好队后，所有的小猴都会获得一些…

程序存储问题 Description         设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求…