随笔分类 - Python-算法
摘要：汉字转拼音需要下载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的二维数组，表示一个迷宫。数据保证有唯
阅读全文
摘要：抓住那头牛(百练习4001)：农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫
阅读全文
摘要：生日蛋糕 (百练1190)要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面
阅读全文
摘要：N个城市，编号1到N。城市间有R条单向道路。每条道路连接两个城市，有长度和过路费两个属性。Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N，输出-12<=N<=1000<=K<=100001<=R<=10000每条路的长度 L, 1 <= L <= 100，每条路的过路
阅读全文
摘要：踩方格：有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步(n<=20)，共有多少种不同的方案。2种走法只要有一步不一样，即被认为
阅读全文
摘要：城堡问题：右图是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m×n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。 输入 程序从标准输入设备读入数据。 第一行是两个整数，分别是南北向、东西向的方块数。 在接下来的输入行里，每个方块用一个数字
阅读全文
摘要：分蛋糕:有一块矩形大蛋糕，长和宽分别是整数w?、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4,?h= 4,?m= 4，则下面的切法可使得其中最大蛋糕块的面积
阅读全文
摘要：分蛋糕:有一块矩形大蛋糕，长和宽分别是整数w?、h。现要将其切成m块小蛋糕，每个小蛋糕都必须是矩形、且长和宽均为整数。切蛋糕时，每次切一块蛋糕，将其分成两个矩形蛋糕。请计算：最后得到的m块小蛋糕中，最大的那块蛋糕的面积下限。假设w= 4,?h= 4,?m= 4，则下面的切法可使得其中最大蛋糕块的面积
阅读全文
摘要：滑雪:Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 516 17
阅读全文
摘要：0-1背包问题:有N件物品和一个容积为M的背包。第i件物品的体积w[i]，价值是d[i]。求解将哪些物品装入背包可使价值总和最大。每种物品只有一件，可以选择放或者不放(N<=3500,M <= 13000)。思路：用 F[i][j] 表示取前i种物品，使它们总体积不超过j的最优取法取得的价值总和。要
阅读全文
摘要：神奇的口袋:有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。 John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a1，a2 ……an 。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John
阅读全文
浙公网安备 33010602011771号