约瑟夫环的三种解法.zip下载

weixin_39821260 2023-11-17 18:00:19

约瑟夫环的三种解法.zip , 相关下载链接：https://download.csdn.net/download/2301_78627004/88496187?utm_source=bbsseo

...全文

浏览回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

约瑟夫环的三种解法.zip

本资源是《算法基础与在线实践》教材，本书为北京大学“程序设计与算法”专项课程系列教材之一，教材内容与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.算法是程序的灵魂，优秀的程序在对海量数据处理时，依然保持高速计算，就需要高效的数据结构和算法支撑。2.网上数据结构和算法的课程不少，但存在两个问题：1)授课方式单一，大多是照着代码念一遍，数据结构和算法本身就比较难理解，对基础好的学员来说，还好一点，对基础不好的学生来说，基本上就是听天书了2)说是讲数据结构和算法，但大多是挂羊头卖狗肉，算法讲的很少。本课程针对上述问题，有针对性的进行了升级 3)授课方式采用图解+算法游戏的方式，让课程生动有趣好理解 4)系统全面的讲解了数据结构和算法, 除常用数据结构和算法外，还包括程序员常用10大算法：二分查找算法（非递归）、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、马踏棋盘算法。可以解决面试遇到的最短路径、最小生成树、最小连通图、动态规划等问题及衍生出的面试题，让你秒杀其他面试小伙伴3.如果你不想永远都是代码工人，就需要花时间来研究下数据结构和算法。教程内容：本教程是使用Java来讲解数据结构和算法，考虑到数据结构和算法较难，授课采用图解加算法游戏的方式。内容包括: 稀疏数组、单向队列、环形队列、单向链表、双向链表、环形链表、约瑟夫问题、栈、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。学习目标：通过学习，学员能掌握主流数据结构和算法的实现机制，开阔编程思路，提高优化程序的能力。

TOJ 解法 By Clzbc|EinsteinClzbc|Einstein @ 2005-10-23 16:40题号　　　　　标题　　　　　　　　　　　　　　　　算法 1000　　　　熟悉一下Online　Judge的环境　　　　　直接加 1001　　　　排版题.输出排列成菱形的字母　　　　　模拟 1002　　　　全排序问题　　　　　　　　　　　　　　递归 1003　　　　排版题.输出三角形

模拟 13 罗马数字转整数 989 数组形式的整数加法 8 字符串转换整数 (atoi) 59 螺旋矩阵 II 67 二进制求和 319 灯泡开关 134 加油站暴力 11 盛最多水的容器 22 括号生成 221 最大正方形栈与队列 921 使括号有效的最少添加 150 逆波兰表达式求值 ...

下载资源悬赏专区

12,453

社区成员

11,915,249

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章