
【算法题】
算法题
老A的AI实验室
欢迎来到「老A的AI实验室」!在这里,我们将一起踏上探索人工智能的奇妙旅程。
本博客可长期合作推广各类AI相关业务,如云计算租赁、大模型调用、AIGC培训、AI产品推广,欢迎来聊。
合作可站内私信或者关注我的微信公众号【产品老A】。
展开
-
2017华为笔试题
刚才做完华为笔试题,大部分都是对数值、字符串进行处理,如果选择Python来进行处理,效率提高不止一点点!废话不多说,直接上代码:题1:# -*- coding: utf-8 -*-"""Created on Fri Mar 24 23:26:33 2017@author: acelit"""#问题描述:将两个正整数按照从高位到低位取反后相加#输入:两个[1,70000原创 2017-03-25 00:17:21 · 1920 阅读 · 0 评论 -
n阶汉诺塔问题
问题描述:问题分析:元素只能在一端进行操作,因而选择栈数据结构。复杂问题可以分而治之,不断递归可解决问题。递归基:当X上只有一个圆盘时,可直接移动到Z;递归分解:当X上有n个圆盘时,可先将n-1个圆盘移动到Y,Z作为辅助盘;再将X上n盘移动到Z;最后将Y上n-1个盘移动到Z,X作为辅助盘。代码实现#include #include原创 2017-04-17 00:45:31 · 1055 阅读 · 0 评论 -
双核处理问题(2017网易春招)
问题描述问题分析刚开始做这题思路比较简单:将任务时间按照从大到小的排序,两个CPU为A和B,每次将任务放进CPU前比较A和B的大小,若A>B,则B+=task[i];否则A+=task[i],最后返回A和B中较大者。其实这种做法是不对的,比如一个序列 9 8 7 6 4,若按照上述思路得到的CPU最短处理时间为21=max(9+6+4 ,8+7),其实还有更优的方案为17=原创 2017-04-17 13:47:12 · 1059 阅读 · 0 评论