首页
学习
活动
专区
工具
TVP
发布

desperate633

专栏作者
382
文章
266774
阅读量
38
订阅数
[编程题] 猜数游戏分析代码
首先我们分析,dp[i]表示前i个数的合法个数 当第i个数是素数的时候,前面除了1都没有能除尽的,所以这个位置可以随便选Y或N,所以dp[i] = dp[i-1] 当第i个数不是素数的幂次,比如6,10这种数,那么他们的情况实际上是被前面的数所决定的,对6来说,如果2,3为YY,那么6必然是Y,其他情况6必须是N,所以dp[i] = dp[i-1] 当第i个数是素数的幂次的时候,也就是2,4,8,16这种数,这时候情况就复杂了。假设现在有2,4,8,那么有多少种情况呢,我们仔细分析也能找出规律 YYY,YNN,NNN,YYN就这四种情况 对于2,4 YN,YY,NN三种情况 我们发现实际上也是有规律的,首先都能或者都不能两种,然后就是从左到右添加Y: YNN,YYN。 所以对于这种情况,我们得出规律,如果有n个幂次,就有n+1中可行的情况。
desperate633
2018-08-22
7180
[编程题] 小易记单词代码
小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词,小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词,如果小易写出的单词是在系统提供的,将获得这个单词长度的平方的分数。注意小易写出的单词可能重复,但是对于每个正确的单词只能计分一次。 输入描述: 输入数据包括三行:
desperate633
2018-08-22
3200
计算机网络基本要素和结构什么是计算机网络计算机网络的要素计算机网络的服务计算机网络的协议计算机网络的结构
那么,计算机网络中主机数量极其大,而且有的主机很远,如果要每个主机互相直接连接的话,不现实。 所以 通过交换网络互连主机,不同的主机分别跟交换网络相连
desperate633
2018-08-22
1.3K0
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档