[转贴]算法相关论文(99-02年)
原文出处:http://algorithm.diy.myrice.com/
论文为国家集训队队员论文(99-02年),所有集训论文转自信息学初学者之家,原网站按时间排列,我对内容进行了归类,方便选手阅读。版权归原作者所有。
基本算法
求N!的高精度算法(zhangyifei):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2001_zhangyifei.zip
排序网络(华东师大二附中 符文杰):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_fuwenjie.zip
二分法与统计问题(淮阴中学 李睿):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_lirui.zip
从Mobiles(IOI 2001)一题看多重二分(xuzhilei):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_xuzhilei.zip
搜索顺序的选择(福州三中 王知昆):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_wangzhikun.zip
构造法——解题的最短路径(yangminmin):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_yangminmin.zip
多项式乘法(复旦大学附属中学 张家琳):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_zhangjialin.zip
动态规划专题
把握本质,灵活运用——动态规划的深入探讨(浙江省萧山中学 来煜坤) :http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis99_laiyukun.zip
动态规划(广东韶关广东北江中学 方奇):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_fangqi.zip
搜索方法中的剪枝优化(南开中学 齐鑫): http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis99_qixin.zip
动态规划的深入讨论(东北育才学校 李刚):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_ligang.zip
动态规划的特点及其应用(安徽 张辰):http://www.shzx.net.cn/cms/oi/lunwen/upload/thesis2000_zhangchen.zip
探索构造法解题模式(江鹏):http://www.shzx.net.cn/cms/oi/lunwen/upload/thesis2000_jiangpeng.zip
动态规划算法的优化技巧(福州第三中学 毛子青):http://www.shzx.net.cn/cms/oi/lunwen/upload/thesis2001_maoziqing.zip
基本动态规划问题的扩展(yuwei):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2001_yuwei.zip
图论专题
图论模型的建立与转化(安徽 徐静):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_xujing.zip
从一道题目的解法试谈网络流的构造与算法(福建师大附中 江鹏):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2001_jiangpeng.zip
浅谈网络流算法的应用(湖南省长沙市长郡中学 金 恺):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_jinkai.zip
计算几何(liyiming):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2001_liyiming.zip
半平面交的算法及其应用(北京四中 李澎煦):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_lipengxu.zip
偶图的算法及应用(南京师范大学附属中学 孙方成):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_sunfangcheng.zip
组合数学专题
Pólya原理及其应用(华东师大二附中 符文杰):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2001_fuwenjie.zip
数学模型专题
数学模型的建立、比较和应用(苏州中学 邵铮): http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis99_shaozheng.zip
数学模型及其在信息学竞赛中的应用(上海市复旦附中 郭一):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_guoyi.zip
隐蔽化、多维化、开放化──论当今信息学竞赛中数学建模的灵活性(杭州外国语学校 石润婷) :http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis99_shirunting.zip
数学模型的建立和选择(安徽芜湖一中 骆 骥):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_luoji.zip
数学相关专题
用高斯消元法解线性方程组(hejiangzhou):http://www.shzx.net.cn/cms/oi/lunwen/upload/thesis2002_hejiangzhou.zip
论数学策略在信息学问题中的应用(北京十二中 杨江明):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_yangjiangming.zip
其它
论随机化算法的原理与设计(上海市控江中学 周咏基) :http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis99_zhouyongji.zip
递推关系的建立及在信息学竞赛中的应用(安徽芜湖一中 高寒蕊):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_gaohanrui.zip
规模化问题的解题策略( 湖南省长沙市第一中学 谢婧):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_xiejing.zip
非最优化算法初探(北京四中 杨培):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_yangpei.zip
冗繁削尽留清瘦 ——浅谈信息的充分利用(长沙市雅礼中学 张一飞):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2000_zhangyifei.zip
由“汽车问题”浅谈深度搜索的一个方面———搜索对象与策略的重要性(骆骥):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2001_luoji.zip
退一步海阔天空——“目标转化思想”的若干应用( 汕头市第一中学 戴德承):http://www.shzx.net.cn/cms/oi/lunwen/upload/thesis2002_daidecheng.zip
浅析解 “对策问题” 的两种思路--——从《取石子》问题谈起(luoji):http://www.shzx.net.cn/cms/oi/upload/lunwen/thesis2002_luoji.zip
浙公网安备 33010602011771号