_Yyg-CSDN博客

转载【转载】2023全国职业院校技能大赛应用软件系统开发赛项

2023年软件系统开发赛项

2023-11-26 10:26:46 694

原创工作问题

平常小问题1.map的使用简述在jquery中，map接受两个参数，第一个参数是index，第二个是item.index是元素所在的索引。item则代表那个元素。在javascript中，map接受两个参数，第一个参数是item，第二个参数是index，和在jq中相反。例子['a', 'b', 'c'].map(function(item, index){ console.log(it

2016-07-26 22:13:21 208

原创 JavaScript高级程序设计第六章面向对象程序设计

面向对象程序设计　　ECMA-262将对象定义为：“无序属性的集合，其属性可以包含基本值、对象或者函数。”严格来讲，这就相当于说对象是一组没有特定顺序的值。对象的每个属性和方法都有一个名字，而每个名字都映射到一个值。6.1理解对象　　创建对象的最简单方式就是创造一个Object实例，然后再为它添加属性和方法，如下所示：var person = new Object();

2016-06-08 17:36:55 277

原创 JavaScript高级程序设计第六章面向对象程序设计

面向对象程序设计　　ECMA-262将对象定义为：“无序属性的集合，其属性可以包含基本值、对象或者函数。”严格来讲，这就相当于说对象是一组没有特定顺序的值。对象的每个属性和方法都有一个名字，而每个名字都映射到一个值。6.1理解对象　　创建对象的最简单方式就是创造一个Object实例，然后再为它添加属性和方法，如下所示：var person = new Object();

2016-06-08 17:35:50 67

转载证明函数极限的唯一性（百度知道）

设{xn}极限为A，回忆一下极限定义，任取ε>0，存在N>0，当n>N时，有 |xn-A|<ε证明极限唯一性，假设{xn}有两个极限A，B，且A>B取ε=(A-B)/2，存在N1，当n>N1时，有 |xn-A|<(A-B)/2 (1)存在N2，当n>N2时，有 |xn-B|<(A-B)/2 (2)取N=max{N1，N2}，则当n>N时，上面两式同时成立(1)可化为：(

2014-07-25 09:53:28 2905

转载证明函数极限的唯一性（转百度知道）

设{xn}极限为A，回忆一下极限定义，任取ε>0，存在N>0，当n>N时，有 |xn-A|<ε证明极限唯一性，假设{xn}有两个极限A，B，且A>B取ε=(A-B)/2，存在N1，当n>N1时，有 |xn-A|<(A-B)/2 (1)存在N2，当n>N2时，有 |xn-B|<(A-B)/2 (2)取N=max{N1，N2}，则当n>N时，上面两式同时成立(1)可化为：(

2014-07-25 09:52:50 1760

原创 HDU 4081 Qin Shi Huang's National Road System (次小生成树)

复习了一下次小生成树。。。。#include#include#include#includeusing namespace std;const int inf = 0x3f3f3f3f;int n , m , a , b , c;double map[1005][1005];double dist[1005] , ans1 , ans2;int vis[1005]

2013-10-04 13:03:08 437

原创 hdu 4090 GemAnd Prince (dfs)

#include#include#includeusing namespace std;int x[100], y[100], best, cnt[10];int step[8][2] = {-1, -1, -1, 0, -1, 1, 0, -1, 0, 1, 1, -1, 1, 0, 1, 1};int getsum(int maxH, int maxW, int num[][

2013-10-04 12:49:35 495

原创 hdu 4463 Outlets (次小生成树)

#include#include#include#includeusing namespace std;const int inf = 0x3f3f3f3f;int n , m , a , b , c;double map[105][105];double dist[105] , ans1 , ans2;int vis[105] , use[105][105] , p[20

2013-09-27 20:31:30 545

原创 hdu 4460 Friend Chains (BFS)

简单BFS#include#include#include#include#includeusing namespace std;const int maxn = 1005;int n , ans , e , m;int head[maxn] , vis[maxn];bool flag;struct T{ int u , v , next;}edge[m

2013-09-27 20:27:13 1774

原创 hdu 1561 The more, The Better (树形DP)

最简单的树形dp#include#include#includeusing namespace std;int n , m , e , a , b , val[205];int head[205];int dp[205][205];struct T{ int u , v , next;}edge[41000];void addedge(int u , int

2013-09-26 17:22:16 387

原创 uVA 10600 ACM Contest and Blackout (prim求次小生成树)

use标记当前边是否属于最小生成树。d[i][j]代表从i->j的瓶颈路。#include#include#includeusing namespace std;const int inf = 0x3f3f3f3f;int n , m , a , b , c;int map[105][105];int dist[105] , vis[105] , ans1 , an

2013-09-26 10:26:53 546

原创 hdu 4725 The Shortest Path in Nya Graph (SPFA+SLF优化)

#include#include#include#includeusing namespace std;const int maxn = 100500;const int inf = 0x3f3f3f3f;int t , n , m , c , vis[maxn * 4] , cnt[maxn * 4] , dist[maxn * 4] , cc , a , b;struct

2013-09-17 17:57:34 466

原创 hdu 1874 畅通工程续 (SPFA模板)

#include#include#includeconst int maxn = 70010;const int inf = 0x3f3f3f3f;using namespace std;int vis[maxn] , cnt[maxn] , dist[maxn] , n , m , c , a , b;struct G{ int head[maxn] , e;

2013-09-12 20:28:33 447

原创 poj 1861 Network (kruskal 最小生成树)

#include#include#includeconst int maxn = 15005;int n , m , fa[maxn] , rank[maxn];struct T{ int u , v , c;}edge[maxn * 2] , edge1[maxn * 2];void init(){ for(int i = 1 ; i <= n ; i ++

2013-09-05 20:09:53 500

原创 hdu 3371 Connect the Cities (Kruskal+ 并查集)

#include#include#includeconst int maxn = 255003;int fa[maxn] , rank[maxn] , n , m , k , p , q , c , tot , head[maxn] , ans , cnt;struct T{ int u , v , c , next;}edge[maxn * 2];int cmp(

2013-09-05 19:36:37 410

原创 hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 (多重背包)

#include#include#includeusing namespace std;int dp[109];int cost[109];int value[109];int country[109];int volume;void ZeroOne(int cost,int value){ for(int i=volume;i>=cost;i--) d

2013-09-04 17:11:13 569

原创 hdu 4474 Yet Another Multiple Problem (余数判重 + BFS)

#include#includeint n , m;int flag[105] , r[10111];bool yes;struct T{ int pre; int rmd; int digit;}q[10111];T t;void output(T t){ if(t.pre != -1) output(q[t.pre]); prin

2013-09-03 20:15:00 445

原创 hdu 1501 Zipper (DFS)

#include#includeconst int maxn = 205;char a[maxn] , b[maxn] , pat[maxn * 2];int vis[maxn][maxn];int n , al , bl , patl;bool dfs(int aa , int bb , int p){ //printf("aa = %d bb = %d p = %d\n

2013-09-03 20:14:39 543

原创 hdu 1300 Pearls (DP 类似最长上升子序列)

#include#includeint a[105] , p[105] , n , dp[105] , sum[105];void f(){ for(int i = 1 ; i <= n ; i ++){ dp[i] = (sum[i] + 10) * p[i]; for(int j = 1 ; j <= i ; j ++){

2013-09-03 20:12:03 628

原创 hdu 1227 Fast Food(DP 类似最大m子段和)

#include#include#include#includeusing namespace std;const int inf = 0x3f3f3f3f;int n , k;int dis[205] , cost[205][205] , dp[205][205];int main(){ int cases = 1; while(~scanf("%d%d"

2013-09-03 20:09:51 577

原创 hdu 1171 Big Event in HDU (DFS)

#include#includeconst int maxn = 250001;const int inf = 0x3f3f3f3f;int w[maxn] , c[maxn] , t[maxn] , sum;int n , ans , ans1 , ans2 , tot;void dfs(int tmp){ if(ans > tmp) ans = tmp; for

2013-09-03 20:08:51 609

原创 hdu 1114 Piggy-Bank (完全背包)

#include#include#includeusing namespace std;const int maxn = 505;const int inf = 0x3f3f3f3f;int n;int w[maxn] , c[maxn] , E , F , V , dp[maxn * 10000];int main(){ int t; scanf("%d"

2013-09-03 20:06:49 560

原创 hdu 1078 FatMouse and Cheese (滑雪加强版DP)

#include#includeint n , k , ans;const int maxn = 105;int map[maxn][maxn];int dp[maxn][maxn];int dir[4][2] = {1 , 0 , -1 , 0 , 0 , 1 , 0 , -1};int f(int x , int y){ int tx , ty; int ret

2013-08-29 10:45:02 501

原创 hdu 1024 Max Sum Plus Plus (最大m子段和)

#include#include#includeusing namespace std;const long long mod=1e9+7;const int MAXN = 1000005;int max(int a ,int b){ return a > b ? a : b;}int n;int num[1000005];int dp[2][MAXN];int

2013-08-29 10:42:38 523

原创 hdu 1025 Constructing Roads In JGShining's Kingdom (DP + 二分)

#include#includeint n , str[500004];int stack[500004];int top;const int inf = 0x3f3f3f3f;void push(int n){ stack[top] = n; top ++; return;}int pop(){ top --; return stack[

2013-08-29 10:30:39 447

原创 hdu 1080 Human Gene Functions (DP + 最长公共子序列)

#include#include#includeusing namespace std;const int maxn = 105;const int inf = 0x3f3f3f3f;char s1[maxn] , s2[maxn];int dp[maxn][maxn] ,l1 , l2;int map[6][6] = {{inf , inf ,inf ,inf ,inf ,

2013-08-28 19:25:57 448

原创 hdu 1074 Doing Homework (状态压缩 + DP)

#include#include#includeusing namespace std;const int inf = 0x3f3f3f3f;int n;struct T{ char sub[104]; int cost; int dead;}wk[20];struct T1{ char s[20]; int mcost; i

2013-08-28 19:22:48 491

原创 hdu 4691 Front compression (后缀数组)

#include#include#include#define max(a,b) ((a)>(b)?(a):(b))using namespace std;const int MAX = 200050;int sa[MAX], rank[MAX], height[MAX];int wa[MAX], wb[MAX], wv[MAX], wd[MAX];char str[MAX];

2013-08-20 18:16:34 503

原创 hdu 4691 Front compression (后缀数组)

#include#include#include#define max(a,b) ((a)>(b)?(a):(b))using namespace std;const int MAX = 200050;int sa[MAX], rank[MAX], height[MAX];int wa[MAX], wb[MAX], wv[MAX], wd[MAX];char

2013-08-20 18:15:25 74

原创 hdu 4587 TWO NODES

#include#include#includeusing namespace std;const int maxn = 5008;int head[maxn] , low[maxn] , pre[maxn] , depth , iscut[maxn] , instack[maxn];int n , m , e , a , b , ret , del;struct T{

2013-08-20 10:36:19 604

原创 hdu 4587 TWO NODES (割点)

#include#include#includeusing namespace std;const int maxn = 5008;int head[maxn] , low[maxn] , pre[maxn] , depth , iscut[maxn] , instack[maxn];int n , m , e , a , b , ret , del;struct T{

2013-08-20 10:30:53 75

原创 uVA 10004 Bicoloring

#include #include #include #include #include #include #include using namespace std;int map[305][305] , n , m ,a , b ,c,color[305];void init(){ memset(map , 0 , sizeof(map)); memset(

2013-08-17 10:34:56 424

原创 hdu 4607 Park Visit (DFS)

#include#include#includeusing namespace std;const int maxn = 100005;const int inf = 0x3f3f3f3f;int t , n , m , a , b , e , k;int head[maxn] , dp[maxn] , dis[maxn] , vis[maxn];struct T{

2013-08-17 09:51:54 431

原创 hdu 4288 Coder (线段树)

代码：#include#include#define lson (rt<<1)#define rson (rt<<1|1)#define MOD 1000000007#includeusing namespace std;const int maxn = 100010;struct node{ int cnt; long long sum[5]; i

2013-08-12 21:21:39 428

原创 hdu 4619 Warm up 2 (二分匹配)

#include#includeconst int maxn = 1005;int n , m;int g[maxn][maxn];int linker[maxn];bool used[maxn];struct T1{ int x1; int y1; int x2; int y2;}pn[maxn];struct T2{ int x1;

2013-08-11 19:14:49 473

转载二分图最大匹配总结

大牛的网站 http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html二分图最大匹配总结二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也

2013-08-11 18:04:19 589

转载 hdu 2255 奔小康赚大钱 (KM算法二分图最佳完美匹配模板)

模板题代码：#include #include #include #include using namespace std;/* KM算法 * 复杂度O(nx*nx*ny) * 求最大权匹配 * 若求最小权匹配，可将权值取相反数，结果取相反数 * 点的编号从0开始 */const int N = 310;const int INF = 0x3f3f3

2013-08-11 16:54:53 751

原创 hdu 4665 Unshuffle (DFS)

#include#include#includeusing namespace std;const int M = 2050;int num[M] , temp[M] , n;char ans[M];bool flag;void dfs(int step , int l , int r){ if(flag) return ; //printf("step = %

2013-08-08 22:07:15 474

原创 zoj 3554 A Miser Boss (BFS + 记忆化)

#include#include#includeusing namespace std;const int inf = -0x3f3f3f3f;int n , ans;int cost[55][3];int vis[130][130][130];bool flag;struct T{ int last[3]; int h;};queue q;void

2013-08-08 10:16:09 527

mysql-workbench-community-6.3.5-winx64.msi

计算机算法分析与设计5-20部落卫队问题C++代码（回溯法解最大团）

空空如也