”poj“ 的搜索结果

     本文旨在介绍ACM编程网站POJ(北京大学程序在线评测系统)

     本资源是《算法基础与在线实践》教材,本书为北京大学“程序设计与算法”专项课程系列教材之一,教材内容与MOOC课程同步。本书以程序设计思想为主线,通过若干实例展示具体问题的分析与抽象,进而有章可循地设计与构建程序,具有典型性和启发性。本书还和“北京大学程序在线评测系统”紧密结合,具有极强的实践性。 算法是程序设计的灵魂,代表着用系统的方法描述解决问题的策略与机制。本书将介绍简单模拟、枚举、递归、二分、贪心、动态规划和搜索等经典算法,带领读者体会它们巧妙的构思,感受利用它们解决问题的独特魅力。本书不仅讲解这些算法的基本原理思想,还通过具体例题对这些算法进行灵活、有效的展开和准确实现。本书中涉及的编程任务将充分训练读者的思维能力和动手能力,促成全面、缜密思考问题的习惯。 第1章 绪论 1.1 什么是算法 1.2 算法的时间复杂度 1.3 算法时间复杂度分析示例 1.4 PKU 0penJudge在线评测系统 1.5 本章小结第2章 简单计算与模拟 2.1 基本思想 2.2 例题:鸡兔同笼(POJ 3237) 2.3 例题:校门外的树(POJ 2808) 2.4 例题:装箱问题(POJ 1017) 2.5 例题:约瑟夫问题(POJ 2746) 2.6 例题:显示器(POJ 2745) 2.7 例题:排列(POJ 1833) 2.8 本章小结 2.9 练习题 习题2一1:与7无关的数(POJ 2701) 习题2-2:细菌繁殖(POJ 2712) 习题2-3:判断闰年(POJ 2733) 习题2-4:求一兀二次方程的根(PoJ 2707) 习题2-5:合唱队形(POJ 2711)第3章 枚举 3.1 基本思想 3.2 例题:假币问题(POJ 2692) 3.3 例题:生理周期(POJ 4148) 3.4 例题:完美立方(POJ 2810) 3.5 例题:熄灯问题(POJ 2811) 3.6 例题:讨厌的青蛙(POJ 2812) 3.7 本章小结 3.8 练习题 习题3-1:数字三元组(POJ 4146) 习题3-2:质数的和与积(POJ 4138) 习题3-3:不定方程求解(POJ 4139) 习题3-4:砝码称重(POJ 4141) 习题3-5:垃圾炸弹(POJ 4133)第4章 递归 4.1 基本思想 4.2 例题:汉诺塔问题 4.3 例题:小游戏(POJ 2802) 4.4 例题:棋盘分割(POJ 1191) 4.5 例题:八皇后问题(POJ 2754) 4.6 例题:文件结构“图”(POJ 2775) 4.7 例题:算24(POJ 2787) 4.8 例题:汉诺塔问题利用栈替代递归的解法 4.9 本章小结 4.10 练习题 习题4-1:斐波那契数列(POJ 2753) 习题4-2:求最大公约数问题(POJ 3248) 习题4-3:分解因数(POJ 2749) 习题4-4:逆波兰表达式(POJ 2694) 习题4-5:括号匹配问题(POJ 3704)第5章 二分查找 5.1 基本思想 5.2 例题:方程求解(POJ 4140) 5.3 例题:在线翻译(POJ 2503) 5.4 例题:快速找到和为零的四个数(POJ 3441) 5.5 例题:疯牛(POJ 2456) 5.6 例题:弯曲的木杆(POJ 1905) 5.7 例题:放弃考试(POJ 4145) 5.8 本章小结 5.9 练习题 习题5-1:查找最接近的元素(PoJ 4134) 习题5-2:二分法求函数的零点(POJ 4142) 习题5-3:和为给定数(POJ 4143) 习题5-4:月度开销(POJ 4135) 习题5-5:矩形分割(PoJ 4136)第6章 贪心算法 6.1 基本思想 6.2 例题:圣诞老人的礼物(POJ 4110) 6.3 例题:电池的寿命(POJ 3468) 6.4 例题:建立雷达(POJ 1328) 6.5 例题:田忌赛马(POJ 2287) 6.6 例题:钓鱼(POJ 1042) 6.7 例题:畜栏保留问题(POJ 4144) 6.8 本章小结 6.9 练习题 习题6-1:金银岛(POJ 2795) 习题6-2:最短前缀(POJ 2797) 习题6-3:书架(POJ 3406) 习题6-4:最小新整数(POJ 4137) 习题6-5:拼点游戏(POJ 4005)第7章 动态规划 7.1 基本思想 7.2 动态规划解题的一般思路 7.3 例题:最长上升子序列(POJ 2533) 7.4 例题:最长公共子序列(POJ 1458) 7.5 例题:CIlarm Bracelet(POJ 4131) 7.6 例题:滑雪(POJ 1088) 7.7 例题:灌溉草场(POJ 2373) 7.8 例题:方盒游戏(POJ 1390) 7.9 例题:美妙栅栏(POJ 1037) 7.10 本章小结 7.11 练习题 习题7-l:简单的整数划分问题(POJ 4117) 习题7-2:开餐馆(POJ 4118) 习题7-3:复杂的整数划分问题(PoJ 4119) 习题7-4:硬币(POJ 4120) 习题7-5:宠物小精灵之收服(POJ 4102) 习题7-6:股票买卖(POJ 4121) 习题7-7:切割回文(POJ 4122)第8章 深度优先搜索 8.1 基本思想 8.2 例题:城堡问题(POJ 2815) 8.3 例题:ROADS(POJ 1724) 8.4 例题:生日蛋糕(POJ 1190) 8.5 例题:sticks(POJ 1011) 8.6 本章小结 8.7 练习题 习题8-1:踩方格(POJ 4103) 习题8-2:棋盘问题(POJl321) 习题8-3:马走日(POJ 4123) 习题8-4:海贼王之伟大航路(PoJ 4124) 习题8-5:DNA(POJ 4126)第9章 广度优先搜索 9.1 基本思想 9.2 例题:Catch That cow(POJ 4001) 9.3 例题:拯救行动(POJ 4116) 9.4 例题:鸣人和佐助(POJ 4115) 9.5 例题:八数码(POJ 1077) 9.6 双向广度优先搜索 9.7 本章小结 9.8 练习题 习题9-1:迷宫问题(POJ 4127) 习题9-2:单词序列(POJ 4128) 习题9-3:变换的迷宫(POJ 4129) 习题9-4:Flip Game(POJ 1753) 习题9-5:SavingTang Monk(POJ 4130) 习题9-6:Jack and Jill(POJ 1729) 本书可作为高等学校计算机等相关专业算法设计类课程的教材,也可供对算法设计、程序设计竞赛感兴趣的读者自学使用。

     初期:一.基本算法: (1)枚举.... (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap

     (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. ...

     北大ACM题分类 主流算法:  1、搜索 //回溯    2、DP(动态规划)//记忆化搜索 ... 4、图论 //最短路径、最小生成树、网络流 ... 5、数论 //组合数学(排列组合)、递推关系、质因数法 ... 6、计算几何 //凸壳...

     转自:http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 初期: 一.... (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) ...

     (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) ...

     (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) ...

     原文地址:北大POJ题库使用指南作者:elevenpku北大ACM题分类主流算法: 1、搜索 //回溯 2、DP(动态规划)//记忆化搜索 3、贪心 4、图论 //最短路径、最小生成树、网络流 5、数论 //组合数学(排列组合)、...

     首先推荐一个各大ACM网站的一键直达网站。 ... 杭电OJ刷题顺序推荐 第一阶段:开始入门!(15天,53题) ...一....1000、1089—1096、1001二....2000—2011、2039三....1720、1062、2104、1064、2734、1170、1197、2629四....

     转发自:...POJ题目分类 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2...

     Log 2016-3-21  网上找的POJ分类,来源已经不清楚了。百度能百度到一大把。贴一份在博客上,鞭策自己刷题,不能偷懒!... (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法...

     北大ACM - POJ试题分类 —— By EXP 2017-12-03 转载请注明出处:by EXPhttp://exp-blog.com/2018/06/28/pid-38/ 相关推荐文:旧版POJ分类目录:http://exp-blog.com/2018/06/10/pid-136/ACM绝版资源公开...

     初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法....(4)递推....(5)构造法.(poj3295) ...(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算...

     (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) ...

     POJ题目(转) http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 初期: 一.基本算法:  (1)枚举. (poj1753,poj2965)  (2)贪心(poj1328,poj2109,poj2586)  (3)递归和分治法.  (4)递推.  (5)...

POJ分类

标签:   POJ

     初期: 一.基本算法:  (1)枚举. (poj1753,poj2965)  (2)贪心(poj1328,poj2109,poj2586)  (3)递归和分治法. ... (5)构造法.(poj3295) ... (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:  

     OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归...

     OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和...

     ** 版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。 ...——————————...acm新手刷题攻略之poj ** 每做一题,就会把题目画上横杠,并附加解题思路和代码。(近...

     转载地址:... (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2...

     1 经过我初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个...(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本...

     初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.... (4)递推.... (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:

     (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)  http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html  (kuangbin的分类) 初期:  一.基本算法:

POJ刷题指南

标签:   poj  算法  递归

     初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.... (4)递推.... (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法:

     (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法:   (1)枚举. (poj1753,poj2965)   (2)贪心(poj1328,poj2109,poj2586)   (3)递归和分治法.

10  
9  
8  
7  
6  
5  
4  
3  
2  
1