- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 活跃变量分析
1、定义对于变量x和程序点p，判断x在点p上的值是否会在流图中的某条从点p出发的路径中使用。如果是，就说x在p上活跃；否则就说x在p上是死的。2、用途重要用途之一是为基本块进行存储器分配。一个值被计算保存到一个寄存器中后，很有可能在基本块中被使用。如果它在基本块中是死的，就不必在结尾处保存这个值。另外在所有寄存器被占用时，如果还需申请寄存器的话，应该考虑使用一个存储了已死亡的值
2015-01-27 09:03:21
6646
原创 C++小练习—Dijkstra
1、问题描述给定一个有向带权图 G=(V，E)，其中每条边的权是一个非负实数。另外，给定V中的一个顶点，称为源点。计算从源点到所有其它各个顶点的最短路径长度，这里的路径长度是指路径上经过的所有边上的权值之和。2、算法设计1）算法思想按各个顶点与源点之间路径长度的递增次序，生成源点到各个顶点的最短路径的方法，即先求出长度最短的一条路径，再参照它求出长度次短的一条路径
2015-01-23 17:17:52
293
原创 C++小练习—会场安排
1、问题描述设有n个会议，需要使用同一个资源（如会议室），同一时间内该会议室只能被一个会议占用。每个会议i都有要求使用该资源的起始时间s和结束时间e，且s<e。如果选择了会议i使用会议室，则它在半开区间[si,ei)内占用该资源。如果[si,ei)与[sj , ej)不相交，则称会议i与会议j是相容的。会场安排问题要求在所给的会议集合中选出最大的相容活动子集，也就是可以尽
2015-01-21 19:27:08
1773
原创 背包问题总结
摘自Tianyi Cui童鞋的《背包问题九讲》，稍作修改，方便理解。01背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰好装满背包的情况下，最多能获得多少价值或收益这里，我们先讨论在不超过背包容量的情况
2015-01-19 19:18:16
573
原创 C++小练习—找零钱问题
采用贪心算法解决找零钱问题，如果需要找零57.8元，零钱数分别为(10元、5元、1元、5角、2角、1角）1、采用元为单位编写程序如下所示：得到的输出结果为：正如红色标记所标示的地方出现错误。2、错误的原因单步调试程序发现当输入57.8时，计算机实际存储的是57.799999，以致最后剩下的0.1元变成0.099999,0.099999/0.1=0。
2015-01-15 17:19:57
5394
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人