纸牌游戏
摘要：
贝西和他的N-1个伙伴玩纸牌游戏，共有k（k是N的M倍，）张纸牌，其中有M张纸牌是天字牌，另外k-M张是地字牌，贝西做为发牌手，当然想得到所有的天字牌。但是其他的伙伴看透了他的心思，猜测他会作弊，于是提出这样的发牌要求： 1，从贝西的右侧开始按照逆时针的顺序发牌，当然每次只发一张。 2，发完一张牌后 阅读全文
posted @ 2019-11-30 15:21 比特飞流 阅读(321) 评论(0) 推荐(0)
逆波兰表达式
摘要：
逆波兰表达式又称为前缀表达式是一种十分有用的表达式，将中缀表达式转换为前缀表达式后，就可以只依靠出栈、入栈两种简单操作完全解决中缀表达式的全部运算。 例如，(a+b)*(c+d)转换为*,+,a,b,+,c,d。 后面的前缀表达式的运算方式为：如果当前字符(或字符串)为数字或变量，则压入栈内；如果是 阅读全文
posted @ 2019-11-30 10:54 比特飞流 阅读(578) 评论(0) 推荐(0)
表达式求值
摘要：
一个有正整数和加减乘除组成的中缀表达式，例如2*56+125/5#（#表示表达式输入完毕），计算其结果，结果保留4位小数。 输入格式： 一行由数字和+-*/运算符组成的表达式，并以#结尾。 输出格式： 一个实数，小数点后保留4位小数。 样例 输入： 2*56+125/5# 输出： 137.0000 阅读全文
posted @ 2019-11-30 10:31 比特飞流 阅读(145) 评论(0) 推荐(0)
摆渡车
摘要：
显然，这是一道 DP 题。于是设 f[i] 表示第 i 分钟发出一辆车所要的最小时间，设 t为最后一个人到达车站的时间。 得到状态转移方程： 其中 k 表示上一辆末班车发车的时间。 那么最后的答案即为：ans=min{f[i]}(t≤i<t+m) i<t+m 是因为最后一个人等的时间不会超过 m 分 阅读全文
posted @ 2019-11-09 22:30 比特飞流 阅读(267) 评论(0) 推荐(0)
几种排序算法
摘要：
1、冒泡排序 最简单的一种排序算法。假设长度为n的数组arr，要按照从小到大排序。则冒泡排序的具体过程可以描述为：首先从数组的第一个元素开始到数组最后一个元素为止，对数组中相邻的两个元素进行比较，如果位于数组左端的元素大于数组右端的元素，则交换这两个元素在数组中的位置，此时数组最右端的元素即为该数组 阅读全文
posted @ 2019-10-15 16:52 比特飞流 阅读(201) 评论(0) 推荐(0)
Cena评测系统在win10中测评cpp程序
摘要：
1.装了cena-0.8.1-20110710-setup.exe 2.打补丁：cena-0.8.2-patch.zip 3.菜单->工具->选项->编程语言 修改G++ (mingw32)的配置内容为：C:\Program Files (x86)\Dev-Cpp\MinGW64\bin\g++.e 阅读全文
posted @ 2019-10-02 08:23 比特飞流 阅读(1076) 评论(0) 推荐(0)
素数算法
摘要：
一、引言 在平时做题目或者进行运算的时候，素数的出现次数总是十分频繁。这里总结了一些常见的判定素数和计算某个范围内素数个数的一些算法。部分代码来源于 kuangbin 的模板，嗯毕竟都是跟着这个学的... 二、朴素判断素数算法 就判断素数而言，事实上是非常简单的了。根据定义，判断一个整数n是否是素数 阅读全文
posted @ 2019-07-13 07:28 比特飞流 阅读(1396) 评论(0) 推荐(0)
动态规划
摘要：
目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性 二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状模型 5、树状模型 三、动态规划的常用状态转移方程 1、1D/1D 2、2D/0D 3、2 阅读全文
posted @ 2018-08-28 10:16 比特飞流 阅读(460) 评论(0) 推荐(0)
树状数组
摘要：
目录 一、从图形学算法说起 1、Median Filter 概述 2、r pixel-Median Filter 算法 3、一维模型 4、数据结构的设计 5、树状数组华丽登场 二、细说树状数组 1、树 or 数组？ 2、结点的含义 3、求和操作 4、更新操作 5、lowbit函数O(1)实现 6、小 阅读全文
posted @ 2018-08-28 10:14 比特飞流 阅读(274) 评论(0) 推荐(0)
浙公网安备 33010602011771号