算法小题
Dev-Y
一只蚂蚁
展开
-
第二发~次方求模~
次方求模 时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 求a的b次方对c取余的值输入原创 2016-02-18 16:29:31 · 587 阅读 · 0 评论 -
*求余数(同余定理)~*
求余数(同余定理)~ 题目描述: 现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数除10003之后的余数 输入描述: 第一行有一个整数m(1 随后m行每行有一个自然数n。 输出描述: 输出n整除10003之后的余数,每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4 5 6948原创 2016-02-17 16:03:15 · 810 阅读 · 0 评论 -
超级棒的一个DP问题详解(入门)
超级棒的一个DP问题详解(入门) 只要耐心看肯定可以理解的~动态规划问题故事描述~ 通过金矿模型介绍动态规划 附上原文地址: http://www.cnblogs.com/sdjl/articles/1274312.html 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲转载 2016-03-18 20:29:50 · 7729 阅读 · 4 评论 -
笔试题目笔记
一、5个人排队,解散后再排,每个人都不排回原来的位置,有多少种排法? 问题可用公式解决: n个人每个人都不站在原来的位置的方法数有: f(n)=n!(1/2!-1/3!+1/4!+..+(-1)^n/n!)但是一般都是问的前五个数的值,记住就可以了 f(2)=1,f(3)=2,f(4)=9,f(5)=44原创 2017-04-07 13:08:41 · 263 阅读 · 0 评论 -
Java 笔试常见小问题
Java 笔试常见问题整理(非算法) 不是算法相关的整理,是对于一些语法细节方面的整理,有时候很浪费时间 标准输入输出 标准输入输出 因为平常做项目的时候其实很少用到一些命令行的操作,但是在做算法训练或者笔试题的时候,基本上用例的输入与输出都需要使用命令行,来完成,这对于很长时间不用的还是需要要适应一下 这里就用一个常用的循环输入,及其终止条件的用例记录一下其他的就比...原创 2018-03-17 15:59:04 · 258 阅读 · 0 评论 -
美团点评笔试--拼凑钱币
题目 给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数。 输入 输入包括一个整数n(1 ≤ n ≤ 10000) 输出 输出一个整数,表示不同的组合方案数 解析 看到这道题目,我的第一反映这是一道dp问题,因为类似的题目太多了,比如青蛙跳台阶,和这个题目是一样的问法。一次...原创 2018-03-21 14:21:50 · 845 阅读 · 0 评论 -
美团笔试题--最大矩形面积
题目 给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值 输入 输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000) 第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000) -输出 输出一个整...转载 2018-03-21 16:15:50 · 1136 阅读 · 0 评论