2015年07月_qq328691560

原创 ACM--Entrophy(优先队列建树+哈希)

//主要感悟://建哈夫曼树使用优先队列能够显著减少代码量，也比较容易实现。//建立一个哈希表，每个字符与一个数字对应，这样编程比较方便#include #include#include#include#includeusing namespace std;struct Tree{ int parent; int weight; int order;

2015-07-18 22:41:11 449

原创 double类型如何比较大小

1.判断相等如果 fabs(x-y)2.判断大于小于直接用">"或者"

2015-07-18 17:04:52 5912

原创 ACM--Doing Homework again(贪心算法)

题目大意:一个同学完成老师布置的作业。每个作业都有一个期限和对应的扣分。在截止日没有完成，则会扣相应的分。问:如何安排做作业的顺序，才能使扣的总分最少(完成一个作业需要1天)思路：根据贪心的思想，优先考虑扣分多的作业，先处理它们。具体做法，将作业以扣分多少降序排序。从扣分最多的作业开始，将它安排在它的截止日期那一天完成，若那天已经被占用了，则往前移一天，如果前面的天数

2015-07-17 12:59:48 1172

转载常用数据结构STL实现(优先队列、队列、栈)

STL 中优先队列的使用方法(priority_queu)基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法：头文件：

2015-07-17 12:40:53 643

原创 ACM--Entrophy(哈希+数组建树)

//采用哈希的思想建哈夫曼树 //0-9对应的数组地址1-10 A-Z对应的数组11-36 '_'则是37 //新生成的N-1课树从38开始建立 #include#include#includeusing namespace std;int T[100][5];void select(int &min,int &max){ int Min_val=9999999;

2015-07-15 18:09:14 500

原创 ACM--常识问题

int main(){ int n; cin>>n; cout<<n; return 0;}对于这段代码，当输入001时，输出是1.也就是会自动忽略前面的0

2015-07-14 21:33:19 333

原创 ACM--Moving Tables

DescriptionThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 200 rooms each on the north side and so

2015-07-14 12:18:28 503

原创 ACM--Crossing River

DescriptionA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row th

2015-07-14 12:03:52 353

原创 ACM--Expanding Fractions

简略描述：求循环小数的循环节Sample Input3 7345 800112 99053 1220 0Sample Output.428571The last 6 digits repeat forever..43125This expansion terminates..113The last 2 digits repeat

2015-07-12 20:22:28 378

原创 ACM--搬寝室

Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物品

2015-07-08 20:51:08 1286

原创 ACM-- Humble Numbers

// Humberl Numbers;// 写出仅由2,3,5或7为因子的数。// 前20项如 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27 // 可知，前面的项在乘2,3,5或7后得到的数是符合的 // 从1开始计算，1分别与4个因子相乘，分别为2，3，5，7，其中最小的数2符

2015-07-08 15:41:52 373

原创 HDU---Children's queue（递归解法）

题目描述：男生和女生排队，规则如下：女生不能单独站队，至少要两个人肩并肩站一起(防止骚扰)求有n个人的时候，有多少种站法。如当n=3时，有女女女男女女女女男男男男 4种情况解法：1.当第n个人是男时，只要前n-1个人是正确站法，则一定符合正确方法. 此时有f(n-1)2.当第n个人是女时,则第n-1个人必须为女才符合，此时

2015-07-05 22:14:08 709

原创基于C++的string类的大数相加的一种算法

#includeusing namespace std;string add(string s1,string s2){ string max,min; max=s1; min=s2; if(max.size()<min.size()) { max=s2; min=s1; } int La=max.size(); int

2015-07-05 21:42:21 1385

Beyond the max