1.改进电梯调度的interface 设计, 让它更好地反映现实, 更能让学生练习算法, 更好地实现信息隐藏和信息共享,目前的设计有什么缺点, 你会如何改进它? 目前的缺点: (1)电梯由于载客重量不同,无法确保每辆电梯在运行过程中的速度一致. (2)电梯每层都停下开关门,极大的浪费了乘客的时间,使乘客从初始楼层到目标层的total time无故增加. 解决方案: 直接设置电梯的初始楼层和目标层,在电梯运行过程中顺路带上同方向且能达到的乘客,电梯能够拒绝不能到达的的楼层指令,乘客可以通过转乘电梯…

一．结对编程人员: 张艺(学号后三位:185) 杨伊(学号后三位:151) 二．这是我们工作的样子:(图片) 三．结对编程优缺点:  优点:  1.结对编程时间紧密,在一定程度上可以督促双方学习,提高效率. 2.Coder在coding过程中会遇到一些细小的问题,而reviewer可以及时指出错误,并给予解决方案进行讨论.  3.遇到问题时,两个人一起讨论,并补充对方没有想到的地方,是完善程序最好的方式.  缺点:  在编程过程中,很长时间是coder在coding的过程中想思路,大概这也是每个…

首先,在分组之前,我和室友周敏轩已经详细阅读了往届学长的博客,认为电梯调度这个项目应该先做UI会比较好一点,于是动手展开了UI的编写;但分组结果并没有如我们所愿,但我们依然共同进行了UI的编写,希望在第二次结对编程中能够再一起对UI界面进行更新和完善. UI编写人员 周敏轩 192 薛亚杰 193 另外,特别感谢毛宇大神对我们编写UI界面进行了细致入微的指导... 另外,也特别感谢同组队友周萱(149) 吴渊渊(177)对编写UI的支持.. [附加题] 改进电梯调度的interface 设计, …

[附加题] 改进电梯调度的interface 设计, 让它更好地反映现实, 更能让学生练习算法, 更好地实现信息隐藏和信息共享. 答:首先,就原有的StopAtEach方法而言,此算法的实现既是非常低效率的算法,同时也非常的不符合现实状况:因为在现实生活中,我们并不可能让我们的电梯一直处于运行状态下,且在每一层都会有暂停的状况:所以我们提出了自己的改进,就是对应于输入的指令做出的相应的回应,方法定义为NewReg,并在考虑乘客体重的情况下会有不同的运行速度,更符合实际:而同时,我们考虑到电梯运行…

题目链接https://qduoj.com/contest/28/problems,密码:qdu1230 E题: 思路:先进行排序,然后去暴力模拟就可以,但可能WA了几次,导致此题没解出来,有点可惜 代码: #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; int a[3005]; int b[3005]; int ma…

题面 经典的线性 \(\text{DP}\) . 设 \(dp_{a,b,c,d,e}\) 表示第 \(1\) 排有 \(a\) 个人,第 \(2\) 排有 \(b\) 个人, 第 \(3\) 排有 \(c\) 个人, 第 \(4\) 排有 \(d\) 个人, 第 \(5\) 排有 \(e\) 个人的方案数. 初始化 \(dp_{0,0,0,0,0}=1\) . 可以发现一个性质:前排的人数一定比后排的人数多. 转移可以参考代码. #include <bits/stdc++.h> #defin…

"Shortest" pair of paths 题目大意 给出 \(n\) 个点,\(m\) 条边,除第一个点和最后一个点外,其他所有的点都只能被经过一次,要求找到两条从第一个点到最后一个点的路径,使其长度和最小. 分析 拿到这道题,通过观察数据范围和问题模式,其实很容易想到这是一道可以通过网络流来解决的问题,网络流确实非常擅长通过连边的流量限制来表示这种对经过次数的限制. 本题就是一个非常明显的最小费用流,其建图套路也比较容易想到: 拆点,将每个点拆成入点和出点,除了第一个点与最后…

http://poj.org/problem?id=3068 题目大意: 从0-n-1找到两条边和点都不相同(除了0和n-1外)的最小费用路径. ———————————————————————————— POJ2135魔改版. 按照那题的思路并且把点拆成中间连一条容量为1的边即可. 切了切了. #include<cstdio> #include<iostream> #include<queue> #include<cstring> #include<a…

https://vjudge.net/problem/CodeForces-359D http://codeforces.com/problemset/problem/359/D 题目大意: 给一串数,问一个区间内所有的数是否能被其其中一个数所全部整除,求出满足条件的区间的长度最大值,并输出这样的区间的个数与它们的左端点. 换句话将,求区间GCD=区间MIN的最大长度区间. 明显st表解决. 对于最大区间长度,二分判断即可. (因为在poj做过类似的题所以思路能很快……就是题看不懂有点难,所以特…

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a plan, a canal: Panama" is a palindrome."race a car" is not a palindrome. Note:Have you consider that th…

原题链接 简要题意: 有两个数组 \(a_i\),\(b_i\),求有多少组 \(a_i + a_j > b_i + b_j (i \not = j)\). 显然,纯暴力过不了这道题目. 首先,我们显然的作差,让 \(c_i = a_i - b_i\). 那么,此时我们就需要找到 \(c_i + c_j > 0 (i \not = j)\) 的个数. 由于我们有 \(\texttt{upper_bound}\) 这样的好东西. \(\texttt{upper_bound}\) 返回从 \(\t…

刷题备忘录,for bug-free 招行面试题--求无序数组最长连续序列的长度,这里连续指的是值连续--间隔为1,并不是数值的位置连续 问题: 给出一个未排序的整数数组,找出最长的连续元素序列的长度. 如: 给出[100, 4, 200, 1, 3, 2], 最长的连续元素序列是[1, 2, 3, 4].返回它的长度:4. 你的算法必须有O(n)的时间复杂度 . 解法: 初始思路 要找连续的元素,第一反应一般是先把数组排序.但悲剧的是题目中明确要求了O(n)的时间复杂度,要做一次排序,是不能达…

自己开了场镜像玩. 前三题大水题.D有点意思.E完全不会.F被题意杀了……然而还是不会. 不过看过(且看懂)了官方题解,所以这里是六题题解齐全的. A 水题.给原序列排序,如果此时合法则直接输出,否则说明所有数相同,一定无解. 时间复杂度 $O(n\log n)$. #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; ; #define MP ma…

课时:13小时(2天) 敏捷开发&IPD和敏捷开发结合的实践 讲  师:杨学明 [课程背景] 集成产品开发(IPD).集成能力成熟度模型(CMMI).敏捷开发(Agile Development)是当前国内外企业产品研发管理的最常用的3种模式.随着创新环境的快速发展,许多企业都会面临这样的问题:如何快速响应市场的变化?如何推出更有竞争力的产品?如何在竞争中脱颖而出?……是大部分研发型企业普遍面临的核心问题.另外,软件项目在产品开发中位置越来越重要,逐渐占领主导地位,这时传统的IPD流程和CMMI…

1.倒推法实现输出杨辉三角右半部分,代码如下: #include<stdio.h> int main() { ]; printf("请输入行数n:"); scanf("%d",&n); printf("); printf("\n"); a[]=a[]=; printf(],a[]); ;i<=n;i++) { a[]=a[i]=; ;j>;j--) a[j]=a[j]+a[j-]; ;j<=i;j+…

P3616 富金森林公园 题目描述 博艾的富金森林公园里有一个长长的富金山脉,山脉是由一块块巨石并列构成的,编号从1到N.每一个巨石有一个海拔高度.而这个山脉又在一个盆地中,盆地里可能会积水,积水也有一个海拔高度,所有严格低于这个海拔高度的巨石,就会在水面下隐藏. 由于地壳运动,巨石的海拔高度可能会随时变化,每次一块的巨石会变成新的海拔高度.当然,水面的高度也会随时发生变化. 因为有这样奇妙的地质奇观,吸引了很多游客来游玩.uim作为一个游客,可以告诉你此时水位海拔,你得告诉他,能看到有几个连续…

1001 Beautiful Palindrome Number 枚举回文数字前半部分,然后判断该数字是否满足,复杂度为O(sqrt(n))! 1002 Recovery Sequence  本题的核心在于求出约瑟夫环出队序列,如果直接暴力的话复杂度约为O(N*N)将会超时.这里可以使用 树状数组或者线段树或者SBt等数据结构 来优化根据本次出队位置和剩余人数的数量,可以算出下次出队的位置,从而使用数据结构来查询其真实标号.对于每组样例的复杂度根据不同的数据结构为 O(nlgn)或O(nlgnl…

[解题思路] 这题解法很多,我也不知道标算是什么..这简直就是大放水啊.. 网上流传的乱搞法,对于小范围内(假设为[1,l]∩N)暴力,大范围内估算. 我写这题时还是写P的?!..但是我看不懂我当时写了什么,也忘了当时看的哪篇博客.. 贴个代码跑..理论复杂度O(nl+n2a(1-a)),然后A了?! 不知bzoj数据有没有加强.. [参考代码] const ladder=; var n,i,j,k:longint; limit:extended; m,g:..] of longint; f:.…

http://www.shouce.ren/post/d/id/112300    黑客攻防实战入门与提高.pdfhttp://www.shouce.ren/post/d/id/112299    黑客入门新手特训.pdfhttp://www.shouce.ren/post/d/id/112298    黑客与设计-剖析设计之美的秘密(彩印).pdfhttp://www.shouce.ren/post/d/id/112297    鸟哥的LINUX私房菜:服务器架设篇 (第二版).pdfhttp…

------------------------------------------------------------第七周:Follow up question 1,寻找峰值 寻找峰值 描述 笔记 数据 评测 你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1],返回数组中任意一个峰值的位置. 注意事项 数…

80-90年代港台300部电视剧 你看过多少? [复制链接]     噗噗 738主题 18精华 万家金领 发消息   发表于 2010-4-27 09:01:02 |显示全部楼层 1.(珍珠传奇) 施 思 寇世勋 姜厚任 台湾古装剧 2.(法网柔情) 米 雪 刘松仁 汤镇宗.吴廷烨.吴毅将 香港时装剧 3.(情义无价) 戚美珍 邱于庭 寇世勋 张晨光 台湾时装剧 4.(亲心唤我心) 郑惠玉 王玉青 李南星 新加坡时装剧 5.(魔域桃源) 赵雅芝 周秀兰 刘德华 吴启华 香港古装剧 6.(在水一…

昨天的任务按时完成了,但是通过不到两周的时间,我们的工作依旧停留在修改上届学长代码中.今天上课和老师提出了这样的问题,助教在TFS上重新加载了10级学长的代码. 从上届学长代码那里我们发现,他们没有实现最基本的功能,附加的功能也只完成了一少部分.两周的时间都浪费在修改上届代码中,这是我们没有想到的.在第一次迭代阶段,我们只能加快速度完成任务. 今日任务列表: 姓名 今日任务 工作时长 徐钧鸿 暂时休息 0h 张艺 拿到10级学长程序,完成用户管理部分 2h 黄可嵩 构建搜索第二层实现,以及进一步…

------------------------------------------------------------第七周:Follow up question 1,寻找峰值 寻找峰值 描述 笔记 数据 评测 你给出一个整数数组(size为n),其具有以下特点: 相邻位置的数字是不同的 A[0] < A[1] 并且 A[n - 2] > A[n - 1] 假定P是峰值的位置则满足A[P] > A[P-1]且A[P] > A[P+1],返回数组中任意一个峰值的位置. 注意事项 数…

Day01 笔记 1 STL概论 1.1 STL六大组件 1.1.1 容器.算法.迭代器.仿函数.适配器.空间配置器 1.2 STL优点 1.2.1 内建在C++编译器中,不需要安装额外内容 1.2.2 不需要了解具体实现内容,只要熟练运用即可 1.2.3 高复用,可移植,高性能 1.3 容器划分 1.3.1 序列式容器 1.3.2 关联式容器 有个key起到索引作用 1.4 算法 1.4.1 质变算法 1.4.2 非质变算法 2 STL初识 2.1 vector容器 vector<int>v…

You have a number of envelopes with widths and heights given as a pair of integers (w, h). One envelope can fit into another if and only if both the width and height of one envelope is greater than the width and height of the other envelope. What is…

同学们把自己的coding主页链接贴在评论里,要求格式"班号+学号+coding主页链接",如: "1301+13061193 + https://coding.net/u/SivilTaram" (主页的格式统一为 https://coding.net/u/xxxx ,其中 xxxx 为同学们的用户名) [最新:2016.3.22号更新] 现收集信息汇总如下,希望没有信息的同学尽快补充完整 1,2班同学 学号 姓名 博客地址 Coding主页地址 20110401…

// 纯JS省市区三级联动 // 2011-11-30 by http://www.cnblogs.com/zjfree var addressInit = function (_cmbProvince, _cmbCity, _cmbArea, defaultProvince, defaultCity, defaultArea) { var cmbProvince = document.getElementById(_cmbProvince); var cmbCity = document.ge…

2011 ACM-ICPC 成都赛区解题报告 首先对F题出了陈题表示万分抱歉,我们都没注意到在2009哈尔滨赛区曾出过一模一样的题.其他的话,这套题还是非常不错的,除C之外的9道题都有队伍AC,最终冠军7题,与我们的预期非常接近. Problem A: Alice and Bob 出题人:章雍哲 (特别感谢Evolution队对该题解法的贡献) 这道题正规的做法需要讨论各种情况: 1)       没有1的情形,很显然,只需讨论(sum+n)的奇偶性 2)       全1的情形,对1的数量模3…

经过漫漫漫~~~~~~~~~~~~~~长的编译和调试,第二次作业终于告一段落了 先放出源码,思路后面慢慢道来 #include<stdio.h> #include<stdlib.h> int find(int num,int &s,int &max) { s+=num; if(s<num)s=num; if (max<s) max=s; } int main() { int s,max; ][],b[][],i,j,t,n,sum,flag=; char…

2014_acm_fresh_0057 刘畅 20131620 2014_acm_fresh_0099 汪哲 20132185 2014_acm_fresh_0086 陈顺 2014111776 2014_acm_fresh_0025 付明晔 20131668 2014_acm_fresh_0022 滕雄 20132215 2014_acm_fresh_0010 孙康 20132317 2014_acm_fresh_0128 徐垚 20132101 2014_acm_fresh_0014 梁岚峥…