随笔分类 - 算法
摘要：42 点问题 题目描述： 众所周知在扑克牌中，有一个老掉牙的游戏叫做 24 点，选取4张牌进行加减乘除，看是否能得出 24 这个答案。 现在小蓝同学发明了一个新游戏，他从扑克牌中依次抽出6张牌，注意不是一次抽出，进行计算，看是否能够组成 42 点，满足输出 YES，反之输出 NO。 最先抽出来的牌作
阅读全文
摘要：差分法 在做题之前，先来学习一下差分法 差分法的应用主要是用于处理区间问题。当某一个数组要在很多不确定的区间，加上相同的一个数。我们如果每个都进行加法操作的话，那么复杂度 O(nm)是平方阶的，非常消耗时间。 如果我们采用差分法，将数组拆分，构造出一个新的拆分数组，通过对数组区间的端点进行加减操作，
阅读全文
摘要：CLZ银行问题 题目描述 CLZ 银行只有两个接待窗口，VIP 窗口和普通窗口，VIP用户进入 VIP 窗口排队，剩下的进入普通窗口排队。现有M 次操作，操作有四种类型，如下: IN name V：表示一名叫 name 的用户到 VIP 窗囗排队 OUT V：表示 VIP 窗口队头的用户离开排队 I
阅读全文
摘要：快递分拣 题目描述 蓝桥王国的每个快递都包含两个参数:1.快递单号 2.快递城市。 小李是蓝桥王国的一名快递员，每天的快递分拣让他苦不堪言。 于是他想要你帮他设计一个程序用于快递的分拣(将不同快递按城市信息分开) 输入描述 输入第一行包含一个整数 N,表示快递的个数。 接下来第2~ N +1行每行包
阅读全文
摘要：斐波那契数列 题目描述： 悲波那契数列(Fibonacci sequence)又称黄金分割数列，因数学家莱昂纳多·裴波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入，故又称为“兔子数列”。指的是这样一个数列:0、1、1、2、3、5、8、13、21、34... 在数学上，斐波那契
阅读全文
摘要：数字三角形 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； 输入格式 文件中首先读到的是三角形的行数。 接下来描
阅读全文
摘要：N皇后问题（DFS-深度优先算法） 题目描述: 在 N×N 的方格棋盘放置了 N 个皇后，使得它们不相互攻击（即任意 22 个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成 45° 的斜线上。你的任务是，对于给定的 N，求出有多少种合法的放置方法。 输入描述: 输入中有一个正整数 N<=10
阅读全文
