经典算法题
Sun990o
记录成长过程,共勉!
展开
-
约瑟夫环,鲁智深吃馒头之类的问题总结c++(不用循环链表)
今天看见这一类的题,觉得用循环链表太麻烦了,就想用某一种方法来代替循环链表,总结如下。大致题意n 个人围城一圈,从第一个人开始顺序编号为1到n。从第1个人从1开始报数,数到3的人出圈。再由下一个人从1开始报数,数到3的人出圈,如此循环数下去,直到最后一个人出圈。(题意都差不多)代码如下:#include <iostream>#include <algorithm>...原创 2018-11-30 10:05:34 · 1245 阅读 · 0 评论 -
汉诺塔问题【c++】
大致题意:有A、B、C三个盘子用来盛饼,饼的个头有大有小,没有大小完全相同的,饼在盘子中必须大个的在下面,小个的放在上面。现在 A 盘中放着 n 张薄饼,需要借助 B 盘放在 C 盘中汉诺塔问题步骤:(把A,借助B,到C)1)如果只有一个,直接A-&gt;C。2)如果不止一个,将n-1个借助C,从A-&gt;B。3)再将第n个,从A-&gt;C。4)最后将B中的n-1个,借助A,从B-...原创 2018-11-30 10:17:21 · 353 阅读 · 0 评论 -
其他进制转化为10进制和10进制转化为其他进制(均一个函数)c++
今天专门抽出来一点时间来弄一下,进制转化的问题,不论是其他进制转化为10进制还是10进制转化为其他进制,均使用同一个函数来完成,只需要手动输入从哪个进制转化为哪个进制。代码如下:#include <iostream>#include <cmath>#include <cctype>using namespace std;void TenToOther...原创 2018-11-30 10:49:22 · 541 阅读 · 0 评论