【摘要】逆向思维是一种思考问题的方式，它有悖于通常人们的习惯，而正是这一特点，使得许多靠正常思维不能或是难于解决的问题迎刃而解。本文通过几个例子，总结了逆向思维在信息学解题中的应用。 【关键字】 逆向思维容斥原理参数搜索 二分动态规划记忆化 【正文】 引言 我们先看一个简单的问题： 平面上有四个点， ...
分类：
其他好文 时间：
2020-01-06 09:37:31
阅读次数：
88
参考 https://zh.wikipedia.org/wiki/%E5%8A%A8%E6%80%81%E8%A7%84%E5%88%92 https://juejin.im/post/5a29d52cf265da43333e4da7 动态规划（英语：Dynamic programming，简称DP ...
分类：
其他好文 时间：
2019-12-30 20:53:41
阅读次数：
72
图论概述和SPFA 2019-12-28 Powered by Gauss 1.图论——最短路 图论是信息学学习过程中不可或缺的一个部分。图论的应用是非常广泛的，在现实生活中大家处处都能遇到，例如电子地图，机票查询等。 现在的算法竞赛考试的范围是无边无际，但主要的考点也就是图论，DP，数论，字符串等 ...
分类：
其他好文 时间：
2019-12-28 16:36:55
阅读次数：
127
数据结构设计的目的： 示例表：记录每个学生所选课程信息，学号+课程名为主键 1、减少数据冗余，相同的不必要的数据在多个地方存在 如表中，多次出现学生姓名跟生日信息，课程学分都是冗余的 2、尽量避免数据维护中出现更新，插入和删除异常 插入异常：如果表中的某个实体随着另一个实体而存在，如表中需要插入一门 ...
分类：
数据库 时间：
2019-12-28 16:09:45
阅读次数：
90
学院派给的课程需要自制ppt，本来准备想在Ppt绪论中插入思维导图，用了半小时画完之后，发现面积太大，于是插入到博客中了。 不得不说，经过这十年的发展，信息科学要学的课程远比其他专业多，横跨计算机、自动化、数学、管理，遇到交叉学科还得涉及物理、生物和医学。 ...
分类：
其他好文 时间：
2019-12-28 11:40:09
阅读次数：
105
Wiki解释 动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动态规划常常适用于有重叠子问题[1]和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素 ...
分类：
其他好文 时间：
2019-12-25 20:19:46
阅读次数：
317
生物信息学 GU也可以配对，即“wobble” pairing GU。 Hairpin发夹结构，最少不能少于3个碱基。没有配对 Bulge 单侧配对 Loop双侧配对 假结，游离的leading edge与hairpin相结合。大部分软件不考虑此结构。 表示RNA5种结构： 如果有假结，则环形图会有 ...
分类：
其他好文 时间：
2019-12-25 15:48:44
阅读次数：
117
目录 学生信息存储系统的设计与实现 1 一、摘要： 1 二、 需求分析 2 2.1可行性分析 2 2.1.1 2 2.1.2 2 2.2 需求分析 2 2.2.1 2 2.2.2 2 三、 总体设计 2 3.1系统功能结构图 3 3.2UI设计图 4 3.3数据库存储 5 3.3.1添加信息（学生信 ...
分类：
其他好文 时间：
2019-12-22 14:22:39
阅读次数：
80
详解矩阵乘法 本篇随笔详细讲解一下信息学奥林匹克竞赛中 矩阵乘法 的相关内容。矩阵和矩阵乘法的相关内容是数学中线性代数部分的内容，欢迎有兴趣的读者再自行涉猎一些纯粹的数学上的知识。本篇随笔只针对矩阵乘法在信息学和算法竞赛中的应用进行讲解。 矩阵加减法的概念 所谓矩阵其实就是一个数阵，我们可以把它看作 ...
分类：
其他好文 时间：
2019-12-20 20:27:15
阅读次数：
90
问题描述 提供中文版本好评，一直以为 Rin 是题目名字... "pdf" "submit" 题解 参考了 东营市胜利第一中学姜志豪 的《网络流的一些建模方法》（2016年信息学奥林匹克中国国家队候选队员论文） 读了之后很有感触，这里节选一段话： 最小割模型的本质是将点的集合 $V$ 划分为两个点集 ...
分类：
其他好文 时间：
2019-12-18 00:10:57
阅读次数：
95
