- python基础（四）----列表、字典练习题
好友管理系统请设计一个好友管理系统，每个功能都对应一个序号，用户可根据提示“请输入您的选项”选择序号执行相应的操作，包括：（1）添加好友：用户根据提示“请输入要添加的好友：”输入要添加好友的姓名，添加后会提示“好友添加成功”。（2）删除好友：用户根据提示“请输入删除好友姓名：”输入要删......
- Python列表、字典、元组练习题
一、将下列姓名长度小于2字符的删除，将写法不同但名字一样的名字合并，并按首字母大写形式输出。names=[‘Bob’,‘JOHN’,‘alice’,‘bob’,‘ALICE’,‘J’,‘Bob’]答案：names=['Bob','JOHN','alice','bob','ALICE','J','Bob']ans={name.title()for......
- 搜索算法练习——拼图问题
拼图问题是一个经典的搜索问题，其中目标是将一个拼图板恢复到初始状态，或者找到一个初始状态到目标状态的最短路径。我们可以使用广度优先搜索（BFS）来解决这个问题，将每个状态作为节点，并尝试所有可能的移动。fromcollectionsimportdequedefswap(board,i,j,ni,nj):......
- 搜索算法练习——八皇后问题
八皇后问题是一个经典的回溯算法问题，其目标是在8×8的棋盘上放置八个皇后，使得它们彼此之间不会相互攻击，即任意两个皇后都不在同一行、同一列或同一斜线上。我们可以使用回溯算法来解决这个问题，其中深度优先搜索（DFS）用于尝试每个可能的放置位置。defis_safe(board,row,co......
- 递归例题+练习
例题2斐波那契数列时间限制：1s内存限制：128M 题目描述斐波那契数列是一个有特殊规律的数列，它的前两项都是1，从第3项开始，该项等于前两项数字之和。现在请你输出斐波那契的第n项。【输入格式】输入共1行：第1行，1个正整数n。【输出格式】输出共1行：第1行，输出......
- 2024年春季学期《算法分析与设计》练习5
问题A:随机数题目描述有一个rand(n)的函数，它的作用是产生一个在[0,n)的随机整数。现在有另外一个函数，它的代码如下：intrandom(intn,intm){ returnrand(n)+m;}显而易见的是函数random(n,m)可以产生任意范围的随机数。现在问题来了，如果我想要......
- 练习3-2 计算符号函数的值
对于任一整数n，符号函数sign(n)的定义如下：请编写程序计算该函数对任一输入整数的值。输入格式:输入在一行中给出整数n。输出格式:在一行中按照格式“sign(n)=函数值”输出该整数n对应的函数值。输入样例1:10输出样例1:sign(10)=1输入样例2:0输出样例2......
- 20240331_搜索练习
目录P3206DungeonMasterP3207LakeCountingP3208TheCastleP896仙岛求药P429【基础】走迷宫P2465迷宫问题P952【入门】算24点P3206DungeonMaster这题是一个三维迷宫，其中用‘.’表示空地，‘#’表示障碍物，‘S’表示起点，‘E’表示终点，求从起点到终点的最小移动次......
- 00342第四章 结构化程序设计 思考题和练习题（C语言）
一、单项选择题1.若从键盘输入字符串"HOWAREYOU?"，可以直接使用库函数【】。 A.scanf B.getstr C.gets D.都不能直接使用2.C语言的库函数中，可以输出double型变量值的是【】。 A.getchar ......
- 算法---动态规划练习-9（粉刷房子）
题目1.题目解析2.讲解算法原理3.编写代码1.题目解析题目地址：点这里2.讲解算法原理创建dp表：vector<vector>dp(n,vector(3))。这里创建了一个二维向量dp，其中dp[i][j]表示第i天选择颜色j的最小成本。初始化第一天的成本：for(inti=0;i<3;i++)......