#include <iostream> using namespace std; typedef struct HuffmanNode//哈弗曼树的结点 { char letter;//存储的字符，叶节点为字…

链接：http://acm.buaa.edu.cn/problem/1181/ 之前怎么也搞不明白错在哪了，结果发现居然是一个条件打错了…….  泪崩T^T 给定n位数要求删除s个数，问…

1020. 月饼 (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不…

这类问题的基本思路：把结束时间从小到大排序 temp记录当前结束时间  若下一场的开始时间大于temp 那么temp更新为下一场的结束时间  需要三个数组 一个存开始时间 一个存结束时间 第三个存结束…

http://acm.hdu.edu.cn/showproblem.php?pid=1009 开始贪心专题。 题意：一共有n个房子，每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一…

一、最优服务次序问题 问题描述： 设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待直到完成服务的时间总和除以n。 编程任务： 对…

可以参考: http://m.blog.csdn.net/hrn1216/article/details/51534607 给出两个字符串,求出这样的一个最长的公共子序列的长度:子序列中的每个字符都能在两个原串中找到,而…

 给定一个带权有向图G=（V,E），其中每条边的权是一个非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。 Dijkstra算法是解单源…

51nod地址：点击打开链接 n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ 分析：&nb…

题目链接：http://codeup.cn/problem.php?cid=100000584&pid=3 题目描述   Long time ago , Kitty lived in a small v…

int fibonacciDP1(int n) { // 动态规划不使用数组 int a = 0; int b = 1; int sum; int i; if (n == 0)return 0; if (n == 1)r…

#coding=utf-8 import  random; #num 可以修改顺序  已达到改变牌大小 num=[‘3′,’4′,’5…