题解 | #[NOIP2008]笨小猴#

上海微电子

有了解上海微电子装备有限公司的吗?电气可靠性工程师岗位有没有了解的听说加班严重工资还不高华为大疆京东

 

Mark

Mark

 

美团hr面会是kpi吗?

想问问大家团子家hr面会有kpi吗?感觉自己一面二面一塌糊涂但还是给了hr面的机会,要是之后挂了想挂

 

上海杨浦b站字节附近有转租的不

自如续约太贵了。有没有转租的呀,5.19日前一周都可入住

 

银四结束了后端面试只有一个 还有一个产

银四结束了后端面试只有一个 还有一个产品经理的面试 这是不是与工作无缘了 #我的实习求职记录#

 

求助:双非本 985英专硕,是不是只剩下

求助:双非本 985英专硕,是不是只剩下考教师编了,感觉文科类的岗位很是少呢 看见一堆计算机的大佬在

 

2024-04-27:在一个下标从 1

2024-04-27:用go语言,在一个下标从 1 开始的 8 x 8 棋盘上,有三个棋子,分别是白

 

网易雷火

二面完已经两周多了 官网还显示在面试中有没有捞清楚的 是已经挂了吗🥹

 

暑期实习0offer日常emo

腾讯hr面完在泡,美团复活赛二面g,明天快手一面,还有个钉钉一面,其他都没啥动静了。前几天焦虑投了很

 

#牛客帮帮团来啦!有问必答(50227)

#牛客帮帮团来啦!有问必答# 苏州京东方这个咋样啊,薪资不高,但是待遇还行,hr说基本不加班,不内卷

 

#牛客在线求职答疑中心(35799)#

#牛客在线求职答疑中心# 青海移动ai面是怎样的 我当时报的是陕西移动延安/铜川的 怎么给我干到青

 

快手hr面

专升本后考研,目前24届双非硕,途虎养车hr面hr一听说专升本直接想结束面试,有点太不尊重人了,快手

 

Zoom

一面,还行,2个人轮流发问二面,还行,3个人轮流发问三面,非常糟糕。一个人问的,好像是大老板Hr 面

 

游族java游戏开发(寻梦计划

有没有佬了解这个岗位的,昨天面了一面,挺简单的都是常见八股,面试官说需要立即到岗。进去培训六周,还要

 

uu们帮我选一下

本人国贸专业,24应届,目前收到两个offer一个是制造业里的cqe,但前期要去进厂当工人一个月,然

 

美团数据仓库工程师一面 40min

👥 面试题目1.自我介绍,能不能从几个方面说一下项目2.有什么收获3.简历里面哪个技术学的最好4.

 

暑期实习中最大的信息差

我看看是哪个大怨种还不会用内推码投简历,直接省掉简历初筛时间呀? #实习# #实习,投递多份简历没

 

中航信移动科技有限公司

今年毕业,在中航信移动科技有限公司工作怎么样?技术岗,有发展前景吗?

 

美团两次一面挂,倍受打击

金三银四都快过去了,大家应该都有满意的offer了吧?想来聊聊这次暑期实习求职中的一些不愉快经历。l

 

数字马力 前端

怎么连个笔试机会都不给啊💔💔💔 还有就是怎么没看见一个春招前端的面经???#春招# #金三银

 

15

15

 

题解 | #[NOIP2008]笨小猴#

#include <iostream>#include <cstring>u

 

c9研究生了解的计算机真实暑期实况

别以为自己作弊天衣无缝!!!

0offerのloser记录2024所有面试(全挂)

美团面经

0offerのloser记录2024所有面试(全挂)

腾讯24暑期teg大模型算法面经

蚂蚁 暑期实习 多模态LLM 123面已结束

签三方前查一下校招黑名单,对你真没啥坏处

NLP & 大模型春招记录

NLP国内外大模型汇总列表[文心一言、智谱、百川、星火

bb85f29830604c2ab57a609334e5d610.png

  • 14
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: NOIP2008 普及组复赛试题是中国国家信息学奥林匹克选手选拔赛的试题之一,比较经典且有一定难度。以下是对该试题的解答。 本次试题主要有三道题目,分别是小数排列、整数取位和检测型括号序列。 小数排列这道题要求给定一个正整数 n,求小于 n 的所有符合要求的小数的个数。解决这一题的方法是利用排列组合的知识,找出符合要求的小数的模式并计算其个数。具体的代码实现就需要对 n 进行拆分,计算个位数、十位数和百位数的可能情况并相乘即可得到结果。 整数取位这道题要求给定一个整数 n 和一个非负整数 m,求 n 的第 m 个数字。解决这一题的方法是将整数 n 转化为字符串,然后通过字符串的索引来获取第 m 个数字。 检测型括号序列这道题要求判断给定的一个仅包含左右括号的字符串是否是合法的括号序列。解决这一题的方法是使用栈的数据结构,遍历字符串,对于每个遇到的左括号,将其压入栈中;对于每个遇到的右括号,检查栈顶元素是否为对应的左括号,若是,则弹出栈顶元素,否则返回不合法。 以上就是对 NOIP2008 普及组复赛试题的简要解答,其中涉及到的算法和数据结构是编程中比较常见的基础知识,通过理解和掌握这些知识,可以帮助我们更好地解决类似的编程问题。 ### 回答2: NOIP(全国青少年信息学奥林匹克竞赛)是中国举办的一项信息学竞赛活动。2008年,NOIP举办了普及组复赛。以下是对该年度复赛试题进行的解答。 复赛试题一共有三大题目,分别涉及到图的遍历、数学运算和字符串处理。 第一题是关于图的遍历的。题目给出一张有向图和一个起始节点,要求按照拓扑排序的原则遍历整个图,并输出遍历的结果。拓扑排序是一种将有向无环图的顶点进行排序的算法,具体实现可以使用DFS或者BFS。根据题目给出的起始节点,我们可以使用DFS从该节点开始遍历图,并使用一个栈来存储遍历的结果。 第二题是一个数学运算的题目,要求计算一个给定数的乘方结果的各位数字之和。这题可以通过将给定数转化为字符串,然后对字符串中的每位数字进行相加来解答。也可以将给定数分解为各位数字相加的形式。具体实现上可以使用循环或者递归的方式。 第三题是一个关于字符串处理的任务,要求将输入字符串中的数字字符提取出来,并计算所有数字的平均值。这个问题可以通过遍历字符串的方式来解决。对于每个字符,我们判断是否为数字字符,是的话就将其转换为数字并累加到一个总和上。最后将总和除以数字字符的个数,得到平均值。 总体来说,NOIP 2008 普及组复赛试题涵盖了图的遍历、数学运算和字符串处理的内容。通过解答这些问题,可以增强对这些概念的理解,并提升解决实际问题的能力。 ### 回答3: NOIP2008普及组复赛试题是一道考察动态规划和递归思想的题目。题目给出了一个整数n,要求计算出整数1到n的所有排列中,满足以下条件的排列的个数: 1.相邻两个数的差的绝对值不能等于1; 2.排列中的数不能重复。 首先,我们需要定义一个函数f(n),表示整数1到n的满足条件的排列的个数。我们可以将这个问题转化为子问题,即如何计算f(n-1)和f(n-2)等。 根据题目要求,我们可以发现f(n)的值由两部分组成:一部分是以n结尾的满足条件的排列的个数,另一部分是不以n结尾的满足条件的排列的个数。 对于第一部分,即以n结尾的排列,我们可以将其分为两种情况:n和n-2相邻,以及n和n-2不相邻。如果n和n-2相邻,那么有f(n-2)种情况。如果n和n-2不相邻,那么可以在以n-1结尾的排列后面加上n,所以有f(n-1)种情况。因此,以n结尾的满足条件的排列的个数为f(n) = f(n-1) + f(n-2)。 对于第二部分,即不以n结尾的排列,其个数就是f(n-1)。 所以,f(n) = f(n-1) + f(n-2) + f(n-1) = 2*f(n-1) + f(n-2)。 基本情况是当n=1时,满足条件的排列只有1个,即f(1)=1;当n=2时,满足条件的排列有2个,即f(2)=2。 通过递推,可以得到整个解空间中满足条件的排列的个数。 在编程实现时,可以使用动态规划来解决这道题。先定义一个大小为n+1的数组dp,dp[i]表示整数1到i的满足条件的排列的个数。然后,通过循环从3到n,依次计算dp[i]的值,最后返回dp[n]即可。 总结起来,这道题是通过递推和动态规划的思想来计算满足条件的排列的个数。通过定义状态转移方程,将大问题转化为小问题,最后通过循环计算得出结果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值