lzm风雨无阻 - 博客园

POJ 1195 Mobile phones

摘要： Mobile phonesTime Limit:5000MSMemory Limit:65536KTotal Submissions:12394Accepted:5710DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows and columns numbered 阅读全文

posted @ 2013-06-01 22:00 lzm风雨无阻阅读(157) 评论(0) 推荐(0) 编辑

POJ 3067 Japan

摘要： JapanTime Limit:1000MSMemory Limit:65536KTotal Submissions:16884Accepted:4530DescriptionJapan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M #include #include using name 阅读全文

posted @ 2013-06-01 20:50 lzm风雨无阻阅读(192) 评论(0) 推荐(0) 编辑

POJ 2352 Stars

摘要： StarsTime Limit:1000MSMemory Limit:65536KTotal Submissions:25850Accepted:11292DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to the 阅读全文

posted @ 2013-06-01 16:59 lzm风雨无阻阅读(282) 评论(0) 推荐(0) 编辑

POJ 2481 Cows

摘要： CowsTime Limit:3000MSMemory Limit:65536KTotal Submissions:9840Accepted:3220DescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.Farmer John has N cows (we numbe 阅读全文

posted @ 2013-06-01 10:54 lzm风雨无阻阅读(303) 评论(0) 推荐(0) 编辑

POJ 2182 Lost Cows

摘要： Lost CowsTime Limit:1000MSMemory Limit:65536KTotal Submissions:8101Accepted:5163DescriptionN (2 int result[10001];int arr[10001];int a[10001];int n; int lowbit(int num){ return num & -num;}void plus(int pos, int num){ while(pos 0) { sum += arr[pos]; pos -= lowbit(pos); } ... 阅读全文

posted @ 2013-05-31 14:50 lzm风雨无阻阅读(154) 评论(0) 推荐(0) 编辑

POJ 1836 Alignment

摘要： AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:10672Accepted:3414DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his soldiers are 阅读全文

posted @ 2013-05-30 16:02 lzm风雨无阻阅读(150) 评论(0) 推荐(0) 编辑

POJ 1080 Human Gene Functions

摘要： Human Gene FunctionsTime Limit:1000MSMemory Limit:10000KTotal Submissions:15181Accepted:8419DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in iden 阅读全文

posted @ 2013-05-30 14:43 lzm风雨无阻阅读(180) 评论(0) 推荐(0) 编辑

POJ 3176 Cow Bowling

摘要： Cow BowlingTime Limit:1000MSMemory Limit:65536KTotal Submissions:11758Accepted:7721DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this: 7 3 8 ... 阅读全文

posted @ 2013-05-30 11:08 lzm风雨无阻阅读(146) 评论(0) 推荐(0) 编辑

HDU What Are You Talking About

摘要： What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 9522Accepted Submission(s): 2971Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian 阅读全文

posted @ 2013-05-28 21:43 lzm风雨无阻阅读(250) 评论(0) 推荐(0) 编辑

HDU Hat’s Words

摘要： Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5201Accepted Submission(s): 1940Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to find all the ha 阅读全文

posted @ 2013-05-28 11:07 lzm风雨无阻阅读(219) 评论(0) 推荐(0) 编辑

谷歌面试题

摘要：有四个线程1、2、3、4。线程1的功能就是输出1，线程2的功能就是输出2，以此类推.........现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式：A：1 2 3 4 1 2....B：2 3 4 1 2 3....C：3 4 1 2 3 4....D：4 1 2 3 4 1....请设计程序。#include <stdio.h>#include <stdlib.h>#include <iostream> #include <string> #include <stack> #include <windows.h& 阅读全文

posted @ 2013-05-26 11:36 lzm风雨无阻阅读(362) 评论(0) 推荐(0) 编辑

迅雷笔试题

摘要：编写一个程序，开启3个线程，这3个线程的ID分别为A、B、C，每个线程将自己的ID在屏幕上打印10遍，要求输出结果必须按ABC的顺序显示；如：ABCABC….依次递推。#include <stdio.h>#include <stdlib.h>#include <iostream> #include <string> #include <stack> #include <windows.h> #include <process.h> using namespace std; HANDLE hEventA;HAND 阅读全文

posted @ 2013-05-26 10:44 lzm风雨无阻阅读(340) 评论(0) 推荐(0) 编辑

POJ 2299 Ultra-QuickSort

摘要： Ultra-QuickSortTime Limit:7000MSMemory Limit:65536KTotal Submissions:32539Accepted:11599DescriptionIn this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in 阅读全文

posted @ 2013-05-23 16:40 lzm风雨无阻阅读(189) 评论(0) 推荐(0) 编辑

求二叉树任意两点间的距离

摘要：输入二叉树两个节点的值，求解这两个节点间的距离#include <stdlib.h>#include <stdio.h>typedef struct node{ int data; node *lchild; node *rchild;}TreeNode;int node1, node2;int length = 0;int flag = 0;bool FindNode(TreeNode *pRoot){ if (pRoot == NULL) { return false; } if (pRoot->lchild != NULL) ... 阅读全文

posted @ 2013-05-22 08:09 lzm风雨无阻阅读(435) 评论(0) 推荐(0) 编辑

HDU Phone List

摘要： Phone ListTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6713Accepted Submission(s): 2290Problem DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone cata 阅读全文

posted @ 2013-05-19 11:52 lzm风雨无阻阅读(262) 评论(0) 推荐(0) 编辑

HDU 统计难题

摘要：统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 12800Accepted Submission(s): 5413Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统阅读全文

posted @ 2013-05-19 11:01 lzm风雨无阻阅读(181) 评论(0) 推荐(0) 编辑

C++ volatile关键字

摘要： volatile和const关键字一样，是一个类型修饰符，表示变量可以被编译器的某些未知因素修改，比如操作系统，硬件，某些线程等。遇到这个关键字声明的变量，编译器访问该变量的代码将不再进行优化，以提供对特殊地址的稳定访问。有代码如下： int i = 10;int j = i;//语句1int k = i;//语句2这时候编译器进行代码优化，因为在语句1和语句2中，i不作为左值，编译器认为i的值没有发生变化，所以在语句1中将i的值取出赋给j之后i的值并未丢弃，而是在语句2中继续赋给k编译器不会产生汇编代码重新从i里面取值，这样做提高了效率，但是要注意，语句i要没有用作左值才行。而且编... 阅读全文

posted @ 2013-05-11 21:09 lzm风雨无阻阅读(1511) 评论(1) 推荐(0) 编辑

zb的生日

摘要： zb的生日时间限制：3000ms | 内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜的重量已知，你能帮帮他么？输入多组测试数据（<=1500）。数据以EOF结尾第一行输入西瓜数量N (1 ≤ N ≤ 20)第二行阅读全文

posted @ 2013-05-09 20:28 lzm风雨无阻阅读(531) 评论(0) 推荐(0) 编辑

NYOJ 素数环

摘要：素数环时间限制：1000ms | 内存限制：65535KB难度：2描述有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0<n<20)，n=0表示输入结束。输出每组第一行输出对应的Case序号，从1开始。如果存在满足题意叙述的素数环，从小到大输出。否则输出No Answer。样例输入6830样例输出Case 1:1 4 3 2 5 61 6 5 2 3 4Case 2:1 2 3 8 5 6 7 41 2 5 8 3 4 阅读全文

posted @ 2013-05-03 09:00 lzm风雨无阻阅读(204) 评论(0) 推荐(0) 编辑

求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。

摘要：方法一：利用构造函数和静态数据成员[cpp]view plaincopy#include<iostream>usingnamespacestd;classTemp{public:Temp(){++N;Sum+=N;}staticvoidReset(){N=0;Sum=0;}staticintGetSum(){returnSum;}private:staticintN;staticintSum;};intTemp::N=0;intTemp::Sum=0;intsolution_Sum(intn){Temp::Reset();Temp*a=newTemp[n];delete[]a;a= 阅读全文

posted @ 2013-04-22 19:37 lzm风雨无阻阅读(3937) 评论(1) 推荐(3) 编辑

二叉排序树

摘要： #include <stdio.h>#include <stdlib.h>typedef struct node{ int data; node *lchild; node *rchild;}TreeNode;void InsertNode(TreeNode *&Node, int n){ if (Node == NULL) { Node = (TreeNode*)malloc(sizeof(TreeNode)); Node->data = n; Node->lchild = Node->rchild = NULL; } else { if ( 阅读全文

posted @ 2013-04-15 21:15 lzm风雨无阻阅读(156) 评论(0) 推荐(0) 编辑

全排列的递归算法

摘要： #include <stdio.h>void DFS(int arr[], int n, int visited[], int result[], int row){ if (row >= n) { for (int i = 0; i < n; i++) { printf("%d ", result[i]); } printf("\n"); return; } for (int i = 0; i < n; i++) { if (visited[i] == 0) { visited[i] = 1; result[row] = 阅读全文

posted @ 2013-04-15 20:08 lzm风雨无阻阅读(176) 评论(0) 推荐(0) 编辑

SWUST OJ 赋值了吗

摘要：赋值了吗？Time Limit:1000MSMemory Limit:65535KBSubmissions:170Accepted:48Description现在很多的程序设计语言中，赋值已经是一个不容忽视的问题，如果一个变量在未进行赋值的情况下使用，那么这个值将是不定的（哈哈，我已经被遭了好多次了）！而我写的程序用到的变量实在是太多了，又不想自己统计哪些变量是已经赋值了的，现在就请你帮我统计一下哪些变量已经赋值了。为了简化问题，我们假设最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。请编程求出含N行的程序段运行以后有哪些变量中阅读全文

posted @ 2013-04-11 16:54 lzm风雨无阻阅读(836) 评论(0) 推荐(0) 编辑

输出二叉树的所有路径

摘要： #include <stdio.h>#include <stdlib.h>typedef struct node{ char data; node *lchild; node *rchild;}TreeNode;void CreateTree(TreeNode *&Node, char *pstr){ int top = -1; TreeNode *Stack[100]; char ch = *pstr; int j = 0; int t; TreeNode *p = NULL; while(ch != '\0') { switch(ch) { 阅读全文

posted @ 2013-04-09 21:57 lzm风雨无阻阅读(1517) 评论(0) 推荐(0) 编辑

局域网聊天工具

摘要：个人的一个作品，实现了局域网的聊天，采用MFC多文档多视图编写，主要功能如下：文字聊天，文件传送，QQ表情，魔法表情，屏幕截图，滚动字幕，抖动窗口，运行效果如下：百度网盘下载地址：http://pan.baidu.com/s/1jGjbVim 阅读全文

posted @ 2013-04-08 15:22 lzm风雨无阻阅读(429) 评论(2) 推荐(0) 编辑

队列求解迷宫最短路径

摘要： #include <stdio.h>typedef struct{ int x; int y; int pre;}Queue;Queue Qu[1000];int Map[20][20];int front, rear;int M, N;int aim[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};void Print(int front){ int j, k; j = k = front; j = front; while(j != 0) { j = Qu[k].pre; Qu[k].pre = -1... 阅读全文

posted @ 2013-04-06 22:02 lzm风雨无阻阅读(2785) 评论(0) 推荐(0) 编辑

单链表排序

摘要：单链表排序算法，代码如下：#include <stdio.h>#include <stdlib.h>typedef struct Node{ int data; Node *next;}LinkList;void CreateLinkList(LinkList *pHeader, int nLen, int *arr){ pHeader->next = NULL; LinkList *p; p = pHeader; for (int i = 0; i < nLen; i++) { LinkList *node = (LinkList*)malloc(... 阅读全文

posted @ 2013-04-05 10:24 lzm风雨无阻阅读(208) 评论(0) 推荐(0) 编辑

C++ const关键字

摘要： 1.如果函数的形参是指向非const型变量的指针，则实参只能用指向非const变量的指针，而不能指向const变量的指针，这样在执行函数的过程中可以改变形参指针变量所指向的值，如果函数的形参指向const型变量的指针，则在执行函数的过程中显然不能改变指针变量所指向变量的值，因此允许实参是指向const或者非const变量的指针。 2.在定义类对象的时候，如果对象指定为常对像，常对像的数据成员必须有初始值，即成员变量必须初始化。如过一个对象被声明为常对像，则不能调用该对象的非const型成员函数，除了由系统调用的隐式构造函数和析构函数。如果定义了一个const对象，只能调用其中的const... 阅读全文

posted @ 2013-03-31 20:32 lzm风雨无阻阅读(819) 评论(0) 推荐(1) 编辑

C++ 虚继承

摘要：多重继承中，一个基类可以在派生层次中出现多次，如果一个派生类有多个直接基类，而这些直接基类又有一个共同的基类，则在最终的派生类中会保留该间接共同基类数据成员的多分同名成员。C++提供虚基类的方法使得在继承间接共同基类时只保留一份成员。 1.通常，每个类至初始化自己的直接基类，在应用于虚基类的时候，这个初始化策略会失败。如果使用这个规则，则可能多次初始化虚基类。为了解决这个问题，从具有虚基类的类继承的类初始化进行特殊处理。在虚派生中，由最底层的派生类构造函数初始化虚基类。即使是最底层派生类的非直接虚基类，也在最底层的虚派生类中调用其构造函数。 2.无论虚基类出现在继承层次中的任何地方，总... 阅读全文

posted @ 2013-03-31 17:04 lzm风雨无阻阅读(1989) 评论(1) 推荐(0) 编辑

C++ 多重继承

摘要：大多数应用程序使用单个基类的公用继承，但是在某些情况下，单继承是不够的，必须使用多继承，当然多继承也会带来很多的麻烦，下面列出了多继承的一些要点和注意事项。 1.基类的构造函数与按照派生类列表中出现的次序调用，析构函数的调用次序总是和构造函数的调用次序相反。 2.多重继承的情况下，遇到二义性的可能将会更大，编译器不会试图根据派生类转换区别基类间的转换，转换成每个基类都一样好，有如下代码：class ZooAnimal{};class Bear : public ZooAnimal{};class Endangered{};class Panda : public Bear, publi... 阅读全文

posted @ 2013-03-31 16:28 lzm风雨无阻阅读(12219) 评论(0) 推荐(0) 编辑

C++ 继承派生多态

摘要：面向对象程序设计有4个主要特点：抽象，封装，继承，多态。如果没有掌握这些主要特点，就是没有掌握面向对象程序设计的真谛。下面归纳一下在面向对象编程中一些基本的要点和注意事项。 1.当基类派生出一个子类的时候，子类会继承基类的所有成员（包括私有成员），但是私有成员在子类中是不可访问的，而且基类中的宏定义，typedef定义语句在子类中都是不可见的，也就是说子类不会继承这种类型的变量，通过下面的代码我们可以看出来： class A{ typedef int* PINT;#define n 10private: int a; int b; public: double c;}... 阅读全文

posted @ 2013-03-28 21:57 lzm风雨无阻阅读(2875) 评论(0) 推荐(0) 编辑

C++ 运算符重载

摘要：通过重载运算符，程序员可以针对类类型的操作数定义不同的操作符版本，这给编程带来了极大的方便。下面给出运算符重载的要点和注意事项。 1.C++中不能被重载的运算符共有五个：.(成员访问运算符)，.*(成员指针运算符)，::(作用域运算符)，?:(条件运算符)，sizeof(长度运算符)。 2.重载运算符必须和用户自定义类型对象一起使用，其参数至少有一个是类对象（或者类对象的引用）。 3.用于类对象的运算符一般必须重载，但有两个例外，运算符“=”和“&”不必用户重载。 4.如果运算符左侧的操作数属于C++标准类型（如int），或者是一个其它类的类类型，则重载函数不能申明为成员函数，只能.. 阅读全文

posted @ 2013-03-28 15:00 lzm风雨无阻阅读(1243) 评论(0) 推荐(0) 编辑

C++构造函数

摘要：构造函数是特殊的成员函数，只要创建类类型对象，都要执行构造函数，构造函数的工作是保证每个对象的数据成员具有合适的初始值。下面将给出构造函数的特征和实用构造函数的注意事项。 1.构造函数不能申明为const，const构造函数是没有必要的。创建类类型的const对象时，运行一个普通构造函数来初始化该const对象，构造函数的工作是初始化对象，不管对象是否为const, 都用一个构造函数初始化。 2.有些成员必须在构造函数初始化列表中初始化。没有默认构造函数的类类型成员，以及const或引用类型成员，不管是哪种类型，都必须在构造函数初始化列表中初始化。可以初始化const对象或者引用类型对... 阅读全文

posted @ 2013-03-27 20:13 lzm风雨无阻阅读(1099) 评论(0) 推荐(1) 编辑

C++ 静态成员变量和静态成员函数

摘要：静态成员变量和静态数据成员并不属于某一个类对象，而是整个类，为所有对象共有，下面介绍静态成员变量和静态数据成员的一些特征： 1.静态成员变量的内存分配于全局区，不同于普通的成员变量，当用sizeof()计算类的大小的时候，静态成员变量是不算在里面的，有如下代码： class A { static int a; static int b; }; int _tmain(int argc, _TCHAR* argv[]) { printf("%d\n", sizeof(A)); return 0; } 结果如下： 2.当类的成员变量为const sta... 阅读全文

posted @ 2013-03-26 22:14 lzm风雨无阻阅读(4137) 评论(0) 推荐(0) 编辑

C++位运算

摘要：位运算应用口诀清零取反要用与，某位置一可用或若要取反和交换，轻轻松松用异或移位运算要点 1 它们都是双目运算符，两个运算分量都是整形，结果也是整形。 2 " < <" 左移：右边空出的位上补0，左边的位将从字头挤掉，其值相当于乘2。 3 ">>"右移：右边的位被挤掉。对于左边移出的空位，如果是正数则空位补0，若为负数，可能补0或补1，这取决于所用的计算机系统。 4 ">>>"运算符，右边的位被挤掉，对于左边移出的空位一概补上0。位运算符的应用 (源操作数s 掩码mask)(1) 按位与-- & 阅读全文

posted @ 2013-03-16 21:36 lzm风雨无阻阅读(4681) 评论(0) 推荐(0) 编辑

QuickStart——一款小型快速启动软件

摘要：以前看见网上有VStart那种快速启动软件，感觉挺好用的，自己也想做一个，刚好寒假闲着没事，就利用这段时间仿照VStart做了一个，当然只是实现了它的最主要的功能，还有一些小功能没有实现，用VS2010写的，只有VS2010及其以后的版本才能打开。添加文件和文件夹可以用鼠标拖放实现，也可以采用文件浏览的形式，添加网站只能采用手动添加。主界面如下：点击列表上的选项便可打开相应的程序，比如点击Kugou2012后，效果如下：主要的功能如上所述，具体细节不再详细说明，大家可以从网上下载，感兴趣的也可以在我的博客上给我留言，希望对大家有所帮助。程序员联合开发网下载地址：http://w... 阅读全文

posted @ 2013-02-23 15:51 lzm风雨无阻阅读(1079) 评论(0) 推荐(1) 编辑

C++面试题

摘要： 1.求下面函数的返回值（微软）intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}假定x = 9999。答案：8思路：将x转化为2进制，看含有的1的个数。2.什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变量名有两个名称，即该目标原名称和引用名，不能再把该引用名作为其他变量名的别名。声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变阅读全文

posted @ 2013-01-13 21:25 lzm风雨无阻阅读(383) 评论(0) 推荐(0) 编辑

敏捷开发的26条至理名言

摘要： 1、完整地干完一件事后在开始另一件事：用厨房比喻来说就是：“先上这道菜，再开始做下一道”。软件开发的最大问题就是同时开始几件事情，这将不可避免的造成某些工作被废弃，从而造成浪费。专注于一件事；完整地实现其功能；运行测试；编写文档；签入所有，把这当做一项工作完成，然后再开始下一件事。2、不要破坏构建：非常明显，但必须被包含在任何软件开发建议清单中。程序员在签入之前采取所有合适的预防措施进行测试，则永远不会破坏构建。如果构建被破坏，通常是因为有人偷懒了。3、在用例需要之前，不要实现程序：当你实现一个特定的类，你应该在脑海中有一个特定的用例，同时应该只实现用例需要的方法。你可以考虑该类潜在的功能，写阅读全文

posted @ 2012-12-10 14:21 lzm风雨无阻阅读(271) 评论(0) 推荐(0) 编辑

C/C++中的extern关键字

摘要： 1基本解释：extern可以置于变量或者函数前，以标示变量或者函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。此外extern也可用来进行链接指定。也就是说extern有两个作用，第一个,当它与"C"一起连用时，如: extern "C" void fun(int a, int b);则告诉编译器在编译fun这个函数名时按着C的规则去翻译相应的函数名而不是C++的，C++的规则在翻译这个函数名时会把fun这个名字变得面目全非，可能是fun@aBc_int_int#%$也可能是别的，这要看编译器的"脾气"了阅读全文

posted @ 2012-11-03 21:39 lzm风雨无阻阅读(208) 评论(0) 推荐(0) 编辑

Independent Task Scheduling

摘要： Time Limit:1000MSMemory Limit:65535KBSubmissions:581Accepted:144Description用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间i a ，若由机器B 来处理，则需要时间i b 。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个阅读全文

posted @ 2012-09-13 17:22 lzm风雨无阻阅读(601) 评论(0) 推荐(0) 编辑

导航

公告