Absoler

基本算法

Java开发(1) MFC(1) 动态规划(5) 图论(7) 字符串(3) 思维(2) 搜索(7) 数学(2) 数据结构(4) 未归档(29) 杂项(1) 树(2) 模板(3) 真题(9) 计算几何(1)

/ 注册

全部文章 / 基本算法（共6篇）

NC19798 前缀和来自专栏

https://ac.nowcoder.com/acm/problem/19798 水题。推推公式发现，最终的答案等于求和（数列a的所有区间和w(区间长度)）。对于每一个区间长度k，共有n-k+1个区间和它对应。并且这些区间的区间和总和呈现出一种累加的、三角形式的关系，例如样例中k=2时区间和总和...

每日一题

2020-07-20

0 730

莫队—优雅的暴力算法

例题牛客暑期训练营 J 题意描述：输入一串整数（n<=1e5），对于每个询问（i，j），输出a[1]…a[i]以及a[j]…a[n]里数字的种类数，询问一共q个（<=n）思路分析：暴力解法，即对于每个询问均通过遍历寻找答案，会令复杂度高达O(n^2)，考虑对其进行优化。...

2020-05-09

0 645

全排列生成方法汇总

递归法按字典序生成整体思路：首先原序列已经按照字典序排好，继而通过逐个添加新字符生成新序列，字符添加所遵守的规则即是，按照字典序贪心地添加，（遇到未与已确定序列重复的字符，就添加在后面；遇到重复的就跳过这个字符），第一个由于不存在会重复的情况，所以生成序列即为原table，之后逐个回溯，由于是...

2020-05-09

0 585

MFC项目一：基于逆波兰表达式的计算器

知识基础：我们平时所见到的，类似于（2+9）*6的计算式，都可称之为中缀表达式，其双目运算符位于两个操作数之间；而逆波兰表达式又可称为后缀表达式，其操作符位于两个操作数之后，例如 1+1 -> 11+，（2+9）*6 -> 29+6*。在进行计算时，从左到右遍历算式遇到操作数即压入数...

2020-05-09

0 813

约瑟夫环

问题原型：n个人围坐一圈依次报数（1~n），第m个人离席；之后从第（m+1）个人开始继续报数，报至第m个人时同样离席，求最后剩下的人的最初编号。 1.递归法考虑将问题拆分，对于刚去掉m的环： 1，2，，m-1，m+1，，，n，可以视作环（通过平移得到，前面原本有m个元素）： m+1，，...

2020-05-09

0 752

poj 1920 汉诺塔变种

思维题链接暂时没明白为啥好多poj的总结把它放在dp里题目大意：现有汉诺塔残局，也就是说盘子零散地插在三个钉子上，当然各自也都遵守“上小下大”的摆放规律。求将其全部整理至一个钉子上所需最少步数，输出最后所在钉子位置（1，2，3）以及最小步数。首先对于基础的汉诺塔问题，由数列递推式可得，...

2020-05-09

0 697