- 博客(30)
- 收藏
- 关注
RSS订阅原创 Syins的hash与前缀数组理解
Hash什么是hash哈希就是将一个字符串映射到一个值域比较小的范围内，这样可以方便一些操作，比如计数,比较等可以将hash看成一个函数hash（s），一个字符串对应一个hash值，一个hash值有可能对应多个字符串hash的实现首先，我们可以考虑到一个数字10，用十进制数表示是10，二进制是1010，也就是说我们可以修改权值来使得同样的数字以不同形式来表示，那我们可以对字符串做同样的操作，将字符串看成一个b进制数，用数字表示字符串hash(s)=∑i=1lens[i]∗blen−ihash(s
2021-03-15 21:04:07
170
原创 Syins的二分图匹配理解
二分图匹配二分图是什么？定义理解二分图的判定代码二分图匹配（匈牙利算法）什么是匹配和我们要做什么匹配极大匹配最大匹配（也就是我们现在要得到的）增广路（关键）性质算法流程代码最优匹配(K_M算法)前置完备匹配最优匹配一个定理（关键）算法流程顶标设立代码怎么找完备匹配代码找不到的情况下怎么修改代码求答案代码拓展应用优化（加入松弛数）二分图是什么？定义二分图又称作二部图，是图论中的一种特殊模型。 ...
2020-04-21 09:28:44
1076
2
原创 Syins写的bfs例题——胜利大逃亡(续)HDU1429
胜利大逃亡(续)Time limit2000 msMemory limit32768 kBIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟...
2019-12-19 18:05:36
235
原创 Syins写的bfs例题——推箱子 HDU-1254
推箱子点我去看原题????Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个M*N的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此...
2019-12-13 20:38:23
370
原创 Syins写的C++的小实验-链表
实验要求对学生的基本信息用链表进行处理，基本信息包括：学号、姓名、性别、 年龄、C 语言的成绩。要求：（1）建立链表，输入一个学生的基本信息，插入链表，插入要求为链表必 须按照学号从小到大的顺序进行排列。（2）可以在链表中删除某一学生的信息即输入一个学生的学号，查找到该 节点信息作删除。（3）用函数封装每一个操作。首先，定义一个结构体：struct xxx{ long ...
2019-12-06 20:13:52
380
原创 Syins写的dfs例题——生日蛋糕
生日蛋糕时间限制: 1 Sec内存限制: 128 MB题目描述二月二十九日是ykh的生日，ACM-HLJU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+1且Hi > Hi+1。由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋...
2019-12-05 13:57:55
252
原创 Syins写的dfs例题——Gnome Tetravex加魔改版
Gnome TetravexTime Limit: 10000 msMemory Limit: 32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at the beginning, the player is given nn squares. Ea...
2019-11-29 20:12:23
306
原创 Syins写的dfs-写条件《自我感觉还挺新颖的（其实是我比较菜）》-Anagrams by Stack
Anagrams by StackTime Limit: 2000 msMemory Limit: 65536 KBHow can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i ...
2019-11-27 19:21:04
233
1
原创 Syins写的一些特殊数列
这里分享几个递归时用到的数列1.斐波那契数列1，1，2，3，5，8，13，21.。。。。。。。。。这个数列在很多递归会用到，算是比较基础了只要写一个递归或循环使下一个值为前两个值之和就ok2.卡特兰数1，1，2，5，14，42.。。。。。。。。计算卡特兰数代码:#include <iostream>using namespace std;int ktls(in...
2019-11-23 16:30:47
269
1
原创 Syins写的搜索优化策略-1
学完dfs是不是感觉好像很占内存，而且非常容易超时，好像dfs就适合极小的数据计算似的，简而言之很容易炸。当然，就简单的dfs而言确实如此，那它有没有什么优化能节约一些内存，减少运行时间呢？（其实很多优化，在刷题过程中，不知不觉就用了，为了去掉一些不必要的情况）先来看看这道经典题目：来自：ZJCPC2004Tempter of the BoneTime Limit: 2000/1000...
2019-11-22 20:52:18
116
原创 Syins写的bfs
bfs（广度优先搜索）与dfs一条路走到底再返回不同的是bfs是层层递进的，bfs先考虑了当前能走的所有方向（或者说先考虑了当前能做的所有操作）bfs的层层递进式能够再找最短路径之类的问题时，带来不少方便。因为层层递进所以如果当前想要进行的操作已经被进行过了的话，去掉这种操作的可能性，因为现在进行该操作得到的最后答案必然不是最小这里采用了结构体来存储，因为这个比较方便；（下面是一个例题可以...
2019-11-22 20:07:24
185
4
原创 Syins写的dfs
dfs(深度优先搜索)深度优先搜索，就是一条道走到底然后慢慢返回，以历遍所有的可能，开始可能觉得dfs和bfs很高大上，应该很难，但实际上它们和所有的算法一样，入门都非常简单，难点无非是在于如何写出判别条件。dfs通过函数的递归来实现，先判别当前这一步的走法，然后到下一步，考虑之前带来的影响的同时，走出这一步，直到走到尽头，再返回，经历另一种可能网上翻动态图时看见的这图片：再次强调一下，...
2019-11-20 20:26:35
103
1
原创 Syins写的链表
链表是对数组的一种优化，为什么这么说呢?向一个数组中插入一个值是非常麻烦的，你需要将应该在这个数后面的所有数向后移动，但链表不需要，链表只需要改变链接点就可以了这是链表的实现方法其中最核心的是这样一串代码：struct xxx{ int data; struct xxx *next;};这是一个结构体，其中定义了数据和☞向下一位置的指针，这也是链表的关键之处，每一...
2019-11-20 18:45:54
208
1
原创 Syins的优先队列理解
何为优先队列？在回答这个问题之前，先想一想只是简单的队列是不是用处好像不大，或者说并不是非常方便，所以能不能有一种方式，让元素进入队列的时候就有序了呢。这个问题当然被很多先驱考虑过，这也就出现了优先队列这里介绍一些结构1：默认结构定义：priority_queue<int>que;//que是优先队列的名称。优先级：值越大，越优先。队列结果：《头》》降序》《尾》2：...
2019-11-18 19:29:40
211
原创 Syins写的Moving Tables
Moving TablesTime limit1000 msMemory limit32768 kBThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms ...
2019-11-15 20:54:07
107
原创 Syins写的无限的路
无限的路Time limit1000 msMemory limit32768 kB甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：这里贴图片麻烦，看原题QAQ甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。Inpu...
2019-11-14 14:54:30
178
原创 Syins写的叠筐
叠筐Time limit1000 msMemory limit32768 kB需要的时候，就把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。Input输入是一个个的三元组，分别是，外筐尺寸n（n为满足0<n<80的奇整数），中心花色字符，外筐花色字符，后二者都为ASCII可见字符；Output输出叠在一起的筐图案，中...
2019-11-14 14:34:16
148
原创 Syins写的Design T-Shirt
Design T-ShirtTime limit1000 msMemory limit32768 kBSoon after he decided to design a T-shirt for our Algorithm Board on Free-City BBS, XKA found that he was trapped by all kinds of suggestions from...
2019-11-11 21:10:54
166
原创 Syins写的排名
排名Time limit1000 msMemory limit32768 kB今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。Input测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N< ...
2019-11-10 15:47:23
139
原创 Syins写的Train Problem I
Train Problem IAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fa...
2019-11-08 19:05:55
98
原创 Syins写的快速排序
快速排序，又叫快排采用了分治思想具体思想为：先在一串数随机（此处代码未进行随机找数，所以不算完整的快排，但足以体现快排如何实现）找一个数，通过i与j（分别从前到后，与从后往前）判断出这个数所在的的位置，将这个数放到这个位置（此时确保在这个数之前的所有数都比该数小，之后的所有的数都比该数大(这里假设是升序排)）然后再对前后的两串数进行如上算法直到剩下的数少到无需处理（即一个或零个）这里使用...
2019-11-06 14:32:32
156
原创 Syins写的栈和队列
栈栈可以理解为有入口没有出口而且仅容一人通过的山洞，先进入的呗压在山洞底，而后进的在山洞口处，所以后进先出代码（为了演示方便写入了菜单）void z(int a[]){ int l=9,f=1,n,b; while(f) { system("cls"); sc(a,0,l); printf("\n1:栈入\n2:栈出\...
2019-11-05 21:26:00
198
5
原创 Syins写的计数排序与桶排序
计数排序此处采取的是随机数赋值计数即计一个数出现几次即：for(i=0;i<n;i++) { c[a[i]]++; }当然c数组是事先初始化为0的然后对c数组进行加法运算，得到不同大小的数下标的最大位置即：for(i=1;i<=w;i++) { c[i]+=c[i-1]; }w是a数组的最大值再通过...
2019-11-05 12:48:36
114
4
原创 Syins写的归并排序
归并排序使用了分治思想对一个数组排序，先将数组分成左边和右边两个子块，然后继续分子块到一个子块只包含一个数再返回代码：void st(int a[],int lo,int hi){ if(lo>=hi) return; int mi=lo+(hi-lo)/2;//防止下标越界 st(a,lo,mi); st(a,mi+1,hi); mg(a,l...
2019-11-04 21:01:44
118
原创 Syins写的不容易系列之(4)——考新郎
不容易系列之(4)——考新郎Time limit1000 msMemory limit32768 kB国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后...
2019-11-04 19:05:15
192
2
原创 Anfisa the Monkey
Anfisa the MonkeyTime limit 2000 msMemory limit 262144 kBAnfisa the monkey learns to type. She is yet unfamiliar with the “space” key and can only type in lower-case Latin letters. Having typed for...
2019-11-02 10:47:07
180
原创 Syins写的Sum of Digits
Sum of DigitsTime limit2000 msMemory limit271360 kBHaving watched the last Harry Potter film, little Gerald also decided to practice magic. He found in his father’s magical book a spell that turns ...
2019-11-02 09:28:18
346
原创 Syins写的And
AndTime limit 1000 msMemory limit 262144 kBThere is an array with n elements a1, a2, …, an and the number x.In one operation you can select some i (1 ≤ i ≤ n) and replace element ai with ai & x...
2019-11-02 09:13:39
376
3
原创 Experimental Class Task 4-1: Pupil Calculator
Experimental Class Task 4-1: Pupil CalculatorTask requirements1.The “computer-aided teaching system for primary school students” is reprogrammed by the modular programming method. Requirements:(1)...
2019-11-01 16:03:45
129
原创 ZOJ-Getting Started in Programming: a+b
Calculate a + bInputThe input will consist of a series of pairs of integers a and b,separated by a space, one pair of integers per line.OutputFor each pair of input integers a and b you should out...
2019-11-01 15:42:13
98
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人