2011年12月_Whjpji

原创【帶權中位數】醫院的設置

题目描述设有一棵二叉树，其中圈中的数字表示结点居民的人口，圈边上的数字表示结点的编号。现在要求在某个结点上建立一个医院，使所有居民所走的路径之和为最小，同时约定，相邻接点之间的距离为1，就本图而言，若医院建在1处，则距离和＝4＋12＋2＊20＋2＊40＝136，若医院建在3处，则距离和＝4＊2＋13＋20＋40＝81，…输入格式其中第一行一个整数n，表示树的结点数（n<=100）。接下来

2011-12-18 10:46:40 1249

原创【搜索】N皇后加強版

题目描述经典问题。N皇后问题(加强版）皇后们想知道自己到底有多少种排列方式。国际象棋中规定：皇后对角线互能攻击。有两个皇后位于同一行或者同一列都不符合要求。！也就是说，把N个棋子被放置在棋盘上，使得每行、每列只有一个，每条对角线(包括两条主对角线的所有对角线)上至多有一个棋子下面给出一个例子列号1 2 3 4 5 6-------------------------

2011-12-11 10:12:19 804

原创【搜索】緊急救援

题目描述话说2007年8月5日，Mike博士神秘失踪了，最后发现是被外星人绑架了，幸好外星人目前还是在地球上活动，并且知道外星人不了解地球，幸好，Milk博士身上有无线信号发送装置，我们终于确定了他的位置，必须赶快到那里去救他。根据无线信号发送装置，我们确定出一张地图，为了尽快寻找到Mike博士，于是这个光荣和艰巨的任务便交给了你，编写程序，通过使用一张地图帮助研究所确定从研究所出发找到Mi

2011-12-10 20:10:00 1047

原创【動態規劃】打水漂

题目描述题目描述：君不知，打靶大牛goleenuoer可喜欢打水漂了，他的靶子可以打到河面上的任何一条鱼,可是他的水漂打得实在是烂,无论怎么打那石子只会在河面上跳跃两次就“扑通”了.这天他又来打了.这条宽w米,每隔一米都会有一条鱼,每条鱼都有它的美观值.他想知道如何打才能得到两条鱼之间最大的美观值总和.刚接触OI的他想请您来解答,您能帮助他吗???输入格式输入文件包含n+1个整数,第一

2011-12-08 20:17:58 868

原创【動態規劃】質數取石子

题目描述DD 和 MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有若干石子，DD 先取，轮流取，每次必须取质数个。如果某一时刻某一方无法从桌上的石子中取质数个，比如说剩下 0 个或 1 个石子，那么他/她就输了。DD 和 MM 都很聪明，不管哪方存在一个可以必胜的最优策略，他/她都会按照最优策略保证胜利。于是，DD 想知道，对于给定的桌面上的石子数，他究竟能不能取得胜利呢？当 D

2011-12-07 21:21:03 972

原创【動態規劃】最大加權矩形

题目描述给定一个正整数n（ n<=100），然后输入一个N*N矩阵。求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大。矩阵的每个元素属于[-127,127]例：0 –2 –7 0 在左下角： 9 29 2 –6 2 -4 1-4 1 –4 1 -1 8-1 8 0 –2 和为15输入格式第一行：

2011-12-06 20:43:57 983

原创【動態規劃】尼克的工作日（LIGNJA）

题目描述尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去写成，假如某些任务开

2011-12-05 21:56:27 1050

原创【動態規劃】物品裝箱問題

设有n 种物品，记作 A1、A2、…、An，对应于每个Ai（1<=i<=n）都有一个重量Awi和价值 Avi （重量和价值都为正整数）。另外，对应于每个 Ai，都有一件可代替它的“代用品”Bi，Bi的重量和价值分别为Bwi 和Bvi。本题的任务是：选择这 n 件物品或其代用品的一个子集装进背包，使总重量不超过给定重量 TOT，同时使总价值VAL 最高。装填的第I步，要么装入Ai，要么装入

2011-12-05 20:30:13 963

原创【動態規劃】整數劃分

如何把一个正整数N（N长度1）个部分，使这N个部分的乘积最大。N、M从键盘输入，输出最大值及一种划分方式。输入数据：第一行一个正整数T(T<=10000)，表示有T 组数据。接下来T行每行两个正整数N，M。输出数据：对于每组数据第一行输出最大值。第二行输出划分方案，将N 按顺序分成M个数输出，两个数之间用空格格开。样例输入文件：se

2011-12-04 21:51:48 1022

原创【動態規劃】導彈攔截

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入数据: 第一行为一个整数 N，表示飞来的导弹个数，N<=100000 第二行为 N 个整数，依次表示导弹飞

2011-12-04 20:35:39 1332

原创【動態規劃】硬幣找零

在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0.01元，采用这些硬币我们可以对任何一个工资数用贪心算法求出其最少硬币数。但不幸的是：我们可能没有这样一种好的硬币系

2011-12-02 21:44:35 1106

原创【動態規劃】編輯距離

字符串是数据结构和计算机语言里很重要的数据类型，在计算机语言中，对于字符串我们有很多的操作定义，因此我们可以对字符串进行很多复杂的运算和操作。实际上，所有复杂的字符串操作都是由字符串的基本操作组成。例如，把子串a替换为子串b，就是用查找、删除和插入这三个基本操作实现的。因此，在复杂字符串操作的编程中，为了提高程序中字符操作的速度，我们就应该用最少的基本操作完成复杂操作。在这里，假设字符

2011-12-02 21:27:45 1181

原创【動態規劃】機器分配

某总公司拥有高效生产设备M台，准备分给下属的N 个分公司。各分公司若获得这些设备，可以为总公司提供一定的盈利。问：如何分配这 M 台设备才能使国家得到的盈利最大？求出最大盈利值。分配原则：每个公司有权获得任意数目的设备，但总台数不得超过总设备数 M。其中M<=100，N<=100。输入数据：第一行为两个整数M，N。接下来是一个N×M的矩阵，其中矩阵的第i行的第j列的数Aij

2011-12-02 21:09:59 956

原创【動態規劃】關鍵子工程

在大型工程的施工前，我们把整个工程划分为若干个子工程，并把这些子工程编号为1、2、……、N；这样划分之后，子工程之间就会有一些依赖关系，即一些子工程必须在某些子工程完成之后才能施工。由于子工程之间有相互依赖关系，因此有两个任务需要我们去完成：首先，我们需要计算整个工程最少的完成时间；同时，由于一些不可预测的客观因素会使某些子工程延期，因此我们必须知道哪些子工程的延期会影响整个工程的延期，我

2011-12-01 21:57:10 798

void* ptr = &OI;