上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 51 下一页
摘要: 算法提高 12-1三角形 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外 阅读全文
posted @ 2017-03-13 09:32 人间烟火地三鲜 阅读(1542) 评论(1) 推荐(1)
摘要: 发现蓝桥杯上好多题目涉及到贪心,决定学一学。 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说:不从整体最优上考虑,而是在某种意义上的局部最优解。其关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 贪心选择 贪心选择 阅读全文
posted @ 2017-03-13 09:16 人间烟火地三鲜 阅读(4540) 评论(0) 推荐(1)
摘要: 算法提高 上帝造题五分钟 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 第一分钟,上帝说:要有题。于是就有了L,Y,M,C 第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量 第三分钟,YUHCH说:要有查询。于是就有了Q个查询 阅读全文
posted @ 2017-03-13 08:56 人间烟火地三鲜 阅读(433) 评论(0) 推荐(1)
摘要: 算法提高 3-2字符串输入输出函数 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 描述 编写函数GetReal和GetString,在main函数中分别调用这两个函数。在读入一个实数和一个字符串后,将读入的结果依次用printf输出。 两次输入前要输出的 阅读全文
posted @ 2017-03-13 00:22 人间烟火地三鲜 阅读(606) 评论(0) 推荐(0)
摘要: 算法训练 6-3判定字符位置 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 返回给定字符串s中元音字母的首次出现位置。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。 若字符串中没有元音字母,则返回0。 只考虑小写的情况。 样例输入 and 阅读全文
posted @ 2017-03-12 06:52 人间烟火地三鲜 阅读(1610) 评论(0) 推荐(0)
摘要: 算法训练 寂寞的数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 道德经曰:一生二,二生三,三生万物。 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+ 阅读全文
posted @ 2017-03-11 22:04 人间烟火地三鲜 阅读(851) 评论(0) 推荐(0)
摘要: 算法训练 阿尔法乘积 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身;否则的话,x的阿尔法乘积就等于它的各位非0的数字相 阅读全文
posted @ 2017-03-11 21:17 人间烟火地三鲜 阅读(1206) 评论(0) 推荐(0)
摘要: 算法训练 关联矩阵 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。 输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图 阅读全文
posted @ 2017-03-10 17:10 人间烟火地三鲜 阅读(683) 评论(0) 推荐(0)
摘要: 算法训练 友好数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 有两个整数,如果每个整数的约数和(除了它本身以外)等于对方,我们就称这对数是友好的。例如: 9的约数和有:1+3=4 4的约数和有:1+2=3 所以9和4不是友好的。 220的约数 阅读全文
posted @ 2017-03-10 16:28 人间烟火地三鲜 阅读(737) 评论(0) 推荐(0)
摘要: 算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 锦囊1 使用贪心来选择。 锦囊1 使用贪心来选择。 锦囊2 当n为奇数时,答案一定是n*(n-1)*(n-2)。 当n为偶数时,答案可能是(n-1)*(n-2)*(n-3),也可能是 阅读全文
posted @ 2017-03-10 13:46 人间烟火地三鲜 阅读(1210) 评论(0) 推荐(0)
上一页 1 ··· 33 34 35 36 37 38 39 40 41 ··· 51 下一页