想和代码谈谈

玮仔的个人博客

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 790 阅读时长 ≈ 1 分钟

1283 最小周长
题目来源： Codility
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题
一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 4.4k 阅读时长 ≈ 4 分钟

讯飞语音识别官方号称具有以下六个优势：

  1. 超过95%的准确率
  2. 支持多种语种和方言
  3. 方便快捷的信息沟通
  4. 个性的语音识别
  5. 中文标点智能预测
  6. 支持垂直领域和应用级听写

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 1.4k 阅读时长 ≈ 1 分钟

**1289 大鱼吃小鱼 **
题目来源： Codility
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题
有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 2k 阅读时长 ≈ 2 分钟

**1305 Pairwise Sum and Divide **

题目来源： HackerRank
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整：

1
2
3
4
5
6
fun(A)
    sum = 0
    for i = 1 to A.length
        for j = i+1 to A.length
            sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) 
    return sum

给出数组A，由你来计算fun(A)的结果。例如：A = {1, 4, 1}，fun(A) = [5/4] + [2/1] + [5/4] = 1 + 2 + 1 = 4。

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 995 阅读时长 ≈ 1 分钟

1344 走格子

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能量 < 0，就无法继续前进了。问机器人最少需要有多少初始能量，才能完成整个旅程。

例如：n = 5。{1，-2，-1，3，4} 最少需要2个初始能量，才能从1号走到5号格子。途中的能量变化如下3 1 0 3 7。

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 698 阅读时长 ≈ 1 分钟

1381 硬币游戏
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

有一个简单但是很有趣的游戏。在这个游戏中有一个硬币还有一张桌子，这张桌子上有很多平行线（如下图所示）。两条相邻平行线之间的距离是1，硬币的半径是R，然后我们来抛硬币到桌子上，抛下之后硬币有时候会和一些直线相交（相切的情况也算是相交），有时候不会。
请你来计算一下抛一次硬币之后，该硬币和直线相交数目的期望。

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 1k 阅读时长 ≈ 1 分钟

1347 旋转字符串

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

S[0…n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。
现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。

阅读全文 »

发表于 更新于 分类于 阅读次数： Valine：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

2020 排序相减

题目来源： syu练习题
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题
“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。

例如:样例2中4176 = 6532 - 2356

阅读全文 »