其余编程题
文章平均质量分 53
码农丸
这个作者很懒,什么都没留下…
展开
-
京东机试-分堆
分堆A 时间限制:C/C++语言 1000MS;其他语言 3000MS 内存限制:C/C++语言 65536KB;其他语言 589824KB 题目描述: 小明得到了n个石头,他想把这些石头分成若干堆,每堆至少有一个石头。他把这些石堆排在一条直线上,他希望任意相邻两堆的石头数都不一样。小明最后的得分为石头数大于等于k的石堆数,问他最多能得多少分。 严格地,小明把n个石头分成了m堆,每堆个数原创 2017-04-07 23:27:24 · 525 阅读 · 0 评论 -
算法-整数拆分
正整数n可以拆成若干个正整数之和,考虑拆分方案的个数。 输入 5 输出 5 首先证明: g(i,j)= g(i,j-1)+ g(i-j,j) (1) 如果j>i,则g(i,j)=g(i,i);如果j=i, 则g(i,j)=g(i,j-1)+1;如果j i的划分中包含j,除j以外其余分解数的和为i-j,此情况下g(i,j)=g(i-j,j) i的划分中不包含j原创 2017-03-29 13:04:18 · 2708 阅读 · 1 评论 -
算法-爬梯子
题目:假如你正在爬一个梯子,梯子有n层,每次可以爬1层或2层,求有多少种不同的爬梯子方式。 输入:2 输出:5 输入:5 输出:8import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner原创 2017-03-29 12:24:18 · 1112 阅读 · 0 评论 -
POJ-3984 迷宫问题 广度优先搜索
问题链接:http://poj.org/problem?id=3984 思路参考:http://blog.csdn.net/raphealguo/article/details/7523411 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1,原创 2017-03-27 00:29:39 · 307 阅读 · 0 评论 -
网易机试-赶去公司
终于到周末啦!小易走在市区的街道上准备找朋友聚会,突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域,每条街道假设坐标是(X,Y),小易当前在(0,0)街道,办公室在(gx,gy)街道上。小易周围有多个出租车打车点,小易赶去办公室有两种选择,一种就是走路去公司,另外一种就是走到一个出租车打车点,然后从打车点的位置坐出租车去公司。每次移动到相邻的街道(横向或者纵向)原创 2017-03-26 18:06:39 · 825 阅读 · 0 评论 -
网易机试-工作安排
现在有n位工程师和6项工作(编号为0至5),现在给出每个人能够胜任的工作序号表(用一个字符串表示,比如:045,表示某位工程师能够胜任0号,4号,5号工作)。现在需要进行工作安排,每位工程师只能被安排到自己能够胜任的工作当中去,两位工程师不能安排到同一项工作当中去。如果两种工作安排中有一个人被安排在的工作序号不一样就被视为不同的工作安排,现在需要计算出有多少种不同工作安排计划。 输入描述:原创 2017-04-01 17:04:20 · 1267 阅读 · 0 评论 -
并查集(Union-Find)算法理解
问题出自Algroithm一书,理解后整理一部分 原书详细内容参考http://blog.csdn.net/dm_vincent/article/details/7655764一篇 个人理解: 1.Quick-Find 算法: 存储的是数字对应的组号,如果组号相同则判断连通,存在的问题是,每一次输入pair后需要遍历更新整个数组 2.Quick-Union算法: 存储的是该原创 2017-04-19 10:59:45 · 233 阅读 · 0 评论