zhou09168-CSDN博客

原创无向图的最大割问题

问题描述给定一个无向图 G=(V，E)，设 U⊆V 是 G 的顶点集。对任意(u，v)∈E，若有 u∈U 且 v∈V-U，就称(u，v)为关于顶点集 U 的一条割边。顶点集 U 的所有割边构成图 G 的一个割。G 的最大割是指 G 中所含边数最多的割。对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。输入输出由文件 input.txt 给出输入数据。第 1 行有 2 个正整数...

2019-12-06 11:25:32 1759

转载最小长度路线板排列问题

问题描述最小长度电路板排列问题是大规模电子系统设计中提出的实际问题。该问题的提法是，将 n 块电路板以最佳排列方案插入带有 n 个插槽的机箱中。n 块电路板的不同的排列方式对应于不同的电路板插入方案。设 B={1，2，…，n }是 n 块电路板的集合。集合 L={ N1，N2，…，N m }是 n 块电路板的 m 个连接块。其中每个连接块N i 是 B 的一个子集，且N i 中的电路板用同一根导...

2019-12-06 10:47:32 1782

原创订单详细设计

乐观锁思路是相对于“悲观锁”采用更为宽松的加锁机制，大都是采用带版本号（Version）更新。实现就是，这个数据所有请求都有资格去修改，但会获得一个该数据的版本号，只有版本号符合的才能更新成功，其他的返回抢购失败。这样的话，我们就不需要考虑队列的问题，不过，它会增大CPU的计算开销。但是，综合来说，这是一个比较好的解决方案不同订单相同订单号的处理：订单表中给ordre_sn订单号这个字段加...

2019-12-01 12:20:45 462

转载会场安排问题

Problem D:Lecture HallsDescription假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。)编程任务：对于给定的k个待安排的活动，编程计算使用最少会场的时间表。Input...

2019-12-01 12:20:10 125

原创 ubuntu 网络设置

连接网线下设置ubuntu网络。初学者参考1参考2打不开浏览器

2019-10-28 19:11:11 103

原创 make all指令错误 make: arm-poky-linux-gnueabi-gcc：命令未找到

make all指令错误 make: arm-poky-linux-gnueabi-gcc：命令未找到arm -linux-gcc -v后续操作参考：ubuntu下编译时出现“make: arm-linux-gcc：命令未找到”的问题错误：程序“arm”尚未安装。您可以使用以下命令安装：apt-get install tor-armapt-get install tor-arm...

2019-10-28 17:09:15 2512

XML address实验

<?xml version="1.0" encoding="UTF-8"?> <schema targetNamespace="http://www.altova.com/IPO" xmlns:ipo="http://www.altova.com/IPO" elementFormDefault="qualified" attributeFormDefault="unqualified"> <annotation> <documentation> Addresses for International Purchase order schema Copyright 2000 Example.com. All rights reserved. </documentation> </annotation> <complexType name="Address"> <sequence> <element name="name" type="string" minOccurs="0"/> <element name="street" type="string"/> <element name="city" type="string"/> </sequence> </complexType> <complexType name="US-Address"> <complexContent> <extension base="ipo:Address"> <sequence> <element name="state" type="ipo:US-State" minOccurs="0"/> <element name="zip" type="positiveInteger"/> </sequence> </extension> </complexContent> </complexType> <complexType name="EU-Address"> <complexContent> <extension base="ipo:Address"> <sequence> <element name="postcode" type="ipo:EU-Postcode"/> </sequence> <attribute name="export-code" type="positiveInteger" fixed="1"/> </extension> </complexContent> </complexType>  <simpleType name="US-State"> <restriction base="string"> <enumeration value="AK"/> <enumeration value="AL"/> <enumeration value="AR"/> <enumeration value="AZ"/> <enumeration value="CA"/> <enumeration value="CO"/> <enumeration value="CT"/> <enumeration value="DC"/> <enumeration value="DE"/> <enumeration value="FL"/> <enumeration value="GA"/> <enumeration value="GU"/> <enumeration value="HI"/> <enumeration value="IA"/> <enumeration value="ID"/> <enumeration value="IL"/> <enumeration value="IN"/> <enumeration value="KS"/> <enumeration value="KY"/> <enumeration value="LA"/> <enumeration value="MA"/> <enumeration value="MD"/> <enumeration value="ME"/> <enumeration value="MI"/> <enumeration value="MN"/> <enumeration value="MO"/> <enumeration value="MS"/> <enumeration value="MT"/> <enumeration value="NC"/> <enumeration value="ND"/> <enumeration value="NE"/> <enumeration value="NH"/> <enumeration value="NJ"/> <enumeration value="NM"/> <enumeration value="NV"/> <enumeration value="NY"/> <enumeration value="OH"/> <enumeration value="OK"/> <enumeration value="OR"/> <enumeration value="PA"/> <enumeration value="PR"/> <enumeration value="RI"/> <enumeration value="SC"/> <enumeration value="SD"/> <enumeration value="TN"/> <enumeration value="TX"/> <enumeration value="UT"/> <enumeration value="VA"/> <enumeration value="VI"/> <enumeration value="VT"/> <enumeration value="WA"/> <enumeration value="WI"/> <enumeration value="WV"/> <enumeration value="WY"/> </restriction>  </simpleType> <simpleType name="EU-Postcode"> <restriction base="string"/>  </simpleType>  </schema>

2018-11-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 无向图的最大割问题

转载 最小长度路线板排列问题

原创 订单详细设计

转载 会场安排问题