搜索结果
查询Tags标签: 趣题,共有 19条记录-
比较纯粹的分块线段树等 DS 趣题
SP1043 GSS1要你求一个区间的最大子段和。 那么,显然地,我们可以维护区间最大前缀和和后缀和。 即根据左区间后缀和加上右区间前缀和可以等于最大子段和这个性质。 那么如何维护最大前缀和和最大后缀和呢? 显然一段区间分成两块,最大前缀和有可能是左区间的最大前缀和…
2022/7/16 23:48:52 人评论 次浏览 -
牛客网C++趣题趣谈3
17. 虚函数的默认参数 考虑下面的代码,调用哪个函数?输出什么? class A { public:virtual void func(int val = 1){ std::cout<<"A->"<<val <<std::endl;}virtual void test(){ func();} }; class B : public A { public:void func(int…
2022/2/13 17:46:49 人评论 次浏览 -
程序员的算法趣题Q56: 鬼脚图中的横线
目录1. 问题描述 2. 初步分析 3. 代码及测试 4. 后记1. 问题描述 2. 初步分析感觉非常没有头绪。先做一些实例计算分析。考虑图1的{1234--3421}的例子。为了说明方便,以U*表示上边的数字,D*表示下边的数字。以“纵1”表示第一根纵线,余类推。以”横*”表示所添加的横线…
2021/11/5 9:40:02 人评论 次浏览 -
程序员的算法趣题Q56: 鬼脚图中的横线
目录1. 问题描述 2. 初步分析 3. 代码及测试 4. 后记1. 问题描述 2. 初步分析感觉非常没有头绪。先做一些实例计算分析。考虑图1的{1234--3421}的例子。为了说明方便,以U*表示上边的数字,D*表示下边的数字。以“纵1”表示第一根纵线,余类推。以”横*”表示所添加的横线…
2021/11/5 9:40:02 人评论 次浏览 -
程序员的算法趣题Q65: 图形的一笔画
目录1. 问题描述 2. 解题分析 2.1 一笔画的条件 2.2 各模块的顶点度数 2.3 如何计算整个拼图的各顶点度数 2.4 算法流程 3. 代码及测试 4. 后记1. 问题描述 2. 解题分析3*4的网格共有12个格子,每个格子可以任选以上4种模块之一,共有4^12=16777216种。嗯,相当惊人的一个…
2021/10/26 20:42:07 人评论 次浏览 -
程序员的算法趣题Q65: 图形的一笔画
目录1. 问题描述 2. 解题分析 2.1 一笔画的条件 2.2 各模块的顶点度数 2.3 如何计算整个拼图的各顶点度数 2.4 算法流程 3. 代码及测试 4. 后记1. 问题描述 2. 解题分析3*4的网格共有12个格子,每个格子可以任选以上4种模块之一,共有4^12=16777216种。嗯,相当惊人的一个…
2021/10/26 20:42:07 人评论 次浏览 -
程序员的算法趣题Q35: 0和7的回文数
目录1. 问题描述 2 解法1—暴力搜索 2.1 解题分析 2.2 代码及测试 2.3 运行结果及分析 3. 解法2--逆向思考 3.1 解题分析 3.2 代码及测试 3.3 运行结果:1. 问题描述问题:求位于1~50的所有满足以上条件的n。这道题目是典型的“批着羊皮的狼”,一看似乎很简单,然而陷阱…
2021/9/20 17:28:52 人评论 次浏览 -
程序员的算法趣题Q35: 0和7的回文数
目录1. 问题描述 2 解法1—暴力搜索 2.1 解题分析 2.2 代码及测试 2.3 运行结果及分析 3. 解法2--逆向思考 3.1 解题分析 3.2 代码及测试 3.3 运行结果:1. 问题描述问题:求位于1~50的所有满足以上条件的n。这道题目是典型的“批着羊皮的狼”,一看似乎很简单,然而陷阱…
2021/9/20 17:28:52 人评论 次浏览 -
程序员的算法趣题Q32: 榻榻米的铺法
目录1. 问题描述 2. 解题分析 2.1 如何判断能否铺 2.2 状态表示和遍历 2.3 围栏 3. 代码及测试 4. 后记1. 问题描述考虑叫做“仪式铺法”的榻榻米铺法,这种铺法可以使相邻榻榻米之间的接缝不会形成十字,象征着吉祥。举个例子,如果一个房间看作由纵3*横4个正方形方格构成…
2021/9/18 14:36:51 人评论 次浏览 -
程序员的算法趣题Q32: 榻榻米的铺法
目录1. 问题描述 2. 解题分析 2.1 如何判断能否铺 2.2 状态表示和遍历 2.3 围栏 3. 代码及测试 4. 后记1. 问题描述考虑叫做“仪式铺法”的榻榻米铺法,这种铺法可以使相邻榻榻米之间的接缝不会形成十字,象征着吉祥。举个例子,如果一个房间看作由纵3*横4个正方形方格构成…
2021/9/18 14:36:51 人评论 次浏览 -
算法趣题-Q08
一、问题描述二、问题分析如题干所描述的这种寻路问题可以直接用深度遍历来解决,那么,在这题的难点上就是如何判断这个机器人是否走过了本节点,即如何记录机器人走过的路径。我能想到的就有两种:一种是直接构建一个足够大的二维数组,用数组记录路径,在移动次数较多时…
2021/9/14 1:05:06 人评论 次浏览 -
算法趣题-Q08
一、问题描述二、问题分析如题干所描述的这种寻路问题可以直接用深度遍历来解决,那么,在这题的难点上就是如何判断这个机器人是否走过了本节点,即如何记录机器人走过的路径。我能想到的就有两种:一种是直接构建一个足够大的二维数组,用数组记录路径,在移动次数较多时…
2021/9/14 1:05:06 人评论 次浏览 -
算法趣题-Q03
一、问题描述二、问题分析这里补充一点,由于只有100张牌按序排列,故n不大于100,不用考虑的过于复杂。此题的解决想法比较简单,按题干顺序编程即可。但在结果出来后,会发现结果具有一致的某种性质,同时这个翻牌游戏与数的因子数目具有一定的关系。那么,在做题前找到…
2021/9/6 14:37:14 人评论 次浏览 -
算法趣题-Q03
一、问题描述二、问题分析这里补充一点,由于只有100张牌按序排列,故n不大于100,不用考虑的过于复杂。此题的解决想法比较简单,按题干顺序编程即可。但在结果出来后,会发现结果具有一致的某种性质,同时这个翻牌游戏与数的因子数目具有一定的关系。那么,在做题前找到…
2021/9/6 14:37:14 人评论 次浏览 -
算法-经典趣题-爱因斯坦阶梯问题
本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/79一、问题 爱因斯坦曾经提出过这样一道有趣的数学题: 有一个长阶梯, 若每步上2阶,最后剩下1阶; 若每步上3阶,最后剩2阶; 若每步上5阶,最后剩下4阶; 若每步上6阶,最…
2021/9/4 17:08:54 人评论 次浏览