- 博客(5)
- 收藏
- 关注
RSS订阅原创 python学习日志——八皇后怎么这么有名！
python学习日志——八皇后怎么这么有名！ 今天在学习python的时候遇到了很有名的八皇后谜题，题目要求将八个皇后放在棋盘上，而不让她们彼此攻击对方（即没有两个皇后在同一行、同一列或同一对角线上），解决这个问题最经典的方法就是使用回溯法，此处我也使用回溯法编写代码并输出全部摆法（92种），摆法输出形式如下（Q表示皇后）： 回溯法也叫试探法，通过探索不同的选择达到目标，当探索到某一步发现当前选择并不优或者达不到目标，则退回一步重新选择。在用回溯法解决八皇后问题的时候，我使用一维列表存储各个皇后的位置，列
2020-10-05 22:28:48
133
原创 python学习日志--移动这个三角形！
python学习日志–移动这个三角形！ 最近学习tkinter时总是会碰到一些有意思的题目，本题是需要让用户拖拽三角形顶点并动态显示三个角的角度，并当鼠标移动接近一个点时光标变为十字。由于计算三个角角度的公式应用十分简单，此处不再添加代码显示角度，而只是实现鼠标拖拽三角形顶点更新三角形。代码如下： from tkinter import * import random """ 移动端点时需要缓慢移动，否则会影响判定，此处还需要优化 """ class Point:
2020-09-30 10:34:26
393
原创 Python学习日志--摆动吧！钟摆！
Python学习日志–摆动吧！钟摆！ 由于读研跟着导师搞人工智能方向，所以开始学习python，在学习到使用到tkinter进行GUI设计这部分的时候，有一道很有意思的编程题：用tkinter动态演示钟摆的摆动（钟摆摆起来的时候是很有意思啊！），本题要求我们按方向键上（即Up键）加速钟摆摆速，按方向键下（即Down键）减速，按S键（注意是大写S）停止动画，按R键（大写）重新开始摆动，我的代码如下： from tkinter import * import math class Pendulum: d
2020-09-29 16:09:52
894
原创 c++学习日记——绕开boss的一万种方法！
在牛客网刷题时碰见的一个很有意思的题，链接在此：牛客网原题 是说某苦逼员工所在的办公室非常大，而该员工的位置坐落在右上角，大门却在左下角，而该员工每次只向上，或者向右走，以最快回到座位，因为他不想被自己的boss们抓包。在把所有位置抽象为一个网格（门口的坐标为0，0）后，该苦逼员工决定研究一下如果他不通过boss们的位置，可以有多少种走法？ 这个问题的输入描述为： 第一行 x,y,n (0<x<=30, 0<y<=30, 0<=n<= 20) ，(x,y)为员工的座位坐标
2020-06-04 14:57:55
199
原创 c++学习日记——连续子数组最大和（c++）
今天刷题的时候碰到的题。 输入一个整形数组，元素有正有负，且不知数组长度，输入的N个数为数组的元素，求这个数组的连续子数组的最大和，且要求时间复杂度为O(n)。 首先明确某个数组本身也是它的子数组，其次运用动态规划的思想就能很容易解决，把大问题看做为应该将下一个元素加入现有子数组还是应该让其作为新子数组的开头这个小问题的叠加，并在分治解决小问题的过程中，同时保存出现的子数组的最大和的值，就能解决这个问题。以下为c++代码： #include <iostream> //#include <l
2020-06-03 21:24:39
599
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人