算法基础
文章平均质量分 76
LZH_12345
这个作者很懒,什么都没留下…
展开
-
算法基础之python实现贪心算法中的雷达安装问题和二分法中誊抄书籍问题
一、雷达安装问题(贪心算法)1.1 问题描述1.2 问题分析1.3 程序代码# -*- coding: utf-8 -*-"""Created on Tue Mar 20 15:33:38 2018@author: lizihua"""import mathnd=input("请输入小岛数量n和雷达半径d:").split(' ')nd = list(map(int, nd))n...原创 2018-03-21 09:58:48 · 775 阅读 · 0 评论 -
算法基础之python实现贪心算法中圣诞老人分糖果问题和二分查找算法中烘干衣服问题
一、贪心算法和二分查找算法二、圣诞老人分糖果问题2.1、问题描述2.2、问题分析2.3、程序代码# -*- coding: utf-8 -*-"""Created on Tue Mar 20 09:21:59 2018@author: lizihua题目:圣诞节来临,圣诞老人准备分发糖果,现在有多箱不同的糖果,每箱糖果都有自己的价值和重量,且每箱糖果都可以拆分成任意组合带走,但圣诞老...原创 2018-03-20 11:20:56 · 1806 阅读 · 0 评论 -
算法基础之python实现深度优先搜索的数独问题
问题描述:将数字1~9填入9*9的小方格中,使得矩阵中的每行、每列,每个3*3的矩阵方格中,9个数字都会出现问题分析:程序代码:# -*- coding: utf-8 -*-"""Created on Fri Mar 16 15:35:58 2018@author: lizihua问题:将数字1~9填入9*9的小方格中,使得矩阵中的每行、每列,每个3*3的矩阵方格中,9个数字都会出现...原创 2018-03-19 11:12:13 · 1250 阅读 · 0 评论 -
算法基础之python实现深度优先搜索中城堡问题
一、城堡问题问题描述:问题分析:程序代码:# -*- coding: utf-8 -*-"""Created on Fri Mar 16 10:36:12 2018@author: lizihua题目:根据城堡地形图,计算城堡一共多少间房间,最大房间有多大城堡被分成m*n个方块,每个方块可以有0~4面墙输入要求:第一行输入m,n接下来的输入行中,每个方块用数字描述,表示方块周围的...原创 2018-03-16 16:34:37 · 870 阅读 · 0 评论 -
算法基础之python实现动态规划中数字三角形和最长上升子序列问题
数字三角形问题:问题描述:问题分析:程序代码:(递归法和动归法)# -*- coding: utf-8 -*-"""Created on Wed Mar 14 16:35:43 2018@author: lizihua题目: 7 3 8 8 1 0 2 7 4 44 5 2 6 5 如上三角形,找出一条从顶部到底部的路径,使得路径所经过的数字之和最大。要...原创 2018-03-15 19:29:16 · 1848 阅读 · 2 评论 -
算法基础之python实现递归法中棋盘分割问题
题目描述:将一个8*8的棋盘进行分割,将原棋盘分割下一个矩阵,同时确保剩下的棋盘也是矩阵;再将剩下的棋盘继续进行如上分割,这样割(n-1)次,最后原棋盘被分割成n块矩形棋盘;注意:每次分割只能沿着棋盘格子的边进行分割原棋盘每个格子都有一个分值,一个矩形棋盘的总分,为所含各格分值之和;其中,Xi为第i块矩形棋盘的总分对给出的棋盘和n,使得矩形棋盘总分的均方差最小,并输出分析思路:程序代码:# -*-...原创 2018-03-13 11:01:10 · 873 阅读 · 0 评论 -
算法基础之python实现递归法中简易连连看小游戏
问题:简单版连连看小游戏一个分割成w*h个正方格子的矩形板上,每个正方格子可以有游戏卡,也可以没有游戏卡两个游戏卡之间有一条路径相连需满足以下三个条件:1.路径只包含水平和垂直的直线段2.路径不能穿过别的游戏卡片3.允许路径临时离开矩形板输入要求:第一行包括两个整数:w 和 h ; w:矩形板的宽度,h:矩形板的长度下面h行,每行包括w个字符,表示矩形板上卡片的分布情况:'X'代表这个地方有卡片;...原创 2018-03-11 14:58:04 · 2397 阅读 · 0 评论 -
算法基础之python实现枚举法中的讨厌的青蛙的问题
题目描述及要求:解题思路:程序代码:# -*- coding: utf-8 -*-"""Created on Fri Mar 9 16:47:05 2018@author: lizihua题目:小青蛙晚上会踩踏稻田,从而踩倒稻子,农民需要找到造成最大损害的那只青蛙的路径,已知:每只青蛙总是沿一条直线跳跃稻田,每次跳跃距离相同(因此最少跳3步,才有间距!)每只青蛙跳跃步长可能不同,...原创 2018-03-10 17:20:23 · 574 阅读 · 0 评论 -
算法基础之python实现枚举法中的熄灯问题
问题:对于一个5*6的按钮矩阵,每个按钮位置上都有一盏灯,当按下一个按钮时,该按钮及其周围位置(上、下、左、右)的灯都会改变一次对于一个固定的5*6的灯的初始状态,按下哪些按钮,可以使所有灯都熄灭。如下:思路:按下第一行按钮后,对于第一行仍亮着的灯,由第二行按钮控制,以此类推,第二行按下后,对于第二行仍亮着的灯,由第三行按钮控制,......,第四行仍亮着的灯,由第五行按钮控制,最后判断第五行灯的...原创 2018-03-09 16:39:02 · 2097 阅读 · 0 评论