ACM
ws84643557
这个作者很懒,什么都没留下…
展开
-
整数变换
题目: Description 给定整数i的f变换和g变换分别为f(i)=3*i;g(i)=└ i/2 ┘;└ ┘表示向下取整。现在给定n,m,即通过f和g变换把n变为m,求所需变换最小的次数。 Input 包含多个例子,每个例子一行,为n和m,即将n通过f和g变换变为m,两者以空格隔开。输入以0 0作为结束 Output 对每个例子输出一行,为最小的变换次数。 Sample Inp原创 2011-12-07 10:22:48 · 1560 阅读 · 0 评论 -
最短路径
最短路径算法。 对最优化路径的一般性论述, 这条论述也称为 最优化原则 ( optimality principle ) 如果路由器J是在从路由器 I 到路由器 K 的最优路径上,那么J到K的最优路径也必定沿着同样的路由路径。 工作节点 暂时性节点 永久性节点 struct state { /* the p原创 2012-09-20 20:34:45 · 860 阅读 · 0 评论