最长递增子序列问题是一个很基本、较常见的小问题,但这个问题的求解方法却并不那么显而易见,需要较深入的思考和较好的算法素养才能得出良好的算法。由于这个问题能运用学过的基本的算法分析和设计的方法与思想,能够锻炼设计较复杂算法的思维,我对这个问题进行了较深入的分析思考,得出了几种复杂度不同算法,并给出了分析和证明。
1, 最大子序列和问题(四种解法) class Test { public static void Main() { int[] a = {-2,11,-4,13,-5,-2}; int result = MaxSubsequenceSumFour(a,6); Console.WriteLin...
复试时准备的一篇英文自我介绍,记下来以后也用得上。。。
经过20天的艰苦战斗,今天总算是结束了这漫长的复试拉锯战,个中的滋味只有经历过的人才能体会,希望我这几篇文章能对报考浙大的xdjm们有所用处。
一大早就起来就先查了下自己的分组情况,排在第6个,应该是10点多的面试。不过我还是决定早点去,毕竟可以多了解下前面的同学的出题情况。 到了考场后,第一个已经在里面了,等他出来说了下出题的情况,心里的一块石头就放下了。了解了下情况,英文就只要求自我介绍下,然后就是问些专业方面的问题,这就好办了。 在阳台上等了一个多小时,一个mm就出来叫我进去面了。一推门进...
1.问答题:有一个文件F,有A,B两组进程共享这个文件,同组的进程可以同时读文件F,但当有A组(或B组)的进程在读文件F时就不允许B组(或A组)的进程读,解:定义两个计数器C1,C2,分别记录A组和B组中读文件的进程数,三个信号量S1,S2,SAB,其中S1用于通知A组进程已经有B组进程在读文件F了,S2用于通知B进程已经有A进程在读文件F了,SAB用于实现对共享变量C1和C2以及临界区的互斥访问
1.整型信号量是一个整数变量,除初始化外,对其只能执行两个操作,即wait(s)和signal(s),也叫p(s)和v(s)操作,均是原语操作,用来实现进程的同步,互斥. 2.记录型信号量 type semaphore = record value:integer L: list of process; end procedu...
6.假设缓冲区buf1和缓冲区buf2无限大,进程p1向buf1写数据,进程p2向buf2写数据,要求buf1数据个数和buf2数据个数的差保持在(m,n)之间(m<n,m,n都是正数).分析:题中没有给出两个进程执行顺序之间的制约关系,只给出了一个数量上的制约关系,即m<=|buf1数据个数-buf2数据个数|<=n.不需要考虑缓冲区的大小,只需要考虑两个进程的同步和互斥.p2向buf2写数据比...
10.司机和售票员之间要协同工作:一方面只有售票员把车门关好了司机才能开车,因此售票员关好车门应通知司机开车;另一方面只有当汽车已经停下时,售票员才能开门让乘客上下客,司机停车后应该通知售票员,假定某辆汽车有一名司机和两名售票员,汽车当前正在始法站停车上客,分析: 活动规律: 司机 售票员(2名) 启动车辆 上乘...
14.从"互斥","空闲让进","有限等待"3个方面讨论它的正确性.若正确,则证明之.若不正确,说明理由。 program sample; var c1,c2:integer; procedure p1 begin repeat other section 1; repeat c1 = 1-...
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号