从手算到机算 算法竞赛入门篇

最新推荐文章于 2022-01-01 11:35:24 发布
最新推荐文章于 2022-01-01 11:35:24 发布
阅读量295 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： NOIP 提高组 复赛 NOIP 普及组 复赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/mrcrack/article/details/109589025
本文介绍了从手算过渡到机算的过程，涵盖的主题包括：后缀表达式和逆波兰式的转换与应用、不同进制之间的转换技巧；队列及其循环实现方式；快速幂计算方法；二分查找的不同写法；以及深度优先搜索（DFS）算法的基本概念和应用场景。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

快速幂 手算到机算 入门
mrcrack的博客
11-04 464
快速幂 入门 洛谷 P1226 【模板】快速幂||取余运算 洛谷 P1965 转圈游戏洛谷 洛谷 P3197 [HNOI2008]越狱
算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题（18/28）
梁山伯的专栏
03-18 4121
说明本文是我对第8章28道习题的练习总结，建议配合紫书——《算法竞赛入门经典（第2版）》阅读本文。 另外为了方便做题，我在VOJ上开了一个contest，欢迎一起在上面做：第八章习题contest 如果想直接看某道题，请点开目录后点开相应的题目！！！习题习8-1 UVA 1149 装箱题意 给定N（N≤10^5）个物品的重量Li，背包的容量M，同时要求每个背包最多装两个物品。求至少要多少个背包
算法系列—模拟手算,计算阶乘
u010383605的专栏
05-13 407
计算阶乘，模拟手算，分组输出。
仙人掌算法
mrcrack的博客
12-31 1071
先刷点菜题 https://www.luogu.com.cn/blog/styx-ferryman/chu-tan-tarjan-suan-fa-qiu-qiang-lian-tong-fen-liang-post
洛谷1-1的三道题目
08-01
洛谷的1-1，可供大家参考学习，感谢大家的支持！！！！！
NOIP 2015 提高组 初赛
mrcrack的博客
10-26 5310
NOIP 2015 提高组 初赛 疑难点 学习 感悟。 一、 3. 示例如下（来自自个的理解）： 101.101 十进制 转十进制1*10^2+0*10^1+1*10^0+1*10^-1+0*10^-2+1*10^-3   101.101 二进制 转十进制1*2^2+0*2^1+1*2^0+1*2^-1+0*2^-2+1*2^-3 101.101 八进制 转十进制1*8...
IOI APIO NOI NOIP 知名 选手 神犇 大牛 大神 博客
mrcrack的博客
02-15 3992
IOI APIO NOI NOIP 知名 选手 神犇大牛 大神 博客 福建 钟子谦 博客http://www.cnblogs.com/zzqsblog/ 现役选手，待更新。 广东 王之栋 博客https://blog.youkuaiyun.com/WerKeyTom_FTD CCF NOI2018 金牌第11名 2018-07-23 王之栋 广东 男 ...
浅谈随机化算法--模拟退火题目
moep0的博客
10-24 2052
一、概述      随机化算法是一种很好的算法，当我们在无法想出正解或者正解很难写的时候。 二、例题       BSOJ1054 LuoguP1054 CODEVS1107 -- 【NOIP 2005提高】等价表达式 Description 　　明明进了中学之后，学到了代数表达式。有一天，他碰到一个很麻烦的选择题。这个题目的题干中首先给出了一个代数表达式，然后列出了若干选项，每个选项
ICS工业控制安全类方向赛题简单总结
shutdown -s -t
01-01 2400
最近两年时间参加了一些工控安全的比赛，接触到了一些工业控制系统相关的问题。文章总结了一些常见的PLC编程软件、常见的题目类型。 ICS工业控制系统的赛题出题比较灵活，可以理解为Web、Reverse、Misc等方向综合体。从本身入门难易程度来看，入门的题目以WEB和流量分析为主，深入一些会涉及到梯形图、固件分析、程序修改等等方面的考察。
如果未来我物联网专升本成功了，考研的话，我可以向AI方向考研吗？
最新发布
02-23
- Kaggle入门竞赛（如Titanic生存预测） - 百度AI Studio的免费GPU算力 3. **硬件结合AI**： - TensorFlow Lite官方教程（部署模型到Arduino） - Edge Impulse平台（无需编码训练嵌入式设备模型） --- #...
[kuangbin带你飞]专题1-23
mrcrack的博客
07-26 815
专题一 简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm UpPOJ 3414 PotsFZU 2150 Fire GameUVA 11624 Fire!POJ 3984 迷宫问题HDU 1241 Oil DepositsHDU 1495 非常可乐HDU 2612 Find
2020-08-16刷题
wlkdarling的博客
08-16 195
leetcode-LCP 07. 传递信息 题型：动态规划 难度：简单 题目：小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下：有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0，每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。每轮信息必须需要传递给另一个人，且信息可重复经过同一个人给定总玩家数 n，以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relati.
博弈论
mrcrack的博客
07-27 2422
博弈论 摘自https://blog.youkuaiyun.com/lgdblue/article/details/15809893 一、巴什博弈 1、问题模型：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个，最后取光者得胜。 2、解决思路：当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一...
计算几何---求解两圆相交的交点坐标
mrcrack的博客
03-07 8958
摘自https://blog.youkuaiyun.com/zx3517288/article/details/53326420 方法一仔细检查了，公式没啥问题，但在实践使用时发现当y1，y2相等时，k2是求不出来的，特殊情况没考虑，建议把最后求y的式子用圆的方程联立 问：大佬们，方法一的CF=EF*K2怎么得到的呀，看不懂啊 答： 1.CF是垂直x轴，EF与x轴平行。∠FEC 为斜边与x轴正方向的夹...
洛谷试炼场---普及练习场
热门推荐
mrcrack的博客
03-12 3万+
洛谷试炼场---普及练习场   简单的模拟 1.p1003 铺地毯   NOIP2011 提高组 复赛 day1 carpet 铺地毯 1.读完题目，对样例1进行模拟，进一步明白题目意图。 2.地毯数据采用结构体数组，处理起来比较方便。 3.查询点上地毯，采用自上而下方式，找到break。 4.若没有找到，输出-1 5.很快样例通过，提交AC   耗时：20分钟（从拿到题目...
2018年全国高中数学联赛浙江省预赛
mrcrack的博客
01-09 3910
总目录：2019高中数学联赛备考手册(预赛试题集锦) 2018年全国高中数学联赛浙江省预赛 题目内容详见https://wenku.baidu.com/view/d02fbb3e591b6bd97f192279168884868762b8ac.html?from=search 2019-1-15 2019-1-16 3. 4. 2019-1-9 5.已知虚数z满足，则 ...
数论 初等数论 北师大 张秀平 自学 学习 经验 视频 信息 奥赛 NOIP
mrcrack的博客
05-17 5809
姐妹篇详见https://blog.youkuaiyun.com/mrcrack/article/details/87897210 数论 初等数论 北师大 张秀平 自学 学习 经验 视频 信息 奥赛 NOIP 初等数论 全60讲 北京师范大学 视频教程 http://i.youku.com/i/UMTM5NzYwNDEy/videos?spm=a2hzp.8253869.0.0&order=1&...
NOIP 2017 提高组 初赛
mrcrack的博客
10-17 4027
NOIP 2017 提高组 初赛 做题感悟。 五、完善程序，是本张试卷最简单的题目，两道题做完，大约花了10分钟。2017-10-17 18:25 1.(大整数除法) 有如下基础： 高精度加法，高精度减法，高精度乘法，《算法竞赛入门经典(第2版)》P35 习题2-5 分数化小数(demcimal) 上机编程经验，该题做出也就分分钟的事。 2.(最长路径) 《挑战程序设计
算法的时间复杂度 递推
mrcrack的博客
09-06 1万+
算法的时间复杂度  递推 1.   NOIP 2013 提高组 初赛 7.斐波那契数列的定义如下：F1 = 1, F2 = 1, Fn =Fn–1 + Fn–2 (n ≥ 3)。如果用下面的函数计算斐波那契数列的第 n 项，则其时间复杂度为（ ） int F(int n) {        if(n<=2)               return 1;        el...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值