Izayoi_w

分类

2019牛客多校(3) bfs(1) csdn博客(1) c语言(1) 个人刷kuangbin带你飞系列(3) 原创(4) 图论学习(1) 数论(1) 未归档(34) 计算机(1) 转载(1)

/ 注册

全部文章（共51篇）

ACM博弈知识总结及相关例题

由于一直没接触博弈，我已经被博弈题坑了好几把了，所以有了这篇写给自己的学习历程博弈博弈：有若干堆物体（可以是火柴棍或是围棋子等等）两个人轮流从堆中取物体若干，规定最后取光物体者取胜。 1.由于博弈双方都能做出最优决策，所以游戏刚开始就意味着结束（好惨，一点游戏体验都没有~），因此博弈能...

2018-07-30

0 1197

归并排序求逆序数

归并排序是一种分治思想下的排序算法：将待排序序列不断划分（一般是二分）为多个更小的序列，直至不可划分，然后使每个最小区间内部是有序的（最小区间一般只有一个数，自然是有序的），然后再逆着刚才的划分过程不断地将小区间合并为较大的区间（这里是整个算法实现排序的核心，主要的计算量之所在），最终逆过程结束后，...

2018-07-30

0 533

容斥原理

今年省赛被这个题坑了。。。才发现竟然不知道这个重要的知识。在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗...

2018-07-30

0 520

kuangbin三Dancing Links合集

Dancing Links，跳舞链，是一种数据结构以及配套的算法，用于解决精确覆盖问题与重复覆盖问题。具体讲解博客链接： https://www.cnblogs.com/grenet/p/3145800.html https://www.cnblogs.com/wujiechao/p/57671...

2018-07-30

0 496

kuangbin二A：Eight（八数码问题）（A*搜索+康托展开hash）

Describe： The 15-puzzle has been around for over 100 years; even if you don’t know it by that name, you’ve seen it. It is constructed with 15 sliding...

2018-07-25

0 635

kuangbin一D：Fliptile （状态压缩DFS）

Describe: Farmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows i...

2018-07-24

0 454

kuangbin一C：HDU2717 Catch That Cow（BFS）

Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N...

2018-07-23

0 433

kuangbin一B：POJ2251 Dungeon Master（BFS）

题目： You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with ...

2018-07-23

0 419

kuangbin一A：POJ1321 棋盘问题（DFS）

Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。每组数据的第一行是两个正整数，...

2018-07-22

0 435

数论学习（3）——中国剩余定理

中国剩余定理，又名孙子定理，最早出现于《孙子算经》上，是一种用于求解一元线性同余方程组的算法。引入例题： “今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？” ——《孙子算经》翻译成现代汉语就是：有一个整数x，x % ...

2018-03-18

0 467