标签:总结 文件 横放 这个 第一次 这题 杨辉三角 移动 模拟
首先强调一件重要的事:文件一定要处理好:
1.main函数后面写两行对应文件输入输出;
2.文件名:DL24-名字,里面有子文件和cpp。
T1:
这个题首先我是不太清楚这个杨辉三角的知识点的(之前学的太少了)
不过自学了一下+和爸爸讨论,也是掌握了这个知识,这题就好做了。方法就是打印杨辉三角,找到对应点,并取模。
这个题k是可以取到0的,故开一个k为0的特判。
T2:
汉诺塔问题也是比较经典的问题了,用递归的思路模拟一下过程,把移动多个看成移动1个,就变成了移动2个的次数求解。
T3:
多米诺骨牌,这个题之前没见过,可以分析一下(算是一个比较特殊的思路吧):
一共只有2行,n列,一旦横放,另一行也要对应横放,不可能错位,那么我们把每次横放坐标不同的情况计算出,(比如有两种可以横放的情况,且不重叠那么就会出现3种情况,重叠就2种)再加上全部竖放的情况即可。
不过这题还是自己跑几个数发现是斐波那契数列靠谱一些。
标签:总结,文件,横放,这个,第一次,这题,杨辉三角,移动,模拟 来源: https://www.cnblogs.com/y1nfelix/p/15639640.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。