
编程题
cquhehe
这个作者很懒,什么都没留下…
展开
-
输入两个整数值n和m,求出整数1到n之间的和为m的所有组合
输入两个整数值n和m,求出整数1到n之间的和为m的所有组合 例: 输入:n=10 m=10 输出: 1 2 3 4 1 2 7 1 3 6 1 4 5 1 9 2 3 5 2 8 3 7 4 6 10 思路:1.输出1-n的全排列2.限制条件:前i项等于m,则输出前i项,否则不输出3.搜索完数值j后,不再后续搜索不再包含j(搜索完包含1的元素后,后续原创 2017-04-11 14:45:50 · 5806 阅读 · 2 评论 -
codeM题目-寻找最小difference
题目:美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频,每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。具体地说,就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列,使得它们的 difference 最小。两段等长音频的 difference 定义为:difference = SUM(a[i] - b[i])2 (1 ≤ i ≤原创 2017-06-21 13:43:40 · 295 阅读 · 0 评论 -
codeM题目-小美最多可以活到第几轮
时间限制:1秒 空间限制:32768K比赛有 n 个人参加(其中 n 为2的幂),每个参赛者根据资格赛和预赛、复赛的成绩,会有不同的积分。比赛采取锦标赛赛制,分轮次进行,设某一轮有 m 个人参加,那么参赛者会被分为 m/2 组,每组恰好 2 人,m/2 组的人分别厮杀。我们假定积分高的人肯定获胜,若积分一样,则随机产生获胜者。获胜者获得参加下一轮的资格,输的人被淘汰。重复这个过程,直至决出冠军。原创 2017-06-21 13:47:41 · 305 阅读 · 0 评论 -
编程题-绕圈排队
题目时间限制:1秒空间限制:32768K牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛老师犯了难,希望你能帮帮他。样例:当圆圈队伍按照100,98,103,105顺时针排列的时候最大身高差为5,其他排列原创 2017-06-23 17:31:24 · 1088 阅读 · 0 评论 -
localtime与localtime_r
localtime与localtime_r代码:#include <stdio.h>#include <stdlib.h>#include <time.h>#include <iostream>using namespace std;int main(int argc, char **argv){ time_t tNow =time(NULL); time_t tEnd =原创 2017-07-04 21:59:20 · 398 阅读 · 0 评论 -
命令行解析getopt_long
命令行解析原创 2018-04-24 11:40:04 · 197 阅读 · 0 评论 -
斐波那契数列C实现
//Fibonacci//F(n) = n; n = 0,1//F(n) = F(n-1) + F(n-2),n >= 2;#include <stdio.h>#include <stdlib.h>#include <stdint.h>//递归,效率很低int64_t fibo1(int n){ if(n<2){ return...转载 2019-02-05 14:16:35 · 1086 阅读 · 0 评论