接计设做的网站,iis7搭建网站织梦,如何制作一个自己的网页,中关村在线手机频道竞赛总览
CSDN 编程竞赛六十九期#xff1a;比赛详情 (csdn.net)
竞赛题解
题目1、S数
如果一个正整数自身是回文数#xff0c;而且它也是一个回文数的平方#xff0c;那么我们称这个数为S数。现在#xff0c;给定两个正整数L、R#xff0c;返回包含在范围 [L, R] 中S…竞赛总览
CSDN 编程竞赛六十九期比赛详情 (csdn.net)
竞赛题解
题目1、S数
如果一个正整数自身是回文数而且它也是一个回文数的平方那么我们称这个数为S数。现在给定两个正整数L、R返回包含在范围 [L, R] 中S数的数目。
给出的数据范围很吓人博主选择直接使用Python来解决此题避免C处理大数时产生不必要的麻烦。实际上由于条件比较苛刻因此满足条件的回文数并不多直接打表也是一种不错的选择。
如果使用常规方式解决需要检测三项内容
1、当前数字本身是否为回文数。
2、当前数字是否为某数的平方。
3、对应开方数字是否为回文数。
原数字记为 a开方之后的数字记为 b int (a ** 0.5)。
如果 b ** 2 a可以认为原数字 a 是开方数字 b 的平方。
然后再判断两个数字是否为回文数。
题目2、最小H值
给你一个二维的地图其中 map [row] [col] 表示格子 (row, col) 的高度注意下标从 0 开始编号。一开始在左上角的格子 (0, 0)且希望去最右下角的格子 (rows - 1, columns - 1)。每次可以往上下左右四个方向之一移动目标是找到H值最小的一条路径。一条路径的H值是路径上相邻格子之间高度差绝对值的最大值决定的。请你找出从左上角走到右下角的最小H值。
这个题目可以从四个方向进行移动因此不能使用动态规划方法了。可以使用深度搜索算法结合剪枝操作。当搜索完一条路径时更新历史最小H值。如果其它正在搜索的路径的当前最小H值已经超过这个局部最优解那么可以直接放弃搜索该路径。
不过实际上测试数据很水地图一共没超过5*5的大小。另外地图上格子的高度相差也不大答案同样很水。博主很懒没有使用搜索算法而是选择了直接骗分快速通过。
