- 博客(4)
- 收藏
- 关注
原创 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 3134
原创 [剑指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 373
原创 Python二维数组赋值问题
当我们采用s=[[0]*3]*2初始化一个数组,然后对s[0][0]进行赋值,改变的是第一列所有的值。因为用s = [[0]*3]*2 初始化数组,他表示的是指向这个列表的引用,所以当你修改一个值的时候,整个列表都会修改。换一种初始化方式,就可以解决这个问题:写这个主要是因为今天在写【机器人的运动范围问题】:地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上...
2018-03-30 15:29:42 23313 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 1594
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人