题意为将所有点连起来,但是有些边已经帮你连好了,要求你将剩下的连起来形成最小生成树。因为一些点已经连起来了,所以应该选用kruskal算法。虽然这道题的图是按照邻接矩阵给出的,但选用prim算法的话,实现起来反而不容易还容易出错,倒不如自己对输入进行一些加工,然后选取kruskal算法。#inclu...
分类:
其他好文 时间:
2015-08-21 21:11:13
阅读次数:
127
题目大意:某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,并且必须先在A车间加工后才可以到B车间加工。求怎样安排这n个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指,从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。
思路:显然,如果产品开始生产,那么A生产线是肯定不会停止运转的,反而是B生产线有可能要等待A生产线,这样我们就需要B的运转时间最小。...
分类:
其他好文 时间:
2015-08-21 15:39:10
阅读次数:
241
TuShare是一个免费、开源的python财经数据接口包。主要实现对股票等金融数据从数据采集、清洗加工到数据存储的过程,能够为金融分析人员提供快速、整洁、和多样的便于分析的数据。 考虑到python pandas包在金融量化分析中体现出的优势,TuShare返回的绝大部分的数据格式都是pandas...
分类:
其他好文 时间:
2015-08-21 10:47:13
阅读次数:
214
前几天在做孔群加工问题,各种假设到最后就是求解旅行商问题了,因为原本就有matlab代码模板所以当时就改了城市坐标直接用了,发现运行速度惨不忍睹,最后用上了两个队友的电脑一起跑。这次模拟结束后在想用c语言来实现的话应该可以提高不少效率。关于模拟退火和旅行商问题的介绍我就不赘述了,网上各路大神说的都....
分类:
编程语言 时间:
2015-08-19 00:10:08
阅读次数:
251
圆角按钮实现
圆角按钮大家非常常见,有时候你可能会使用ps来加工圆角图片来实现想要的效果,
今天通过简短的代码来达到这种效果。(因为这个跟工程无关,只是一种效果,所以我就单独写到一个xml文件中来做一个简单的demo)
1.在layout 下创建一个xml文件,名字为a
2.直接从项目中拖一个button按钮(左键单击,直接拖到白色区域) 或者自己在代码里写一个butt...
分类:
移动开发 时间:
2015-08-18 22:54:03
阅读次数:
179
小记:dfs暂停,不是决定性的思维:由于只有三个方向向上和向下和向右,然后,我对待每列从左至右。然后,当在下一列的上一列的处理再加工每个值去获得正确的值,保存各坐标的数组格你可以得到最大值。每处理完一列就得到了这一列每一个点所能得到的最大值了,每一列依据从上一列某点往右然后上下更新当前列的全部点,时...
分类:
其他好文 时间:
2015-08-17 21:37:27
阅读次数:
140
杭州维多利机械有限公司是一家集研发、设计、制造、销售、服务为一体的专业轻小型起重机械设备供应商。维多利机械技术力量雄厚,拥有一批经验丰富的专业技术人员、并配备先进的加工设备和世界水准级生产线,以及完善的管理运营体系。自2006年开启国内市场以来,广泛赢得到了用户的好评与认可,在未来杭州维多利机械将为...
分类:
其他好文 时间:
2015-08-17 16:59:33
阅读次数:
127
背景:
当几个用户同在一个项目里工作时,常常需要共享文件。如果一个共享文件同时出现在属于不同用户的不同目录下,工作起来就很方便。例如B和C目录下有一文件D是两者都可以访问和修改的共享文件,这样是很方便,但也会有一些问题,如果目录中包含磁盘地址,则当连接文件时,必须把C目录中的磁盘地址复制到B目录中,如果B或C随后又往该文件中添加内容,则新的数据块将只列入进行添加工作的用户的目录中。其他的用户对此...
分类:
系统相关 时间:
2015-08-17 14:07:35
阅读次数:
146
1.三个要点:继承,封装,多态2.工厂模式:原料(new),加工,出厂(return)2.构造函数:省去了new和return,把new放到底下去了2.
分类:
其他好文 时间:
2015-08-17 13:38:35
阅读次数:
93