算法
十一维的智子
我是面壁者罗辑,我向三体世界谈话
展开
-
C++从入门开始讲算法(1)
以下内容来自于洛谷网站本文章仅是讲一个目录,细节会在之后的文章中出现大家请拿起手中的纸和笔,认真做笔记!文章目录1.顺序结构2.分支结构3.循环结构4.数组5.字符串6.函数与结构体7.排序8.高精度算法与模拟9暴力枚举10 递归递推11.贪心12.二分13。搜索14.线性表15.二叉树16.集合17.图的基本应用1.顺序结构千里之行,始于足下。程序设计虽然花样繁多,但还是要从最简单的地...原创 2020-03-09 08:57:46 · 491 阅读 · 0 评论 -
生活大爆炸石头剪刀布
石头剪刀布石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一 样,则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在,小 A和小 B尝试玩这种升...原创 2020-03-09 08:49:59 · 376 阅读 · 0 评论 -
递归问题
1.什么是递归?一说起递归,我想每个人都不陌生。举个从小就听过的例子:从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山,山里有座庙,庙里有个和尚,和尚在讲故事,从前有座山…递归是一定要有终止条件的,不然你电脑会炸掉的还有你从两面相对的镜子中看到的画面,其实都是抽象出来的递归现象,但是严格来说并不是递归,因为会一直重复下去,没有终止条件,那就称为死循环了。有关递归和死循环的异同我...原创 2020-03-08 21:31:38 · 305 阅读 · 0 评论 -
动态规划-01背包问题
文章目录定义采药动态规划定义将大问题分解为多个小问题(转移方程)动态:“随时变”(每一步) 规划:考虑之后的问题(DFS)对于动态规划,我们面对的是一个求最优解或统计之类的问题(背包问题等),这个问题基于“我们要模拟完成一个大任务”,这个大任务可以分成若干步骤,每个步骤有若干种决策,每个步骤完成后,就到达了一个阶段性状态比如,你要从A地到Z地,没有直达,所以第一步需要到一个中间地点,比...原创 2020-03-08 21:29:07 · 131 阅读 · 0 评论 -
详解C++枚举算法
文章目录什么是枚举1.楼层编号:什么是枚举枚举,顾名思义,就是用最笨的方法,去解决问题(暴力枚举),一个集的枚举是列出某些有穷序列集的所有成员的程序,或者是一种特定类型对象的计数。这两种类型经常(但不总是)重叠。枚举算法是我们在日常中使用到的最多的一个算法,它的核心思想就是:枚举所有的可能枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:(1)可预先确定候选答案...原创 2020-03-08 21:25:42 · 1717 阅读 · 0 评论 -
洛谷—顺序与分支
文章目录1.小玉家的电费2.不高兴的津津3.津津的储蓄计划4.买铅笔网站:洛谷没错,这就是我们的情况1.小玉家的电费题目描述夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电[2006]27号规定,月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.466...原创 2020-02-26 14:34:53 · 204 阅读 · 0 评论 -
详解C++枚举算法
枚举算法文章目录什么是枚举1.楼层编号2.冰壶比赛什么是枚举枚举,顾名思义,就是用最笨的方法,去解决问题(暴力枚举),一个集的枚举是列出某些有穷序列集的所有成员的程序,或者是一种特定类型对象的计数。这两种类型经常(但不总是)重叠。枚举算法是我们在日常中使用到的最多的一个算法,它的核心思想就是:枚举所有的可能枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件:(1...原创 2020-02-20 17:32:30 · 5762 阅读 · 0 评论 -
洛谷 ——洛谷的第一个任务
完成这个任务,通过下列题目至少3题:P1000 超级玛丽游戏P1001 A+B ProblemP1421 小玉买文具P1425 小鱼的游泳时间原创 2020-02-03 14:39:30 · 1998 阅读 · 4 评论 -
【08NOIP提高组】笨小猴
笨小猴的词汇量很小,所以每次做英语选择题的时候都很头痛。经实验证明,用这种方法去选择选项的时候选对的几率非常大!这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是一个Lucky Word,这样的单词很可能就是正确答案。原创 2020-02-02 14:47:10 · 824 阅读 · 1 评论 -
2007 NOIP T1奖学金(详解)
奖学金(07NOIPT1):【题目描述】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规...原创 2020-01-17 13:12:30 · 358 阅读 · 0 评论 -
冰壶比赛 (详解)
冰上溜石14世纪起源于苏格兰,至今在苏格兰还保存刻有1511年份的砥石(即冰壶)。 1795年,第一个冰上溜石俱乐部在苏格兰创立,1838年苏格兰冰上溜石俱乐部制定第一个正式的比赛规则。 1807年冰上溜石活动传入加拿大,1820年起在美国等地流行。从此,冰上溜石作为一项冬季运动在欧洲和北美逐渐开展起来。中国于2002年加入世界冰壶联合会。原创 2020-01-28 13:17:24 · 3389 阅读 · 2 评论 -
2005 NOIP T3采药 01背包问题
采药分类:动态规划 01背包问题1.题目描述:辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可...原创 2020-01-17 13:27:40 · 186 阅读 · 1 评论