Loading

上一页 1 ··· 56 57 58 59 60 61 62 63 64 ··· 85 下一页
2020年9月22日
第十次训练赛
摘要： A - 小d的加法 计蒜客 - T1098 Sample Input 22222222222222222222 33333333333333333333 Sample Output 55555555555555555555 思路： 知道是大数相加的模板题，但发现python真滴简单😂 #大数相加 阅读全文
posted @ 2020-09-22 22:52 RioTian 阅读(150) 评论(1) 推荐(0)
【计算几何 02】凸包问题（Convex Hull）
摘要： 引言 首先介绍下什么是凸包？如下图： 在一个二维坐标系中，有若干点杂乱排列着，将最外层的点连接起来构成的凸多边型，它能包含给定的所有的点，这个多边形就是凸包。 实际上可以理解为用一个橡皮筋包含住所有给定点的形态。 凸包用最小的周长围住了给定的所有点。如果一个凹多边形围住了所有的点，它的周长一定不是最 阅读全文
posted @ 2020-09-22 19:12 RioTian 阅读(3295) 评论(2) 推荐(3)
2020年9月21日
算法学习笔记：卡特兰数
摘要： 一、引言 卡特兰数（Catalan numbers, OEIS A000108 (opens new window)）是组合数学中一个常出现在各种计数问题中的数列。 数列的前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862，... 卡特兰数是一个非常神奇的序列 阅读全文
posted @ 2020-09-21 22:26 RioTian 阅读(908) 评论(0) 推荐(1)
什么是向量积以及其几何意义
摘要： 什么是向量积？ 向量积，也称（向量）叉积，（向量）叉乘，外积，是一种在向量空间中对向量进行的二元运算。常见于物理学力学、电磁学、光学和计算机图形学等理工学科中，是一种很重要的概念。 设向量 \(\overrightarrow{c}\) 由两个向量 \(\overrightarrow{a}\) 和 \ 阅读全文
posted @ 2020-09-21 20:09 RioTian 阅读(13456) 评论(0) 推荐(1)
数论（2）：向量
摘要： 向量 （为人教版高中数学必修四内容） 平面的向量交错生长/织成/忧伤的网 ——《膜你抄》 简单记录下向量相关知识（来自网络 定义及相关概念 向量 ：既有大小又有方向的量称为向量。数学上研究的向量为 自由向量 ，即只要不改变它的大小和方向，起点和终点可以任意平行移动的向量。记作 \(\vec a\) 阅读全文
posted @ 2020-09-21 20:01 RioTian 阅读(1100) 评论(1) 推荐(0)
使用PyCharm引入需要使用的包
摘要： 在学习python的时候，被推荐了使用PyCharm这款IDE，但是经常在已经pip安装第三方包的时候import包的时候却发生了问题- -无法引入。 进行模块的加载，百度之后，了解到，在这款IDE中，要导入包，需要手动进行引入。如下图所示 首先在file（文件）中找到settings（设置） 因为 阅读全文
posted @ 2020-09-21 19:48 RioTian 阅读(498) 评论(0) 推荐(1)
Codeforces 1312B Bogosort （逆序证明）
摘要： Example input 3 1 7 4 1 1 3 5 6 3 2 1 5 6 4 output 7 1 5 1 3 2 4 6 1 3 5 看题的时候发现和sort有关，但一定要逆序排序 证明： ai>=aj 逆序 i<j -i>-j 上式两边同时加上ai,ai-i>ai-j (1) ai>= 阅读全文
posted @ 2020-09-21 19:37 RioTian 阅读(205) 评论(0) 推荐(0)
2020年9月20日
使用Python实现基本的学生管理系统
摘要： 本篇文章主要分享python学生管理系统的使用，文章非常详细地介绍了通过示例代码实现的学生管理系统，该系统对每个人的研究或工作都有一定的参考学习价值，希望你能在其中有所收获。 这个是用python实现的基本的增删改查的学生管理系统，其中主要是对输入的数据进行合法性检测的问题，这次又对函数进行了练习！ 阅读全文
posted @ 2020-09-20 21:44 RioTian 阅读(1004) 评论(0) 推荐(1)
Codeforces Round #671 (Div. 2) (A - B、D1题）
摘要： 比赛链接：https://codeforces.com/contest/1419 https://codeforces.com/contest/1419/problems A. Digit Game Example input 4 1 2 1 3 3 102 4 2069 output 2 1 1 阅读全文
posted @ 2020-09-20 11:53 RioTian 阅读(337) 评论(0) 推荐(0)
第九次训练赛
摘要： A - 小A的矩阵 HDU - 1559 Sample Input 1 4 5 2 2 3 361 649 676 588 992 762 156 993 169 662 34 638 89 543 525 165 254 809 280 Sample Output 2474 思路： 可以使用DP和 阅读全文
posted @ 2020-09-20 11:19 RioTian 阅读(167) 评论(0) 推荐(0)
2020年9月17日
什么是 Catalan 数列以及其应用
摘要： 引言 在开始论述之前，我想请大家先看下这几个问题： 有 $2n$ 个人排成一行进入剧场。入场费 5 元。其中只有 \(n\) 个人有一张 5 元钞票，另外 \(n\) 人只有 10 元钞票，剧院无其它钞票，问有多少中方法使得只要有 10 元的人买票，售票处就有 5 元的钞票找零？ 一位大城市的律师在 阅读全文
posted @ 2020-09-17 22:02 RioTian 阅读(926) 评论(0) 推荐(1)
Python pip 安装与使用
摘要： pip 是 Python 包管理工具，该工具提供了对Python 包的查找、下载、安装、卸载的功能。 目前如果你在 python.org 下载最新版本的安装包，则是已经自带了该工具。 Python 2.7.9 + 或 Python 3.4+ 以上版本都自带 pip 工具。 pip 官网：https: 阅读全文
posted @ 2020-09-17 12:00 RioTian 阅读(285) 评论(0) 推荐(0)
2020年9月16日
Python日常学习
摘要： 学习算法和数据结构之余开始接触python，目前正在学习语法部分，这篇blog记录下一些知识点和放一些文档 or 教程的传送门。 文档网站 Python 解释器内置函数 Python速成 from OI Wiki Warnning： ①ambiguous variable name 'l' l = 阅读全文
posted @ 2020-09-16 23:42 RioTian 阅读(1277) 评论(1) 推荐(1)
HDU 1179：Ollivanders: Makers of Fine Wands since 382 BC.
摘要： HDU - 1179 二分图介绍：匈牙利算法 模板二分图： #include<bits/stdc++.h> using namespace std; const int maxn = 110; int n, m, f[maxn], ans, k, x; bool mat[maxn][maxn]; i 阅读全文
posted @ 2020-09-16 20:03 RioTian 阅读(170) 评论(0) 推荐(0)
从俄罗斯套娃开始的信封嵌套问题
摘要： 354. 俄罗斯套娃信封问题 很多算法问题都需要排序技巧，其难点不在于排序本身，而是需要巧妙地排序进行预处理，将算法问题进行转换，为之后的操作打下基础。 信封嵌套问题就需要先按特定的规则排序，之后就转换为一个 最长递增子序列问题，可以再使用 二分查找详解 的技巧来解决。 一、题目概述 信封嵌套问题是 阅读全文
posted @ 2020-09-16 18:56 RioTian 阅读(456) 评论(0) 推荐(0)
上一页 1 ··· 56 57 58 59 60 61 62 63 64 ··· 85 下一页