
数据结构之二分
曉_寧
这个作者很懒,什么都没留下…
展开
-
SDUT 2778 小明的花费预算 二分
题目描述小明终于找到一份工作了,但是老板是个比较奇怪的人,他并不是按照每月每月的这样发工资,他觉得你想什么时候来取都可以,取的是前边连续几个月中没有取的工资,而小明恰好是一个花钱比较大手大脚的人,所以他希望每次取得钱正好够接下来的n个月的花费。所以让你把这n个月分成正好m组。每个组至少包含一个月,每组之中的月份必须是连续的,请你为他分组,使得分得的组中最大的总花费最小。输入原创 2014-08-14 00:59:27 · 756 阅读 · 0 评论 -
数据结构上机实验之二分查找
题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.输入 本题多组数据,首先输入一个数字n,然后输入n个数,数据保证数列递增,然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出YES#includeint main(){ int m,c,i,j,n,a[10原创 2014-02-13 10:09:20 · 839 阅读 · 0 评论 -
SDUT 2776 小P的故事——神奇的分组 二分
题目描述众所周知小P是一个十分有爱心的同学,所以他热衷于各种志愿活动,一天小P参加一个志愿活动,由于小P是某名校大学生,所以分组的事情大家想让小P来做,可是他的高数只考了4分,显然不能完成这项任务,所以他就偷偷的让我来找你帮他解决问题,我想聪明非凡你一定可以解决!已知有n位志愿者,需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必须为素数,请问我们有几种分组的方法呢?原创 2014-08-14 00:54:46 · 677 阅读 · 0 评论