nv

进阶实验6-3.5 关键活动 (30分)-拓扑排序

邮差的信 提交于 2020-03-24 21:26:33
解题思路: 1、求拓扑排序判断任务调度是否可行 2、存在拓扑排序,分别求各交接点的最早完成时间和最迟完成时间 3、找出最早完成时间和最迟完成时间一样的交接点 4、输出关键活动 #include <stdio.h> #include <string.h> #define Max 100+1 #define INF 0x3f3f3f3f int G[Max][Max]; int indegree[Max];//记录入度 int outdegree[Max];//记录出度 int ans=0;//完成项目的最短时间 int early[Max];//记录最早完成时间 int late[Max];//记录最迟完成时间 int cnt=0;//记录入度为零的结点个数 int Nv,Ne; void Init() {//图初始化 memset(G,-1,sizeof(G)); memset(early,0,sizeof(early)); memset(late,INF,sizeof(late)); memset(indegree,0,sizeof(indegree)); memset(outdegree,0,sizeof(outdegree)); scanf("%d %d",&Nv,&Ne); int v1,v2,x; int i; for(i=0; i<Ne; i++) { scanf("

二次规划及qpoases简要介绍

≯℡__Kan透↙ 提交于 2020-03-09 07:03:48
qpoases 这个库函数本来被设计来作为MPC的应用,但是也是一个可靠的QP算法求解方案。作为求解参数二次规划的有效集算法。 使用说明书 QP问题 二次规划问题 带有二次型目标函数和约束条件的最优化问题。 基础概念 二次型:函数中最高次为2次的函数。用矩阵可以记为 f = x T ⋅ A ⋅ x f=x^T \cdot A \cdot x f = x T ⋅ A ⋅ x ; 正定矩阵 Positive Definite Matrix:,设在二次型 f = x T ⋅ A ⋅ x f=x^T \cdot A \cdot x f = x T ⋅ A ⋅ x 中,对于任何 x ≠ 0 x\ne0 x  ​ = 0 ,都有 f ( x ) > 0 f(x)>0 f ( x ) > 0 ,称 f f f 为正定二次型,称对称矩阵A为正定的;如果对于任何 x ≠ 0 x\ne0 x  ​ = 0 ,都有 f ( x ) < 0 f(x)<0 f ( x ) < 0 ,称 f f f 为负定二次型,称对称矩阵A为负定的。 Hesse矩阵(海塞矩阵):常用于牛顿法解决最优化问题。是一个类似与雅可比矩阵的概念,不过其是二阶导数的矩阵,但是雅可比矩阵是一阶导数的矩阵。如果函数f是连续的,则它的Hesse矩阵一定是对称阵。 得到函数f的Hesse矩阵有什么用呢?Hesse可以用于多元函数极值的判定

谷歌计划用太阳能和电池为拉斯维加斯数据中心供电

你。 提交于 2020-02-27 14:03:25
  来源:中国新能源网    内华达电力公司 NV Energy 和谷歌正在计划在拉斯维加斯城外建造一个大型太阳能 储能设施 ,该交易被称为是目前全球最大的有电池支持的太阳能发电项目的企业合同。   去年 12 月,NV Energy 旗下的内华达州电力公司(Nevada Power Co)向内华达州公共事业委员会(Public Utilities Commission,简称 PUC)提交了这一提案。   虽然拟议的购电协议(PPA)的期限和项目的负荷能力已从公开文件中删除,但市场情报公司标准普尔(S&P Platts)近日报道了一座 350MW 的太阳能发电厂,并由 250-280MW 的电池系统作为后盾。   该能源项目将为谷歌耗资 6 亿美元、位于拉斯维加斯附近的亨德森数据中心(Henderson data centre)提供电力,该中心计划于 2020 年年中开始运营。 来源: oschina 链接: https://my.oschina.net/u/4436414/blog/3158444

Unity中关于图形切割的问题----计算机图形学之三角化(Triangulation)在游戏中的应用

白昼怎懂夜的黑 提交于 2020-02-06 04:16:51
写在之前 最近的一个2D项目中,要求对一个方块不断进行切割,切掉较小者,留下较大者,如此,便引出了一个问题:不同形状图形的数据的更新。而图形的数据结果的计算,就涉及到了计算机图形学相关的知识---三角化的概念边产生。 2. 问题拆分 a> 一个简单的图形(此处仅指2D)--如正方形,在代码中的表示方法 b> 三角化概念以及三角化的方法 3. 关于图形的表示方法 如下图,四个点的坐标信息保存在一个双向循环链表的结构中,这样,我们只需要知道一个点就可以按照我们预定的方向拿到剩下的所有点了。 可识别的图形(左)和转换后的数据示意图(右) 这样,根据三点不同时都在同一条直线的原则,一个平面图形的数据就构建完成了。 4. 三角化 因为计算机的GPU在绘制面的时候,是以三角形为基本单位的,所有的复杂图形都是大量的三角形拼接成的。这就是三角化概念的由来:将简单多边形分解成许多三角形,由这些三角形的顶点构成这个多边形。这个拆解的过程就是三角化的过程。简单举例,上图的矩形三角化之后有两个三角形:△P0 P1 P2、△P2 P3 P0,也就是点集合的索引:012、230的确定的过程就是三角化。 关于多边形的三角化算法,在这里,介绍一种比较简单容易理解的三角化法--耳切法。 耳切法适用于简单多边形的三角化,这里需要说明几个概念。 简单多边形:几何学中将互不相交的一些线段成对连接形成的闭合路径的平面图形

SQLServer中char、varchar、nchar、nvarchar的区别:

我们两清 提交于 2020-01-20 08:48:19
(1) 定义: char: 固定长度,存储ANSI字符,不足的补英文半角空格。 nchar: 固定长度,存储Unicode字符,不足的补英文半角空格 varchar: 可变长度,存储ANSI字符,根据数据长度自动变化。 nvarchar: 可变长度,存储Unicode字符,根据数据长度自动变化。 nvarchar(n) :包含 n个字符的可变长度 Unicode 字符数据。n 的值必须介于 1 与 4,000 之间。字节的存储大小是所输入字符个数的两倍。所输入的数据字符长度可以为零。 varchar[(n)]:长度为 n 个字节的可变长度且非 Unicode的字符数据。n 必须是一个介于 1 和 8,000之间的数值。存储大小为输入数据的字节的实际长度,而不是 n 个字节。所输入的数据字符长度可以为零。 注意: ANSI主要是以单字节来存储数据,一般适合英文。而我们常用的汉字需要用两个字节来存储,所以就要使用unicode的数据类型,不然读取出来的数据可能会乱码。 (2)区别: ①从存储方式上,nvarchar是按字符存储的,而 varchar是按字节存储的; ②从存储量上考虑, varchar比较节省空间,因为存储大小为字节的实际长度,而 nvarchar是双字节存储; ③在使用上,如果存储内容都是英文字符而没有汉字等其他语言符号,建议使用varchar

网络问题三两事

强颜欢笑 提交于 2020-01-13 02:32:56
Haykey哥最近处理了两个Bug,相同点都是由于网络异常导致手机呈现出通信问题。为什么可以这么肯定地说是网络异常呢?因为翻看协议后发现网络的行为严重违反协议规定,特拿出分享给大家品鉴。 在步入正题之前,先扯点有意思的:)。在Haykey哥服务过的诸多公司里,对于这种由于网络问题引起的手机行为异常,按照处理方式会分为两类。 第一类是国际大厂们,一般会提供技术分析文档(tech memo),然后联系运营商接口人,尝试让其involve网络设备相关人等修改网络配置以及行为; 第二类是国内移动互联网厂商们,永远是 网络问题手机端解决 的思路,一是没有渠道或者能力去联系运营商,设备商,二也是出于提高改善用户体验的角度; 其实这两种处理方式各有利弊,从终端用户的角度来看更倾向于后者,排除价格因素,所以也好理解目前国际大厂在中国节节败退,一个接一个品牌退出中国市场也都是早晚的事情。从通信行业从业者角度,其实我更倾向于前者,你网络有问题,你就应该修整啊! 好了,现在让我们看看这两个现实案例吧。 问题一: 在爱沙尼亚,开机或开关飞行模式后,手机都无法注网PLMN号248-03的Tele2 EE的网络 过滤完OTA日志后,很明显可以看出是UE回复了NAS SMC reject后导致Attach失败,NAS SMC Reject还携带了原因值 UE security capability

AutoSAR系列讲解(实践篇)11.2-存储处理与Block

倖福魔咒の 提交于 2020-01-07 19:08:08
AutoSAR系列讲解(实践篇)11.2-存储处理与Block 存储处理与Block 一、NVRAM Block NVRAM Block的类型 二、Fee Block 三、Ea Block 四、总结 存储处理与Block ->返回总目录<- 同通信的PDU一样,存储功能也需要一些特殊的数据结构来存放和管理我们的NV数据(NV data) 一、NVRAM Block NVRAM Block的作用类似于IPDU,但它们两仅仅只是作用上相似,其功能实现是完全不同的。首先用户是不可能直接操作NV Memory的,所以肯定需要开辟一块RAM区域用于暂存我们的NV data;然后我们的数据需要校验,那么肯定需要有一个空间来存放我们的校验是否正确等必须信息;假如校验出错,我们还需要从某个地方获取该值的默认数据以作为错误处理。所以我们的NVRAM Block就被AutoSAR设计成下面这样了: 来源: CSDN 作者: 雪云飞星 链接: https://blog.csdn.net/xyfx_fhw/article/details/103875270

CBS,国产手机出海你必须知道的

时间秒杀一切 提交于 2020-01-01 13:55:57
随着国内智能手机市场的饱和,越来越多的国产品牌,移动互联网手机厂商选择出海淘金,触角已经遍布到港澳台、印度、东南亚、南美、俄罗斯、西班牙各地,相信明后两年西欧和北美两大市场也会被攻陷。而作为海外国家法规必须支持的Cell Broadcast Service(CBS)功能,以及衍生的PWS系统,如北美CMAS、日本印尼等海啸地震频发地区的ETWS,由于国内三大运营商都不支持,厂商毫无经验地出海常常出现以下三大类问题: 1. 设置中无相关UI,导致用户无法开启或关闭有关频道的小区广播。 就在某移动互联网厂商的客户论坛里,Haykey哥亲眼看见有用户漫游到日本,发现亲友的手机会自动播报ETWS消息,而本司手机始终未收到,也无法开启,发的质问帖子; 2. 开启监听的频道不对 ,造成会漏掉一些国家区域强制的小区广播,或者会在一些国家监听不需要的小区广播,造成频繁弹框,影响用户体验,尤其是当用户漫游在俄罗斯、西班牙等非英语国家,当隔三差五就收到一堆乱码文字框,真会不知所然,以为手机中毒了。在下期的真实案例分析里,Haykey哥会带来国内某互联网手机全球化过程中,在俄罗斯遇到的CBS频繁弹框事件; 3. 开启监听的频道正确,但反馈没有接收到CBS小区广播消息; 由于篇幅长度有限,我将分三期阐述。第一期偏重于理论,只讲GSM和UMTS下的CBS和Common的东西

紧急呼叫这点事儿 (一)

北慕城南 提交于 2020-01-01 04:57:00
几天和一个朋友聊到这个话题。问题就是CC信令里Emergency Setup里为什么没有表示紧急呼叫中心的紧急号码? 众所周知,每个国家的紧急号码都大相径庭。同一个号码可能在某国是匪警,换做其他国家就是火警。所以需要一个标识来告诉MSC/MME这通紧急呼叫需要转给哪个紧急呼叫中心,会有如下前5种的公安紧急呼叫中心,医疗救护中心,公安消防中心,海岸救援中心,山地救护中心。 而这个标识就叫做emergency category/service category,有的协议规范里也会称作emergency call type。通常来说,一个紧急号码会对应一到多个emergency category,例如112在意大利既是火警也是匪警,而在瑞典则对应所有的5类紧急服务。这种对应关系(emergency number <-> emergency category)会存放在SIM/USIM卡中。如下, 摘自3GPP TS 22.101 Technical Specification Group Services and System Aspects;Service aspects;Service principles SIM/USIM中的EFecc就扮演了这个角色,可以看到Emergency Number占据每个ECC record前三个字节,这里叫做Emergency Call Code

安全牛-工具

微笑、不失礼 提交于 2019-12-25 13:45:16
常用用工工具 经常使用用且功能强大大 安全从业者必不可少的帮手手 Nc / ncat Wireshark Tcpdump NETCAT ——NC 网络工具中的瑞士军刀——小身身材、大大智慧 侦听模式 / 传输模式 telnet / 获取banner信息 传输文本信息 传输文件/目录 加密传输文件 远程控制/木⻢ 加密所有流量 流媒体服务器 远程克隆硬盘 NC——TELNET / BANNER(作为客户端) nc –nv 1.1.1.1 110 nc –nv 1.1.1.1 25 nc –nv 1.1.1.1 80 举例 1.连接邮件服务器端口 nc -vn 123.125.50.134 110 2.连接http nc –nv ip 80 NC——传输文本信息 A: nc -l -p 4444(服务端开启端口) netstat -pantu | grep 4444 B: nc –nv ip 4444(客户端连接) NC——远程电子取证信息收集 a: nc -l -p 4444 b: ls -l | nc -nv ip 4444 a: nc -l -p 4444 > ps.txt b: ps aux | nc -nv ip 4444 -q 1(q执行完成之后延迟1s自动退出) NC——传输文件/目录 1.传输文文件(注意文件的帧听端口与文件的传输方向) A:nc -lp 333 > 1