windofshadow-优快云博客

原创 zoj 浙大ACM1005

额，这个题目其实以前就做过，当时感觉好复杂啊，所以就没有仔细想过。今天重新拾起久违的ACM，发现此题貌似当需要容量大于A罐容量时，只要沿着从B罐向A罐的方向一直进行，就会有最后的结果(小于A罐时方向相反)。终于明白，有些事，远没有你想想的那么复杂。。。。。 #include using namespace std;int main(){ int Ca,Cb,Cc,Ra,Rb;

2009-10-24 22:14:00 576

原创 POj 1163

最基本的动态规划问题，学过数塔就会。#includeint main(){ int i,j,n; int a[102][102][4]; scanf("%d",&n); for(i=1;i for(j=1;j { scanf("%d",&a[i][j][1]); a[i][j][2]=a[i][j][1]; } for(i=n-1;i>=1;i--) for(j=1;j i

2009-05-13 21:12:00 397

原创浙大 ACM 1057

题目不难，关键在于理解题意，还有就是有些算法用两个线性表存储a和b的牌，其实只用一个数组存储a的牌，b的牌只要一个变量就行了，边输入，边处理。还有就是最后的空行，挺讲究，不然就会提示“表述错误”。 #includeint main(){ int n; int i,a[20],b; int sa=0,sb=0; scanf("%d",&n); while(n) { for(i=0;i sc

2009-04-01 22:56:00 429

原创浙大 ACM 2108

弱智算法，极简单 #includeint main(){ int i,n,a,b,c,sum=0; int e[1001]; while(1){ scanf("%d",&n); if (n==0) break; a=n*5; e[0]=0; for(i=1;i scanf("%d",&e[i]); for (i=1;i { if(e[i]>e[i-1]) sum+=(e[i]-e

2009-03-26 22:23:00 414

原创浙大 ACM 1067

#include #define sqr(x) (x)*(x) void main(){ int repeat=2,i=0,index,sum,sum1; int a[17],b[17],c[17]; while(i++,repeat--) scanf("%d%d%d",&a[i],&b[i],&c[i]); while(scanf("%d%d%d",&a[0],&b[0]

2009-03-24 22:44:00 461

原创浙大 ACM 1240

#includeint main(){ int n,i,b=1; char a[5000]; char c[5000]; scanf("%d",&n); while (n--) { scanf("%s",a); for(i=0;a[i]!=/0;i++) { if (a[i] { c[i]=a[i]+1; } else c[i]=a[i]-25; } c

2009-03-24 22:43:00 414

原创浙大 ACM 1915

该题比较简单，我用的是枚举法，比较弱智，但当时没太多时间考虑，如果基础好可以用线性规划做。#includeint main(){ int c,n,s=0,a[5000],t,i; float per,ave,count=0;; scanf("%d",&c); while (c--) { scanf("%d",&n); t=n; while (n--) { scanf("%d",&a

2009-03-24 22:40:00 387

原创浙大 ACM 2009

#include #include int main(){ long x,y; long maxx,maxy,minx,miny,count=0; while(1){ scanf("%d %d",&x,&y); if (x==0&&y==0) break; maxx=minx=x; maxy=miny=y; while(!(x==0&&y==0)){ scanf("%d %d",&x,&y);

2009-03-24 22:22:00 426

本书系编程语言先驱者Ivor Horton的经典之作，是学习C++编程最畅销的图书品种之一，不仅涵盖了Visual C++ .NET编程知识，还全面介绍了标准C++语言和.NET C++/CLI。本书延续了Ivor Horton讲解编程语言的独特方法，从中读者可以学习Visual C++ 2005的基础知识，并全面掌握在MFC和Windows Forms中访问数据源的技术。此外，本书各章后面的习题将有助于读者温故而知新，并尽快成为C++高效程序员。

2009-04-28

Lindo；Lindo System

　LINDO是一种专门用于求解数学规划问题的软件包。由于LINDO执行速度快，易于方便地输入、求解和分析数学规划问题，因此在教学、科研和工业界得到广泛应用。 LINDO主要用于求解线性规划、非线性规划、二次规划和整数规划等问题，也可以用于一些线性和非线性方程组的求解以及代数方程求根等。LINDO中包含了一种建模语言和许多常用的数学函数(包括大量概率函数)，可供使用者建立数学规划问题模型时调用。

2009-05-23

2012 敏捷开发大会 ppt

2012-10-17

ZOJ题集；浙大ACM题集

ZOJ 是“浙江大学程序在线评测系统”（zhejiang University Online Judge）的缩写，是个提供编程题目的网站，兼容Pascal、C、C＋＋等多种语言。　　“浙江大学程序在线评测系统”是一个免费的公益性网上程序设计题库，它是国内创办最早的程序在线评测系统，所以题目都是全英文。网址为http://acm.zju.edu.cn/onlinejudge/，它包含2000多道饶有趣味的程序设计题，题目大部分来自ACM国际大学生程序设计竞赛，以及全球个赛区或著名大学的竞赛试题。每年5月份左右的浙江省大学生程序设计竞赛也在该系统上进行。ZOJ每月都会举行月赛，任何爱好程序的人员都可以注册参加比赛。比赛都实时排名，在线公布，基本是最公平工作的比赛。　　很多题目就反映工作和生活中的实际问题。用户可以针对某个题目编写程序并提交，让ZOJ自动判定程序的对错，几秒之内即可知道对还是错。作为教学支持，每个学生在ZOJ上可以建立自己的账号，教师在ZOJ上一眼就能看到布置的习题学生是否已经完成，这几乎将教师评判学生作业的工作量减少到零。ZOJ对于程序的正确性评判是极为严格的，不仅逻辑要对，而且数据的格式也要对。这对于培养严谨、周密的程序设计作风极为有效，学生必须考虑到每一个细节和特殊边界条件，而不是大体上正确就能通过。传统的人工评判是难以做到这一点的。

2009-05-23

微机原理与接口课程设计-模拟银行卡存取款（8279芯片）

微机原理与接口课程设计 8279 模拟银行卡存取款汇编使用8279芯片汇编语言模拟银行卡存取款操作，终极完美版

2010-07-17

机器学习（米切尔版）部分课后答案

机器学习，米切尔版的课后答案，卡内基梅隆大学，Tom.M.Mitchell

2012-05-11

浙大ACM\icpc模板

浙大acm出品的acm\icpc比赛中常用算法的模板，涵盖了acm题目的各个类型。 25 1.1 注意 25 1.2 几何公式 25 1.3 多边形 27 1.4 多边形切割 30 1.5 浮点函数 31 1.6 面积 36 1.7 球面 37 1.8 三角形 38 1.9 三维几何 40 1.10 凸包 47 1.11 网格 49 1.12 圆 49 1.13 整数函数 51 2、组合 54 2.1 组合公式 54 2.2 排列组合生成 54 2.3 生成gray码 56 2.4 置换(polya) 56 2.5 字典序全排列 57 2.6 字典序组合 57 3、结构 58 3.1 并查集 58 3.2 堆 59 3.3 线段树 60 3.4 子段和 65 3.5 子阵和 65 4、数论 66 4.1 阶乘最后非0位 66 4.2 模线性方程组 67 4.3 素数 68 4.4 欧拉函数 69 5、数值计算 70 5.1 定积分计算(Romberg) 70 5.2 多项式求根(牛顿法) 72 5.3 周期性方程(追赶法) 73 6、图论—NP搜索 74 6.1 最大团 74 6.2 最大团(n<64)(faster) 75 7、图论—连通性 77 7.1 无向图关键点(dfs邻接阵) 77 7.2 无向图关键边(dfs邻接阵) 78 7.3 无向图的块(bfs邻接阵) 79 7.4 无向图连通分支(dfs/bfs邻接阵) 80 7.5 有向图强连通分支(dfs/bfs邻接阵) 81 7.6 有向图最小点基(邻接阵) 82 8、图论—匹配 83 8.1 二分图最大匹配(hungary邻接表) 83 8.2 二分图最大匹配(hungary邻接阵) 84 8.3 二分图最大匹配(hungary正向表) 84 8.4二分图最佳匹配(kuhn_munkras邻接阵) 85 8.5 一般图匹配(邻接表) 86 8.6 一般图匹配(邻接阵) 87 8.7 一般图匹配(正向表) 87 9、图论—网络流 88 9.1 最大流(邻接阵) 88 9.2 上下界最大流(邻接阵) 89 9.3 上下界最小流(邻接阵) 90 9.4 最大流无流量(邻接阵) 91 9.5 最小费用最大流(邻接阵) 91 10、图论—应用 92 10.1 欧拉回路(邻接阵) 92 10.2 树的前序表转化 93 10.3 树的优化算法 94 10.4 拓扑排序(邻接阵) 95 10.5 最佳边割集 96 10.6 最佳点割集 97 10.7 最小边割集 98 10.8 最小点割集 99 10.9 最小路径覆盖 101 11、图论—支撑树 101 11.1 最小生成树(kruskal邻接表) 101 11.2 最小生成树(kruskal正向表) 103 11.3 最小生成树(prim+binary_heap邻接表) 104 11.4 最小生成树(prim+binary_heap正向表) 105 11.5 最小生成树(prim+mapped_heap邻接表) 106 11.6 最小生成树(prim+mapped_heap正向表) 108 11.7 最小生成树(prim邻接阵) 109 11.8 最小树形图(邻接阵) 109 12、图论—最短路径 111 12.1 最短路径(单源bellman_ford邻接阵) 111 12.2 最短路径(单源dijkstra+bfs邻接表) 111 12.3 最短路径(单源dijkstra+bfs正向表) 112 12.4 最短路径(单源dijkstra+binary_heap邻接表) 113 12.5 最短路径(单源dijkstra+binary_heap正向表) 114 12.6 最短路径(单源dijkstra+mapped_heap邻接表) 115 12.7 最短路径(单源dijkstra+mapped_heap正向表) 116 12.8 最短路径(单源dijkstra邻接阵) 117 12.9 最短路径(多源floyd_warshall邻接阵) 118 13、应用 118 13.1 Joseph问题 118 13.2 N皇后构造解 119 13.3 布尔母函数 120 13.4 第k元素 120 13.5 幻方构造 121 13.6 模式匹配(kmp) 122 13.7 逆序对数 123 13.8 字符串最小表示 123 13.9 最长公共单调子序列 124 13.10 最长子序列 125 13.11 最大子串匹配 126 13.12 最大子段和 127 13.13 最大子阵和 127 14、其它 128 14.1 大数(只能处理正数) 128 14.2 分数 134 14.3 矩阵 136 14.4 线性方程组 138 14.5 线性相关 140 14.6 日期 140

2010-04-08

空空如也

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

TA关注的人

windofshadow的专栏