pleasetojava
- 浏览: 750361 次
- 性别:
- 来自: 上海
-
最新评论
-
SSailYang：
居然还有姑娘爱好法律史，哈哈
米兰达警告 -
anttu：
打开i此页面 耗我1G多内存，尼玛你是不是置病毒了？
[十月往昔]——Linux内核中的内存管理浅谈 -
wangyutian2011：
大哥，你是怎么装上去的啊？、
能不能将你的安装过程讲解一二？
...
今天晚上终于在虚拟机上把VxWorks建好了。 -
iwindyforest：
道理是这样, 可是如果你面临转型呢?你为了发展, 或者更明确的 ...
为什么他的技术平平却是我的顶头上司？想了很长时间，深有感触 -
dwbin：
我始终觉着做任何事情都是靠头脑而不是大道理堆出来的。
为什么他的技术平平却是我的顶头上司？想了很长时间，深有感触
文章列表
流水线调度最优问题（装配线调度问题）动态规划 O(n)时间（线性时间）
问题描述：有二条流水线，每条流水线都有n个站，流水线1,2站j的处理功能相同，但处理时间可能不同，每个站都有一个处理时间，而且从一条流水线的站j-1到另一条流水线站j有一个消耗时间t1[j-1](从流水线1到2）或t2[j-1](从流水线2到1)，同一条流水线站j-1到站j的消耗时间忽略不计，物品上每一条流水线有个时间，下每一条流水线也有一个时间。
--------------------------目标：找出处理物品的最小时间（动态规划问题）-----------------------
// 流水线调度问题.c ...
- 2011-11-02 17:27
- 浏览 547
- 评论(0)
红黑树各种操作
// 红黑树各种操作.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
using namespace std;
enum MyColor{red,black};
typedef int DType;
struct RBTree
{
DType data;
MyColor col;
RBTree *parent;
RBTree *left;
RBTree *righ ...
- 2011-11-01 22:49
- 浏览 603
- 评论(0)
红黑树各种操作
// 红黑树各种操作.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
using namespace std;
enum MyColor{red,black};
typedef int DType;
struct RBTree
{
DType data;
MyColor col;
RBTree *parent;
RBTree *left;
RBTree *righ ...
- 2011-11-01 22:49
- 浏览 232
- 评论(0)
John的农场
Description
John是一个农场主，他有几个牧场，为了好好照顾他的牛，他必须在几个牧场之间来回，可糟糕的天气往往使得道路非常泥泞，为此John准备在牧场之间铺一些石子路，这样在下雨天也能快速地从一个牧场到另外一个牧场。但John的资金有限，为了自己能从任一个牧场都通过石子路到达另外一个牧场，他需要好好设计一下线路。请帮助John设计好线路，使得John能从任一个牧场都通过石子路到达另外一个牧场，且线路的费用最低。
输入：
第一行是一个整数K，表示有多少个测试用例，以后每个测试用例占n+1行。每个测试用例的第一行为一个整数n（3<=n<=20），表 ...
- 2011-11-01 21:15
- 浏览 514
- 评论(0)
John的农场
Description
John是一个农场主，他有几个牧场，为了好好照顾他的牛，他必须在几个牧场之间来回，可糟糕的天气往往使得道路非常泥泞，为此John准备在牧场之间铺一些石子路，这样在下雨天也能快速地从一个牧场到另外一个牧场。但John的资金有限，为了自己能从任一个牧场都通过石子路到达另外一个牧场，他需要好好设计一下线路。请帮助John设计好线路，使得John能从任一个牧场都通过石子路到达另外一个牧场，且线路的费用最低。
输入：
第一行是一个整数K，表示有多少个测试用例，以后每个测试用例占n+1行。每个测试用例的第一行为一个整数n（3<=n<=20），表 ...
- 2011-11-01 21:15
- 浏览 442
- 评论(0)
节约每一个字节
Description
John在做一个项目，项目对存储容量有着近乎苛刻的要求，为此John需要对一些东西进行压缩存储。John的第一个问题就是一大堆的字符串，存储它们太占地方了，为此他想了一个办法：如果字符串具有相同的后缀，那么就把这么字符串的相同后缀和在一起，这样就能节约一点空间了。比如说有两个字符串分别为“Programming”和“Something”,这样它们有相同的后缀ing,这时候就能省去三个字母了。请写一个程序，计算John这样做能够省去多少个字母？
输入：
第一行是一个整数K，表示有多少个测试用例，以后每个测试用例占n+1行。每个测试用例的第一行为一 ...
- 2011-11-01 21:10
- 浏览 457
- 评论(0)
非前缀编码
Description
有很多方法可以实现使用2进制序列对字符进行编码，比如典型的Huffman编码，如果在对字符的2进制编码中不存在某一个字符的编码是另一个字符编码的前缀，那么就称这种编码方式为非前缀编码，Huffman编码就是一种非前缀编码。比如 A：00 B：10 C：0100 D：0101 则这种编码为非前缀编码；A:01 B:10 C:010 D:0000，则这种编码为前缀编码。
请写一个程序，判断编码是前缀编码还是非前缀编码。
输入：
第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每个测试用例为若干个字符串，字符串之间有空格隔开（最大长度不 ...
- 2011-11-01 21:08
- 浏览 493
- 评论(0)
非前缀编码
Description
有很多方法可以实现使用2进制序列对字符进行编码，比如典型的Huffman编码，如果在对字符的2进制编码中不存在某一个字符的编码是另一个字符编码的前缀，那么就称这种编码方式为非前缀编码，Huffman编码就是一种非前缀编码。比如 A：00 B：10 C：0100 D：0101 则这种编码为非前缀编码；A:01 B:10 C:010 D:0000，则这种编码为前缀编码。
请写一个程序，判断编码是前缀编码还是非前缀编码。
输入：
第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每个测试用例为若干个字符串，字符串之间有空格隔开（最大长度不 ...
- 2011-11-01 21:08
- 浏览 462
- 评论(0)
// 哈夫曼树.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#define MAX 20
using namespace std;
typedef char valType;
typedef double wghType;
struct HFMnode
{
valType data;
wghType weight;
int parent;
int lchild;
int rch ...
- 2011-11-01 15:48
- 浏览 714
- 评论(0)
// 哈夫曼树.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
#define MAX 20
using namespace std;
typedef char valType;
typedef double wghType;
struct HFMnode
{
valType data;
wghType weight;
int parent;
int lchild;
int rch ...
- 2011-11-01 15:48
- 浏览 603
- 评论(0)
// 链式二叉查找树的各种操作.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
using namespace std;
struct BSTree
{
int data;
BSTree *left;
BSTree *right;
};
//标记在插入时，如果已存在，则为true ...
- 2011-11-01 00:36
- 浏览 673
- 评论(0)
// 链式二叉查找树的各种操作.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
#include<iostream>
using namespace std;
struct BSTree
{
int data;
BSTree *left;
BSTree *right;
};
//标记在插入时，如果已存在，则为true ...
- 2011-11-01 00:36
- 浏览 1014
- 评论(0)
小明的数学题Ⅱ
Description
小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。
题目是这样子的，有一个正整数n（1<=n<200），计算它的阶乘n!。
输入：
第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有一个整数n。
输出：
每行输出一个测试用例的结果
Sample Input
2
5
20
Sample Output
120
2432902008176640000
#in ...
- 2011-10-31 23:47
- 浏览 556
- 评论(0)
小明的数学题Ⅱ
Description
小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。
题目是这样子的，有一个正整数n（1<=n<200），计算它的阶乘n!。
输入：
第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有一个整数n。
输出：
每行输出一个测试用例的结果
Sample Input
2
5
20
Sample Output
120
2432902008176640000
#in ...
- 2011-10-31 23:47
- 浏览 479
- 评论(0)
小明的数学题Ⅰ
Description
小明是个小学五年级的学生，为了早点去看自己爱看的卡通，他想快点把作业做完。可是可恶的数学老师今天却布置了一道难题，小明想了很久也不知道该怎么做。你的任务就是帮小明解决掉这道数学题。
题目是这样子的，有一个整数a（-2^31<= a < 2^31-1），计算它的整数幂a^n，其中1<=n<=99。
输入：
第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行有两个整数a，n。
输出：
每行输出一个测试用例的结果
Sample Input
2
3 5
-2 5
Sample Outpu ...
- 2011-10-31 23:32
- 浏览 521
- 评论(0)