自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

朝圣路

整理一些计算机、软件有关的内容,欢迎高手指导!

  • 博客(20)
  • 收藏
  • 关注

原创 bug

Description作为一代码农,Thor遇到了数不清的bug。幸好Thor是个不怕解决bug的人,可是Thor发现有的时候解决bug的先后顺序十分关键,也许有的时候解决了bug A反而导致了解决bug B的难度增加。Thor虽然不怕bug,但是Thor却不想因为自己解决bug的顺序而付出太多额外代价。如果把所有bug抽象为点,bug之间的关联性作为边,边是无向的。每个bug有难度值

2014-12-05 11:07:07 370

原创 Coming Back 2

题目描述在一个街区中,住着n个你的小伙伴,他们的地址用整点pi=(xi,yi)来表示(0,0,pi=pj iff i=j),其中每个小伙伴被赋予一个正整数权值Wi,以表示你们的友好程度。这时候问题又就来了,你要在这条街上寻找一个位置(这里特别说明,该位置可以是街区中任意一个位置,不必是其中某个小伙伴的住处)居住一段时间,你希望这个位置能够最大程度方便与各个小伙伴交流,同时又要考虑到与不

2014-12-05 11:06:08 383

原创 Coming Back

题目描述首先,考虑权值均为1的情况,问题退化为在数轴上一堆点之中寻找一个点,使得该点到各点的距离和最小。那么这个点应该选在哪里呢?中间的那个点!(try to prove!)接下来,我们考虑有权值的情况,经过一点思考,我们似乎发现可以将权值为w的点P,看做是在数轴上w个权值为1的点P。例如,现在有三个点,其横坐标分别为1、2、3,权值为2、1、2,这是我们可以将问题看作是有5个点,其横

2014-12-05 11:03:51 456

原创 整数排列

题目描述给定N个正整数,把这N个正整数以不同顺序被连接起来后,我们将得到一个新的整数。例如,当给定3个整数34,23,133时,我们可以得到3423133,2334133等6个新整数。该问题要求你求出通过连接得到的新整数的最大值。输入多组测试数据(小于10组)。每组测试数据共2行:第1行,为一个正整数N(1);第2行,为N个正整数,保证在int范围内。

2014-12-05 11:02:56 439

原创 广告牌安放问题

题目描述某公司的广告部门为了增加盈利,决定要沿着当地一家公园的道路铺设广告(这是一个很好的盈利措施,因为有很多人每天会沿着公园的道路慢跑锻炼身体)。他们已经在准备建造一些广告牌,要将这些广告牌树立在路上。那么现在问题来了:如何安排广告牌的位置,使之既要达到宣传效果,又要尽量节省广告牌的开支(广告牌的数量最少)?首先带领大家认识一下公园的道路:这是一条笔直的道路,用整数坐标表示路的某个位

2014-12-05 11:00:06 1690

原创 Water

Description:n个人排队打水,每个人需要时间为ti,那么第k个人等待的时间就一共是t1+t2+...+tk。为了提高效率,请安排一个顺序,使得每个人等待时间总和最少,输出最少时间T。Input:多组数据,每组数据第一行为整数n,表示有n个人,第二行n个整数ti。其中n输入直到EOF结束Output:每组数据输出一行,为一个整数T,表示所有人等待时间的和的最小值

2014-12-05 10:58:23 279

原创 动态规划解决矩阵链相乘问题

#include#define MAXN 200#define INF 99999999int m[MAXN][MAXN], s[MAXN][MAXN];//m[i][j]存放第i~j个矩阵相乘所需的最小代价,s[i][j]存放的是第i~j个矩阵代价最小时中间划分的位置;int p[MAXN];void matrixMin(int n){ for(int i = 1; i

2014-11-17 22:27:00 720

原创 动态规划解决钢条切割问题

#include#define MAXN 1010#define INF 999999999int p[MAXN], r[MAXN], s[MAXN];//p[i]---长度为i的价格;r[i]---长度为i的最大收益;s[i]---长度为i的最大收益方案中,第一段切下的长度;int solve(int n){ if(n == 0) return 0;

2014-11-17 18:01:22 375

原创 动态规划求解矩阵链相乘问题

#include#define MAXN 200#define INF 99999999int p[MAXN];int m[MAXN][MAXN], s[MAXN][MAXN];void solve(int n){ int q; for(int i = 1; i <= n; i++) m[i][i] = 0; for(int l = 2; l

2014-10-31 14:46:47 925

原创 动态规划解决钢条切割问题

此种解法为自底向上的解法:

2014-10-31 10:40:23 436

原创 最大连续和

给定一个序列,求最大连续和。以下使用分治法实现:int maxsum(int *A, int x, int y){ int i, m, v, L, R, max; if(y - x == 1) return A[x]; m = x + (y-x) / 2; max = (maxsum(A, x, m) > maxsum(A, m, y)) ? ma

2014-10-10 10:28:30 266

原创 归并排序求逆序数

上机题目问的是冒泡排序的交换次数,实际上就是

2014-10-08 21:35:40 267

原创 判断一个序列中出现次数为奇数的数

在大学的算法上机中,可能会碰到这个问题。此问题其实只是考察了一个很小的

2014-09-18 18:32:19 598

转载 二分查找的相关内容

//二分查找int bsearch(int *A, int x, int y, int v){ int m; while(x < y) { m = x + (y-x)/2; if(A[m] == v) return m; else if(A[m] > v) y = m;

2014-09-11 10:15:52 308

转载 求逆序对数(利用归并排序)

int cnt = 0;void merge_sort(int *A, int x, int y, int *T){ if(y-x > 1) { int m = x + (y-x)/2; int p = x, q = m, i = x; merge_sort(A, x, m, T); merge_sort(A, m

2014-09-11 09:50:29 362

原创 424 Integer Inquiry题解

int main() { bign a; bign sum; while(true) { cin >> a; if(a.is_zero()) break; sum += a; } cout << sum << endl;}

2014-09-10 20:07:10 258

原创 10010 - Where's Waldorf?题解

#include#include#includeusing namespace std;int dir[8][2] = {{-1, -1}, {-1, 0}, {-1, 1}, {0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}};char str[55][55];char word[25][80];bool search(char *s, int

2014-09-10 19:56:31 335

原创 判断出栈顺序的合理性

大学的数据结构课程中,经常会遇到判断出栈顺序合理性的

2014-09-08 21:36:44 520

原创 401 - Palindromes题解

#include#include#define MAXN 1010char *origin = "AEHIJLMOSTUVWXYZ12358";char *change = "A3HILJMO2TUVWXY51SEZ8";bool is_palindrome(char *str){ int len = strlen(str); for(int i = 0; i <

2014-09-08 18:07:23 319

转载 高精度计算bign类

#include#include#includeusing namespace std;const int maxn = 200;struct bign{ int len, s[maxn]; bign() { memset(s, 0, sizeof(s)); len = 1; } bign(int num)

2014-09-07 22:58:19 404

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除