摘要: 题解 L的数据为10的九次方所以DP肯定是过不了的,可以考虑二分跳跃的距离。 这个ll和rr就是查找答案的范围的左边界和右边界,二分距离。我们要找到一个最大值的距离,这个距离能保证只搬走m或m以内个石头就能让任意两个相邻的石头之间的距离大于等于这个距离。我们就来二分查找满足这个条件的最大的距离。先是 阅读全文
posted @ 2022-02-28 23:06 wisdom_jie 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题解 本题重点考察数学知识,可分成以下三点:秦九韶算法、取模运算律,long long等数据类型的细节。 秦九韶算法: 假设有一元4次方程a0+a1*x+a2*x2+a3x3+a4x4=0,那么其等于 (x(x(xa4+a3)+a2)+a1)+a0=0。在此题中同理,最后算出答案判断是否为0。 取模 阅读全文
posted @ 2022-02-26 17:28 wisdom_jie 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题解 用a数组记录棋盘每格的颜色,用b数组记录到达棋盘每格所需的最小花费。从起点(1,1)开始BFS,判断颜色相同,颜色不相同和无色三种情况,对于无色方块不能按正常情况继续BFS,只能判断其周围是否有颜色方格为其续命。最终判断重点位置是否到达,并输出最小花费。 #include<stdio.h> i 阅读全文
posted @ 2022-02-26 00:46 wisdom_jie 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 实验题目:关联矩阵、相邻矩阵、生成树、环路空间、断集空间的求解 实验目的: 1、掌握无向连通图生成树的求解方法; 2、掌握基本回路系统和环路空间的求解方法; 3、掌握基本割集系统和断集空间的求解方法; 4、了解生成树、环路空间和断集空间的实际应用。 实验要求: 1、给定无向简单连通图的相邻矩阵 (例 阅读全文
posted @ 2021-12-16 22:14 wisdom_jie 阅读(2001) 评论(4) 推荐(1) 编辑
摘要: Problem Description As we already know, base64 is a common binary-to-text encoding scheme. Here we define a special series of positional systems that 阅读全文
posted @ 2021-05-13 16:38 wisdom_jie 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 什么是 PyTorch ? PyTorch是一个python库,它主要提供了两个高级功能: GPU加速的张量计算 构建在反向自动求导系统上的深度神经网络 1. 定义数据 一般定义数据使用torch.Tensor ,可以定义多种类型, tensor的意思是张量,是数字各种形式的总称 import to 阅读全文
posted @ 2020-12-07 17:01 wisdom_jie 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 1. 下载并显示图像 In [0]: #此处网址可以随意代换 !wget https://images2015.cnblogs.com/blog/140867/201601/140867-20160111162610585-190024450.png In [0]: #io.imread调用上面sa 阅读全文
posted @ 2020-12-07 16:46 wisdom_jie 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有m部正在上映的电影,每部电影的语音和字幕都采用不同的语言,用一个int范围内的整数来表示语言。有n个人相约一起去看其中一部电影,每个人只会一种语言,如果一个人能听懂电影的语音,他会很高兴;如果能看懂字幕,他会比较高兴;如果语音和字幕都不懂,他会不开心。请你选择一部电影让这n个人一起看,使 阅读全文
posted @ 2020-12-04 14:39 wisdom_jie 阅读(210) 评论(1) 推荐(0) 编辑
摘要: 廉颇老矣,尚能饭否? 题解 并查集动态维护,开始时所有变量构成一个集合,这里我查询了两遍。 第一遍:处理“相等”的条件,合并两个变量所在集合。 第二遍:处理“不等”的条件,用v数组判断,如果两个数之前都有约束过相等,再判断他们是否属于一个集合。否则不用判断,两个变量一定可以符合不等。但是要注意没约束 阅读全文
posted @ 2020-12-04 09:46 wisdom_jie 阅读(58) 评论(0) 推荐(0) 编辑
摘要: Colab Colaboratory 是一个 Google 研究项目,旨在帮助传播机器学习培训和研究成果。它是一个 Jupyter 笔记本环境,并且完全在云端运行,已经默认安装好 pytorch,不需要进行任何设置就可以使用,并且完全在云端运行。详细使用方法可以参考 Rogan 的博客:https: 阅读全文
posted @ 2020-12-02 20:16 wisdom_jie 阅读(377) 评论(0) 推荐(0) 编辑