上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 83 下一页
该文被密码保护。 阅读全文
posted @ 2020-08-21 20:28 RioTian 阅读(310) 评论(7) 推荐(3)
摘要: 定义 先复制一则定义 A*算法在人工智能中是一种典型的启发式搜索算法 启发中的估价是用估价函数表示的: h(n)=f(n)+g(n) 其中f(n)是节点n的估价函数 g(n)表示实际状态空间中从初始节点到n节点的实际代价 h(n)是从n到目标节点最佳路径的估计代价。 另外定义h'(n)为n到目标节点 阅读全文
posted @ 2020-08-19 17:25 RioTian 阅读(280) 评论(0) 推荐(0)
摘要: A:Codeforces 1328A Divisibility Problem 整除+模 Input 5 10 4 13 9 100 13 123 456 92 46 Output 2 5 4 333 0 按需取余,和我之前发的文章一样的解法 ll a, b; void solve() { cin 阅读全文
posted @ 2020-08-19 15:13 RioTian 阅读(130) 评论(1) 推荐(0)
摘要: 本文介绍线性代数中一个非常重要的内容——矩阵(Matrix),主要讲解矩阵的性质、运算以及在常系数齐次递推式上的应用。 定义 对于矩阵 \(A\),主对角线是指 \(A_{i,i}\) 的元素。 一般用 \(I\) 来表示单位矩阵,就是主对角线上为 1,其余位置为 0。 性质 矩阵的逆 \(A\) 阅读全文
posted @ 2020-08-19 14:43 RioTian 阅读(1047) 评论(1) 推荐(1)
摘要: 详解 该函数的主要作用是计算一个数字的二进制中有多少个1,返回值就是其中1的个数。 它使用一张基于表的方法来进行位搜索,因此这个操作的执行效率很高 此处举一题 P1582 倒水 #include <bits/stdc++.h> using namespace std; #define lowbit( 阅读全文
posted @ 2020-08-19 09:29 RioTian 阅读(633) 评论(0) 推荐(1)
摘要: 文章转自 洛谷 谈到GCC的黑科技,大家想到的一定是这句: #pragma GCC optimize (3)//吸氧 抑或是这句: #pragma GCC diagnostic error "-std=c++11"//C++11 然而又有多少人知道__builtin_xxx()这群神奇的存在? 举个 阅读全文
posted @ 2020-08-19 09:27 RioTian 阅读(806) 评论(0) 推荐(1)
摘要: A - Two Substrings You are given string s. Your task is to determine if the given strings contains two non-overlapping substrings "AB" and "BA" (the s 阅读全文
posted @ 2020-08-18 17:27 RioTian 阅读(247) 评论(0) 推荐(0)
摘要: 0x56 动态规划-状态压缩DP Mondriaan's Dream Description Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing t 阅读全文
posted @ 2020-08-18 11:18 RioTian 阅读(189) 评论(0) 推荐(0)
摘要: 助你开始使用 git 的简易指南,木有高深内容,;)。 感谢:@tfnico, @fhd and Namics 创建新仓库 创建新文件夹,打开,然后执行 git init 以创建新的 git 仓库。 检出仓库 执行如下命令以创建一个本地仓库的克隆版本: git clone /path/to/repo 阅读全文
posted @ 2020-08-18 09:40 RioTian 阅读(136) 评论(0) 推荐(1)
摘要: A.没有上司的舞会 基础树形DP emmm,蒟蒻发现自己的DP太辣鸡了。。。所以来练练DP,这题的话实际上应该算是树DP的入门题吧,转移还是挺好想的。 每次在每个节点都会有个选择,就是选还是不选,如果选的话,那么它的儿子节点就不能选,如果不选的话它的儿子节点就可以选,也就是说我们需要另开一维状态来记 阅读全文
posted @ 2020-08-17 16:26 RioTian 阅读(168) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-17 11:27 RioTian 阅读(1) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-17 09:28 RioTian 阅读(40) 评论(2) 推荐(1)
摘要: A.斗牛 给定五个0~9范围内的整数a1,a2,a3,a4,a5。如果能从五个整数中选出三个并且这三个整数的和为10的倍数(包括0),那么这五个整数的权值即为剩下两个没被选出来的整数的和对10取余的结果,显然如果有多个三元组满 和是10的倍数,剩下两个数之和对10取余的结果都是相同的;如果选不出这样 阅读全文
posted @ 2020-08-16 14:06 RioTian 阅读(412) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2020-08-15 21:47 RioTian 阅读(13) 评论(2) 推荐(1)
摘要: 0.前言 开始学习网络流,争取用几天做完吧(挖坑了) 题目链接 对于一些能用二分图做的尽量我也会写下代码。 1. 搭配飞行员 题目描述 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在 阅读全文
posted @ 2020-08-15 17:11 RioTian 阅读(214) 评论(1) 推荐(0)
上一页 1 ··· 58 59 60 61 62 63 64 65 66 ··· 83 下一页