当前位置:文档之家› 动态规划详细教程

动态规划详细教程

动态规划详细教程
动态规划详细教程

动态规划的有关讲解(详细!)

状态是一维的。

我用这题的思想来为大家入个门。

下降/非降子序列问题:

问题描述:{挖掘题目的本质,一但抽象成这样的描述就可以用这个方法解}

在一个无序的序列a1,a2,a3,a4…an里,找到一个最长的序列满足:ai<=aj<=ak…<=am,且iaj>ak…>am,且i>j>k…>m.(最长下降子序列)。

PS:如果前i-1个数中用到ak (ak>ai或ak<=ai)构成了一个的最长的序列加上第I个数ai就是前i个数中用到i的最长的序列了。那么求用到ak构成的最长的序列有要求前k-1个数中……

从上面的分析可以看出这样划分问题满足最优子结构,那满足无后效性么?显然对于第i个数时只考虑前i-1个数,显然满足无后效性,可以用动态规划解。

分析到这里动态规划的三要素就不难得出了:如果按照序列编号划分阶段,设计一个状态opt[i] 表示前i个数中用到第i个数所构成的最优解。那么决策就是在前i-1个状态中找到最大的opt[j]使得aj>ai(或aj<=ai),opt[j]+1就是opt[i]的值;用方程表示为:

opt[i]=max(opt[j])+1(0<=j

opt[i]=max(opt[j])+1(0<=jai) {最长下降子序列}

实现求解的部分代码:

opt[0]:=maxsize;{maxsize 为maxlongint或-maxlongint}

for i:=1 to n do(这里是从头到尾,当然也可以从尾到头,可以这样表示for i:=n downto1 do)

for j:=0 to i-1 do(上面如果是从尾到头,那么这里可以for j:=i+1 to n do)

if ( a[j]>a[i]) and (opt[j]+1>opt[i]) then

opt[i]:=opt[j]+1;

ans:=-maxlongint;

for i:=1 to n do

if opt[i]>ans then ans:=opt[i]; {ans 为最终解}

复杂度:从上面的实现不难看出时间复杂度为O(N2),空间复杂度O(N);

拦截导弹

(missile.pas/c/cpp)

来源:NOIP1999(提高组) 第一题

【问题描述】

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。

输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。

【输入文件】missile.in

单独一行列出导弹依次飞来的高度。

【输出文件】missile.out

两行,分别是最多能拦截的导弹数,要拦截所有导弹最少要配备的系统数

【输入样例】

389 207 155 300 299 170 158 65

【输出样例】

6

2

PS:这道题的第一问我们不难想到就是求最长下降子序列。所以这题我们可以使用动态规划来实现。

opt[i]=max(opt[j])+1 (h[i]>=h[j],0=

最大的opt[i]就是最终的解。

至于第二个问题要拦截所有导弹最少要配置的系统数。大家会被第一个问题所迷惑,大家会做最长下降子序列,然后去掉那些导弹,再求最长下降子序列,直到没有导弹。其实这是错误的不难举出反例。

6 1

7 3 2

错解: 6 3 2/1/7 正解:6 1/7 3 2。

由于题目要求是每次打到的导弹一定要比前面打的导弹高度来的低,也就是说如果后面的导弹比前面的高那就打不到了,于是我们就能把问题抽象成求最长非下降子序列。

复杂度:时间复杂度为O(N2),空间复杂度为O(N)。

参考程序:

program missile;

const

maxn=10000;

var

a,opt:array[0..maxn] of longint;

n,anslen,anstime:longint;

procedure init;

var

x:longint;

begin

assign(input,'missile.in');

reset(input);

assign(output,'missile.out');

rewrite(output);

n:=0;

repeat

inc(n);

read(a[n]);

until seekeof;

end;

procedure main;

var

i,j:longint;

begin

fillchar(opt,sizeof(opt),0);

a[0]:=maxlongint;

for i:=1 to n do

for j:=i-1 downto 0 do

if (a[j]>=a[i]) and (opt[j]+1>opt[i]) then

opt[i]:=opt[j]+1;

anslen:=0;

for i:=1 to n do

if opt[i]>anslen then

anslen:=opt[i];

fillchar(opt,sizeof(opt),0);

a[0]:=-maxlongint;

if (a[j]opt[i]) then

opt[i]:=opt[j]+1;

anstime:=0;

for i:=1 to n do

if opt[i]>anstime then

anstime:=opt[i];

end;

procedure print;

begin

writeln(anslen);

writeln(anstime);

close(input);

close(output);

end;

begin

init;

main;

print;

end.

合唱队形

(chorus.pas/c/cpp)

来源:NOIP2004(提高组) 第一题

N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。

合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK,则他们的身高满足T1<...Ti+1>…>TK(1<=i<=K)。

你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形。

【输入文件】

输入文件chorus.in的第一行是一个整数N(2<=N<=100),表示同学的总数。第一行有n个整数,用空格分隔,第i个整数

Ti(130<=Ti<=230)是第i位同学的身高(厘米)。

【输出文件】

输出文件chorus.out包括一行,这一行只包含一个整数,就是最少需要几位同学出列。

【样例输入】

8

186 186 150 200 160 130 197 220

【样例输出】

4

【数据规模】

对于50%的数据,保证有n<=20;

对于全部的数据,保证有n<=100。

PS:所谓的合唱队队形就是中间最高然后依次从两边递减。题目要求出队人数最少,于是我们可以抽象的想象成从左到最高的人是最长上升子序列,从最高人的人到右边是最长下降子序列。

我们来看一下复杂度:如果采用枚举中间人的话,计算最长上升或下降子序列复杂度O(n^2)

一共求N次,所以复杂度变为O(n^3)。这个复杂度对这题的数据已经可以解决,但不是最优的方法。

其实最长上升或下降子序列只要一次就可以了,因为最长最长上升或下降子序列不受中间人的影响。只要用OPT1求一次最长上升子序列,OPT2求一次最长下降子序列。这样答案就是N-max(opt1[i]+opt2[i]-1).(i是从1到n)。

这样我们就把复杂度从O(n^3)降到了O(n^2)。

const

maxn=200;

var

opt1,opt2,a:array[0..maxn] of longint;

n,ans:longint;

procedure init;

var

i:longint;

begin

assign(input, 'chorus.out');

reset(input);

assign(output, 'chorus.in');

rewrite(output);

readln(n);

for i:=1 to n do

read(a[i]);

end;

procedure main;

var

i,j:longint;

begin

a[0]:=-maxlongint;

for i:=1 to n do

for j:=i-1 downto 0 do

if (a[j]opt1[i]) then

opt1[i]:=opt1[j]+1;

a[n+1]:=-maxlongint;

for i:=n downto 1 do

for j:=i+1 to n+1 do

if (a[j]opt2[i]) then

opt2[i]:=opt2[j]+1;

ans:=0;

for i:=1 to n do

if opt1[i]+opt2[i]>ans then

ans:=opt1[i]+opt2[i];

end;

procedure print;

begin

writeln(n-ans+1);

close(input);

close(output);

end;

begin

init;

main;

print;

(ships.pas/c/cpp)

来源:《奥赛经典》(提高篇)

【问题描述】

PALMIA国家被一条河流分成南北两岸,南北两岸上各有N个村庄。北岸的每一个村庄有一个唯一的朋友在南岸,且他们的朋友村庄彼此不同。

每一对朋友村庄想要一条船来连接他们,他们向政府提出申请以获得批准。由于河面上常常有雾,政府决定禁止船只航线相交(如果相交,则很可能导致碰船)。

你的任务是编写一个程序,帮助政府官员决定批准哪些船只航线,使得不相交的航线数目最大。

【输入文件】ships.in

输入文件由几组数据组成。每组数据的第一行有2个整数X,Y,中间有一个空格隔开,X代表PALMIA河的长度(10<=X<=6000),Y代表河的宽度(10<=Y<=100)。第二行包含整数N,表示分别坐落在南北两岸上的村庄的数目(1<=N<=5000)。在接下来的N行中,每一行有两个非负整数C,D,由一个空格隔开,分别表示这一对朋友村庄沿河岸与PALMIA河最西边界的距离(C代表北岸的村庄,D代表南岸的村庄),不存在同岸又同位置的村庄。最后一组数据的下面仅有一行,是两个0,也被一空格隔开。

【输出文件】ships.out

对输入文件的每一组数据,输出文件应在连续的行中表示出最大可能满足上述条件的航线的数目。

【输入样例】

30 4

7

22 4

2 6

10 3

15 12

9 8

17 17

4 2

0 0

【输出样例】

4

PS:这道题目相对来说思考难度较高,从字面意义上看不出问题的本质来,有点无法下手的感觉。这里我给大家推荐两种思考这类问题的方法。

法一:寻找规律法(我前面总结提到的第3个方法)

寻找规律自然要推几组数据,首先当然有从样例入手;

仔细观察上图:红色航线是合法的,那么他们满足什么规律呢?

C1 C2 C3 C4

北岸红线的端点: 4 9 15 17

南岸红线的端点: 2 8 12 17

D1 D2 D3 D4

不难看出无论线的斜率如何,都有这样的规律:

C1

如果我们把输入数据排升序,问题变抽象为:

在一个序列(D)里找到最长的序列满足DI

这样的话便是典型的最长非降子序列问题了。。。。

考虑这样一组数据:

N=2

C1 D1

C2 D2

当C1D2 那么一定会相交,反之则不会相交。

当C1 >C2时,如果D1

N=3

C1 D1

C2 D2

C3 D3

……

其实不用在推导N=3了,有兴趣的可以推导去。看N=2时就能得出:

对于任意两条航线如果满足Ci

这样分析后显然是一个最长非降子序列问题。

复杂度:排序可以用O(nlogn)的算法,求最长非降子序列时间复杂度是O(n^2).

总复杂度为O(n^2)。

参考程序:

program ships;

const

maxn=5010;

type

retype=record

C,D:longint;

end;

var

x,y,n,ans:longint;

a:array[0..maxn] of retype;

opt:array[0..maxn] of longint;

procedure init;

var

i:longint;

begin

readln(n);

for i:=1 to n do

read(a[i].c,a[i].d);

end;

procedure quick(L,r:longint);

var

i,j,x:longint;

y:retype;

begin

i:=L;

j:=r;

x:=a[(i+j) div 2].c;

repeat

while a[j].c>x do

dec(j);

if i<=j then

begin

y:=a[i];

a[i]:=a[j];

a[j]:=y;

inc(i);

dec(j);

end;

until i>j;

if j>L then quick(L,j);

if i

end;

procedure main;

var

i,j:longint;

begin

fillchar(opt,sizeof(opt),0);

quick(1,n);

for i:=1 to n do

for j:=0 to i-1 do

if (a[j].dopt[i]) then

opt[i]:=opt[j]+1;

ans:=-maxlongint;

for i:=1 to n do

if ans

ans:=opt[i];

writeln(ans);

end;

begin

assign(input,'ships.in');

reset(input);

assign(output,'ships.out');

rewrite(output);

read(x,y);

while (x+y<>0) do

begin

init;

main;

read(x,y);

end;

close(input);

close(output);

end.

背包问题

现有N个物品,每个物品的价值为V,重量为W。求用一个载重量为S的背包装这写物品,使得所装物品的总价值最高。

背包问题用贪心和搜索解,当然效果不佳,不过在我的贪心和搜索总结中会说到。显然标准的解法是动态规化,我在解决这个问题时习惯设计一维状态,还可以设计二维的,二维状态在下面会讲,现在只讨论用一维状态实现背包问题。

背包问题的分类:

(1)小数背包:物品的重量是实数,如油,水等可以取1.67升……

(2)整数背包:部分背包:所选物品可以是一部分。0/1背包:每个物品只能选一次,或不选。不能只选一部分

(3)多重背包:背包不只一个。

部分背包:同小数背包。

0/1背包:这个问题是最经常出现的问题,应该熟练掌握。

我们先看一下0/1背包的简化版:

现有N个物品,每个物品重量为W,这些物品能否使在载重量为S的背包装满(即重量和正好为S)?如过不能那能使物品重量和最重达到多少?

针对这一问题我们以物品的个数分阶段,设计一个状态opt[i]表示载重量为i的背包可否装满,显然opt[i]的基类型是boolean。

决策是什么呢?

当要装第i个物品时,如果前i-1个物品可以使载重为k的背包装满,那么载重为k+w[i]的背包就可以装满。于是对于一个opt[j]来说,只要opt[j-w[i]]是true(表示可装满)那opt[j]就可以装满,但要注意:针对每一个物品枚举背包的载重量时如果这样正向的推导会使同一个物品用好几次,因为k+w[i]可装满那k+w[i]+w[i]就可装满,但实际上是装不满的因为物品只有一个。解决这个问题很简单,只要逆向推导就OK了。

这样划分阶段,设计状态,满足无后效性和么?

显然对与一个每一个阶段都是独立的,物品的顺序并不影响求解,因为装物品的次序不限。而对于opt[j]只考虑opt[j-w[i]]而不考虑后面的,所以满足无后效性。

有了上面的分析不难写出状态转移方程:

opt[j]:=opt[j-w[1]] {opt[j-w[i]]=true}

时间复杂度:

阶段数O(S)*状态数(O(N))*转移代价(O(1))=O(SN)

像装箱,采药等问题都是背包问题转变过来的。在将转移方程化为实际代码时,一共可以有3种写法,到时我会一一列举,让大家开阔思路。

装箱问题

(pack.pas/c/cpp)

来源:NOIP2001(普及组) 第四题

【问题描述】

有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30=,每个物品有一个体积(正整数)。

要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。

【输入文件】

第一行一个正整数V表示箱子的容量,第二行一个正整数N表示物品个数,接下来N行列出这N个物品各自的体积。

【输出文件】

单独一行,表示箱子最小的剩余空间。

【输入样例】

24

6

8

3

12

7

9

7

PS:本题是经典的0/1背包问题,并且是0/1背包的简化版,把箱子看做背包,容量看做载重量,体积看做重量,剩余空间最小也就是尽量装满背包。于是这个问题便成了:

有一个栽重量为V的背包,有N个物品,尽量多装物品,使背包尽量的重。

设计一个状态opt[i]表示重量i可否构成。

状态转移方程:opt[j]:=opt[j-w[i]] {opt[j-w[i]]=true}

最终的解就是v-x(x<=n 且opt[x]=true 且opt[x+1..n]=false)。

1、这是用布尔数组来表示该方程代码。

opt[0]:=true;

for i:=1 to n do

for j:=v downto w[i] do

if opt[j-w[i]] then opt[j] :=true;

2、这是用整数数组来表示该方程代码。

opt[0]:=1;

for i:=1 to n do

for j:=v downto w[i] do

if (opt[j-w[i]]>0)and(opt[j-w[i]]+w[i]>=opt[j]) then opt[j] :=opt[j-w[i]]+w[i];

(最后V背包能装的最大容量是opt[v]-1,因为一开始opt[0]:=1)。

3、这是另一种整数数组来表示该方程代码。

opt[0]:=0;

for i:=1 to n do

for j:=v downto w[i] do

if (opt[j-w[i]]+w[i]>=opt[j]) then opt[j] :=opt[j-w[i]]+w[i];

(最后V背包能装的最大容量为opt[v])。

这里大家会觉得2和3是一样的,其实如果大家跟踪的话就会发现,第2种比第3种好,为什么呢?因为第2种的替换率比第3种少,也就是说一旦数据过大的话第2种比第3种更优。

参考程序:

program pack;

const

maxv=20010;

maxn=100;

var

opt:array[0..maxv] of boolean;

w:array[0..maxn] of longint;

v,n,x:longint;

procedure init;

var

i:longint;

begin

assign(input, 'pack.in');

reset(input);

assign(output, 'pack.out');

rewrite(output);

read(v);

read(n);

for i:=1 to n do

read(w[i]);

var

i,j:longint;

begin

fillchar(opt,sizeof(opt),false);

opt[0]:=true;

for i:=1 to n do

for j:=v downto w[i] do

if opt[j-w[i]] then opt[j] :=true;

x:=v;

while not opt[x] do dec(x);

end;

procedure print;

begin

writeln(v-x);

close(input);

close(output);

end;

begin

init;

main;

print;

end.

砝码称重

来源:NOIP1996(提高组)第四题

【问题描述】

设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000),用他们能称出的重量的种类数。

【输入文件】

a1 a2 a3 a4 a5 a6

(表示1g砝码有a1个,2g砝码有a2个,…,20g砝码有a6个,中间有空格)。

【输出文件】

Total=N

(N表示用这些砝码能称出的不同重量的个数,但不包括一个砝码也不用的情况)。

【输入样例】

1 1 0 0 0 0

【输出样例】

TOTAL=3

PS:把问题稍做一个改动,已知a1+a2+a3+a4+a5+a6个砝码的重量w[i], w[i]∈{ 1,2,3,5,10,20} 其中砝码重量可以相等,求用这些砝码可称出的不同重量的个数。

这样一改就是经典的0/1背包问题的简化版了,求解方法完全和上面说的一样,这里就不多说了,只是要注意这个题目不是求最大载重量,是统计所有的可称出的重量的个数。

参考程序:

program P4;

const

maxn=1010;

w:array[1..6] of longint=(1,2,3,5,10,20);

var

var

i:longint;

begin

for i:=1 to 6 do

read(a[i]);

end;

procedure main;

var

i,j,k:longint;

begin

fillchar(opt,sizeof(opt),false);

opt[0]:=true;

for i:=1 to 6 do

for j:=1 to a[i] do

for k:=maxn downto w[i] do

if opt[k-w[i]] then opt[k]:=true;

end;

procedure print;

var

ans,i:longint;

begin

ans:=0;

for i:=1 to maxn do

if opt[i] then

inc(ans);

writeln(ans);

end;

begin

init;

main;

print;

end.

积木城堡

来源:vijos P1059

【问题描述】

XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。

小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决定把送给每个女孩子一样高的城堡,这样可以避免女孩子们为了获得更漂亮的城堡而引起争执。可是他发现自己在垒城堡的时候并没有预先考虑到这一点。所以他现在要改造城堡。由于他没有多余的积木了,他灵机一动,想出了一个巧妙的改造方案。他决定从每一个城堡中挪去一些积木,使得最终每座城堡都一样高。为了使他的城堡更雄伟,他觉得应该使最后的城堡都尽可能的高。

任务:

请你帮助小XC编一个程序,根据他垒的所有城堡的信息,决定应该移去哪些积木才能获得最佳的效果。

【输入文件】

一个整数,表示最后城堡的最大可能的高度。如果找不到合适的方案,则输出0。

【输入样例】

2

2 1 –1

3 2 1 -1

【输出样例】

3

PS:把积木可搭建的最大高度看做背包的载重,每块积木的高度就是物品的重量。也就是用给定的物品装指定的包,使每个包装的物品一样多,且在符合条件的前提下尽量多。

这样就变成经典的背包问题了。

对于每一个城堡求一次,最终找到每一个城堡都可达到的最大高度即可。

参考程序:

program P1095;

const

maxhig=7000;

maxn=100;

var

n,top:longint;

opt:array[0..maxn,0..maxhig] of boolean;

a:array[0..maxn] of longint;

procedure init;

var

i:longint;

begin

readln(n);

fillchar(opt,sizeof(opt),false);

for i:=1 to n do

opt[i,0]:=true;

end;

function can(m:longint):boolean;

var

i:longint;

begin

can:=true;

for i:=1 to n do

if not opt[i,m] then

exit(false);

end;

procedure main;

var

ii,m,tothig,i,j,ans:longint;

begin

for ii:=1 to n do

begin

top:=0;

begin

inc(top);

a[top]:=m;

inc(tothig,m);

read(m);

end;

for i:=1 to top do

for j:=tothig downto 1 do

if (j-a[i]>=0) and (opt[ii,j-a[i]]) then

opt[ii,j]:=true;

end;

ans:=maxhig;

while not opt[1,ans] do

dec(ans);

while not can(ans) do

dec(ans);

writeln(ans);

end;

begin

init;

main;

end.

阶段总结

回顾上面的内容充分说明动态规划的本质就是递推。其实按照我的理解(动规涉及最优决策,递推是单纯的总结)背包问题的简化版更准确点算是递推而非动态规划,至于动归和递推之间的界线本来就很模糊(至少我这么认为)把它看做什么都可以,没必要咬文嚼字。

回到0/1背包的原问题上(如果你忘了就去上面看看)。

如果在不知道这个模型的情况下我们怎么做这个题呢?

这就要用到第一节提到的方法二:三要素法。

题目中明确说明对于一个物品要不就拿走要不就放下,其实题目赤裸裸的告诉我们决策就是不拿(用0表示)或拿(用1表示)。这样想都不用想就知道了决策,这也是本题的突破口。知道了决策写个搜索的程序应该是很轻松的了。

那么阶段是什么呢?

显然,给你一堆东西让你往包里塞,你当然是一个一个的那来,塞进去。那么阶段很明显就是物品的个数。

状态又是什么呢?

有的人在装东西是有个习惯(比如说我)就是先把东西分类,然后把同类的东西打个小包,最后在把小包放进去,我们可以按这个思想给物品打一些小包,也就是按照单位为1的递增的顺序准备好多小包,比如载重是6的包,可以为它准备载重是1,2,3,4,5的小包。这样状态就可以想出来了:

设计状态opt[i,j]表示装第i个物品时载重为j的包可以装到的最大价值。

opt[i-1,j](j-w[i]<0,i>0)

状态转移方程:opt[i,j]= {

max{opt[i-1,j],opt[i-1,j-w[i]]+v[i]} (j-w[i]>=0,i>0)

(w[i]:第i个物品的重量,v[i]第i个物品的价值)

解释:要载重为j的背包空出w[i](j-w[i])的空间且装上第i个物品,比不装获得的价值大就装上它。

边界条件:opt[0,i]=0; (i∈{1..S})

注:这种二维的状态表示应该在下节讲,但是为了方便理解先在这里说了。

怎么放宽约束呢?

把题目中的价值去掉,不考虑价值即最优就变成背包问题的简化版了。那简化版的求解对我们有何启示呢?

再一次增加约束:背包只能装满。

显然对于N个装满背包的方案中只要找到一个价值最大的就是问题的解。那么装不满怎么办呢?其实装不满背包,它总要达到一定的重量(X)。我们可以把这种情况看作是装满一个载重为X的小包。

总结一下上面的思维过程:

放宽约束让我们找到问题的突破口——和背包问题简化版一样,我们可以却定载重为S的背包是否可以装满。

增加约束让我们找到问题的求解方法——在装满背包的方案中选择最优的一个方案。

这样问题就解决了。

设计一个状态opt[j]表示装满载重为j的背包可获得的最大价值。对于第i个物品,只要opt[j-w[i]]可以装满且opt[j-w[i]]+v[i]比opt[j]大就装上这个物品(更新opt[j])。

怎么使opt[j]既有是否构成又有最优的概念呢?

opt[j]只表示最优,只不过使初始条件+1,判断opt[j]是否为0,如果opt[j]=0说明j装不满。

边界条件:opt[0]=1;

状态转移方程:opt[j]=max{opt[j-w[i]]} (0

问题解:ans=max{opt[i]}-1 (0

时间复杂度:阶段数O(S)*状态数(O(N))*转移代价(O(1))=O(SN)

采药

(medic.pas/c/cpp)

来源:NOIP2005(普及组)第三题

【问题描述】

辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”

如果你是辰辰,你能完成这个任务吗?

【输入文件】

输入文件medic.in的第一行有两个整数T(1 <= T <= 1000)和M(1 <= M <= 100),用一个空格隔开,T代表总共能够用来采药的时间,M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间(包括1和100)的整数,分别表示采摘某株草药的时间和这株草药的价值。

【输出文件】

输出文件medic.out包括一行,这一行只包含一个整数,表示在规定的时间内,可以采到的草药的最大总价值。

【输入样例】

70 3

71 100

69 1

1 2

【输出样例】

3

【数据规模】

对于30%的数据,M <= 10;

对于全部的数据,M <= 100。

PS:这是一道典型的0/1背包问题,把时间看做标准模型中的重量,把规定的时间看做载重为T的背包,这样问题和基本模型就一样了。(可以用一维和二维解决此问题)。

1、二维代码实现。

program medic;

opt:array[0..maxn,0..maxt] of longint;

w,v:array[0..maxn] of longint;

t,n:longint;

procedure init;

var

i:longint;

begin

assign(input, 'medic.in');

reset(input);

assign(output, 'medic.out');

rewrite(output);

read(t,n);

for i:=1 to n do

read(w[i],v[i]);

close(input);

end;

function max(x,y:longint):longint;

begin

if x>y then max:=x

else max:=y;

end;

procedure main;

var

i,j:longint;

begin

fillchar(opt,sizeof(opt),0);

for i:=1 to n do

for j:=1 to t do

if j-w[i]<0 then

opt[i,j]:=opt[i-1,j]

else opt[i,j]:=max(opt[i-1,j],opt[i-1,j-w[i]]+v[i]); end;

procedure print;

begin

writeln(opt[n,t]);

close(output);

end;

begin

init;

main;

print;

end.

2、一维代码实现。

program medic;

opt:array[0..maxt] of longint;

w,v:array[0..maxn] of longint;

ans,t,n:longint;

procedure init;

var

i:longint;

begin

assign(input, 'medic.in');

reset(input);

assign(output, 'medic.out');

rewrite(output);

readln(t,n);

for i:=1 to n do

read(w[i],v[i]);

close(input);

end;

procedure main;

var

i,j:longint;

begin

fillchar(opt,sizeof(opt),0);

opt[0]:=1;

for i:=1 to n do

for j:=t downto w[i] do

if (opt[j-w[i]]>0) and (opt[j-w[i]]+v[i]>opt[j]) then

opt[j]:=opt[j-w[i]]+v[i];

ans:=-maxlongint;

for i:=1 to t do

if opt[i]>ans then ans:=opt[i];

end;

procedure print;

begin

writeln(ans-1);

close(output);

end;

begin

init;

main;

print;

end.

开心的金明

来源:NOIP2006(普及组)第二题

【问题描述】

金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:

因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N 元(可以等于N 元)的前提下,使每件物品的价格与重要度的乘积的总和最大。设第j 件物品的价格为v[j],重要度为w[j],共选中了k 件物品,编号依次为j1...jk,则所求的总和为:

v[j1]*w[j1]+..+v[jk]*w[jk]请你帮助金明设计一个满足要求的购物单.

【输入文件】

输入的第1 行,为两个正整数,用一个空格隔开:N m

(其中N(<30000)表示总钱数,m(<25)为希望购买物品的个数。)

从第2 行到第m+1 行,第j 行给出了编号为j-1的物品的基本数据,每行有2 个非负整数v p

(其中v 表示该物品的价格(v≤10000),p 表示该物品的重要度(1~5))

【输出文件】

输出只有一个正整数,为不超过总钱数的物品的价格与重要度乘积的总和的最大值(<100000000)

【输入样例】

1000 5

800 2

400 5

300 5

400 3

200 2

【输出样例】

3900

PS:这仍然是一到典型的0/1背包,只不过注意这个问题中的价值对应背包模型中的重量,这个问题中的价值和重要度的成绩是背包模型中的价值。

具体实现同背包模型一样,这里不多说了。

参考程序:

program p2;

const

maxn=30010;

maxm=30;

var

opt:array[0..maxn] of longint;

v,p:array[0..maxm] of longint;

n,m:longint;

procedure init;

var

i:longint;

begin

readln(n,m);

for i:=1 to m do

readln(v[i],p[i]);

end;

procedure main;

var

i,j:longint;

begin

fillchar(opt,sizeof(opt),0);

opt[0]:=1;

for i:=1 to m do

begin

if (j-v[i]>=0) and (opt[j-v[i]]>0) and (opt[j-v[i]]+v[i]*p[i]>opt[j])then

opt[j]:=opt[j-v[i]]+v[i]*p[i];

end;

end;

end;

procedure print;

var

i,ans:longint;

begin

ans:=0;

for i:=1 to n do

if opt[i]>ans then

ans:=opt[i];

writeln(ans-1);

end;

begin

init;

main;

print;

end.

金明的预算方案

(budget.pas/c/cpp)

来源:NOIP2006 第二题

【问题描述】

金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早,金明就开始做预算了,他把想买的物品分为两类:主件与附件,附件是从属于某个主件的,下表就是一些主件与附件的例子:

主件附件

电脑打印机,扫描仪

书柜图书

书桌台灯,文具

工作椅无

如果要买归类为附件的物品,必须先买该附件所属的主件。每个主件可以有0个、1个或2个附件。附件不再有从属于自己的附件。金明想买的东西很多,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是10元的整数倍)。他希望在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。

设第j件物品的价格为v[j],重要度为w[j],共选中了k件物品,编号依次为j1,j2,……,jk,则所求的总和为:

v[j1]*w[j1]+v[j2]*w[j2]+ …+v[jk]*w[jk]。(其中*为乘号)

请你帮助金明设计一个满足要求的购物单。

【输入文件】

输入文件budget.in 的第1行,为两个正整数,用一个空格隔开:

N m

(其中N(<32000)表示总钱数,m(<60)为希望购买物品的个数。)

从第2行到第m+1行,第j行给出了编号为j-1的物品的基本数据,每行有3个非负整数:v p q

(其中v表示该物品的价格(v<10000),p表示该物品的重要度(1~5),q表示该物品是主件还是附件。如果q=0,表示该物品为主

输出文件budget.out只有一个正整数,为不超过总钱数的物品的价格与重要度乘积的总和的最大值(<200000)。

【输入样例】

1000 5

800 2 0

400 5 1

300 5 1

400 3 0

500 2 0

【输出样例】

2200

PS:这道题是提高组的就明显比普及组的拓展性。这里每个主件都可以用0,1,2个附件。

也就是说,我们可以写成这样的转移方程:(用a[i].v数组表示价格,用a[i].w数组表示重要度*价格)。

Opt[j]:=max(opt[j],opt[j-a[i].v[0]]+a[i].w[0]]);

Opt[j]:=max(opt[j],opt[j-a[i].v[0]-a[i].v[1]]+a[i].w[0]+a[i].w[1]);

Opt[j]:=max(opt[j],opt[j-a[i].v[0]-a[i].v[2]]+a[i].w[0]+a[i].w[2]);

Opt[j]:=max(opt[j],opt[j-a[i].v[0]-a[i].v[1]-a[i].v[2]]+a[i].w[0]+a[i].w[1]+a[i].w[2]);

在这里我们可以将价格做个小小的优化由于价格是10元的整倍数,所以我们可以将读进来的价格div10,输出在*10,可以有效地节约空间。(注意处理,由于一开始读进来没处理好,白白浪费10个小时的调试时间- -|||)

参考程序:

type

sz=record

x:longint;

v,w:array[0..60] of longint;

end;

var

a:array[0..60] of sz;

i,j,k,n,m,v,p,q,max:longint;

f:array[0..10000] of longint;

begin

readln(n,m); n:=n div 10; j:=0;

for i:=1 to m do begin

readln(v,p,q);

v:=v div 10; p:=p*v;

if q=0 then begin

a[i].v[0]:=v;

a[i].w[0]:=p;

inc(k);

end

else

begin

inc(a[q].x);

a[q].v[a[q].x]:=v;

a[q].w[a[q].x]:=p;

end;

end;

for i:=1 to k do

if (j-a[i].v[0]-a[i].v[1]>=0)and(f[j-a[i].v[0]-a[i].v[1]]+a[i].w[0]+a[i].w[1]>f[j]) then

f[j]:=f[j-a[i].v[0]-a[i].v[1]]+a[i].w[0]+a[i].w[1];

if (j-a[i].v[0]-a[i].v[2]>=0)and

(f[j-a[i].v[0]-a[i].v[2]]+a[i].w[0]+a[i].w[2]>f[j]) then

f[j]:=f[j-a[i].v[0]-a[i].v[2]]+a[i].w[0]+a[i].w[2];

if (j-a[i].v[0]-a[i].v[1]-a[i].v[2]>=0)and

(f[j-a[i].v[0]-a[i].v[1]-a[i].v[2]]+a[i].w[0]+a[i].w[1]+a[i].w[2]>f[j]) then

f[j]:=f[j-a[i].v[0]-a[i].v[1]-a[i].v[2]]+a[i].w[0]+a[i].w[1]+a[i].w[2];

end;

max:=0;

for i:=1 to n do if f[i]>max then max:=f[i];

writeln(max*10);

end.

背包问题方案的求法

和大多数DP问题的方案的求法一样,增加一个数组path和状态维数相同用来记录当前状态的决策就OK了。

输出方案时候通过当前决策推出上一决策,这一连穿的决策序列就是要求的方案。

下面看这样一个数据:

载重:6 物品个数:3

重量价值

物品1:3 10

物品2:2 2

物品3:1 9

一维状态求解过程:

i=1 : (枚举物品)

opt[0..6]= 1 0 0 11 0 0 0

path[0..6]=0 0 0 1 0 0 0 {记录最后装入包中的物品的编号}

i=2

opt[0..6]=1 0 3 11 0 13 0

path[0..6]=0 0 2 1 0 2 0

i=3

opt[0..6]=1 10 3 12 20 13 22

path[0..6]=0 3 2 3 3 2 3

二维状态求解过程:(略)

可以看到一维状态的最优解是正确的,但细心分析发现一个惊人的问题:

方案不对!!

什么最优解正确而方案不正确呢?

因为在解i=3时opt[6]用到的方案数应该是9+2+10=21。显然这个方案是真确的,所以最优解正确。但是求解完opt[6]后,接着求解opt[3]却把原来的opt[3]=10改成了opt[3]=2+9=11这样,在整个求解过程结束后最后的方案opt[6]=9+2+10就变成了opt[6]=9+2+2+9也就是说1,2两个物品装了两次。

这也正是我要说的下面的问题;

背包问题一维状态于二维状态的优劣:

显然,一维状态的维数少空间复杂度低。甚至在一些问题上可以减轻思考负担。既然这样是不是我们就应该屏弃二维状态解法呢?

由于一维状态在求解方案是存在错误,所以二维状态还是很有用啊。当然有些问题虽然也是在求解方案但要求方案唯一这样就又可以用一维状态了。

Money Systems

(money.pas/c/cpp)

职业生涯规划课程设计

《职业生涯规划》 课程整体教学设计(2015~2016学年第二学期) 课程名称:职业生涯规划 所属系部: 制定人: 合作人: 制定时间: 秦皇岛职业技术学院

课程整体教学设计 一、课程基本信息 课程名称:职业生涯规划 课程代码:05051499学分:2.0 学时:12 授课时间:第2学期授课对象:大一年级学生 课程类型:专业基础课/必修课 先修课程:无后续课程:创业与就业指导 二、课程目标设计 总体目标: 将职业生涯规划课程的学习贯穿于学生在校三年的学习中,采用阶段式螺旋上升的学习模式,引导高职院校学生以自我为研究对象,运用职业生涯规划理论、工具和方法,学会认识自己,学会认识职业世界,从而帮助学生树立自己的职业理想并逐步确立职业目标,使之有计划、分步骤地为实现职业目标而努力。 能力目标: 采用项目化、任务化的翻转课堂的教学手段,引导学生自主学习,培养学生自主学习的思维和自主学习的能力。通过学生完成以本人为对象,拟定自己初步的《职业生涯规划书》的任务,使学生能够运用“知己知彼→职业定位→职业规划”的职业生涯规划课程理论、技术和方法,在逐步认识自己和职业的“做中学”过程中,开展职业和职业生涯规划的探索。

知识目标: 1、独立阅读《职业生涯规划》校本教材,提出思考问题; 2、参与课堂讨论,完成课内行动计划、课程项目任务; 3、运用职业生涯规划工具和方法,做出职业决策; 4、独立写出学生本人的《职业生涯规划书》。 (初步、较完整、比较完整三阶段) 三、课程内容设计: 序号模块(或子模块)名称学时 大一 1 确定职业目标 2 2 组建职业团队 2 3 测测职业性格 2 4 职业世界探索 2 5 路径通向哪里 2 6 职业决策—学学给自己做主 2 7 初步职业生涯规划 2 大二 1 组建团队 2 岗位探索 3 新手和熟手 4 差距在哪里 5 修改职业生涯规划 大三 1 组建团队 2 职业决策 3 再次修改职业生涯规划 合计

城市规划课程设计任务书

城市规划课程设计任务书 年级:2013级专业:工程管理学分:0.5 一、教学目的 本课程设计的教学目的是使学生结合具体的项目设计,运用《城市规划原理》所学习的城市控制性详细规划的基本原理和规划设计的基本方法,以巩固学生的城市控制性详细规划的基本概念、原理、内容、深度和规划设计的基本方法等知识,使之具备编制控制性详细规划的专业知识和技能,会运用相关法规标准,理解规划设计与规划实施的关系,理解城市用地与空间管治的复杂性。 本课程教学的任务,要让学生掌握控制性详细规划的基础理论、基本内容与方法;培养学生运用相关法规规范、资料收集处理、现场调查、书面图文表达以及沟通交流等能力;有效地将《城市规划管理与法规》、《城市设计》、《城市道路交通》等各门课程所学联系起来综合运用,结合课程设计题目,培养学生综合认识、处理城市问题的素质。 二、基地概况: 该宗地位于西昌市城南大道四段,西南侧为阳光中学;南侧不远处有邛海、庐山; 三、主要规划控制指标 1、用地性质:居住用地兼容商业,兼容性≤15%; 2、用地面积:1号用地40798.3平方米,2号用地38200.5平方米,(或以地形图实测为准) 3、容积率:2.5 4、建筑密度:≤29% 5、建筑高度:≤60米 6、绿地率:≥35% 7、建筑物后退道路红线距离:高层建筑后退道路红线不小于10米,多层建筑后退红线距离5米; 8、机动车出入口方位:地块的东、西、北侧,出入口距离道路交叉口应大于50米; 9、停车泊位:≥1车位/100平方米;其中地下停车位数宜不少于总车位的2/3,公共停车场车位数不少于总车位数的1/3; 10、户型比:居住建筑90平方米以内的户型≥70%; 11、建筑风格:现代建筑,并协调好周边相邻建筑; 12、其他:必须符合国家相关技术规范规定。留出观山观海的视线通廊; 四、理论要求 1、注重建//筑布局与视线的视觉环境; 2、注重营造安全的居住环境、邻里和谐的社会环境、“绿色”的生态环境; 3、注重住区功能的多样性,,赋予居民以场所感、归属感和满足感; 五、图纸要求 1、所有图纸采用手绘或cad绘制,上色可以加分;凡有抄袭均视为不及格; 2、采用标准的1、2号图纸;凡图纸不标准扣20分; 3、总平面图:须标注建筑高度、层数、道路宽度、绿地、小品布局、停车位等; 比例1:500或1:1000; 4、竖向规划图:建筑立面、道路断面、绿化、小品等;须标注建筑层高及高度;

算法课程设计题目(3版)

算法分析课程设计题目及评分标准() 任选题目 任选题目 优:1至少一个三星,1个二星 2 至少完成5个题目 3 必须主动申请,制作PPT,面向全班讲自已的思想,演示程序。 4 文档符合规范 良: 1 题目包含至少1个二星以上题目 2 至少完成4个题目 3 文档符合规范 中: 1 至少完成4个题目 2 文档符合规范 及格: 1 至少完成3个题目 3 文档符合规范 凡发现抄袭或不能正确理解自已编写程序,该题目分数取消。 根据文档、程序、考勤,降低等级。 题目: 1 一次大型的party最后节目是选取一位幸运人士,该人将获得组织者准备的一个钻石戒指。选择办法是让所有人一字排列,然后从左至右点数,凡是奇数号的全部删除。对剩下的人,同样从左至右点数,逢奇数号就删除。如此不断循环,直到只剩1人为止。此即为幸运之人。(☆) 3 假设你在餐馆吃饭花了不到100元,结账时你给服务员一张百元钞票,而服务员希望用最少的纸币给你找钱。请设计算法帮助服务员(☆)。 4假定你开去香格里拉。出发前油箱是满的,可以行驶D公里。路上一共有n个加油站,A[i]表示从第i-1加油站到第i个的距离。最后一个加油站在香格里拉。请设计算法帮助驾驶员选择加油站使加油的次数最少(☆)。 5计算一元钱硬币有多少种表达方式。例如,可以使用1元钱完成,也可以使用两个5角完成。这里可供选择的货币单位从1分到1元。编写程序计算出每一种组合方式。(☆)6完成一维的最接近点对问题(p121)(☆) 7 分别用动态规划、贪心法、回溯法实现背包问题,并比较它们的结果,算法的效率(☆)。

8给定线性序集中n 个元素和一个整数k ,1≤k ≤n ,要求找出这n 个元素中第k 小的元素(☆) 9 分别实现选择排序,插入排序,归并排序,快速排序,分析他们的时间复杂度,并用程序统计他们实际运行的时间(随机产生100000个),要求有良好界面。(☆) 2 你走大街上上需要从左边马路走到右边马路,而一路上十字路口有n 个,你可以在绿灯亮时任意的一个十字路口穿越马路,遇红灯则需要等待绿灯,或继续向前走,从以后的十字路口穿过。每次绿灯亮1分钟,红灯亮h i 分钟,i 表示第i 个路口。从第i 个路口到i+1路口需要bi 时间,请用用动态规划设计算法求从哪个路口穿过,等待的时间最少。(用动态规划)(☆☆☆)。 注:假定地图如下图所示。你还需要假定出发时候所有红绿灯的状态。 (用动态规划)(☆☆☆)。 10.24点游戏软件设计(☆☆☆):24点游戏为随机产生的四个数,通过四则计算(每个数只能使用一次),使其结果为24.本游戏对培养人们的注意力、计算力(尤其是心算能力),开阔人们的思路,大有益处。游戏规则为: 每次由计算机随机给出1至10四个数字,使用这些数字计算,使结果等于24。要求: (1)只能使用加、减、乘、除四种运算; (2)每一数字必须且只能使用一次。 h 0 h 1 h 2 h 0 h 1 h 2

景观规划设计12个步骤

景观规划设计12个步骤 一、接受设计任务、基地实地踏勘,同时收集有关资料 作为设计方(俗称"乙方")在与开发商初步接触时,要了解整个项目的概况,包括建设规模、投资规模、可持续发展等方面,特别要了解开发商对这个项目的总体框架方向和基本实施内容。总体框架方向确定了这个项目是一个什么性质的绿地,基本实施内容确定了绿地的服务对象。这两点把握住了,规划总原则就可以正确制定了。 另外,选派熟悉基地情况的人员,陪同总体规划师至基地现场踏勘,收集规划设计前必须掌握的原始资料。 这些资料包括①所处地区的气候条件,气温、光照、季风风向、水文、地质土壤(酸碱性、地下水位)。②周围环境,主要道路,车流人流方向.③基地内环境,湖泊、河流、水渠分布状况,各处地形标高、走向等。 总体规划师结合业主提供的基地现状图(又称"红线图"),对基地进行总体了解,对较大的影响因素做到心中有底,今后作总体构思时,针对不利因素加以克服和避让;有利因素充分地合理利用.此外,还要在总体和一些特殊的基地地块内进行摄影,将实地现状的情况带回去,以便加深对基地的感性认识。 二、初步的总体构思(雏形)及修改

在着手进行总体规划构思之前,必须认真阅读房企提供的"设计任务书"(或"设计招标书")。在设计任务书中详细列出了业主对建设项目的各方面要求:总体定位性质、内容、投资规模,技术经济相符控制及设计周期等。在这里,还要提醒刚入门的设计人员一句话:要特别重视对设计任务书的阅读和理解,一遍不够,多看几遍,充分理解,"吃透"设计任务书最基本的"精髓"。 构思草图只是一个初步的规划轮廓,接下去要将草图结合收集到的原始资料进行补充,修改。逐步明确总图中的入口、广场、道路、湖面、绿地、建筑小品、管理用房等各元素的具体位置。经过这次修改,会使整个规划在功能上趋于合理,在构图形式上符合园林景观设计的基本原则:美观、舒适(视觉上)。 三、方案的第二次修改,文本的制作包装 经过了初次修改后的规划构思,还不是一个完全成熟的方案。由于大多数规划方案,甲方在时间要求上往往比较紧迫,因此设计人员特别要注意两个问题: 第一,只顾进度,一味求快,最后导致设计内容简单枯燥、无新意,甚至完全搬抄其他方案,图面质量粗糙,不符合设计任务书要求。 第二,过多地更改设计方案构思,花过多时间、精力去追求图面的精美包装,而忽视对规划方案本身质量的重视。这里所说的方案质量是指:规划原则是否正确,立意是否具有新意,构图是否合理、简洁、美观,是否具可操作性等。

土地利用规划课程设计总结

土地利用规划课程设计总结 姓名 班级 学号 指导教师 实习日期2012年12月

为期3周的土地利用规划学实习结束了,从中学到了很多在课本上没有的东西,但是我觉得自己还是不能很熟练的完成相关数据和文件的修改整理。土地利用规划学这门课程是上学期学的,里面很多的相关知识都不太清楚了,当老师布置实习工作的时候,都不知道从何下手。有一名话叫做:不经过风雨,怎么见彩虹?我想改一下:不真正进入社会,怎能了解社会呢? 在这次实习中,给我收获最大的是我觉得很多工作需要我去摸索和探讨,要不怕吃苦,勇于激流勇进,有的工作虽然单挑又重复,但这是磨练意志最有效的方法,我告诫自己要认真完成,对每项工作都要他看成是公司对自己的一次考核,做到每一件事的过程中遇到困难,一定要争取不抛弃,不放弃,坚持“战斗”,只要希望还在,胜利一定属于我们。在此次专业实习的过程中,我们参观了南昌红谷滩,并参加了两次实习培训,从实际到理论,加深了我们对土地资源管理专业的理解,和对于与社会接轨的深刻感受。 作为学生,我们更多的是课本的知识的理解,理论的优势是我们的特色,但是怎样将理论结合实际却是摆在我们面前的难题。 如果说参观实习和培训是给的我们直观的视觉冲突和心理震撼,那么本专业的一位研究生给我们将的土地利用规划操作则是对本专业的进一步诠释。通过经验丰富的师兄的现场演示我们了解了多个行业的信息化实施过程和具体的土地利用规划实习的作图与修改文本的流程。现实中简单的规划一旦设计成整体的实施过程是复杂而艰难的。鉴于中国土地资源管理专业并不是很成熟,各方的支持还不够完备,这使得中国土地资源管理专业的发展还是受着局限。 在实习过程中遇到的困难: 第一、我们最头疼的就是做平衡表,因为经验的不足,有的数据一时间不能平衡,因此用了很多的时间才慢慢的摸索出方法,同时也问了很多有经验的人的方法,逐步的解决了这个问题。 第二、修改土地利用规划文本,文本必须按照平衡表和土地利用规划规范来进行修改,前后必须保持一直。 第三、土地利用规划图的制作,本次实习主要采用的是MapGis操作软件,严格按照土地利用规划规范进行土地利用规划。开始的时候大家都不知道该如何下手,对MapGis也不是很熟悉,后来通过师兄的现场示范,大家才开始有了

高中生涯规划课程设计

高中生涯规划课程设计 高中生涯规划课程设计 黄小辉 摘要:在高中开设生涯规划课,是学生成长发展的迫切需要。本文从高中生涯规划课的必要性、理论基础、教学目标和设计思路等方面,对高中生涯规划课程进行了初步设计。 关键词:高中生;生涯规划;课程设计 一、开设高中生涯规划课的必要性 随着我国高等教育规模的飞速发展,高考千军万马挤独木桥的时代已经过去。2010年高考的报名和录取人数分别是956万和657万,全国将近70%的考生可以进入大学学习。而北京、上海等发达地区更是超过了80%。但与此同时,大学生对自己的专业满意度却并不高。2007年中华女子大学主持的一项全国性的课题“女性高等教育问题调查”显示,有42.1%的学生对所学专业不满意;如果可以重新选择专业,有65.5%的学生表示将另选专业。2010年中国青年报社会调查中心通过民意中国网和新浪网进行的调查发现,仅29.5%的人表示满意自己当年的高考专业志愿,41.0%的人表示一般,还有29.5%的人表示不满意。高考填写志愿可以被看作是学生未来职业生涯规划的起点。据调查,现在学生和家长更多的只是根据一本高考报名手册来进行简单的分析,只是考虑到自己的分数和这个学校的专业能否匹配,没有考虑到自己报考的专业和未来的职业发展是否匹配。如果在中学教学中设计有效的生涯规划课程,帮助学生在中学阶段就对自己的生涯发展有初步的认识,并能够科学的根据自身情况和社会需求规划自己的人生发展道路,则可以降低此类人才浪费的情况,无疑对个人和国家都有相当的益处。 与此同时,近年来随着我国人民生活水平的提高,高中生出国留学的情况也越来越多。以我所在的学校为例,我校不仅有专门的IB文凭项目班,每年自费出国留学的高中毕业生也占相当的比例。可以说学生的发展道路越来越多元,但学生的自我规划能力却没有同步提高。为了躲避高考压力、随大流出国的学生不在少数,随之而来的出国后适应问题也日渐显现。“海龟”、“海带”等新名词也在一定程度上反映了这一问题。而要解决这一问题,开设生涯规划课无疑是可行且必须的。 二、理论基础 1、埃里克森的人类发展模式认为人在成长过程中的每一个阶段都有危机,如同生病时发高烧一般,成功解决的话症状就会解除。危机的出现有特定的时间,高中生属于发展期中的认同与认同混淆阶段。对自我的认识,建立统合的自我概念是此时期高中生的重要任务。如何在这个信息爆炸的时代,帮助学生建立对自我概念的完整认同,使学生在人生道路上有力量继续前行,是普通文化课力所不能及的,而在生涯规划课中,则可以引领学生深入、全面的认识自我,度过这一阶段的危机。 2、格林豪斯研究人生不同年龄阶段职业发展的主要任务,并将职业生涯发展分为五个阶段,其中第一阶段是职业准备阶段,典型年龄段为 0-18 岁,主要任务是发展职业想象力,对职业进行评估和选择,接受必要的职业教育,一个人在此阶段所作的职业选择,是最初的选择而不是最后的选择,主要目的是建立起个人职业的最初方向。教育部办公厅2007年关于《大学生职业发展与就业指导课程教学要求》的通知,已经明确要求在大学阶段开展生涯规划课程。但是广大青年人在18岁之前的生涯规划准备阶段目前接受的教育还几乎是空白,可见在中学阶段开设生涯规划课很有必要。 3、舒伯在他的生涯发展与角色扮演理论中,提出了生涯发展观,并以“生涯彩虹图”表示。每个人一生中扮演许多角色,就像彩虹的许多色带,主要角色包括儿、学生、休闲者、

城市设计课程设计

《城市交通设计与管理》课程设计———城市道路竖曲线及锯齿形街沟设计 姓名:王鹏 专业:交通工程 班级:交通二班 学号:100242209

1.城市道路纵断面设计原则 1.参照规划控制标高,适当建筑物立面布置,堤顶路基应高于防洪水位0.5m 2.纵坡宜缓顺,起伏不宜频繁; 3.与地形协调,填挖平衡,考虑车辆爬坡能力; 4.道路最小坡度≥0.5%,困难时应≥0.3%; 5.山城道路应控制道路的平均纵坡度。 2.坡度与坡长限制 ⑴机动车车行道最大纵坡度推荐值与限制值; 最大纵坡度 ⑵纵坡限制坡长; 纵坡限制坡长 ⑶纵坡坡段最小长度。 纵坡坡段最小长度 3.竖曲线设计,包括 ⑴竖曲线最小半径和最小长度;

竖曲线最小半径和最小长度 ⑵竖曲线设计。 ①各要素计算公式: 21 222 22 2882i i L R L T T L R E R R x y R ωωω=-== === = 式中:R ——竖曲线半径,m ; i 1,i 2——相邻纵坡度,上坡为正,下坡为负; ω——相邻纵坡的代数差,当ω为“+”时,为凹竖曲线,ω为“-”时,为凸竖曲 线; T ——竖曲线切线长度,m ; L ——竖曲线长度,m ; E ——竖曲线中点竖距,m ; x ——竖曲线上任一点距起点或终点的水平距离,m ; y ——竖曲线上任一点距切线的纵距,m 。 竖曲线上各点标高的计算为: 设计标高=未设竖曲线的设计标高-y (凸形竖曲线) 设计标高=未设竖曲线的设计标高+y (凹形竖曲线) ②算例

某城市快速路设计车速为( 60 )km/h ,在道路上有一变坡点,桩号为K3+500,标高为35.5m ,相邻坡段的纵坡度分别为i 1=2.5%,i 2=-3.5%。竖曲线半径取( 2000 )m ,试设计该变坡点处的竖曲线。 A.计算竖曲线的基本要素 12i i -=ω= —0.035—0.025= -0.06 ,为凸形 曲线长L=R ω=2000×0.06=120m 切线长T=L/2=120/2=60m 外距E=R T 2/2 =0.9m B.求竖曲线起点和终点桩号 竖曲线起点桩号=(K3+500)-60=K3+440 竖曲线终点桩号=(K3+500)+60=K3+560 C.求竖曲线范围内各桩号的设计标高 起点:K3+440 竖曲线起点标高=36.5-60?2.5%=35m 中点K3+500: 横距1χ=(K3+500)-(K3+440)= 60m 竖距1h =2 1χ/2R=0.9m 切线标高=35+60×2.5%=36.5m 设计标高=36.5-0.9=35.6m 终点:K3+560 横距2χ=(K3+560)-(K3+440)= 120m 竖距h=21χ/2R=3.6m 切线标高=35+120×2.5%=38m 设计标高=38-3.6=34.4m 其他桩号设计标高: 桩号K3+460:横距3χ=(K3+460)-( K3+440)= 20m 竖距3h =23χ/2R=0.1m

计网课程设计

计算机网络课程设计 题目校园网络规划布局 院(系)信息工程学院 专业班级 11级计科特色班 学生姓名 设计地点安徽新华学院 指导教师 起止时间:2013 年12 月25 日至2013 年12 月31 日

计算机网络课程设计任务及成绩 院(系):信息工程学院 课程设计题目校园网络规划布局 。 课 程 设 计 任 务 分 配 小 组 成 员 指导老师: 年月日

随着社会信息化程度的不断深入,为了面向新的需求和挑战,为了学校的科研、教学、管理水平、为研究开发和培养高层次人才建立现代化平台,现在的学校都在积极开展搭建高速多媒体校园网。学校的内部搭建了不同规模的校园网,与企业、网吧等环境的网络不同,校园网有自己的一些特点。准确的说,高速多媒体校园网建设原则是"经济高效、领先实惠",既要领先一步,具有发展余地,又要比较实惠。校园网是集计算机技术、网络技术、多媒体技术于一体的系统,能够最大限度地调动学生对教学内容的参与性以及积极性。校园网是针对学校内部结构的计算机网络,它需要为学校教育提供资源共享、信息交流和协同工作等主要的功能。 该校园网体系中包括以下组成部分:教学楼、学生公寓楼、图书馆、和实验室。我们主要用交换机连接,通过RIP协议实现全网通信,过程中运用了VLAN 的划分。在全网通的情况下运用NAPT技术对内网地址进行转换,解决地址不够用的问题。最后利用ACL技术实现禁止浏览网页的功能。 校园网通常要保证和Internet的连接。庞大的用户数量和学校的教学办公需要校园网的网络系统提供充足的带宽,并且能够保证很好的稳定性和可靠性。只有这样,校内网才能作为校园管理和现代化教学的一个支撑平台。 关键词:网络局域网交换机VLAN RIP NAPT ACL

高中生涯规划课程设计

高中生涯规划课程设计 IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】

高中生涯规划课程设计 黄小辉摘要:在高中开设生涯规划课,是学生成长发展的迫切需要。本文从高中生涯规划课的必要性、理论基础、教学目标和设计思路等方面,对高中生涯规划课程进行了初步设计。 关键词:高中生;生涯规划;课程设计 一、开设高中生涯规划课的必要性 随着我国高等教育规模的飞速发展,高考千军万马挤独木桥的时代已经过去。2010年高考的报名和录取人数分别是956万和657万,全国将近70%的考生可以进入大学学习。而北京、上海等发达地区更是超过了80%。但与此同时,大学生对自己的专业满意度却并不高。2007年中华女子大学主持的一项全国性的课题“女性高等教育问题调查”显示,有%的学生对所学专业不满意;如果可以重新选择专业,有%的学生表示将另选专业。2010年中国青年报社会调查中心通过民意中国网和新浪网进行的调查发现,仅%的人表示满意自己当年的高考专业志愿,%的人表示一般,还有%的人表示不满意。高考填写志愿可以被看作是学生未来职业生涯规划的起点。据调查,现在学生和家长更多的只是根据一本高考报名手册来进行简单的分析,只是考虑到自己的分数和这个学校的专业能否匹配,没有考虑到自己报考的专业和未来的职业发展是否匹配。如果在中学教学中设计有效的生涯规划课程,帮助学生在中学阶段就对自己的生涯发展有初步的认识,并能够科学的根据自身情况和社会需求规划自己的人生发展道路,则可以降低此类人才浪费的情况,无疑对个人和国家都有相当的益处。

与此同时,近年来随着我国人民生活水平的提高,高中生出国留学的情况也越来越多。以我所在的学校为例,我校不仅有专门的IB文凭项目班,每年自费出国留学的高中毕业生也占相当的比例。可以说学生的发展道路越来越多元,但学生的自我规划能力却没有同步提高。为了躲避高考压力、随大流出国的学生不在少数,随之而来的出国后适应问题也日渐显现。“海龟”、“海带”等新名词也在一定程度上反映了这一问题。而要解决这一问题,开设生涯规划课无疑是可行且必须的。 二、理论基础 1、埃里克森的人类发展模式认为人在成长过程中的每一个阶段都有危机,如同生病时发高烧一般,成功解决的话症状就会解除。危机的出现有特定的时间,高中生属于发展期中的认同与认同混淆阶段。对自我的认识,建立统合的自我概念是此时期高中生的重要任务。如何在这个信息爆炸的时代,帮助学生建立对自我概念的完整认同,使学生在人生道路上有力量继续前行,是普通文化课力所不能及的,而在生涯规划课中,则可以引领学生深入、全面的认识自我,度过这一阶段的危机。 2、格林豪斯研究人生不同年龄阶段职业发展的主要任务,并将职业生涯发展分为五个阶段,其中第一阶段是职业准备阶段,典型年龄段为 0-18 岁,主要任务是发展职业想象力,对职业进行评估和选择,接受必要的职业教育,一个人在此阶段所作的职业选择,是最初的选择而不是最后的选择,主要目的是建立起个人职业的最初方向。教育部办公厅2007年关于《大学生职业发展与就业指导课程教学要求》的通知,已经明确要求在大学阶段开展生涯规划课程。但是广大青年人在18岁之前的生涯规划准备阶段目前接受的教育还几乎是空白,可见在中学阶段开设生涯规划课很有必要。 3、舒伯在他的生涯发展与角色扮演理论中,提出了生涯发展观,并以“生涯彩虹图”表示。每个人一生中扮演许多角色,就像彩虹的许多色带,主要角色包括儿、学

村镇规划课程设计

工作大纲

一、设计前言 通过三年的专业课程的学习,对城乡规划体系,村镇规划知识,以及 其他的一些专业知识的认识与掌握有了一定的把握。并且认真学习了国 家和地方对城乡建设所提出的建设要求和设计规范,如《城乡规划法》 和《镇规划标准》等。在思想上端正工作态度,认真做好本次实际项目 设计,秉持严谨、认真的工作和学习态度。例行在规定时间内完成本次 规划设计的所有内容,并培养锻炼团体合作能力。 二、规划原则 1、保护耕地,推进农业产业化经营,促进农村经济发展,改善农民生产生活条件。 2、节约与集约用地,合理布局。确保乡镇空间布局紧凑,合理利用土地资源。既要保证乡镇各项功能有效运转,又要节约土地资源。 3、保护生态,改善环境,坚持可持续发展。小乡镇的规划与建设要注意生态环境的保护和居住环境的改善,防止生态环境恶化,为乡镇居民创造舒适、健康、优美的生活环境,实现乡镇环境的可持续发展。 4、完善配套,强化服务功能,坚持城乡协调发展。基础设施和公共服务设施应向集镇区适当集中,以满足乡镇居民及周边农村居民日益增长的物质和精神生活的需求。 5、因地制宜,塑造特色。小乡镇规划应根据乡镇本身的特点,重视乡镇特色的塑造,避免乡镇个性的丧失。 6、因势利导,分期建设。正确处理好“远期合理和近期现实,普遍提高和重点突破”的关系,以“长远合理布局”为战略目标,兼顾分期目标的实现,因势利导,分步实施。 三、规划依据: 1、《中华人民共和国城乡规划法》(2008) 2、《镇规划标准》(GB50188—2007) 3、《村镇规划编制办法》 4、《四川省村镇规划编制与审批办法》 5、《四川省城镇规划建设管理条例》(1993) 6、《四川省灾后重建城镇体系规划》 7、《四川省规划区建设(治理)规划编制试行办法》 8、《XXX市村镇规划编制办法》 9、《XXX城市总体规划(2006-2020)》 10、《XXX国民经济和社会发展十一五规划》 11、《XXX土地利用规划》 四、规划层次 五、规划工作内容 1、收集整理基础现状资料。

方案设计步骤

方案设计步骤 一、设计前期 1.明确任务深度及要求(工作定性:概念方案、报审、报 规。。。) 概念方案 2.理解资料(相关规范,案例及甲方设计要求) 建筑与景观结合 要求:1.建筑与景观的融合 2.省际形象(陕西省东立面) 3.文案(历史典故、文化) 4.大景观体系塑造 5.广场、坡地交通流线组织 3.整理文件(区位图、地形图、用地范围、高程、道路等) 已有文件:1.地形图2.区位图3.高程4.道路5.现场照片 位置条件:1.用地范围 4.整理总图(退线、间距等技措各种要求) 用地范围、用地红线待定 5.列出方案限制条件 6.明确方案设计目标或主题 7.思考方案难点或矛盾点 8.确定问题解决顺序及原则(最重要需满足问题、其次重 要。。。)

9.结合上述综合因素找出方案切入点 10.跟业主沟通确定 二、设计过程 1.按比例打印总图,手绘草图划分主要功能要点 2.确定主要功能区域,大致核算指标及用地以保证方案的 方向正确性 3.功能细化,过程中考虑间距、日照、消防等规范要求 4.主要部分推敲时思考空间效果及景观 5.各功能的平面及竖向的可行性和可深化性 6.推敲过程中遇到问题需明确问题性质 7.影响方案可行性及主要要求的需重新开始 可修改性问题做到心中有数,后面细化时完善,保证问 题在可控范围内 8.推敲时有新想法和思路可尝试,但必须满足要求及设计原则 9.方案细化,核查错误及计算详细指标 10.与业主沟通确认 三、方案深化 1.确定方案后整理资料,解决设计过程中遗留问题 2.完善方案,根据要求细化,满足进行下一过程的要求 3.SK模型推敲,地形图包括周边环境及现状 4.明确基本尺寸及要求

课程设计基本要求

《网页设计与网站规划》课程设计 课程设计基本要求 【总体要求】 课程设计作品要求思想健康、表达的主题要积极向上,能够反映大学生积极向上、不断进取的精神面貌。 课程设计作品在内容组织上要紧扣题目要求,内容要充实、要避免简单的内容堆砌。原创内容不得低于总内容的50%,转载内容要注明出处。 课程设计作品在内容上要包括6个一级栏目,网页总数不得低于30页。栏目之间要做到逻辑结构完整,栏目名称应清晰易懂。必须设计网站独立的Logo,应具备基本的VI要素。网站名称可以根据题目要求进行自定义,但网站名称不可为英文和繁体字。 课程设计作品中除网页设计设计的图片外,在内容上必须包含文字内容、图片内容、视频内容、音频内容、动画内容的至少3种。其中视频内容、音频内容、动画内容必须包括原创部分。 课程设计要求以小型团队的方式开展工作,每团队4人,4人要求必须包含计算机科学与技术专业1班1人、信息管理与信息系统专业1班1人、信息管理与信息系统专业2班1人。 每个团队设立组长1名,需要聘请指导教师1人,指导教师可以任意聘请。【技术要求】 要求使用XHTML、CSS、JavaScript、JQuery、Flash、AJAX等技术,不可使用ASP、https://www.doczj.com/doc/213779245.html,、PHP、JSP、Ruby等动态网站开发技术。 必须能够符合Web标准,能够通过Web标准测试。 网页能够在Windows、Ubuntu Desktop、Fedora操作系统下正常访问,并支持英文操作系统、中文操作系统的正常访问。 网页应支持Apple iPad、Android Pad的基本访问,在IOS、Android、Windows Phone等智能手机系统下能够实现基本访问。

城市交通规划四阶段法课程设计

河南城建学院 《城市交通规划》课程设计说明书 课程名称:________________ 城市交通规划______________________ 题目:城市交通规划四阶段法课程设计 专业:交通工程 学生姓名: 学号:0 指导教师:.李爱增、吴冰花、张蕾 设计教室:.10#B504、505 幵始时间:2016年06月工日 完成时间:型⑥年也月3 B 课程设计成绩: 指导教师签名:年一月一日

1 ?交通生成预测 (1) 1.1交通生成总量的预测 (1) 1.1.1理论知识 (1) 1.1.2分部计算过程 (1) 1.2发生与吸引预测 (5) 1.2.1理论知识 (5) 1.2.2分部计算过程 (6) 2 .......................................................................................................................................................................... 交通分布预测.. (9) 2.1理论知识 (9) 22计算过程 (10) 3. 交通方式划分 (13) 3.1换算基础资料 (13) 3.2分部计算过程 (16) 4. 交通分配 (16) 4.1理论知识 (16) 4.2分布计算过程 (17) 4.3预测结果 (18) 5. 设计小结 (18) 5.1设计过程中遇到的问题及解决办法 (19) 5.2对城市交通规划及交通需求预测的认识及看法 (19) 5.3设计收获及感想体会 (19)

初中生生涯规划能力培养的课程设计与实践-最新教育文档

初中生生涯规划能力培养的课程设计与实践 (一)基于国家高考改革的需要 浙江省作为全国两个高考综合改革试点之一,发布并实践了“新高考”改革方案,将进行全国推广。新一轮高考改革的价值取向中明确提出,要增加学生的自主选择权。然而,新高考改革给学生带来更多选择的同时,也带来了许多的迷茫与困惑。如何做出适合自己的选择,即培养学生的生涯规划能力,已成为新高考改革中需要配套开展的教育工作。 (二)基于我国生涯教育的需要 《国家中长期教育改革和发展规划纲要(2010-2020)》以及《浙江省义务教育课程改革的指导思想》中明确提出生涯教育的要求:致力于挖掘学生自身的潜能和特长,培养学生适应社会、规划未来的能力,形成主动、积极的人生适应观。为此,我国普通高中已经陆续开展生涯规划教育,然而初中阶段却鲜少涉及[1-3]。若我国在初中阶段就开展生涯教育,将有益于与高中教育进行衔接,帮助学生提早适应新的高考政策与教育形式。 (三)基于初中生发展的需要 初中教育是我国义务教育阶段的末期,在这个阶段学生会经历一次分流选择。无论是继续升入普通高中就读,还是选择职业技术学校或者其他谋生出路,这些选择都与学生的生涯幸福息息相关,而作出适合自己的选择则需要一定的生涯规划能力。当前

已有教育者提出,应在义务教育阶段有针对性地培养和发展学生的生涯规划能力[4]。为此,笔者依据初中学生发展的规律与时代变化的需求,设计并开设生涯规划能力培养课程。课程以培养学生的生涯能力为课程目标,以校本课程为实施途径。通过课程实践,旨在有效唤醒初中生的生涯意识,提高初中生的生涯规划能力。二、课程设计 (一)课程目标与内容 课程涉及生涯规划三个阶段(探索内部环境、探索外部环境,作出生涯决策),每个阶段涉及不同能力的培养,每项能力设计并安排若干课时。第一阶段中的自我认识力涉及性格特质、兴趣、能力、价值观等多方面的认识与体验;第二阶段中四种能力(合作学习力、信息收集力、人物访谈力、公开发言力)的培养,注重在实践中学习与运用;第三阶段中的生涯决策能力是核心,注重真实情境的模拟与练习。课程的具体内容设计见表1。 (二)课程实施建议与教学评价 课程建议在初二、初三年级开设。初二是学生认识自我的关键期,也是能力发展的高峰期;初三是面临升学的生涯抉择期。授课教师为生涯规划老师或心理老师,教学评价采用过程性评价与终结性评价相结合的方式,成绩评价用等级的形式。过程性评价主要包括课堂秩序和活动的表现、师生互动的质量以及学生活动手册及教材的内容积累;终结性评价主要是?⒂胧导?活动的表现和成果展示。无论是形成性评价还是终结性评级,都由教师评

《城市地下空间规划》课程设计

1 河南城建学院 《城市地下空间规划》课程设计 说明书 课程名称: 城市地下空间规划理论 题目:河南某地下停车场的规划设计 专业: 学生姓名: 学号: 指导教师: 开始时间: 2013 年 12 月23日 完成时间: 2014 年 01 月03 日 课程设计成绩: 指导教师签名:年月日

目录(仅供参考) 参考文献 (17) 一、地下停车场总图设计 根据所分配的大致区域和具体方案参数情况特别是周围地面道路和建筑情况,设计地下停车场的总图设计,布置停车场的功能区划分。

1.1 总图设计时应考虑的因素如下: 1)场地的建筑布置、形式、道路走向、行车密度及行车方向;2)是否有其它地下设施;3)周围环境状况;4)工程与水文地质情况; 5)要考虑地面出入口一侧有至少两辆车位置的候车长度;6)停车场应有明显的标志,并按规定设置标线;7)单建式停车场要考虑车库建成后面部分的规划。 1.2 功能区划分及面积说明 根据设计提供的原始条件,对于附建式停车场,附建式停车场受地面建筑的平面柱网的限制,利用的是它的地下部分,其平面布置受地面建筑的影响。 总图设计功能区包括:出入口、停车区、管理区、辅助区等; ⑴、出入口:进出车用的坡道、地面口部及口部防护等

此次设计准备采用直线双车坡道,根据《汽车库建筑设计规范》(JGJ100-98 )表4.1.7中规定,小型车坡度选用15%左右,高长比值约为1:6.67,并且采用由线缓坡道,坡道所占面积大约是170m2左右。地面中部设置挡水段,同时搭建拱形雨篷。 ⑵、停车区:停车间、行车通道、步行道等 此次设计是在建筑物的地下一层设计停车场,因此辅助设施就占据很大的面积,停车区面积大约是1800m2。 ⑶、管理区:门卫、高度、办公、防灾中心、卫生间、楼梯间等 门卫、调度、办公、防灾中心在所提供的原始条件中找不到,可能设置在地面,卫生间所占的面积是30m2左右,楼梯二处。(见附图) ⑷、辅助区:风机房、送风机房、排风机房、低压配电室、防护用的设备间等 据原始数据可知,风机房:54 m2,送风机房:55m2,排风机房:47.5 m2,低压配电室:43 m2。 1.3 总的形状、建筑面积说明 此次设计的停车场的地面建筑的形状基本上是直角梯形,建筑方位台附图所示,停车场的建筑面积2841.1m2,坡道面积170m2,停车区面积1800m2左右,辅助区总面积800m2(包括行人通道) 1.4 防火等级划分、通道数量要求及说明(防火规范) 根据《汽车库、修车库、停车场设计防火规范》(GB50067-97)表3.0.1

规划图绘制方法(教程总结)

画了六七年的规划图(学生时代也算哦),现在做项目的负责人了。不知道以后还会有多长时间自己亲自画图,特把自己的一些经验教训和心得告诉大家,让大家分享一下(工作六年以下的)或呕吐一下(限比我高很多的高手)。 东西比较杂,从大的工作方法到很细微的操作都有,有不成熟的地方请赐教! 第一章工作目标篇(最高层面) 我们为什么要画图:-------??? 不管你是用什么软件绘制或表达,有些废话我必须强调一下:画图时要时时刻刻记住自己的目的是什么?图纸是一种直观、准确、醒目、易于交流的表达形式。所以我们最后完成的东西一定是能够很好的帮助我们表达自己的设计思想、表达一个规划师的观点,或者暴露一些我们想给大家展示的问题。 有了这个前提,我们就不难理解为什么大多数有价值的图纸其实是手绘的设计思路的原稿,因为它原始、纯粹、简洁,与设计者的脑袋更接近。 好的计算机绘制的图纸是什么样子的------??? 鄙人认为:”“醒目、简洁、准确”(请大家体会一下排位次序)是好的计算机绘制图纸的标准。要让一套图纸保持大体风格统一,每张又有鲜明的特色。A3大小让人2米外轻度近视也能看见你要表达的主题内容,A1大小要让人在10米外灯光不足也能分辨个十之六七,不至于把工业区和居住区搞混淆,也不会把小学看成加油站。 要达到这个目的,需要有一些好的工作方法和习惯来支撑,无论是一个人搞定一个项目所有图纸还是一个工作小组合作,为了高效、高质量完成图面表达,都需要一些好的工作框架。 第二章工作方法篇(战略层面) 作为项目负责人,必须作好三件事情(每个都跟画图息息相关):把握设计思路、控制图纸深度、明确工序分工。如果您是画图崽,碰到了一个疑似神仙大师的项目负责人(方案不做只吹,临汇报前一天通通搞定),那就有的你改的了。比方说是一个比较简单的控规,象这种情况不要花太多时间在后期photo身上,因为有的你改的。应当以完成cad总平面为第一要务,总平面要充分体现老板的疑似天柴的设计思想,与老板多多交流cad的总平面,得到充分肯定后,大家以此为基础分开绘制相应图纸。 项目进行到每个阶段都对应不同的图纸深度要求。 假如分为三个阶段: 初步方案----初稿----会审稿,画图前我们会大致估计一下要出哪些图纸,不到会审稿我一般不出photo(哈哈,让甲方有一个渐入佳境的感觉,哇,您们的图纸越来越漂漂啦……)。初步方案我只出现状、分析图和总平面,初稿基本都有,但都是cad 的,而且不带分图则。会审稿就用photo处理一下,带上花花稍稍的一些东西和分图则,ok啦。 在大家充分了解总体设计思路的前提下,画道路和总平面的人的水准基本决定了整

设施规划课程设计

设施规划课程设计 设计题目:变速箱厂总平面布置设计 专业班级:工业 0801 姓名:欧阳普河 学号:20085200 指导教师:石宇强老师

一、原始条件 公司有地16000m,厂区南北为200m,东西宽80m,该厂预计需要工人300人,计划建成年产100000套变速箱的生产厂。 1.变速箱的结构及有关参数 变速箱由39个零件构成,装配图见设计指导书。每个零件、组件的名称、材料、单件重量及年需求量见表1.1

2.作业单元划分 根据变速箱的结构及工艺特点,设立如表2 所示的 11 个单位,分别承担原料储存、备料、热处理、加工与装配、产品性能试验、生产管理等各项生产任务。 3.变速箱的生产工艺过程 变速箱的零件较多,但是大多数零件为标准件。假定标准件采用外购,总的工艺过程可分为:零、组件的制作与外购;半成品暂存、组装、性能试验与成品存储等阶段。 1.零件的制作与外购

变速箱上自制零件的工艺过程分别见表 3-1 至表 3-6所示。表中各工艺加工前工件重量=该工序加工后工件的重量/该工序材料利用率(利用率为加工后产品与加工前得比率)

生产出的零、组件经检验合格后,送入半成品库暂存。定期订购的标准件和外协件均存放在半成品库。 3.组装 所有零件、组件在组装车间集中组装成变速箱成品。 4.性能测试 所有组装出的变速箱均需进行性能试验,不合格的就在组装车间进行修复,合格后送入成品库,即不考虑成品组装不了的情况。 5.产品存储 所有合格变速箱存放在成品库等待出厂。 二、产品——产量分析 生产的产品品种的多少及每种产品产量的高低,决定了工厂的生产类型,进而影响着工厂设备的布置形式。根据以上已知条件可知,待布置设计的变速箱厂的产品品种单一,产量较大,其年产量为 100000 台,属于大批量生产,适合按产品的原则布置,宜采用流水线的组织形式。

城市轨道交通课程设计报告很齐全很完整的课程设计

城市轨道交通课程设计报告很齐全很完整的课程设计

轨道交通课程设计报告 指导老师:江苏大学武晓辉老师 一、项目背景及镇江市轨道交通建设必要性 镇江市位于北纬31°37′~32°19′,东经118°58′~119°58′,地处长江三角洲地区的东端,江苏省的西南部,北临长江,与扬州市、泰州市隔江相望;东、南与常州市相接;西邻南京市。镇江市域总面积3847平方公里,总体规划定位城市性质为国家历史文化名城,长江三角洲重要的港口、风景旅游城市和区域中心城市之一。 ,镇江城市总体规划进入实施阶段,城市空间布局将极大突破现有形态,“扩充两翼、向南延伸”成为城市新的发展方向。伴随城市化进程加快、镇江跨入特大城市行列,城市空间的拓展对城市交通体系提出了新的要求。镇江市为江苏省辖地级市,现辖京口、润州、丹徒三区,代管句容、丹阳、扬中三市。另有国家级经济技术开发区-镇江新区行使市辖区经济、社会管理权限。镇江全市总面积3848平方公里,人口311万人, 市区户籍人口103.3万人市, 市区常住人口122.37万人,人民政府驻润州区南徐大道68号。

内部城市空间结构调整:,镇江城市总体规划进入实施阶段,城市空间布局将极大突破现有形态,“扩充两翼、向南延伸”成为城市新的发展方向。伴随城市化进程加快、镇江跨入特大城市行列,城市空间的拓展对城市交通体系提出了新的要求,建设轨道交通是未来城市规划的必然结果。 城市化发展水平规划: 近期( - ):城市化水平达到:55% 城镇人口162万 中期( -2020):城市化水平达到:60% 城镇人口184万 远期(2020-2050):城市化水平达到:70% 城镇人口231万 城市等级规模规划: 中期:形成1个大城市,1个中等城市,2个小城市和38个小城镇的等级结构。 远期:形成1个特大城市,2个中等城市,1个小城市和27个小城镇的等级结构。 镇江位于南京都市圈核心层,是一座新兴工业城。镇江拥有2个国家级开发区、6个省级开发区、5个国家级高新技术产业基地,镇江市的经济发展水平居江苏省中等偏上水平。实现国内生产总值2927.09亿元,完成公共财政预算收入245.52亿元,城镇居民人均可支配收入32977元,农民人均纯收入16258元,增长18.1%,;人均GDP73947元,居江苏省第5名。“三次产业”分

相关主题
相关文档 最新文档