2020年4月29日
图问题——任意城市之间的最短距离
摘要： 分析的大佬的代码~ 问题： 很久以前，某王国拥有 n 个大城市，为了方便交通，国王下令修建了大量的用于连接首都和其他各大城市高速路。为节省经费，王国采用了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。并且，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 阅读全文
posted @ 2020-04-29 10:24 Yrc的楚门的世界 阅读(723) 评论(0) 推荐(0)
动态规划——环形传球
摘要： 问题： 学校联欢晚会的时候，为了使每一个同学都能参与进来，主持人常常会带着同学们玩击鼓传花的游戏。游戏规则是这样的：n个同学坐着围成一个圆圈，指定一个同学手里拿着一束花，主持人在旁边背对着大家开始击鼓，鼓声开始之后拿着花的同学开始传花，每个同学都可以把花传给自己左右的两个同学中的一个（左右任意），当 阅读全文
posted @ 2020-04-29 10:04 Yrc的楚门的世界 阅读(228) 评论(0) 推荐(0)
基本算法思维——Base64解码
摘要： emmm，分析的是其他大佬的代码，当时自己没有做出来！ 问题： 给出base64编码后的字符串，有效输出原来的字符串，否则输出Invalid。 分析： （1）明白base64编码的特性（建议手动查资料 ） （2）手动记录base64编码的映射规则，建议使用HashMap，按key-value存储后， 阅读全文
posted @ 2020-04-29 09:36 Yrc的楚门的世界 阅读(217) 评论(0) 推荐(0)
基本算法思维——小明与小红聊天问题
摘要： 问题： 小明和小红是身处异地的好朋友，两人经常在空闲时间进行网上聊天。两个人空闲时间都是安排好的，小明的时间表是固定的，是[a1, b1], [a2, b2], …, [ap, bp]；而小红的时间表比较怪，是依赖她起床时间t的，是[c1+t, d1+t], [c2+t, d2+t], …, [cq 阅读全文
posted @ 2020-04-29 09:16 Yrc的楚门的世界 阅读(527) 评论(0) 推荐(0)
2020年4月28日
基本算法思维——求指定区间的水仙花数
摘要： 问题： 求100-999区间的水仙花数 水仙花数性质：一个三位数，它的每个位上的数字的 3次幂之和等于它本身。 分析： （1）确定位数为3 （2）整数%10获得个位值，整数/10去掉个位值。 code： import java.util.ArrayList; import java.util.Lis 阅读全文
posted @ 2020-04-28 16:07 Yrc的楚门的世界 阅读(459) 评论(0) 推荐(0)
数学推导——特殊数列
摘要： 问题： 特殊数列：后一项是前一项的平方根，先有第n的值，求n项到某项的和 分析：根据数列规则求解 code： 1 import java.util.Scanner; 2 3 public class Main { 4 5 public static void main(String[] args) 阅读全文
posted @ 2020-04-28 15:53 Yrc的楚门的世界 阅读(429) 评论(0) 推荐(0)
数学推导——喷水装置
摘要： 问题： 小赛家有一块草坪，长为20米，宽为2米，妈妈要他给草坪浇水，在草坪上放置半径为Ri的喷水装置，每个喷水装置可以给以它为中心的半径为实数Ri(1＜Ri＜15)的圆形区域浇水。他家有充足的喷水装置i（1＜i＜600)个，并且一定能把草坪全部湿润。你能帮他计算一下，把整个草坪全部湿润，最少需要几个 阅读全文
posted @ 2020-04-28 15:49 Yrc的楚门的世界 阅读(369) 评论(0) 推荐(0)
基本算法思维——学生郊游
摘要： 问题： X学校最近组织了一场春游踏青活动，向Y公司租赁汽车运输学生。这次参加活动的总共有n个班级，第i班总共有ai名学生，每辆车最大乘车人数为m，满足m>a1, a2, ..., an。乘车时必须按照班级排列顺序进行乘车，不能调整班级顺序进行拼车。为保证同一个班级的学生在同一辆车上，如果当前汽车装完 阅读全文
posted @ 2020-04-28 15:12 Yrc的楚门的世界 阅读(313) 评论(0) 推荐(0)
动态规划——是否为回文串
摘要： 问题： 检测该字符串添加一个字符后能否成为回文串 解决：求该字符串与自身翻转形式的最长公共子序列。 （1）当最长公共子序列sublen <=len-1： （2）其他情况不成立 code： 1 import java.util.Scanner; 2 3 public class Main21_2 { 阅读全文
posted @ 2020-04-28 15:01 Yrc的楚门的世界 阅读(170) 评论(0) 推荐(0)
数学推导——小赛打怪升级
摘要： 问题： 小赛经常沉迷于网络游戏。有一次，他在玩一个打怪升级的游戏，他的角色的初始能力值为a。在接下来的一段时间内，他将会依次遇见n个怪物，每个怪物的防御力为b1,b2,b3,…bn。如果遇到的怪物防御力bi小于等于小赛的当前能力值c，那么他就能轻松打败怪物，并且使得自己的能力值增加bi；如果bi大于 阅读全文
posted @ 2020-04-28 14:55 Yrc的楚门的世界 阅读(174) 评论(0) 推荐(0)