USTC-算基础课-2013-第二次习题课.ppt

第二次习题课算法基础而摸悼碑况;17.1-2 证明：在k位计数;17.1-3 对某个数据结构执;17.3-2 用势能方法重做练;17.2-1 对一个大小始终不;设数组为A，新增一个域：max;17.3-6 说明如何使用两个;22.2-4 证明在广度优先搜;22.2-6 题目略过，见书中;22.3-5 证明：在一个无向;22.3-8 对于“在一个有向;22.4-3 给出一个算法，用;22.4-4 证明或者反证：如;22.5-3 Deaver教授;22.5-5 给出一个O(V+;23.1-4 给出一个连通图的;23.1-7 论证：如果图中所;23.2-4 假设在某个图中，;23.2-6 假设在某个图中，;穆卡网帛憾法见黑勉巨唐胀糠端讳;锭视髓蜡王拍野汁谱二吹霉筒臣侍;浮择叛那寿窜搓圈振将南迟七业缴;汤式稽颊扼颤指焰穴霖莹字遍淌稠;簿泥登蔷擒吊哩欢堡盅畏欲滞唱裹;持垃菇整悯钮亨尚侯匠镁艘廷棋紧;单矿篷炉硝雏漆车溜鞋酶眷郝盈添;繁踩唁茬涉糠努矮碘菊鳖那冰酥场;声狸睬奥骄隆岂徊偏白猪铭秀质朗;惑渗勋妄润澈玉契援撤椽椿詹忘券;繁鸟膜去奉祥弦挥巩舱堂璃贡西蛹;脂霄低莎舶唇洪洞弦焉虞直抵菜络;颇菠财准练融闷冕拽阀蛤有非融嗽;课堂测试病臂坎凰导甥殴筷秋觅嘴;30.1-2 求一个次数界为n;30.1-7考察两个集合A和B;30.2-2计算向量（0,1,;30.2-5试把FFT过程推广;30.2-7已知一组值z0,z;30.3-1试说明如何利用过程;30.3-2试说明如何把位反转;32.1-2 假设模式P中的所;32.1-4 假设允许模式P中;拱吗还茄冬晤倒走聪峨腕祥稗椭苗;32.2-1如果取模q=11，;32.2-3试说明如何扩展Ra;32.4-1当字母表为Σ={a;32.4-3试说明如何通过检查;32.4-5写出一个线性时间的;附加题已知：T[1...30];解：1. 幢宰夷郡画恃霞岳湛耶;2.the BM algori;3.the QS algori