- 博客(13)
- 收藏
- 关注
RSS订阅原创 使用turtle绘制蟒蛇
效果图: 这是我绘制的第一个图形. 以后将会用python绘制很多图.解析: #PythonDraw.pyimport turtleturtle.setup(650, 350, 200, 200)turtle.penup()turtle.fd(-250)turtle.pendown()turtle.pensize(25)turtle.pencolor('purple...
2018-03-25 23:57:26
6534
2
原创 编程实现高斯消元法
计算机计算线性方程组的解一般是用高斯消元法完成的.我写了一个简单的程序, 输入一个[(n*(n+1)]的增广矩阵, 求解各未知数的值.只能解答两种情况:1. 线性方程组有唯一解 2. 线性方程组无解时间复杂度为O(n^3).#include <iostream>#include <cmath>const double ESP = 1e-8;us...
2018-03-17 15:47:34
3239
原创 贪心_两类活动安排问题
贪心算法活动安排问题算是典型的贪心问题了, 而且也和生活紧密联系.活动安排问题有两种非常相近的形式, 贪的方法也很相似. 因为之前做过期中一个问题, 做第二种问题时转不过思维来, 卡在那不知道怎么做.手动模拟的时候, 突然明白过来, 靠, 原来是这样!!!先分析第一题: 有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室, 请问最多可以安排多少个活动?...
2018-03-16 20:25:12
231
原创 贪心_独木桥
独木桥这是一道贪心题, 刚开始死活贪不出, 没有明确的思路.对于这么多士兵行走, 难道每个士兵都去考虑, 然后还模拟士兵和士兵相撞产生的各种情况?问题的本质: 士兵相遇后, 原路返回, 但其实和士兵直走擦肩而过没有区别. 所以思路很明确了: 最小时间为所有士兵最小时间的最大值 最大时间为所有士兵最大时间的最大值第二版代码是这样的:#include &l...
2018-03-16 20:24:00
455
原创 计算几何入门_点/向量类
这是一个平面上点或向量类, 包含了常用的向量运算如: 数乘, 点乘.三维或更高维的类可由此拓展出来. /*计算几何入门设计一个点(向量)类, 包含各种属性和操作 */#include <iostream>#include <cmath>using namespace std;class Point;typedef Point Vector;...
2018-03-13 20:54:36
321
原创 二叉堆_完全二叉树_优先队列
完全二叉树的逻辑结构是树结构, 但由于其特殊性, 数据结构中常用数组来存储.访问父节点, 左子结点, 右子节点都很方便 数组存储以1为起点 假设有某一结点u A[u/2]为其父节点, 当且仅当u>1 A[u* 2]为其左子结点, 当且仅当u*2 <= n A[u* 2 +1]为其右子节点, 当且仅当u*2+1 <= n#include &...
2018-03-12 22:54:18
334
原创 二叉搜索树_插入_查找_删除
声明: 第一次写二叉搜索树, 可能会有bug这棵二叉搜索树以中序遍历的方式输出, 所以插入(存储的规则也是按照中序遍历的规则)#include <iostream>using namespace std;struct Node { int key; Node *parent, *left, *right;};Node *root, *NIL;...
2018-03-11 23:45:17
179
原创 贪心_突击战
<<算法竞赛入门经典-训练指南>>第二题.也是一道贪心题目. 就如书上分析所说, 直觉告诉我们, 这道题用贪心.书上一个我不曾了解的知识点: 向vector v中压入一个Job(自定义结构体)变量 v.push_back((Job){a, b});原Jobstruct Job { int a, b; };似乎不用写构造函数就可以构造一...
2018-03-07 12:48:34
203
原创 贪心_勇者斗恶龙
<<算法竞赛入门经典-训练指南>>第一道题目.被这本书吓到了, 以为都是难题. 这道题不难, 思路是贪心.时间复杂度也只有O(n)第一个版本核心部分虽然是二重循环嵌套, 但私以为有if控制条件, 实际上计算量是O(n)的.#include <bits/stdc++.h>using namespace std;void loop(int ...
2018-03-06 23:50:17
595
原创 algorithm_find函数和distance函数
find函数和distance函数都是算法库里的函数 包含在头文件algorithm中, 算是STL的内容只介绍最简单的用法find函数有三个参数, 分别代表 (起点, 终点后一位, 要找的数) 返回一个地址可以是容器, 或者数组如果没有找到, 则返回终点后一位的地址 找到了, 返回区间[first,end)中第一个值等于value的元素的地址进阶版本是find_if(...
2018-03-06 13:15:18
3610
原创 二叉树的遍历_前序-中序-后序_递归
前序遍历( Preorder Tree Walk). 按照根节点, 左子树, 右子树顺序给出节点编号.中序遍历( Inorder Tree Walk). 按照左子树, 根节点, 右子树顺序给出结点编号后序遍历( Postorder Tree Walk). 按照左子树, 右子树, 根节点顺序给出结点编号这三种遍历方法十分接近, 思路上, 使用递归表达, 每个递归函数做好当前的工作就好了,...
2018-03-06 12:37:19
243
原创 二叉树的表达_结构体数组
思路是用结构体储存数的一个结点的信息, 其中包括parent, left, right;因为是二叉树, 所以不必使用左子右兄弟法同时, 因为本题二叉树的结点数量固定, 因此可以利用结构体数组来实现.涉及几个操作: 建立一棵二叉树 求二叉树各结点的深度 求二叉树各结点的高度 得到二叉树的信息并输出其实比上一篇有根树的表达更简单#include &l...
2018-03-06 09:18:10
1222
原创 有根树的表达_左子右兄弟表示法
这是<<挑战程序设计竞赛2>>上的一节, 介绍了用左子右兄弟的方法存储一棵有根树.用递归的方法求出所有结点的深度, 复杂度为O(n)或者是单独求出一个结点的深度(递归或是循环)以及如何遍历一个结点的所有子结点#include <bits/stdc++.h>using namespace std;#define MAX 1005struct...
2018-03-06 09:13:33
3045
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人