码迷,mamicode.com
首页 >  
搜索关键字:mips fibonacci    ( 1606个结果
Dijkstra 算法
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
Fibonacci Tree
hdu4786:http://acm.hdu.edu.cn/showproblem.php?pid=4786题意:给你一个无向图,然后其中有的边是白色的有的边是黑色的。然后问你是否存在一棵生成树,在这课生成树上白色边的数量是一个斐波那契数。题解:完全没有那样的思想,一道现场水题,就是不会啊,实力太弱...
分类:其他好文   时间:2014-08-18 17:54:12    阅读次数:162
寻求对MIPS架构(国产龙芯处理器)感兴趣的软件开发人员一起开发开源UEFI BIOS
大家好:        作为一位软件开发人员,相信大家都思考过这样一个问题:为什么国产龙芯处理器性能与Intel同时期的处理器性能差别如此之大?为什么国产开源的软件发展远远不及国外?------是我们软件开发人员自身素养不够?还是原本国产处理器的硬件性能就不行?本人毕业与中国科学院计算技术研究所龙芯实验室,在龙芯实验室研发的那几年,也看到了龙芯的开源论坛上有那么多一批批对龙芯软件开源的爱好者。一...
分类:移动开发   时间:2014-08-16 11:12:20    阅读次数:289
UVA 11582 Colossal Fibonacci Numbers!(打表+快速幂)
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
递推第3题—极值问题
[问题描述]已知m,n为整数,且满足下列两个条件: ①m,n∈{1,2,…,k},即1k; writeln(m,' ',n);end;又是一个令人惬意的短代码,这道题重要的不是代码,而是要转化代数式以及联想到Fibonacci数列。看了看标准程序,和我的也是大同小异,就不再给出。
分类:其他好文   时间:2014-08-15 17:41:09    阅读次数:494
自己动手写CPU之第七阶段(1)——简单算术操作指令说明
本章将实现MIPS32指令集架构定义的所有算术操作指令,共有21条,按照OpenMIPS实现这些指令的方式,可以分为三类,分别介绍如下。 (1)简单算术操作指令 共有15条,包括加法、减法、比较、乘法等指令,这些指令在流水线的执行阶段都只需要一个时钟周期,而且实现思路很直观,与第4章添加逻辑操作指令类似,只需修改译码阶段的ID模块、执行阶段的EX模块,即可实现。 (2)乘累加、乘累减指令 共有4条:乘累加madd、无符号乘累加maddu、乘累减msub、无符号乘累减msubu。其中madd、maddu要求操...
分类:其他好文   时间:2014-08-15 14:43:58    阅读次数:585
自己动手写CPU之第六阶段(4)——验证移动操作指令实现效果
本节将通过一个测试程序验证为OpenMIPS处理器添加的移动操作指令是否实现正确...
分类:移动开发   时间:2014-08-14 14:05:28    阅读次数:278
UVA - 12041 BFS (Binary Fibonacci String)
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之第六阶段(3)——移动操作指令的实现
自己动手写CPU,通过修改OpenMIPS,实现了MIPS32指令集架构中的移动操作指令...
分类:移动开发   时间:2014-08-13 14:58:26    阅读次数:243
使用Genymotion调试出现错误INSTALL_FAILED_CPU_ABI_INCOMPATI
"INSTALL_FAILED_CPU_ABI_INCOMPATIBLE" 的意思: ?? INSTALL_FAILED 指"安裝失敗" , ? CPU_ABI??指"处理器属性 (即ARM/Intel-Atom/MIPS)" ? INCOMPATIBLE ? 指"不相容" ?? 整句话的意思就是 "你的这个A...
分类:其他好文   时间:2014-08-13 10:46:36    阅读次数:196
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!