摘要: 49 我素故我在 作者: xxx时间限制: 1S章节: 深度优先搜索 问题描述 : 有这样一种素数叫纯素数(YY出来的名字),当它是一个多位数的时候,你把它的末位去掉之后余下的数依然是一个素数。比如说2393,2393 本身是一个素数,它的末位去掉之后,余下的是239。239 是一个素数,它的末位去 阅读全文
posted @ 2020-03-23 18:28 focusDing 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 43 序列 作者: ZhuKai 时间限制: 2S章节: 一维数组 问题描述 : 明明的爸爸经常用做游戏的方法启发明明对数学的兴趣。有一次,明明爸爸准备了许多盒子和球,他要和明明做一个放球的游戏。 游戏如下:要将k个小球依次装入到若干个盒子中去(可以使用的盒子数不限)。 小球装入盒子的规则如下: 1 阅读全文
posted @ 2020-03-23 16:38 focusDing 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 用一个例子,理解其中包含的DFS思想。 有n件物品,每件物品的重量是w[i],价值是c[i]。现在需要选出若干件物品放入一个容量为V的背包中, 使得在选入背包的物品重量和不超过容量V的前提下,让背包中物品的价值之和最大,求最大值n在1到20之间。 在这个问题中,需要从n件物品中选择若干件物品放入背包 阅读全文
posted @ 2020-03-23 15:41 focusDing 阅读(1113) 评论(0) 推荐(2) 编辑
摘要: 42 数列2 作者: frankhuhu时间限制: 10S章节: 一维数组 问题描述 : 思维的严密性是相当重要的,尤其是在程序设计中,一个小小的错误,就可能导致无法想象的后果。明明的爸爸是一名富有经验的程序设计专家,深知思维严密的重要性,于是在明明很小的时候,就通过游戏的方式,训练明明的思维严密性 阅读全文
posted @ 2020-03-23 15:40 focusDing 阅读(468) 评论(0) 推荐(0) 编辑