一.期末考试成绩班级前十名 郭宇城(100).魏一鸣(93).乔嘉玮(92).刘宇其(90).朱柏青(90).王成文健(90).方博越(88).熊子恺(88).张君格(88).崔镇涛(87).史书珣(87).张雷(87).詹远瞩(87) 二.总成绩计算方法 平时成绩根据交作业的次数决定,本学期共交作业14次,10次以上(包括10次)100分,少一次扣10分. 总成绩=平时成绩*15%+期中考试成绩*15%+期末考试成绩*70% 三.最终成绩及人数 最终成绩 人数 A 28 A- 3 B+ 29

题目描述 北航2018级软件学院算法分析与设计第一次上机第三题 样例 实现解释 题目类型: 这类题目其实就是典型的递归分析语句形式的问题,也是编译原理课程中语法分析的重要方法之一. 解决方案: 为了解决这类问题,可以利用多函数递归调用的方法解决,针对本题即:编写两个函数分别用于判断是否为pair以及是否为type.(这里的是否为pair是指判断是否为一个完整的pair结构体) 判断pair函数的构造原因是作为首次调用的函数,在其中调用其他的判断函数,并且由题意可知在判断type时也是需要判断pa

题目描述: 样例: 实现解释: 最基础的流水线调度问题,甚至没有开始和结束的值 实现方法即得出状态转移方程后完善即可,设a[][i]存储着第一二条线上各家的时间花费,t[][i]存储着i处进行线路切换的花费,f[][i]存储着各线在i处的最小花费. 则对每一个f[][i]应有如下的转移方程: f[0][1] = a[0][1]; f[1][1] = a[1][1]; f[0][i] = min(f[0][i-1]+a[0][i],f[1][i-1]+t[1][i-1]+a[0][i]); f[1

题目描述: 样例: 实现解释: 一道需要一点思考的动态规划题目 知识点:动态规划,数据记录 首先将题目描述调整:分别输入不同分数的题目总分(便于后续计算),当获得了i分数的总分后无法获得i-1和i+1的总分. 于是便可先利用score[i]储存i分数的总分数,用dp[i]储存以前i个分数为范围进行题目选择时的最大可获得分数.dp便是动态规划所用的数组. 于是可得状态转移方程如下: dp[0] = score[0]; dp[1] = score[1]; dp[i] = max(dp[i-2]+sc

第一次参加这类比赛,挺有趣的,在现场磨了四个小时也没有全写出来,收获还是挺大的,至少意识到自己是能做到这些的(笑 今后也会多多努力

简单记录下题目类型和做题情况,理性复习同时也希望提供一些参考 题目描述 共计八个题目,按照助教的划分,题目分类如下 一个签到(二分查找),两个板子(活动选择.KMP(洛谷kmp模板题)),一个板子变形(KMP多次匹配) 四道中等:一个动态规划题目(稍微有些改变的原题,难受),一道结合了计网OSPF的网络流题目(应该是),一道圆的计算几何题目(两点在一圆外,计算两点的最近距离),最后一道忘了. 做题情况 做题情况就是,总人数二百多,做出四道题目的有一百多,后四道有十多位大佬做出了部分 我自己就是第

题目描述: 样例: 实现解释: 一道因为没排序做了一个小时没做出来的二分答案模板题(手动呲牙) 知识点: 二分答案,最大值最小化 坑点: 排序,judge(mid)函数内计数的实现 其实从最长一步的最小距离就能大致看出:二分答案 因此需要做的就是对0~L这个区间二分查找满足题意的跳跃距离,直到达到终止条件. 唯一需要注意的就是:何时满足条件,二分答案中最重要的judge函数,可以先缕一下:只能跳m步,需要从0跳到L. 有步数限制,因此跳跃仅在不得不跳时进行(减少步数消耗),所以需要一个pre记录

题目描述 样例: 实现解释: 没想到你也是个刀客塔之二维DP 知识点: 动态规划,多条流水线调度?可以看做一种流水线调度 坑点: 输入内容的调整(*的特殊判定),开头结尾的调整策略 从题意可知,要做的就是从起始点移动到蓝点,并且在过程中会有一个值的记录,这就可以和一些基础题目联系起来:捡金币问题,流水线问题等等. 不过注意在使用板子时需要注意值的调度策略:对无法过去的地点,可将敌人攻击值设为99999,即无限,从而在进行动态规划时也可直接参与计算.借助这一攻击无限化的想法,对第一列和最后一列也需

题目描述: 样例: 实现解释: 所有结点对最短路径的板子题 知识点: 寻找所有结点对最短路径,动态规划 坑点: 无坑,注意建边即可 使用的算法为floyd算法 按照程序顺序解释如下: 首先建图,以邻接矩阵形式,初始化矩阵内容:对i==j的设为权值0,其他的设为INF(正无穷的大小取决于题目),以便后续计算时能区分自身和不可达结点.然后依据输入按照edge[u][v] = w的形式连点即可. 运行floyd算法 动态规划思想展现:最优子结构,状态转移方程 以下图为例:(来源网络) 上图中1号到5号

题目描述: 样例: 实现解释: 和字符串处理结合的动态规划,个人认为比较难分析出状态转移方程,虽然懂了之后挺好理解的 知识点: 动态规划,字符串转数字 题目分析: 首先按照最基础:依据题意设计原始dp数组,这里根据描可知有三个数需要考虑:数字串开始,数字串结尾和之间插入的乘号数量,因此基础dp[i][j][k],分别为开始,结束脚标和乘号数. 然后推导:考虑到添加乘号,为了使状态转移方程简单,最后固定位置,因此可以考虑每次都在最后插入乘号,插入乘号的位置便可倒序确定.此时数字串的开始位置便可固定

题目描述: 样例: 实现解释: 需要简单分析的贪心题 知识点: 贪心,自定义排序,提前存储 题目分析: 卖鱼,鱼卖出去需要时间,鱼没被卖出去之前需要吃饲料 则有,如果卖a鱼的话b鱼会吃饲料c份,而卖b鱼a鱼会吃d份,为了消耗更少的饲料,如果c比d小,则应该卖a鱼.而计算上即c = a.t*b.d,d = a.d*b.t. 因此需要做的就是依据上述公式对所有鱼的买卖优先级进行排序(排序的cmp函数实现有进行简单解释),然后按顺序计算需要的饲料数即可. 为了不再遍历计算卖鱼时的花费,这里用total

题目描述: 样例: 实现解释: 一道结合了火箭发射的贪心题目 知识点: 贪心,优先队列 题目分析: 根据题目描述可知,延迟后时间是正常推进的,也就是假设共有n个火箭,推迟k小时.则在到达k+1小时时,每过一个小时只要火箭没发射完都会有k(如果k大于n就是有剩余数量)个火箭会遭受延迟的损失,显然这是必然的(因为到达k小时前的损失都已经确定了,无法改变). 那么依据题意只要使得每次这k个火箭的损失最小即可,而如何最小:让其中单位时间损失最大的火箭发射即可,这样一定比发射其他火箭的损失要小. 于是便可

题目描述: 样例: 实现解释: 一道看似复杂但实际既是斐波那契变形的题目 知识点:递推,斐波那契 通过问题的描述,可以得到以下规律:(除了座位数为一时)男生坐最后时,倒数第二个一定是女生:女生坐最后,倒数第二个均可.转化:i个位置时男生结尾的情况数等于i-1个位置时女生结尾的情况数,i个位置时女生结尾的情况数等于i-1个位置时的总情况数. 于是便可得出两种解决方案:斐波那契变形和直接循环递推 斐波那契变形: i位置男生结尾的情况 = i-1位置女生结尾情况数 = i-2位置总情况数 i位置女生结

六.(本题10分)  设 $A$ 为 $n$ 阶半正定实对称阵, $S$ 为 $n$ 阶实反对称阵, 满足 $AS+SA=0$. 证明: $|A+S|>0$ 的充要条件是 $r(A)+r(S)=n$. 证法一 (从 $A$ 出发)  由于问题的条件和结论在同时正交相似下不改变, 故不妨从一开始就假设 $A$ 是正交相似标准型 $\begin{pmatrix} \Lambda & 0 \\ 0 & 0 \end{pmatrix}$, 其中 $\Lambda=\mathrm{diag}\

一.期末考试成绩班级前十五名 林晨(93).朱民哲(92).何陶然(91).徐钰伦(91).吴嘉诚(91).于鸿宝(91).宁盛臻(90).杨锦文(89).占文韬(88).章俊鑫(87).颜匡萱(87).王旭磊(87).王泽斌(87).沈伊南(86).李飞虎(86) 二.总成绩计算方法 平时成绩根据交作业的次数决定,本学期共交作业13次,10次以上(包括10次)100分,少一次扣10分. 总成绩=平时成绩*15%+期中考试成绩*15%+期末考试成绩*70% 三.最终成绩及人数 最终成绩 人数 A

[5年目标]在基本功的基础上,每年完成一个套路或实战搏击的学习研究. [中小学2年]三段九节 + 2套路. [高中的3年]太极十三势 + 1套路 + 推手 + 搏击. 1.中小学阶段-可自学 (1)基本功篇 包括武术在内的任何运动,都离不开关节的运动.人体运动大关节分为三段九节,手上一段三节:肩.肘.腕:脚上一段三节:髋.膝.踝:身上(躯干)一段三节:腰.胸.颈.如何练好这九个大关节是任何运动的基础,也就是平常人们所说的基本功. 00-A<起功方法与预备势要领-锻炼之前形体.呼吸与意念的调整>

解题报告——2018级2016第二学期第一周作业   解题报告——2018级2016第二学期第一周作业 D 算24 题目描述 描述 给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式.现在的问题是,是否存在一种方式使得得到的表达式的结果等于24. 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法). 比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24.又比如,对于1,1,

2016中国APP分类排行榜参选入围产品公示   由中国科学院<互联网周刊>.中国社会科学院信息化研究中心.eNet硅谷动力共同主办的2016中国APP分类排行榜发布暨颁奖晚宴即将举行.此次颁奖晚宴主题是:惊喜的构想只需要1分钟,而惊人的产品却需要许多共性内涵--天下高见,多有相合.此次将要发布的APP分类排行榜,深刻剖析市场动态,解读新时代创新定义,分析用户真实需求,从不同的角度以产品实例为众人作答.以下为迄今的入围产品名单(注:现仍在查遗补缺中). 2016中国APP分类排行榜参选入围产品

SDN实验室系列:https://edu.cnblogs.com/campus/fzu/SdnLab --研究生及本科生们的博客及GitHub链接.欢迎各位大佬招募. 研究生 2018级 姓名 博客地址 GitHub 地址 陈俞锦 NULL NULL 潘锡意 https://www.cnblogs.com/Pan-xi-yi/ 2017级 姓名 博客地址 GitHub 地址 李洪 http://www.cnblogs.com/havenobug/ https://github.com/03130

本学期<C语言程序设计II>课程安排 理论课时24(1-12周),实验课时8(13周),课程设计课时16(14-15周) 理论课教学内容 附:教学进度表 本学期实验课和课程设计参考教材 <C语言课程设计与游戏开发实践教程>作者:童晶等 出版社:清华大学出版社 作业: 每周课前,和老师们商讨PTA课后习题,并在博客园布置作业,要求学生完成后撰写<编程总结>和<学习总结>,每次作业列明评分标准.每周周日完成本周作业评分. 要求: 1.请参加构建之法助教园地(福州

//注1:Mind & Hand,MIT校训,这里指的理解与实现(动脑也动手) //注2:博文分为两部分:(1)理解部分,为参考其他优秀博文的摘要梳理:(2)代码部分,是C++代码实现的,源码来源GitHub开源代码. 1,建立模型,简化问题 我一名2018级的Postgraduate新生,路径规划算法的初学者,这里的理解主要参照资深IT博主“莫水千流”的博客原文(链接附在本部分内容的结尾处),做一些梳理和笔记摘要,加深对于A星寻路算法的理解.学习从模仿开始. 原始问题:懒惰的“小猫”为了寻找到