- 博客(360)
- 资源 (90)
- 收藏
- 关注
原创 【浪漫情人节】送你Python表白神器,祝天下有情人终成眷属
哈哈哈再过十几天就到了一年一度的情人节啦!如此浪漫的日子,小王决定用Python写一个简单的表白神器送给大家,祝天下有情人终成眷属!
2023-01-31 13:18:11
474
20
原创 Bone Collector(Python)
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”.This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V ,and along his trip of co
2023-01-31 08:19:48
351
1
原创 实验8-动态规划与背包问题
1.专题训练(6)1005 湫湫系列故事——减肥记Ⅰ2.专题训练(6)1001 Bone Collector3.0-1背包问题4.专题训练(5)1002 最少拦截系统
2023-01-30 14:55:23
675
1
原创 动态规划的万能公式(三类题型)
本文主要介绍如何用Python解决动态规划的问题,在动态规划问题中,最主要的是找到问题的dp,即找到状态转移函数,当你找到了该问题的状态转移函数,你就成功了一半,下面我将介绍三类最主要的题型,对于这三类题型,分别有着不同的解题公式。
2023-01-30 08:04:10
239
原创 0-1背包问题(Python)
给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大?
2023-01-29 14:35:48
179
原创 《蓝桥杯》30天拿下Python算法设计与分析【Day 12】
动态规划问题主要运用了一种动态变化的思想,可以用两个一维列表,也可以直接用一个二维列表来实现,具体问题具体分析,下面我们将通过两个问题来引入动态规划。
2023-01-29 08:01:59
674
2
原创 背包问题(Python)
假设周末学校要组织跳蚤市场,某学生准备了电子词典、篮球、网球拍和考研书4件物品进行交易,要用自己的书包把这些物品带到学校。各个物品的质量w和价值v如表所示,该学生书包的最大承重量C=8。我们要解决的问题是帮助该同学找到最合理的搭配方案,使他能用书包带到学校的物品价值最大。
2023-01-28 13:17:26
449
3
原创 爬楼梯(Python)
假设小明住在二楼,每次回家都需要经过一个有n层台阶的楼梯。小明每次可以选择一步走一级台阶或者一步走两级台阶。请计算一下小明从楼下到家一共有多少种走法?
2023-01-28 08:09:35
706
5
原创 矿工挖矿(Python)
假设某地区有5座钻石矿,每座钻石矿的钻石储量不同,根据挖矿难度,需要参与挖掘的工人数量也不同。假设能够参与挖矿工人的总数是10人,且每座钻石矿要么全挖,要么不挖,不能只派出一部分人挖取一部分矿产。要求用程序求解出,要想得到尽可能多的钻石,应该选择挖取哪几座矿产?
2023-01-27 15:06:32
2250
18
原创 Python内置包Tkinter的重要控件(下)
包括但不限于:① Label(标签)② Button (按钮)③ Entry(输入框)④ Text(文本框)⑤ Menu(菜单栏)⑥ Messagebox(提示框)⑦ Canvas(画布)⑧ Listbox(选项框)⑨ Checkbutton(复选框)⑩ Radiobutton(单选框)本文主要介绍后五个,即Canvas,Messagebox,Listbox,Checkbutton,Radiobutton。
2023-01-26 19:05:06
551
原创 Python内置包Tkinter的重要控件(上)
包括但不限于:① Label(标签)② Button (按钮)③ Entry(输入框)④ Text(文本框)⑤ Menu(菜单栏)⑥ Messagebox(提示框)⑦ Canvas(画布)⑧ Listbox(选项框)⑨ Checkbutton(复选框)⑩ Radiobutton(单选框)本文主要介绍前五个,即Label,Button,Entry,Text ,Menu
2023-01-26 13:17:12
1488
5
原创 温室大棚(Python)
在一个温室大棚中种有西红柿。该温室大棚使用种植架来种植西红柿,并使用人造光来照射西红柿。在种植架上的西红柿果实以二叉树的结构排列,二叉树的结点代表西红柿,二叉树的链接代表茎。不幸的是,温室大棚两侧的照射灯只有右侧的工作,而左侧的灯因某些原因无法使用。种植人员在准备收获西红柿时才发现这些问题。检查后发现,因为光的接受度不够,只有每一层种植架上最右侧的西红柿正常成熟,可以食用。现给出种植架上西红柿的二叉树结构,求如果在上述情况下,有多少西红柿是成熟的。
2023-01-22 16:25:15
1107
2
原创 混乱地铁(Python)
在某个城市中地铁网极度混乱。一条地铁线路上有n个地铁站,分别编号为1到n。地铁线路上的每一个站都会停靠地铁,每一个地铁站上都有一个数字m,代表从此站出发乘客必须乘坐的站数。每个地铁站都有通往两个方向的地铁。因此可以向编号大的方向前进m站,也可以向编号小的方向前进m站。但如果前进后超出了地铁站的范围,则该地铁不可被乘坐。例如编号为1的地铁上的数字为3,那么在该地铁站上车,可以向正方向坐到4号地铁站。但不能反方向坐车到-2号地铁站,因为-2号地铁站不存在。现在乘客从A号地铁站出发,想要到达B号地铁站,求他能否到
2023-01-21 15:28:49
1082
2
原创 艰难旅行(Python)
现已知一个大小为N*M的地图,地图中只有可能出现两个数字:0或1,现规定如果位于数字为0的格子上,则下一步只能往相邻四个格子中数字为1的格子走,如果位于数字为1的格子上,则下一步只能往相邻四个格子中数字为0的格子走。如果给定起点格子,则可以向上下左右四个方向移动,且同一个格子不能重复走,求能在地图中到达多少格子?
2023-01-20 16:21:46
719
1
原创 员工派对(Python)
公司要举办一个员工派对,公司里所有的员工都有资格来参加。该公司的组织结构是一个二叉树结构。如果一个结点A有双亲结点B,则代表B是A的上司。实际上,每一个员工为派对带来的贡献不一样,有的人幽默,就能使派对更加有趣,而有的人恰恰相反。然而,假如该公司里的所有员工都对自己的上司不满意(假设其有上司),那么如果一个员工来到派对,其上司就不能来到派对,反之亦然。但员工和员工上司的上司可以一起参加派对,因为他们互相不熟悉。如果你是董事长的秘书,并且已知公司组织结构,应该怎么邀请员工,使得任何一组员工和上司不会同时出现在
2023-01-20 07:38:22
518
原创 最大油田(Python)
政府现勘探到一片油田,在这一片油田中有很多散落的石油资源。因为经费原因,政府只能开采一处油田,所以需要找到最大的油田进行施工。油田的地理情况被简化成了一个矩阵,其中每一个方格代表一块土地,0代表陆地,1代表是石油资源。如果一处石油资源和另一处石油资源相连接,则其算一块油田。现要找到最大的相互连接的石油资源,并输出它的面积
2023-01-19 17:30:23
1420
1
原创 【新年快乐】禁止燃放烟花爆竹&那就用Python画场烟花秀吧
新年即将来临,在这个举国欢庆的日子里,怎么能少的了灿烂又热烈的烟花秀呢!既然不让我们在线下燃放烟花爆竹,那就让我们一起来画一场烟花秀,送给你最在意的那个人叭~
2023-01-18 16:54:49
817
15
原创 全排列(Python)
【问题描述】有4个互不相同的数字,输出由其中三个不重复数字组成的排列。【输入形式】4个整数,已经从小到大排列。【输出形式】输出所有排列,输出格式见样例【样例输入】1 2 3 4【样例输出】1 2 31 3 22 1 32 3 13 1 23 2 11 2 41 4 22 1 42 4 14 1 24 2 11 3 41 4 33 1 43 4 14 1 34 3 12 3 42 4 33 2 43 4
2023-01-18 07:11:42
349
原创 子集和(Python)
子集和问题的一个实例为〈S,c〉。其中,S={ x1 , x2 ,…,xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得:试设计一个解子集和问题的回溯法
2023-01-17 19:00:20
561
1
原创 数独(Python)
【问题描述】已知一个未填满的数独,编写程序将其填满,输出所有合法的结果。【输入形式】一个未填满的数独【输出形式】所有合法并填满的数独【样例输入】board=[[5,3,0,0,7,0,0,0,0], [6,0,0,1,9,5,0,0,0], [0,9,8,0,0,0,0,6,0], [8,0,0,0,6,0,0,0,3], [4,0,0,8,0,3,0,0,1], [7,0,0,0,2,0,0,0,6],
2023-01-16 15:40:48
718
原创 走迷宫(Python)
【问题描述】有一个mn格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这mn个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路,要求所走的路中没有重复的点,走时只能是上下左右四个方向。如果一条路都不可行,则输出相应信息(用-1表示无路)。【输入形式】第一行是两个数m,n(1< m, n< 15),接下来是m行n列由1和0组成的数据,最后两行是起始点和结束点。
2023-01-15 16:18:55
242
1
原创 N皇后(Python)
比如当N=6时,检查一个如下的6 x 6的棋盘,有六个皇后被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个皇后。#cols[rowIndex]表示在第(rowIndex+1)行的列坐标,例如cols[rowIndex]=2,这其实表示的是第(rowIndex+1)行第2列的元素。#我们会循环遍历下一个位置,也就是i=1,来到了第二列,checkBoard返回还是False,说明还是不合法,继续循环。
2023-01-14 16:19:27
237
原创 回溯法作业(Python版)
比如当N=6时,检查一个如下的6 x 6的棋盘,有六个皇后被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个皇后。输入数据的第1 行有2 个正整数n 和c(n≤10000,c≤10000000),n 表示S 的大小,c是子集和的目标值。第一行是两个数m,n(1< m, n< 15),接下来是m行n列由1和0组成的数据,最后两行是起始点和结束点。n格的迷宫(表示有m行、n列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,输入这m。
2023-01-13 16:46:14
124
Python动态爱心代码
2023-02-01
Python情人节表白神器
2023-01-30
Python跨年烟花代码
2023-01-19
初识Tkinter,教你用Python设计一个简单的登录系统(源代码)
2023-01-07
【数据结构与算法】排序-堆排序.c
2023-01-07
【数据结构与算法】简单排序(排序过程).c
2023-01-07
【数据结构与算法】快速排序.cpp
2023-01-07
【数据结构与算法】交换类排序.c
2023-01-07
【数据结构与算法】插入类排序.c
2023-01-07
【数据结构与算法】查找-折半查找.c
2023-01-07
【数据结构与算法】查找-顺序查找.c
2023-01-07
【数据结构与算法】替换字符串中所有子串.cpp
2023-01-07
【数据结构与算法】顺序表元素循环左移(new).cpp
2023-01-07
【数据结构与算法】先序输出叶结点.cpp
2023-01-07
【数据结构与算法】图邻接表和拓扑排序.c
2023-01-07
【数据结构与算法】图的最小生成树-Prim算法.c
2023-01-07
【数据结构与算法】图的最小生成树-Kruskal算法.c
2023-01-07
【数据结构与算法】删除指定子串.cpp
2023-01-07
【数据结构与算法】合并零之间非零节点.cpp
2023-01-07
【数据结构与算法】图的邻接矩阵与搜索.c
2023-01-07
【数据结构与算法】图的邻接矩阵创建.c
2023-01-07
【数据结构与算法】图的邻接表存储.c
2023-01-07
【数据结构与算法】纸条解密-栈的应用.cpp
2023-01-07
删除链表中的重复元素.cpp
2023-01-07
【数据结构与算法】具有通配符?的模式匹配算法(BF).cpp
2023-01-07
【数据结构与算法】用尾指针标识的单循环链表实现队列r.cpp
2023-01-07
【数据结构与算法】舞伴配对模拟.cpp
2023-01-07
【数据结构与算法】两个整数求和(链表).cpp
2023-01-07
【数据结构与算法】哈夫曼的编码和解码过程.cpp
2023-01-07
【数据结构与算法】交换二叉树中所有结点的左右结点.c
2023-01-07
【数据结构与算法】层次遍历二叉树.c
2023-01-07
【数据结构与算法】利用非递归遍历统计二叉树的结点数.c
2023-01-07
【数据结构与算法】计算二叉树的深度和叶子结点数.cpp
2023-01-06
【数据结构与算法】二叉树的建立与遍历.cpp
2023-01-06
【数据结构与算法】双向循环链表修复.cpp
2023-01-06
【数据结构与算法】判断序列是否为正确的出栈序列.c
2023-01-06
【数据结构与算法】删除带头结点的单链表中元素值小于x的所有元素.cpp
2023-01-06
【数据结构与算法】稀疏矩阵的三元组存储及快速转置.c
2023-01-06
【数据结构与算法】在带头结点的单链表的最大值前面插入一个新的结点.c
2023-01-06
【数据结构与算法】连接两个循环单链表.c
2023-01-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人