![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
初学C语言②
在第一个专栏的基础上开始学习一些算法。这个专栏的所有内容都是我的学习笔记,是跟着慕课的郭炜老师整理的笔记。老师讲得很好,让我受益匪浅。
洁轩(认真每天学一点)
这个作者很懒,什么都没留下…
展开
-
递归——逆波兰表达式
1)一个数是一个逆波兰表达式,值为该数2)"运算符 逆波兰表达式 逆波兰表达式"是逆波兰表达式,值为两个逆波兰表达式的值运算的结果//读入一个逆波兰表达式,并开始计算char s[20];cin>>s;return 0;原创 2024-03-26 17:38:37 · 230 阅读 · 0 评论 -
递归——N皇后
在n×n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在n×n的棋盘上放置n个皇后,任何2个皇后不妨在同一行或同一列或同一斜线上。原创 2024-03-25 15:42:28 · 142 阅读 · 0 评论 -
递归——汉诺塔问题
古代有一个梵塔,塔内有三个座A,B,C,A座上有64个盘子,盘子大小不等,大的在下,小的在上(如图)。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,要求输出移动的步骤。原创 2024-03-22 16:14:25 · 150 阅读 · 0 评论 -
递归——求阶乘
递归和普通函数调用一样是通过。原创 2024-03-19 20:11:25 · 321 阅读 · 0 评论 -
枚举——熄灯问题
有一个由按钮组成的矩阵,其中每行有6个按钮,共五行每个按钮的位置上有一盏灯当按下一个按钮后,该按钮以及周围位置(上下左右)的灯都会改变状态如果灯原来是点亮的,就会被熄灭如果灯原来是熄灭的,则会被点亮。原创 2024-03-19 18:51:55 · 756 阅读 · 0 评论 -
枚举——称硬币
有12枚硬币,其中有11枚真币和1枚假币。假币和真币重量不同,但不知到假硬币比真硬币轻还是重。现在,用一驾天秤称了这些币三次,告诉你称重结果,请你找出假币并且确定假币是轻是重(数据保证一定能找出来)。对于每一枚硬币先假设它是轻的,看这样是否符合称重结果。如果符合,即解决问题。如果不符合,就假设它是重的,看是否符合称重结果。把所有硬币都是一遍,一定能找到特殊的硬币。原创 2024-03-11 17:15:03 · 342 阅读 · 0 评论 -
枚举——生理周期
人有体力、情商、智商的高峰日子,它们分别每隔23天、28天和33天出现一次。给定三个高峰出现的日子p,e和i(不一定是第一次高峰出现的日子),再给定另一个指定的日子d,你的任务是输出日子d之后,下一次三个高峰落在同一天的日子(用距离d的天数表示)。例如:给定日子为10,下次出现三个高峰同一天的日子是12,则输出2。输入四个整数:p,e,i和d。p,e,i分别表示体力、情感和智力高峰出现的日子,d是给定的日子,可能小于p,e或i。从给定日子起,下一次三个高峰同一天的日子(距离给定日子的天数)原创 2024-03-03 19:47:01 · 336 阅读 · 0 评论 -
枚举——完美立方算法
四重循环枚举a,b,c,d,a在最外层,d再最里层,每一层都是从小到大的枚举,a的枚举范围【2,N】,b范围【2,a-1】,c范围【2,a-1】,d范围【2,a-1】理论b,c,d三个数字取值范围可以取相同,程序同样可以计算,但如果将c,d的取值范围改为。当两个完美立方等式中的a值相同,则b的值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。编写一个程序,对任给的正整数N(N<=100),寻找所有的四元组(a,b,c,d),使得。,其中a,b,c,d大于1,小于等于N,且b<=c<=d.原创 2024-03-02 19:31:55 · 521 阅读 · 0 评论