Written Test
Vicky_1155
这个作者很懒,什么都没留下…
展开
-
备战秋招——CV方向算法工程师笔试题集锦(持续更新)(含机器学习内容)
1.(来源:百度2019校招计算机视觉方向问答题合集)关于K-means聚类算法,请回答以下问题:1) K-means是有监督聚类还是无监督聚类?(2分)2)写出将N个样本(X=(x1,…,xN))聚成K类的K-means聚类算法的优化目标函数。(6分)3) 请用伪代码写出聚类过程。(8分)4)假设样本特征维度为D,请描述Kmeans算法时间复杂度。(4分)An...原创 2019-05-20 22:33:16 · 1696 阅读 · 0 评论 -
矩阵乘法——算法题的奇技淫巧
一、二维坐标下点的平移、缩放、翻转和旋转假设初始时,某个点的坐标为,平移操作:缩放操作:翻转操作:和旋转操作:假设有个点,个操作,利用矩阵乘法在的时间里,计算出操作矩阵,用操作矩阵乘上每个点的坐标,故时间复杂度为。二、快速计算矩阵幂给定矩阵,求。当为偶数,;当为奇数时,。举个例子,如果想计算,只需要递归计算,就可以。时间复杂度为。三、计算矩阵幂列的和给定...原创 2019-06-05 12:20:51 · 1097 阅读 · 0 评论 -
斐波那契数列问题解法总结--递归、动态规划、矩阵幂
一、递归方法时间复杂度。def fibonacci(n): if n == 1: return 1 elif n == 2: return 1 elif n > 2: return fibonacci(n-1)+fibonacci(n-2)for n in range(1,100): print(n...原创 2019-06-04 14:42:57 · 411 阅读 · 0 评论 -
备战秋招——算法编程题集锦(持续更新)
1. 清雨的自助餐题目描述:清雨又在吃自助餐了。排在清雨面前的有N种食物,排成一排,清雨可以选择其中的若干种食物,但是不能连续选择相邻的食物。因为清雨很挑食,当所有食物都不合胃口的时候,他可以一种都不选,即一个都不选也算为一种方法。请问他有多少种选择食物的方法?输入:一个整数n(1<=n<=90)输出:一个正整数表示答案样例输入:3样例输出:5Hint:有3种食物,方案为1、2、3、1+3、不选,共五种原创 2019-07-02 11:36:28 · 333 阅读 · 0 评论 -
备战秋招——常规算法笔试题集锦(持续更新)
1.任何一个递归过程都可以转换成非递归过程(✓)2.Hanoi问题假设个盘子的Hanoi问题需要次操作来完成,三根柱子分别为A,B,C,则实现算法主要分为三个步骤:1)把n-1个盘子由 A 移到 B2)把第n个盘子 由 A 移到 C3)把n-1个盘子由 B 移到 C可以看出,此问题是一个递归问题:。个盘子的Hanoi问题的总移动次数为:。3.设哈希表长为11,哈希函...原创 2019-06-24 12:15:59 · 1606 阅读 · 0 评论