dijkstra算法,最简单的实现需要$O(|V|^2)$。用binary heap实现,可以优化到O((|V|+|E|)lg|V|),如果用fibonacci heap的话,可以优化到O(|E|+|V|lg|V|)。如果图是密集图的话,那这个优化效果也不好,接近$O(|V|^2)$。For any...
分类:
其他好文 时间:
2014-08-18 21:51:52
阅读次数:
396
hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意:给你一个无向图,然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树,在这课生成树上白色边的数量是一个斐波那契数。题解:完全没有那样的思想,一道现场水题,就是不会啊,实力太弱...
分类:
其他好文 时间:
2014-08-18 17:54:12
阅读次数:
162
大家好:
作为一位软件开发人员,相信大家都思考过这样一个问题:为什么国产龙芯处理器性能与Intel同时期的处理器性能差别如此之大?为什么国产开源的软件发展远远不及国外?------是我们软件开发人员自身素养不够?还是原本国产处理器的硬件性能就不行?本人毕业与中国科学院计算技术研究所龙芯实验室,在龙芯实验室研发的那几年,也看到了龙芯的开源论坛上有那么多一批批对龙芯软件开源的爱好者。一...
分类:
移动开发 时间:
2014-08-16 11:12:20
阅读次数:
289
Colossal Fibonacci Numbers!
The i'th Fibonacci number f (i) is recursively defined in the following way:
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Your task is to comput...
分类:
其他好文 时间:
2014-08-15 17:55:09
阅读次数:
241
[问题描述]已知m,n为整数,且满足下列两个条件: ①m,n∈{1,2,…,k},即1k; writeln(m,' ',n);end;又是一个令人惬意的短代码,这道题重要的不是代码,而是要转化代数式以及联想到Fibonacci数列。看了看标准程序,和我的也是大同小异,就不再给出。
分类:
其他好文 时间:
2014-08-15 17:41:09
阅读次数:
494
本章将实现MIPS32指令集架构定义的所有算术操作指令,共有21条,按照OpenMIPS实现这些指令的方式,可以分为三类,分别介绍如下。
(1)简单算术操作指令
共有15条,包括加法、减法、比较、乘法等指令,这些指令在流水线的执行阶段都只需要一个时钟周期,而且实现思路很直观,与第4章添加逻辑操作指令类似,只需修改译码阶段的ID模块、执行阶段的EX模块,即可实现。
(2)乘累加、乘累减指令
共有4条:乘累加madd、无符号乘累加maddu、乘累减msub、无符号乘累减msubu。其中madd、maddu要求操...
分类:
其他好文 时间:
2014-08-15 14:43:58
阅读次数:
585
本节将通过一个测试程序验证为OpenMIPS处理器添加的移动操作指令是否实现正确...
分类:
移动开发 时间:
2014-08-14 14:05:28
阅读次数:
278
Description
Problem B - BFS (Binary Fibonacci String)
We are familiar with the Fibonacci sequence (1, 1, 2, 3, 5, 8, ...). What if we define a similar sequence for strings? Sounds interesting? Let...
分类:
其他好文 时间:
2014-08-14 10:45:58
阅读次数:
252
自己动手写CPU,通过修改OpenMIPS,实现了MIPS32指令集架构中的移动操作指令...
分类:
移动开发 时间:
2014-08-13 14:58:26
阅读次数:
243
"INSTALL_FAILED_CPU_ABI_INCOMPATIBLE" 的意思: ?? INSTALL_FAILED 指"安裝失敗" , ? CPU_ABI??指"处理器属性 (即ARM/Intel-Atom/MIPS)" ? INCOMPATIBLE ? 指"不相容" ?? 整句话的意思就是 "你的这个A...
分类:
其他好文 时间:
2014-08-13 10:46:36
阅读次数:
196