- 博客(4)
- 收藏
- 关注
RSS订阅原创 C++判断四个点是否构成正方形
判断方法分为两步：1.判断四条边是否相等；2.判断是否有一个角为直角；求解两点之前距离的函数：double Distance(int x1,int y1,int x2,int y2){ return sqrt(pow((x1-x2),2)+pow((y1-y2),2));}判断三点连续构成的角是否为直角，第一个点参数为顶点：bool IsRightAngle(in...
2018-08-12 11:25:21
3032
原创 [剑指Offer题集] 机器人的运动范围（Python）
题目描述：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？完整代码：# -*- coding:utf-8...
2018-03-30 15:35:06
353
原创 Python二维数组赋值问题
当我们采用s=[[0]*3]*2初始化一个数组，然后对s[0][0]进行赋值，改变的是第一列所有的值。因为用s = [[0]*3]*2 初始化数组，他表示的是指向这个列表的引用，所以当你修改一个值的时候，整个列表都会修改。换一种初始化方式，就可以解决这个问题：写这个主要是因为今天在写【机器人的运动范围问题】：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上...
2018-03-30 15:29:42
23231
2
原创 Python实现简单遗传算法
本程序用于遗传算法求解函数最大值：f(x)=x+10sin(5x）+7cos(4x),0<=x<=9 主要过程有初始化种群，基因编码，计算目标函数值，求解适应度函数，自然选择（采用轮盘赌算法），基因交换，基因突变。 初始化种群：pop = [[0, 1, 0 , 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 0] for i in range(p...
2018-02-26 11:35:33
1530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人