摘要：
汉字转拼音需要下载pypinyin第三方的包，百度搜索一下即可下载。 有原始的test.xlsx原始数据如下图： 最后新生成一个test.xls文件，带拼音的，姓名是拼音的全称，后面都是取首字母，结果如下图： 经过测试，对部分多音字处理有问题，比如覃，生成Tan了。 Python实现代码如下： 1 阅读全文
摘要：
至少自己努力过，终于把慕课学习的视频都用python理解和实现了一遍， 自己是努力坚持下来了，希望这样的坚持能成为一种习惯。 后续，我想如果有时间，通过画图的方式对以前的算法内容进行重新的 再讲解，只是单纯的代码实现，可能学习起来还是有困难的，我在学习的过 程中，常常遇到不理解的算法特别希望能有图的 阅读全文
摘要：
钓鱼问题：有n(2<=n<=25) 个湖从左到右一字排开。从第i个湖走到第i+1个湖要耗时t[i]个时间片（每个时间片 5 分钟）。John有 h(1<=h<=16) 个小时可以用在这些湖钓鱼（包括湖间行走时间）。在每个湖待的时间必须是整数个时间片或 0 。就算钓不着鱼了，也可以在湖边呆着。对于湖i 阅读全文
摘要：
Radar Installation：x轴是海岸线， x 轴上方是海洋。海洋中有 n1<=n<=1000) 个岛屿，可以看作点。给定每个岛屿的坐标（x,y)x,y都是整数。当一个雷达（可以看作点）到岛屿的距离不超过 d(整数），则认为该雷达覆盖了该岛屿。雷达只能放在x轴上。问至少需要多少个雷达才可以 阅读全文
摘要：
问题：有n 头牛（ 1<=n<=50,000) 要挤奶。给定每头牛挤奶的时间区间 [A,B](1<=A<=B<=1,000,000 A,B 为整数 。牛需要呆畜栏里才能挤奶。一个畜栏同一时间只能容纳一头牛。问至少需要多少个畜栏，才能完成全部挤奶工作，以及每头牛都放哪个畜栏里（ Special jud 阅读全文
摘要：
电影节：大学生电影节在北大举办! 这天，在北大各地放了多部电影，给定每部电影的放映时间区间，区间重叠的电影不可能同时看（端点可以重合），问李雷最多可以看多少部电影。输入：多组数据。每组数据开头是n(n<=100) 100)，表示共n场电影。接下来n行，每行两个整数 均小于 1000 ），表示一场电影 阅读全文
摘要：
题目：圣诞老人的礼物Santa Clau’s Gifts圣诞节来临了，圣诞老人准备分发糖果，现在有多箱不同的糖果，每箱糖果有自己的价值和重量，每箱糖果都可以拆分成任意散装组合带走。圣诞老人的驯鹿雪橇最多只能装下重量 W 的糖果，请问圣诞老人最多能带走多大价值的糖果。输入：第一行由两个部分组成，分别为 阅读全文
摘要：
八数码问题(Eight)：八数码问题是人工智能中的经典问题有一个3*3的棋盘，其中有0-8共9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态8 2 3 1 2 31 4 6 > 4 5 65 7 0 7 8 0的步数最少的解。题目描述在3×3的棋盘上，摆有八个棋子，每个棋子 阅读全文
摘要：
鸣人和佐助：佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下(#)，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人 阅读全文
摘要：
迷宫问题：定义一个矩阵：0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。【输入】一个5 × 5的二维数组，表示一个迷宫。数据保证有唯 阅读全文