2023年4月16日
汉诺塔DP
摘要： 题目描述 如果将课本上的汉诺塔问题稍做修改：给定 N 只盘子，3 根柱子，但是允许每次最多移动相邻的 M 只盘子（当然移动盘子的数目也可以小于 M）, 最少需要多少次？ 输入格式 输入数据仅有一行，包括两个数 N 和 M（0<=M<=N<=8） 输出格式 仅输出一个数，表示需要移动的最少次数 #in 阅读全文
posted @ 2023-04-16 11:02 鳄鱼先生偷吃番茄 阅读(25) 评论(0) 推荐(0)
DP动态规划
摘要： 题目描述 有一长度为 N(1<=Ｎ<=10) 的地板，给定两种不同瓷砖：一种长度为 1，另一种长度为 2，数目不限。要将这个长度为 N 的地板铺满，一共有多少种不同的铺法？ 输入格式 输入有多组，每组只有一个数 N，代表地板的长度 输出格式 对于每组数据，输出一个数，占一行，代表所有不同的瓷砖铺放方 阅读全文
posted @ 2023-04-16 11:00 鳄鱼先生偷吃番茄 阅读(17) 评论(0) 推荐(0)
遍历加if条件选择
摘要： 一共有 5 个村民，编号分别为 A、B、C、D、E，他们其中一个在村口看到过锦鲤。 5 个村民各自发言： A ：我和 E 都没有看到过锦鲤 B ：锦鲤是被 C 和 E 其中一个看到的 C ：锦鲤是被我和 D 其中一个看到的 D ：B 和 C 都没有看到过锦鲤 E ：我没有看到锦鲤 已知五个村民中有且 阅读全文
posted @ 2023-04-16 10:59 鳄鱼先生偷吃番茄 阅读(24) 评论(0) 推荐(0)
2023年4月6日
遍历去重
摘要： 题目描述 ZN 想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数（N≤100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助 阅读全文
posted @ 2023-04-06 22:53 鳄鱼先生偷吃番茄 阅读(14) 评论(0) 推荐(0)
递归汉诺塔
摘要： 题目描述 法国数学家爱德华 · 卢卡斯曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的 n 片金片。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管 阅读全文
posted @ 2023-04-06 22:52 鳄鱼先生偷吃番茄 阅读(28) 评论(0) 推荐(0)
2023年3月21日
斐波那契数列的两种求法
摘要： #define _CRT_SECURE_NO_WARNINGS 1#include<iostream>#include<stdio.h>#include<string.h>using namespace std; int counts = 0;int Fib(int n){ if (n == 3)/ 阅读全文
posted @ 2023-03-21 23:11 鳄鱼先生偷吃番茄 阅读(47) 评论(0) 推荐(0)