- 博客(6)
- 收藏
- 关注
RSS订阅原创 【动态规划】独立任务最优调度问题
用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间i a ，若由机器B 来处理，则需要时间i b 。由于各作业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于某些j,j≠i，有aj < bj 。既不能将一个作业分开由2 台机器处理，也没有一台机器能同时处理2 个作业。设计一个动态规划算法，使得这2 台机器处理完这n个作业的时间最短(从任何...
2018-06-28 15:54:15
2758
1
原创 【动态规划】套汇问题（Floyd算法）
套汇是指利用货币汇兑率的差异将一个单位的某种货币转换为大于一个单位的同种货币。例如，假定1 美元可以买0.7 英镑，1 英镑可以买9.5 法郎，且1 法郎可以买到0.16美元。通过货币兑换，一个商人可以从1 美元开始买入，得到0.7×9.5×0.16=1.064美元，从而获得6.4%的利润。 给定n 种货币c1 ,c2 ,... ,cn的有关兑换率，试设计一个有效算法，用以确定是否存在套汇的可能...
2018-06-28 12:10:38
3919
原创 【动态规划】状态压缩之售货员的难题
某乡有n个村庄（1< n < 20），有一个售货员，他要到各个村庄去售货，各村庄之间的路程s（0 < s < 1000）是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为 1，他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。输入村庄数n和各村之间的路程（均是整数）。输出...
2018-06-27 20:48:33
1007
原创 【贪心】最短路径算法---Dijkstra算法（长江租船问题）
1、最短路径问题介绍问题解释： 从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径2、Dijkstra算法介绍算法特点：迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。算法的思路Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点...
2018-06-27 16:08:04
635
转载 【转】原码一位乘和移码一位乘
原码1位乘法在定点计算机中，两个原码表示的数相乘的运算规则是：乘积的符号位由两数的符号按异或运算得到，而乘积的数值部分则是两个正数相乘之积。设n位被乘数和乘数用定点小数表示(定点整数也同样适用)被乘数 [x]原 = xf .x0 x1 x2 … xn 乘数 [y]原 = yf .y0 y1 y2 … yn则乘积 [ z ]原 = ( xf⊕yf ) . (0. x0 x1 x...
2018-06-04 21:12:16
16902
1
转载 【IOS】UIappearance的简单运用。
iOS5及其以后提供了一个比较强大的工具UIAppearance，我们通过UIAppearance设置一些UI的全局效果，这样就可以很方便的实现UI的自定义效果又能最简单的实现统一界面风格，它提供如下两个方法。+ (id)appearance这个方法是统一全部改，比如你设置UINavBar的tintColor，你可以这样写：[[UINavigationBar appearance] setTint...
2018-06-03 14:59:49
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人