摘要:
最近老碰到DP问题,没整过,在网上有不少资料,转载此篇自:http://blog.csdn.net/libin56842/article/details/9338841 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 从这个题目中 阅读全文
posted @ 2017-04-03 23:35
人间烟火地三鲜
阅读(593)
评论(0)
推荐(0)
摘要:
算法提高 选择排序 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 选择排序 问题描述 排序,顾名思义,是将若干个元素按其大小关系排出一个顺序。形式化描述如下:有n个元素a[1],a[2],…,a[n],从小到大排序就是将它们排成一个新顺序a[i[1]]< 阅读全文
posted @ 2017-04-03 20:21
人间烟火地三鲜
阅读(553)
评论(0)
推荐(0)
摘要:
标题:生物芯片 X博士正在研究一种生物芯片。博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。 这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。 博士计划在芯片上执行如下动作: 所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 阅读全文
posted @ 2017-04-03 15:20
人间烟火地三鲜
阅读(338)
评论(0)
推荐(0)
摘要:
标题:猜灯谜 A 村的元宵节灯会上有一迷题: 请猜谜 * 请猜谜 = 请边赏灯边猜 小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。 请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。 请严格按照格式,通过浏览器提交答案。 注意:只提交一个3位的整数,不要写其它 阅读全文
posted @ 2017-04-03 14:58
人间烟火地三鲜
阅读(839)
评论(0)
推荐(0)
摘要:
如果x的x次幂结果为10(参见【图1.png】),你能计算出x的近似值吗? 显然,这个值是介于2和3之间的一个数字。 请把x的值计算到小数后6位(四舍五入),并填写这个小数值。 注意:只填写一个小数,不要写任何多余的符号或说明。 如果x的x次幂结果为10,算出x的近似值 注释: abs:针对整数的绝 阅读全文
posted @ 2017-04-03 14:57
人间烟火地三鲜
阅读(600)
评论(0)
推荐(0)
摘要:
标题:LOG大侠 atm参加了速算训练班,经过刻苦修炼,对以2为底的对数算得飞快,人称Log大侠。 一天,Log大侠的好友 drd 有一些整数序列需要变换,Log大侠正好施展法力... 变换的规则是: 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中 [] 表示向下取整,就是对每 阅读全文
posted @ 2017-04-03 14:55
人间烟火地三鲜
阅读(286)
评论(0)
推荐(0)
摘要:
抱歉,昨天忘了往博客上更新,今天补上。 成绩查询系统 分值: 21 数学老师小y 想写一个成绩查询系统,包含如下指令: 注意有些同学可能会为了刷分多次选课,查询的时候给出最大成绩即可。学生的名字是由小写字母组成。成绩是一个 0…100 的整数。 老师找到你,想你帮他完成这个系统。 输入格式 输入若干 阅读全文
posted @ 2017-04-03 14:50
人间烟火地三鲜
阅读(1673)
评论(1)
推荐(0)

浙公网安备 33010602011771号