归并排序 逆序对问题

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(...

2018-04-30 23:13:14

阅读数:5

评论数:0

最大连续和问题

 给出一个长度为n的序列A1,A2,……,An,求最大连续和,即找到1<=i<=j<=n,使得Ai+Ai+1+…Aj尽量大。(1)使用枚举 O(n^3)tot=0; best=A[1]; //初始最大值 for(int i=1;i&...

2018-04-29 23:19:03

阅读数:7

评论数:0

蛇形矩阵

#include<iostream> #include<cstdio> int row,col; int matrix[100][100]={0}; void UpFillNum(int); void Down...

2018-04-28 23:56:55

阅读数:8

评论数:0

八数码问题 bfs

还在调试当中#include<stdio.h> struct node { int xy[3][3]; int dir; }; struct node sh[102], end; int count = 1; void init() ...

2018-04-27 23:39:25

阅读数:25

评论数:0

第八届河南省赛 G. InterferenceSignal 暴力写 用到前缀和

G. Interference SignalDr.Kong’s laboratory monitor some interference signals. The interference signals can be digitized into a series of positive int...

2018-04-26 18:50:15

阅读数:9

评论数:0

二进制枚举子集

#include<cstdio> #include<iostream> using namespace std; void print_subset(int n,int s) { for(int i=0...

2018-04-26 17:18:50

阅读数:6

评论数:0

c++ next_permutation

c++STL next_permutation 下一个排列#include<cstdio> #include<algorithm> using namespace std; int main() { i...

2018-04-26 14:24:00

阅读数:12

评论数:0

硬币问题 固定终点的最长路和最短路

 有n种硬币,面值分比为v1,v2,……vn,每种有无限多。给定非负整数S,可以选用多少个硬币,是面值之和恰好为S?输出硬币数目的最小值和最大值。1<=n<=100,0<=S<=10000,1&...

2018-04-25 22:35:32

阅读数:10

评论数:0

DAG上的动态规划 嵌套矩形模型

点击打开链接矩形嵌套时间限制:3000 ms  |  内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a&...

2018-04-25 21:07:14

阅读数:12

评论数:0

【网易2017春招】奇怪的表达式求值

链接:https://www.nowcoder.com/questionTerminal/5f2186b48691435388ceccc1269e212a来源:牛客网常规的表达式求值,我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单,从左往右依次计...

2018-04-24 22:15:17

阅读数:4

评论数:0

java4 动态多态性

  动态动态性指的是在子类和父类的类体中均定义了具有基本相同声明的非静态成员方法。所谓非静态成员方法指的是在成员方法定义中成员方法的声明不含方法修饰词static。这时也称为子类的成员方法对其父类基本相同声明的成员方法的覆盖(override)。这里基本相同声明的成员方法要求子类的成员方法和其父类...

2018-04-24 17:38:06

阅读数:11

评论数:0

java3 静态多态性

  多态性是面向对象技术三大特征之一,多态性包括两种类型:静态多态性和动态多态性。注意:当类定义中出现同名的成员域是,不仅与多态性没有关系,而且一般是不提倡的。  静态多态性指的是在同一个类中同名方法在功能上的重载(overload)。这也包括一个类对其父类同名方法在功能上的重载,而且在方法声明的...

2018-04-24 16:46:20

阅读数:11

评论数:0

UVa 单向TSP (多短图的最短路)多阶段决策问题 dp

紫书270例题给一个m行n列(m<=10,n<=100)的整数矩阵,从第一列任何一个位置出发每次往右,右上,或者右下走一格,最终到达最后一列。要求进过的整数之和最小,整个矩阵是环形的,级第一行的上一行是最后一行,最后一行的下一行是第一行。输出路径上每列的...

2018-04-23 23:48:24

阅读数:9

评论数:0

poj 1008 Maya Calendar(模拟)

Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81657 Accepted: 25098DescriptionDuring his last sabbatical, professor M. A. Ya made a surpr...

2018-04-22 22:50:52

阅读数:4

评论数:0

poj 2993 Emag eht htiw Em Pleh(模拟)

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4063 Accepted: 2601DescriptionThis problem is a reverse case of the problem 2996. You are g...

2018-04-21 23:11:55

阅读数:4

评论数:0

poj 2996 Help Me with the Game(模拟)

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5380 Accepted: 3334DescriptionYour task is to read a picture of a chessboard position and p...

2018-04-21 23:08:26

阅读数:9

评论数:0

poj 2632 Crashing Robots(模拟题)

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11637 Accepted: 4933DescriptionIn a modernized warehouse, robots are used to fetch the good...

2018-04-21 14:17:30

阅读数:5

评论数:0

poj 1573 Robot Motion(模拟)

DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down...

2018-04-20 15:51:20

阅读数:8

评论数:0

poj 1068 模拟

DescriptionLet S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...p...

2018-04-20 00:23:48

阅读数:7

评论数:0

hdu 1035 Robot Motion(模拟)

Problem DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are l...

2018-04-19 22:16:29

阅读数:8

评论数:0

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