02 2019 档案

摘要:前言 约在2000多年以前,我国古代数学著作《孙子算经》中提出了著名的“物不知其数”问题:“今有物不知其数,三三数之余二,五五数之余三,七七数之余二,问物几何?”答曰:“二十三”。 我国历史上还有很多人研究过这类问题,人们将这一类问题进一步发展和推广,并称之为“孙子定理”,在国外文献和教科书中称为“ 阅读全文
posted @ 2019-02-28 12:38 Rogn 阅读(1397) 评论(0) 推荐(0) 编辑
摘要:一次同余方程 前面已经提到,剩余类可以看作一个特殊的“数”,剩余类环可以看作定义了剩余类加法和乘法的“数集”.类似于实数集情形,我们也可以在剩余类环中解方程或方程组。 例如,在模6的剩余类环中解方程[5][x]=3,这里[x]是模6的剩余类环中的未知剩余类,注意到 $$[5][x] = [3]\Le 阅读全文
posted @ 2019-02-27 20:02 Rogn 阅读(1943) 评论(0) 推荐(0) 编辑
摘要:费马小定理 设m为素数,a为任意整数,且$(a, m)=1$,则$a^{m-1} \equiv 1(mod \ m)$. 证明: 构造一个群$G<{[1],[2], \cdots, [m-1]}, \equiv *>$,下证这是一个群. 封闭性:对任意[i]、[j],假如不封闭,因为集合是除[0]外 阅读全文
posted @ 2019-02-27 18:39 Rogn 阅读(3160) 评论(0) 推荐(1) 编辑
摘要:错排 例如:n个人写n封不同的信,打乱后每人随机从中那一封,则每个人均拿别人的信的种类数为? 证明 因此递推关系: $$D_n = (n-1)(D_{n-1}+D_{n-2}), \ D_1 = 0,D_2 = 1 \tag{1}$$ (证明的比较丑,意思一下啦_(:з」∠)_ 当然这只是它的递推式 阅读全文
posted @ 2019-02-27 16:28 Rogn 阅读(1387) 评论(0) 推荐(0) 编辑
摘要:例1.求$13^2004$除以17的余数. 分析:遇到有关带指数的被除数的问题,我们首先考虑运用同余、互素以及费马小定理或欧拉定理,降次使被除数变小,进而求出余数。 容易直到17为素数,且(13, 17)=1,由费马小定理可知 $$13^{17-1} = 13^{16} \equiv 1 (mod 阅读全文
posted @ 2019-02-27 13:06 Rogn 阅读(1381) 评论(0) 推荐(0) 编辑
摘要:理解隔板法 隔板法就是在n个元素间的(n-1)个空插入k-1个板子,把n个元素分成k组的方法。 应用隔板法必须满足的3个条件: 公式 将n个相同的求放到m个不同的盒子里的个数为:$C_{n-1}^{m-1}$ 例如,把10个相同的球放入3个不同的箱子,每个箱子至少一个,问有几种情况? $C_{n-1 阅读全文
posted @ 2019-02-26 22:01 Rogn 阅读(9218) 评论(0) 推荐(2) 编辑
摘要:安装 安装mysql ubuntu上安装mysql非常简单只需要几条命令就可以完成。 sudo apt-get install mysql-server //服务端 sudo apt-get install mysql-client //客户端 sudo apt-get install libmys 阅读全文
posted @ 2019-02-26 15:30 Rogn 阅读(48214) 评论(0) 推荐(2) 编辑
摘要:首先下载linux下的安装包 登陆网址https://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 下载完成后,Linux默认下载位置在当前目录下的Download或下载文件夹下,通过命令cd 阅读全文
posted @ 2019-02-26 14:46 Rogn 阅读(35524) 评论(0) 推荐(2) 编辑
摘要:定理 过$n$个有标志顶点的树的数目等于$n^{n-2}$。 此定理说明用$n-1$条边将$n$个已知的顶点连接起来的连通图的个数是$n^{n-1}$。也可以这样理解,将n个城市连接起来的树状网络有$n^{n-1}$种可能方案.所谓树状,指的是用$n-1$条边将$n$个城市连接起来,即无环。当然,建 阅读全文
posted @ 2019-02-25 20:03 Rogn 阅读(5665) 评论(0) 推荐(1) 编辑
摘要:转载自https://blog.csdn.net/weixin_37517391/article/details/83821752 题解 其实这题不难,只要想到了前缀和差分就基本OK了. 我们要求的是第$i$项的式子: $F(i)=(a_1+a_2+...+a_i)^k+(a_2+...+a_i)^ 阅读全文
posted @ 2019-02-25 18:45 Rogn 阅读(395) 评论(0) 推荐(0) 编辑
摘要:本文章会详细的介绍RGB颜色空间与RGB三色中色调、饱和度、亮度之间的关系,最后会介绍HSV颜色空间! RGB颜色空间 概述 RGB颜色空间以R(Red:红)、G(Green:绿)、B(Blue:蓝)三种基本色为基础,进行不同程度的叠加,产生丰富而广泛的颜色,所以俗称三基色模式。 RGB三原色起源于 阅读全文
posted @ 2019-02-24 14:31 Rogn 阅读(35827) 评论(1) 推荐(2) 编辑
摘要:问题 使用sudo pip3 install tensorflow安装完CPU版tensorflow后,运行简单的测试程序,出现如下警告: I tensorflow/core/platform/cpu_feature_guard.cc:141] Your CPU supports instructi 阅读全文
posted @ 2019-02-24 11:20 Rogn 阅读(7091) 评论(0) 推荐(0) 编辑
摘要:pip的安装 问题一 sudo apt-get install python-pip #安装pip sudo pip install --upgrade pip -i http://mirrors.aliyun.com/pypi/simple/ --trusted-host mirrors.aliy 阅读全文
posted @ 2019-02-24 10:24 Rogn 阅读(21058) 评论(0) 推荐(1) 编辑
摘要:使用命令sudo pip3 install matplotlib已知报错,用同样的命令安装numpy和opencv却没有,因此重装linux系统两次都没有解决(我是在Vmware中创建的)。报错如下: 可能当时太冲动,没有考虑太多网络问题,仔细看报错,第一个就是。 解决方法 网络问题,解决方案很简单 阅读全文
posted @ 2019-02-24 00:21 Rogn 阅读(7609) 评论(0) 推荐(0) 编辑
摘要:问题 有一个 n 个元素的数组,除了两个数只出现一次外,其余元素都出现两次,让你找出这两个只出现一次的数分别是几,要求时间复杂度为 O(n) 且空间复杂度为O(1)(与 n 无关)。 例如: 输入: [1,2,2,1,3,4] 输出: [3,4] 解决方法 已知相同的两个数异或结果为0,在这里把所有 阅读全文
posted @ 2019-02-23 21:36 Rogn 阅读(994) 评论(0) 推荐(0) 编辑
摘要:前言 今天分享的这段代码,看起来没啥实际用处,而且有些反潮流,因为现如今大家看视频都追求更高分辨率的超清画质,而我们这个,是一个“超不清”的视频播放器:在控制台里播放视频,用字符来表示画面 不过我觉得它至少可以有三个作用:1.用来练习视频和图像处理的编程开发;2.在没有图形界面的服务器上播放视频(虽 阅读全文
posted @ 2019-02-23 20:50 Rogn 阅读(627) 评论(0) 推荐(0) 编辑
摘要:通常我们对Github上的项目都是完整的clone下来,但对于某些大型项目,或者某些时候只需要其中一两个文件,那该怎么办呢? 本文就是教你如何在github上下载单个文件。 方法一 1、找到需要下载的文件,点击进入 2、在打开的页面中,找到 Raw 按钮,右键 选择 目标另存为 或 ALT+Clic 阅读全文
posted @ 2019-02-23 13:03 Rogn 阅读(1442) 评论(0) 推荐(0) 编辑
摘要:方法一 首先,都需要点击左边的虚拟机列表,选中你要删除的操作系统 点击VMwae上方的虚拟机-管理-从硬盘删除。 方法二 右键左侧列表中要删除的系统-移除。 然后在硬盘上找到其所在文件夹,直接按SHIFT+DEL完全删除。这种操作速度比较快。 方法三 右键左边列表中要删除的系统-管理-从硬盘删除。 阅读全文
posted @ 2019-02-23 11:56 Rogn 阅读(20033) 评论(0) 推荐(0) 编辑
摘要:在Ubuntu 16.04运行sudo apt-get update出现如下错误: 解决方法:删除libappstream3就可以了。(实测有效) 执行完后再次执行sudo apt-get update命令就正常了。 阅读全文
posted @ 2019-02-23 11:06 Rogn 阅读(2982) 评论(0) 推荐(0) 编辑
摘要:问题 在Ubuntu中,有时候运用sudo apt-get install 安装软件时,会出现如下的情况: 三种解决方案 这是由于apt因某种原因还在后台运行 1、找到并且杀掉所有的apt-get 和apt进程 运行下面的命令来生成所有含有 apt 的进程列表,你可以使用ps和grep命令并用管道组 阅读全文
posted @ 2019-02-22 23:25 Rogn 阅读(1406) 评论(0) 推荐(0) 编辑
摘要:开发环境搭建 本人使用的是Ubuntu 16.04LTS。 1、安装Python3 2、安装Numpy,Matplotlib,OpenCV 这些库可以自己下载源码编译,也有别人编译好的,我们直接下载。 其实在安装opencv-python时会附带安装numpy,matplotlib安装时也会附带nu 阅读全文
posted @ 2019-02-22 15:25 Rogn 阅读(4078) 评论(0) 推荐(1) 编辑
摘要:基本概念 什么是Flask? Flask 是一个 web 框架。也就是说 Flask 为你提供工具,库和技术来允许你构建一个 web 应用程序。这个 web 应用程序可以是一些 web 页面、博客、wiki、基于 web 的日历应用或商业网站。 Flask 属于微框架(micro-framework 阅读全文
posted @ 2019-02-21 20:55 Rogn 阅读(1284) 评论(0) 推荐(0) 编辑
摘要:转载自:https://blog.csdn.net/Charles_Zaqdt/article/details/87522917 题目链接:https://codeforces.com/contest/1113/problem/C 题意是给了n个数字,让找出一个长度为偶数的区间[l, r],使得al 阅读全文
posted @ 2019-02-21 20:37 Rogn 阅读(396) 评论(0) 推荐(0) 编辑
摘要:本节阐述了一个完整的 Python 项目结构,你可以使用什么样的目录布局以及怎样发布软件到网络上。 创建Python项目 我们的实验项目名为 factorial,放到 /home/shiyanlou/factorial 目录: 我们给将要创建的 Python 模块取名为 myfact,因此我们下一步 阅读全文
posted @ 2019-02-21 16:05 Rogn 阅读(1024) 评论(0) 推荐(0) 编辑
摘要:前一段时间在阿里云上注册了一个 .top域名附送了一个企业邮箱,想起来了就使用一下。 登录阿里云,打开控制台,企业邮箱设置入口由于管理控制台的域名与网站(万网)下。 由于是赠送的解析什么的都已经自动弄好了,我们只要去设置一下管理员密码。点击管理,选择重置密码,设置登录密码(这里我记不得初始状态是否有 阅读全文
posted @ 2019-02-19 16:41 Rogn 阅读(1987) 评论(0) 推荐(0) 编辑
摘要:在2010年6月的更新(也是迄今为止最新的更新)后,其源代码支持编译为Windows平台的可执行程序。而且此工具使用C语言开发编写,不需要TUN/TAP,所以大大加强了它的可用性。 下载 当前最新的0.5.2版源代码下载请点击这里 Windows下客户端可执行文件下载请点击这里 安装 本配置所在环境 阅读全文
posted @ 2019-02-19 14:33 Rogn 阅读(8360) 评论(0) 推荐(0) 编辑
摘要:编写测试检验应用程序所有不同的功能。每一个测试集中在一个关注点上验证结果是不是期望的。定期执行测试确保应用程序按预期的工作。当测试覆盖很大的时候,通过运行测试你就有自信确保修改点和新增点不会影响应用程序。 测试范围 如果可能的话,代码库中的所有代码都要测试。但这取决于开发者,如果写一个健壮性测试是不 阅读全文
posted @ 2019-02-18 23:19 Rogn 阅读(756) 评论(0) 推荐(0) 编辑
摘要:虚拟的 Python 环境(简称 venv) 是一个能帮助你在本地目录安装不同版本的 Python 模块的 Python 环境,你可以不再需要在你系统中安装所有东西就能开发并测试你的代码。 安装Virtualenv 首先打开终端输入下面的命令来更新安装源和下载pip3: 用如下命令安装 virtua 阅读全文
posted @ 2019-02-18 22:13 Rogn 阅读(380) 评论(0) 推荐(0) 编辑
摘要:在这个实验里我们学习迭代器、生成器、装饰器有关知识。 这几个概念是 Python 中不容易理解透彻的概念,务必把所有的实验代码都完整的输入并理解清楚其中每一行的意思。 迭代器 Python 迭代器(Iterators)对象在遵守迭代器协议时需要支持如下两种方法: __iter__(),返回迭代器对象 阅读全文
posted @ 2019-02-18 21:49 Rogn 阅读(428) 评论(0) 推荐(0) 编辑
摘要:编程语言不是艺术,而是工作或者说是工具,所以整理并遵循一套编码规范是十分必要的。 这篇文章原文实际上来自于这里:https://www.python.org/dev/peps/pep-0008/ 有很多规范,这里只讲其中一部分。 代码排版 缩进 每层缩进使用4个空格。 续行要么与圆括号、中括号、花括 阅读全文
posted @ 2019-02-18 18:53 Rogn 阅读(877) 评论(0) 推荐(0) 编辑
摘要:collections 是 Python 内建的一个集合模块,提供了许多有用的集合类。 在这个实验我们会学习 Collections 模块。这个模块实现了一些很好的数据结构,它们能帮助你解决各种实际问题。 这是如何导入这个模块,现在我们来看看其中的一些类。 Counter Counter 是一个有助 阅读全文
posted @ 2019-02-16 21:40 Rogn 阅读(361) 评论(0) 推荐(0) 编辑
摘要:在这节我们将要学习 Python 模块相关知识。包括模块的概念和导入方法,包的概念和使用,第三方模块的介绍,命令行参数的使用等。 模块 到目前为止,我们在 Python 解释器中写的所有代码都在我们退出解释器的时候丢失了。但是当人们编写大型程序的时候他们会倾向于将代码分为多个不同的文件以便使用,调试 阅读全文
posted @ 2019-02-16 17:28 Rogn 阅读(659) 评论(0) 推荐(0) 编辑
摘要:本节中将通过定义一些简单的 Python 类,来学习 Python 面向对象编程的基本概念。 定义类 在写你的第一个类之前,你应该知道它的语法。我们以下面这种方式定义类: 在类的声明中你可以写任何 Python 语句,包括定义变量(在类中称为属性)、定义函数(在类中我们称为方法)。 __init__ 阅读全文
posted @ 2019-02-15 17:43 Rogn 阅读(501) 评论(0) 推荐(0) 编辑
摘要:在本节我们学习 Python 的异常以及如何在你的代码中处理它们。 异常 在程序执行过程中发生的任何错误都是异常。每个异常显示一些相关的错误信息,比如你在 Python3 中使用 Python2 独有的语法就会发生 SyntaxError(语法错误): 不小心在行首多打了一个空格就会产生 Inden 阅读全文
posted @ 2019-02-14 21:23 Rogn 阅读(430) 评论(0) 推荐(0) 编辑
摘要:文件是保存在计算机存储设备上的一些信息或数据。你已经知道了一些不同的文件类型,比如你的音乐文件,视频文件,文本文件。Linux 有一个思想是“一切皆文件”,这在实验最后的 lscpu 的实现中得到了体现。Python 给了你一些简单的方式操纵文件。 通常我们把文件分为两类,文本文件和二进制文件。文本 阅读全文
posted @ 2019-02-14 20:27 Rogn 阅读(705) 评论(0) 推荐(0) 编辑
摘要:问题 查看别人的代码经常会出现 if __name__ == '__main__',这是什么意思呢,有什么作用? 由于每个python模块(python文件)都包含内置的变量name,当运行模块被执行的时候,name等于文件名(包含了后缀.py)。如果import到其他模块中,则name等于模块名称 阅读全文
posted @ 2019-02-14 17:24 Rogn 阅读(1124) 评论(0) 推荐(0) 编辑
摘要:我们经常需要在同一个程序里多次复用代码。函数可以很好的帮助我们完成这一点。我们在函数里写我们要重复做的事,然后我们在任何需要的时候调用它。我们已经看到一些内建的函数,比如 len(),divmod()。 定义一个函数 我们使用关键字 def 来定义一个函数,语法描述如下所示: 让我们编写一个函数,它 阅读全文
posted @ 2019-02-14 16:44 Rogn 阅读(803) 评论(0) 推荐(0) 编辑
摘要:字符串是 Python 中最常用的数据类型。本节实验将会学习如何对 Python3 的字符串进行处理操作。 字符串的三种表示 可以通过几种不同的方式表示字符串。如单引号('...')或双引号("...")。下面的例子能帮助你更好的理解字符串。 \ 表示写到下一行。如果你想要分几行输入字符串,并且希望 阅读全文
posted @ 2019-02-14 12:23 Rogn 阅读(433) 评论(0) 推荐(0) 编辑
摘要:input()函数 我们可以通过Python3解释器查看Python3中input()的含义: >>> type(input) <class 'builtin_function_or_method'> >>> help(input) Help on built-in function input i 阅读全文
posted @ 2019-02-14 11:02 Rogn 阅读(2255) 评论(0) 推荐(0) 编辑
摘要:简单的来说,数据结构(data structure)是计算机中存储、组织数据的方式。比如我们之前使用过的列表就是一种数据结构,在这里我们还会深入学习它。之前也有简单的介绍。 列表 首先我们建立了一个列表 a。然后调用列表的方法 a.append(45) 添加元素 45 到列表末尾。你可以看到元素 4 阅读全文
posted @ 2019-02-13 18:29 Rogn 阅读(577) 评论(0) 推荐(0) 编辑
摘要:有些时候我们需要多次执行相同的任务,我们使用一个计数器来检查代码需要执行的次数。这个技术被称为循环。 while循环 while语句的语法如下: 想要多次执行的代码必须以正确的缩进放在 while 语句下面。在表达式 condition 为真的时候它们才会执行。同 if-else 一样,非零值为真。 阅读全文
posted @ 2019-02-13 15:06 Rogn 阅读(455) 评论(0) 推荐(0) 编辑
摘要:我们通过 if-else 语句来做决定,来改变程序运行的流程。 if语句 语法如下: 如果表达式 expression 的值为真(不为零的任何值都为真),程序将执行缩进后的内容。务必要使用正确的缩进,在表达式为真的情况将会执行缩进的所有行。 例如,检查一个数是否小于100: 真值检测 检测真值的优雅 阅读全文
posted @ 2019-02-13 12:28 Rogn 阅读(396) 评论(0) 推荐(0) 编辑
摘要:运算符 什么是运算符? 举个简单的例子 4 +5 = 9 。 例子中,4 和 5 被称为操作数,"+" 称为运算符。 Python支持以下类型的运算符: 算术运算符 关系运算符 赋值运算符 逻辑运算符 位运算符 成员运算符 身份运算符 算术运算符 加减乘除和取模与C语言相同,a**b 表示a^b,/ 阅读全文
posted @ 2019-02-13 11:34 Rogn 阅读(600) 评论(0) 推荐(0) 编辑
摘要:关键字和标识符 下列的标识符是Python3的关键字,并且不能用于通常的标识符。关键字必须严格按照下面的拼写: 这些内容可以在Python3解释器中得到: 变量 在Python中我们不需要为变量指定数据类型,每个变量使用前必须赋值,变量赋值以后该变量才会被创建(即在内存中分配空间)。所以你可以直接写 阅读全文
posted @ 2019-02-12 22:25 Rogn 阅读(707) 评论(0) 推荐(0) 编辑
摘要:第一个Python程序 作为我们第一个Python程序——打印"Hello World!"。 在终端输入Python3进入交互界面: 输入print("Hello World!")并回车,就打印出了"Hello World!" 如何退出解释器呢?可按 Ctrl+D 输入一个EOF字符来退出解释器,也 阅读全文
posted @ 2019-02-12 17:29 Rogn 阅读(2314) 评论(0) 推荐(0) 编辑
摘要:简介 tf.train.Saver 类提供了保存和恢复模型的方法。通过 tf.saved_model.simple_save 函数可以轻松地保存适合投入使用的模型。Estimator会自动保存和恢复 model_dir 中的变量。 保存和恢复变量 TensorFlow变量是表示由程序操作的共享持久状 阅读全文
posted @ 2019-02-11 22:03 Rogn 阅读(1069) 评论(0) 推荐(0) 编辑
摘要:简介 TensorFlow使用数据流图将计算表示为独立的指令之间的依赖关系。这可生成低级别的编程模型,在该模型中,您首先定义数据流图,然后创建TensorFlow会话,以便在一组本地和远程设备上运行图的各个部分。 如果您计划直接使用低级别编程模型,,本指南将是您最实用的参考资源。较高阶的API(例如 阅读全文
posted @ 2019-02-11 14:39 Rogn 阅读(645) 评论(1) 推荐(0) 编辑
摘要:简介 TensorFlow变量是表示程序处理的共享持久状态的最佳方法。 我们使用tf.Variable类操作变量。tf.Variable表示可通过其运行操作来改变其值的张量。与tf.Tensor对象不同,tf.Variable存在于的单个session.run调用的上下文之外。 在TensorFlo 阅读全文
posted @ 2019-02-10 16:16 Rogn 阅读(433) 评论(0) 推荐(0) 编辑
摘要:简介 正如名字所示,TensorFlow这一框架定义和运行涉及张量的计算。张量是对矢量和矩阵向潜在的更高维度的泛化。TensorFlow在内部将张量表示为基本数据类型的n维数组。 在编写TensorFlow程序时,您操作和传递的主要对象是 tf.Tensor。tf.Tensor对象表示一个部分定义的 阅读全文
posted @ 2019-02-10 12:22 Rogn 阅读(517) 评论(0) 推荐(0) 编辑
摘要:在文章右上角添加目录导航 1、添加css代码到“页面定制css代码” 2、添加js脚本到“页首html代码” 3、备注 这个脚本支持h2、h3两种标题,写博文时要对标题添加h2、h3格式,脚本会自动生效,帮你建立导航目录,并在页面右上角显示。 参考链接:http://www.cnblogs.com/ 阅读全文
posted @ 2019-02-09 12:18 Rogn 阅读(748) 评论(0) 推荐(1) 编辑
摘要:简介 本文旨在知道您使用低级别TensorFlow API(TensorFlow Core)开始编程。您可以学习执行以下操作: 管理自己的TensorFlow程序(tf.Graph)和TensorFlow运行时(tf.Session),而不是依靠Estimator来管理它们 使用tf.Session 阅读全文
posted @ 2019-02-09 10:39 Rogn 阅读(1508) 评论(0) 推荐(0) 编辑
摘要:前置准备 在阅读本文之前,请确定你已经了解神经网络的基本结构以及前向传播、后向传播的基本原理,如果尚未了解,可以查看下文。 深度学习之神经网络 什么是TensorFlow? TensorFlow是Google基于DistBelief进行研发的第二代人工智能学习系统,其命名来源于本身的运行原理。Ten 阅读全文
posted @ 2019-02-08 16:33 Rogn 阅读(431) 评论(0) 推荐(1) 编辑
摘要:题目 题目链接 你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去,如果没有碎可以继续使用。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的 阅读全文
posted @ 2019-02-03 12:31 Rogn 阅读(2323) 评论(0) 推荐(0) 编辑
摘要:题目 题目描述:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现三次。找出那个只出现一次的元素。 说明:你的算法应该具有线性时间的复杂度。你可以不使用额外的空间来实现吗? 思路 题目要求线性复杂度,一般的算法做不到,不难想到用位运算。但怎么进行位运算,比较难想到。 b = (b 阅读全文
posted @ 2019-02-03 11:00 Rogn 阅读(296) 评论(0) 推荐(0) 编辑
摘要:题目 题目: Lunar New Year and a Wander 题目大意:给定一个n个顶点(编号1~n)、m条边的图,求从顶点1出发的字典序最小的路径(途径的边可重复)。 思路 使用一个优先队列就足够了。当访问一个节点,我们将与之相连的、未被访问的节点加入队列,每次取优先队列的队首进行访问。即 阅读全文
posted @ 2019-02-01 16:39 Rogn 阅读(730) 评论(0) 推荐(0) 编辑
摘要:题目 题目:Lunar New Year and Number Division 题目大意:给定一个数字序列,可以任意分组(可调整顺序),但每组至少两个,求每组内数字和的平方的最小值 思路 首先,易证两两分组是最好的。 其次,我们假设将序列${a_i}$分成序列${b_i}$和${c_i}$,所以 阅读全文
posted @ 2019-02-01 15:59 Rogn 阅读(564) 评论(0) 推荐(0) 编辑
摘要:题目 题目:cf536 B题 题目大意:一个饭店有n种食物,每种食物有对应的价格和数量,然后有m个顾客,每个顾客需要$d_j$份第$t_j$种食物,如果该种食物数量不够,则选其它尽可能便宜的代替(出现同样价格的应选索引最小的);如果所有的食物都不够该顾客,该顾客会吃完这些食物,并且不花钱。假设只有当 阅读全文
posted @ 2019-02-01 15:17 Rogn 阅读(187) 评论(0) 推荐(0) 编辑
摘要:第一次做本校OJ的题,被坑的好惨啊! 题目:600.Minimum Distance 题目大意:给定平面上3个点A、B、C,求平面上的任一顶点P,使得|PA|+2|PB|+3|PC|。 由于刚好在这之前做了一道模拟退火的“类似”题,打了一遍模拟退火,样例都过不了; 然后又“觉得”可以三分套三分,能过 阅读全文
posted @ 2019-02-01 11:35 Rogn 阅读(318) 评论(0) 推荐(0) 编辑