2006 年百度之星程序设计大赛初赛题目 5

Astar2006百度之星程序设计大赛题目参考源程序 立即下载
座位调整

题目描述:

百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现,员工如果可以在自己喜欢的美食旁边工作,工作效率会大大提高。因此,百度决定进行一次员工座位的大调整。

调整的方法如下:

1 . 首先将办公区按照各种零食的摆放分成 N 个不同的区域。(例如:可乐区,饼干区,牛奶区等等)。

2 . 每个员工对不同的零食区域有不同的喜好程度(喜好程度度的范围为 1 — 100 的整数, 喜好程度越大表示该员工越希望被调整到相应的零食区域)。

3 . 由于每个零食区域可以容纳的员工数量有限,人力资源部希望找到一个最优的调整方案令到总的喜好程度最大。

数据输入:

第一行包含两个整数 N , M ,( 1<=N , M<=300 )。分别表示 N 个区域和 M 个员工。

第二行是 N 个整数构成的数列 a ,其中 a[i] 表示第 i 个区域可以容纳的员工数, (1<=a[i]<=M , a[1]+a[2]+..+a[N]=M) 。

紧接着是一个 M*N 的矩阵 P , P ( i , j )表示第 i 个员工对第 j 个区域的喜好度。

答案输出:

对于每个测试数据,输出可以达到的最大的喜好程度。

输入样例



3 3

1 1 1

100 50 25

100 50 25

100 50 25



输出样例



175



数据解释:此数据只存在一种安排方法,三个员工分别安置在三个区域。最终的喜好程度为 100+50+25=175

看到上题后,第一反映是用动态规划。但是没有想到非常好的递归表达式。目前想到的动态规划的时间复杂度是M!。感觉一定有更有的方案。想到后再给大家写出来。

目前想到的方法是做员工的全排列,然后根据排列的元素,按顺序放到区域中。然后找出最大的兴趣值。

 

 

int matrix[3][3] = {100,50,25,50,10,8,50,8,3};
int a[] = {1,1,1};
int PersonMax[3];
int M = 3;
int N = 3;

void swap(int*a, int*b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
int GenerateInterestingValue()
{
	int position = 0;
	int cntArea = 0;
	int maxInteresting = 0;
	int cntMax = 0;
	int* source = new int[M];
	for(int i = 0; i < M; ++i)
	{
		source[i] = i;
	}
	for(int i =0; i< M; ++i)
	{
		for( int j = i; j< M; ++j)
		{	
			swap(&source[i],&source[j]);
			
			for(int k = 0 ; k < M; ++k)
			{
				if(position == a[cntArea])
				{
					position = 0;
					++cntArea;
					if(cntArea > N)
					{
						delete [] source;
						return -1;
					}
				}
				cntMax += matrix[source[k]][cntArea];
				++position;
			}
			if(cntMax > maxInteresting)
			{
				maxInteresting = cntMax;
			}
			cntMax = 0;
			position = 0;
			cntArea = 0;
			
			swap(&source[j],&source[i]);
			
		}
	}
	delete [] source;
	return maxInteresting;
}


Astar2006百度之星程序设计大赛题目 Astar2006百度之星程序设计大赛题目,后面有答案哦!大学时参加编程大赛时用的 立即下载

相关推荐

基于AT32F421的紧凑型FOC电机驱动板设计

磁场定向控制(FOC)是永磁同步电机(PMSM)与无刷直流电机(BLDC)实现高精度转矩控制和高效运行的核心技术,其本质是通过Clarke/Park坐标变换解耦定子电流,实现d轴磁链与q轴转矩的独立调节。该技术依赖实时性严苛的电流采样、高精度位置反馈及确定性PWM生成,广泛应用于机器人关节、智能装备等中小功率伺服场景。国产Cortex-M4微控制器(如AT32F421)凭借集成ADC、高级定时器与DSP指令集,已成为低成本、高可靠FOC嵌入式实现的理想平台。本文围绕一款工程化FOC驱动板展开,涵盖低侧电流采

weixin_42510243的博客 708

2006百度之星

2006 年百度之星程序设计大赛初赛题目 2 题目名称:蝈蝈式的记分 内容描述: 蝈蝈小朋友刚刚学会了 0-9 这十个数字 , 也跟爸爸妈妈来参加百度每周进行的羽毛球活动。但是他还没有球拍高,于是大人们叫他记录分数。聪明的蝈蝈发现只要记录连续得分的情况就可以了,比如用“ 3 2 4 ” 可以表示一方在这一局中连得三分后,输了两分,接着又连得到四分。可是,后来大人们发现蝈蝈只会用 0-9...

weixin_33778778的博客 272

基于FPGA的 SelectIO IP核 的仿真验证-----( LVDS差分高速传输)

SelectIO IP核 的仿真验证

qq_43618170的博客 1万+

AStar2006百度之星程序设计大赛试题

 1.百度语言翻译机百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议,甚至在各种技术文档中都会大量运用。为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩略语和专有名词翻译成日常语言。输入要求:输入数据包含三部分:1. 第一行包含一个整数N(N2. 紧

Bluefish@CsdnBlog 3880

Go语言集成Ollama本地大模型:gollama库实战指南

在当今的AI应用开发中,大型语言模型(LLM)的集成已成为关键技术。其核心原理是通过API调用,将自然语言处理能力嵌入到各类应用中。从技术价值看,本地化部署的LLM解决了数据隐私、网络延迟和持续成本三大痛点,尤其适合处理敏感数据或对实时性要求高的场景。在工程实践中,开发者常使用专门的客户端库来简化与模型服务的交互,例如通过封装REST API、提供类型安全接口和流式处理支持,从而提升开发效率和代码健壮性。具体到Go语言生态,结合Ollama这一流行的本地大模型运行工具,可以实现完全离线、低延迟的AI功能集成

weixin_28728443的博客 608

程序化广告行业(2/89):从程序化广告深挖数据处理技巧

大家好!我一直希望能和大家在技术学习的道路上携手共进,这也是我写这一系列博客的初衷。上次我们一起学习了Python基础的数据处理知识,这次咱们借助一本程序化广告手册,深入挖掘数据处理的更多技巧。这本手册涵盖了程序化广告从概念到技术实现的诸多方面,而其中处处都涉及到数据处理,相信会给我们带来不少收获

yyy173611的博客 4572

2006百度之星程序设计大赛试题-变态比赛规则(解答)

 2006百度之星程序设计大赛试题-变态比赛规则(解答) 题目+我的解答打包下载 http://www.cppblog.com/Files/zuroc/kof_rule.zip 变态比赛规则 为了促进各部门员工的交流,百度举办了一场全公司范围内的“拳皇”(百度内部最流行的格斗游戏)友谊赛,负责组织这场比赛的是百度的超级“拳皇”迷W.Z。W.Z不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一...

张沈鹏,在路上 ... 342

37.BswM 多核配置与模块初始化顺序——从单核直线到多核分段

多核AUTOSAR中,BswM由主核(MasterCore)统一仲裁,从核(SlaveCore)按EcucPartition配置本地BSW模块,实现“主核决策、从核执行”。启动时主核先初始化并唤醒从核,关机时反向同步。跨核共享数据需通过Spinlock与IOC保护。关键点:主核负责全局初始化顺序(如NvM须先于通信栈),从核仅按分区执行本地序列,且不可修改自动配置顺序。建议将通信栈集中于BSWCore以减少跨核通信。此模型可平滑迁移至多核平台,提升系统一致性与可靠性。

lin135079的博客 10

百度之星2006年初赛 座位调整

1366:座位调整 Time Limit:1000MS  Memory Limit:65536K Total Submit:3 Accepted:2 Page View:20 [Submit]   [Status]   [Discuss] Font Size: Aa Aa Aa Description 百度办公区里到处摆放着各种各样的零食。百度人力

bingshen的专栏 3374

基于YOLOv11的军事目标识别系统设计与实现(坦克、舰船检测)

DOTA-v2.0(包含多种军事装备的航拍图像)图片数量:11,268类别:18类,包括坦克、舰船、战斗机等分辨率:800×800~4000×4000HRSC2016(高分辨率舰船检测数据集)图片数量:1,061类别:舰船及子类特点:包含多种视角和复杂背景图片数量:5,000+类别:22种军用飞机标注:精确边界框自建数据集建议收集来源:公开军事演习视频、卫星图像、模拟游戏截图数据增强:模拟不同天气、遮挡、低光照等战场环境。

YOLO 451

微信小程序码 createWxaCodeUnlimit 生成总是报错 41030 的解决方案

41030错误本质上就是路径不合法。路径多写了一个斜杠路径带了参数小程序版本未发布或 app.json 配置不一致。如果确认页面存在,可以通过来跳过检查。微信小程序 getUnlimitedQRCode 官方文档路径前不能加 /,参数放 scene,发布版本要有这个页面,不行就关掉 check_path。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 475

2006年百度之星程序设计大赛试题初赛题目-题5-座位调整

题目描述:  百度办公区里到处摆放着各种各样的零食。百度人力资源部的调研发现,员工如果可以在自己喜欢的美食旁边工作,工作效率会大大提高。因此,百度决定进行一次员工座位的大调整。  调整的方法如下:  1 . 首先将办公区按照各种零食的摆放分成 N 个不同的区域。(例如:可乐区,饼干区,牛奶区等等)。  2 . 每个员工对不同的零食区域有不同的喜好程度(喜好程度度的范围为 1 — 100 的

幸福在路上 2633

论文必备 - YOLO26统计数据集中大、中、小目标数量,附完整代码和详细使用步骤

数据集是由微软开发维护的大型图像数据集。数据集标注类型对应任务包括物体检测、关键点检测、实例分割、stuff分割(没有特定形状的物体),全景分割人体关键点, 人体密度检测等。官网数据规模和样本特点数据规模大:总共包含32.8万张图像)。其中标注过的图像超过 20 万张,拥有 150 万个目标实例,数据量丰富,能够为模型训练提供充足的信息。类别丰富:包含80个目标类别和91个“stuff”类别。目标类别涵盖了日常生活中常见的各种物体,如人、动物、交通工具、生活用品等;stuff。

Limiiiing的博客 272

2006 年百度之星程序设计大赛初赛题目 3 变态的比赛规则

2006 年百度之星程序设计大赛初赛题目 3  变态的比赛规则 变态的比赛规则 为了促进各部门员工的交流,百度 (baidu) 举办了一场全公司范围内的 " 拳皇友谊赛 " , 负责组织这场比赛的是百度的超级 " 拳皇 " 迷 W.Z. W.Z 不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则。 由于一些员工(比如同部门或者相临部门员工)平时接触的机会比较多,为了促进不同

公众号:ByteCode 1493

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

2006百度之星程序设计大赛程序题目

初赛、复赛题目1.百度语言翻译机百度的工程师们是非常注重效率的,在长期的开发与测试过程中,他们逐渐创造了一套独特的缩略语。他们在平时的交谈、会议,甚至在各种技术文档中都会大量运用。为了让新员工可以更快地适应百度的文化,更好地阅读公司的技术文档,人力资源部决定开发一套专用的翻译系统,把相关文档中的缩略语和专有名词翻译成日常语言。2.饭团的烦恼?“午餐饭团”是百度内部参与人数最多的民间组织。同

叫你不要乱扔东西 1929

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

2006年百度之星程序设计大赛试题初赛题目-题4-剪刀石头布

N个小孩正在和你玩一种剪刀石头布游戏。N个小孩中有一个是裁判,其余小孩分成三组(不排除某些组没有任何成员的可能性),但是你不知道谁是裁判,也不知道小孩们的分组情况。然后,小孩们开始玩剪刀石头布游戏,一共玩M次,每次任意选择两个小孩进行一轮,你会被告知结果,即两个小孩的胜负情况,然而你不会得知小孩具体出的是剪刀、石头还是布。已知各组的小孩分别只会出一种手势(因而同一组的两个小孩总...

weixin_30800807的博客 263

2006 年百度之星程序设计大赛初赛题目 6 百度语言翻译机

import java.io.BufferedInputStream; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.*; public class baiDuLangezge { private static HashMap hm = new HashMap();

公众号:ByteCode 1313

2017百度之星初赛第一场题解

3744: Gty的妹子序列我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天, 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神犇问道:”你知道区间 [l,r]中妹子们美丽度的逆序对数吗?” 蒟蒻

OZY的博客 917

2017"百度之星"程序设计大赛 - 初赛(A)1001 小C的倍数问题

Problem Description 根据小学数学的知识,我们知道一个正整数x是3的倍数的条件是x每一位加起来的和是3的倍数。反之,如果一个数每一位加起来是3的倍数,则这个数肯定是3的倍数。现在给定进制P,求有多少个B满足P进制下,一个正整数是B的倍数的充分必要条件是每一位加起来的和是B的倍数。Input 第一行一个正整数T表示数据组数(1<=T<=20)。接下来T行,每行一个正整数P(2 <

退役的铜牌狗 1067

php解:2006 年百度之星程序设计大赛初赛题目 3 ----变态的比赛规则

2006 年百度之星程序设计大赛初赛题目 3 变态的比赛规则 为了促进各部门员工的交流,百度 (baidu) 举办了一场全公司范围内的 " 拳皇友谊赛 " ,负责组织这场比赛的是百度的超级 " 拳皇 " 迷 W.Z. W.Z 不想用传统的淘汰赛或者循环赛的方式,而是自己制定了一个比赛规则。 由于一些员工(比如同部门或者相临部门员工)平时接触的机会比较多,为了促进不同部门之间的交流, W

wxhlxx的专栏 1492

2005百度之星

2005年百度之星程序设计大赛试题初赛题目 第一题(共四题 100 分):连续正整数( 10 分) 题目描述:一个正整数有可能可以被表示为 n(n&amp;gt;=2) 个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令行参数的形式提供给程序。...

weixin_34235135的博客 237

百度之星赛题

2005年百度之星程序设计大赛试题初赛题目 第一题(共四题 100 分):连续正整数( 10 分) 题目描述:一个正整数有可能可以被表示为 n(n&amp;gt;=2) 个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。 输入数据:一个正整数,以命令行参数的形式...

Curiosity_的专栏 977

2006年百度之星决赛题目

2006年百度之星决赛题目 1.另类杀人游戏周末的晚上,百度的员工们总喜欢聚集在公司的会议室玩杀人游戏。从1警1匪到n警n匪,他们尝试了几乎所有流行的杀人游戏规则。终于有一天,连最热衷杀人游戏的“杀人不眨眼”的Austin也开始对无休止的辩论感到厌烦。于是,他决定改变他的一贯作风,他开始变成了一个“杀人不睁眼”的杀手。如何做到“杀人不睁眼”呢?Austin早已构思好他的杀人计划:  

linanxiu02的专栏 652
上一篇: 有序 循环数组的二分查找
下一篇: 判断循环链表
Splendour
博客等级 码龄20年 8粉丝 50原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值