04 2016 档案
《算法竞赛入门经典》6.3.1二叉树-小球下落
摘要:有一棵二叉树,最大深度为D,且所有的叶子深度都相同。所有结点从上到下从左到右编号为1,2,3,…,2eD-1。在结点1处放一个小球,它会往下落。每个结点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内结点时,如果该结点的开关关闭,则往上走,否则往下走,直 阅读全文
posted @ 2016-04-07 15:25 tostring_char 阅读(1370) 评论(1) 推荐(0)
《算法竞赛入门经典》6.1.2栈和队列-铁轨
摘要:某城市有一个火车站,铁轨铺设如下图所示。有n节车厢从A方向驶入车站,按进站顺序编号为1~n。你的任务是让它们按照某种特定的顺序进入B方向的铁轨并使出车站。为了重组车厢,你可以借助中转站C;这是一个可以停放任意多节车厢的车站,但由于末端封顶,驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢,一旦从A 阅读全文
posted @ 2016-04-04 20:22 tostring_char 阅读(724) 评论(0) 推荐(1)
《算法竞赛入门经典》6.1栈和队列-卡片游戏
摘要:桌上有一叠牌,从第一张牌(即位于顶面的牌)开始从上往下依次编号为1~n;当至少还剩两张牌时进行以下操作:把第一张牌扔掉,然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌。样例输入:7样例输出:1 3 5 7 4 2 6 1 #include <stdio.h> 2 int queue[50 阅读全文
posted @ 2016-04-03 21:48 tostring_char 阅读(317) 评论(0) 推荐(0)
《算法竞赛入门经典》5.42数学基础-因子和阶乘
摘要:输入正整数n(2<=n<=100),把阶乘n!=1*2*3*…*n分解成素因子相乘的形式,从小到大输出各个以(2、3、4、5…)的指数。例如825=3*5*5*11应表示成(0,1,2,0,1),表示分别有0、1、2、0、1个2、3、5、7、11。程序应忽略比最大书因子更大的素数(否则末尾会有无穷多 阅读全文
posted @ 2016-04-01 22:59 tostring_char 阅读(366) 评论(2) 推荐(0)