- 博客(96)
- 收藏
- 关注
RSS订阅原创 实现NFA算法（基于Python）
参考：Python实现DFA确定型有穷自动机和NFA非确定型有穷自动机相关算法_回炉重造P的博客-CSDN博客https://github.com/huiluczP/finiteAutomata/blob/master/NFA.py求解问题的思路数据结构的设计参考了NFA的定义，NFA是一个5-元组：M = (Q, ∑, Δ, s, F)其中：Q是状态的有限集∑是有穷字母表s是开始状态F含于Q，结束状态集Δ状态转移函数的集合求解算法：NFA识别字符...
2021-10-12 10:47:11
2677
原创 深度优先搜索（DFS）（基于Python）
#定义一个图的结构graph={ 'A':['B','C'], 'B':['A','C','D'], 'C':['A','B','D','E'], 'D':['B','C','E','F'], 'E':['C','D'], 'F':['D']}from collections import dequedef DFS(graph, s): # graph是图，s是开始结点 stack = deque() ...
2021-10-09 11:09:38
395
原创 广度优先搜索（BFS）（基于Python3）
#定义一个图的结构graph={ 'A':['B','C'], 'B':['A','C','D'], 'C':['A','B','D','E'], 'D':['B','C','E','F'], 'E':['C','D'], 'F':['D']}from collections import dequedef BFS(graph, s): # graph是图，s代表开始结点 search_qu...
2021-10-09 11:06:24
254
原创 中国石油大学（北京）计算机专硕上岸经验
中国石油大学（北京）计算机专硕考研我是一名山东双非院校的本科生，很幸运地上岸了。初试成绩：政治75 英二79 数二137 专业课138 总分429 初试第一复试成绩：拉跨了，希望后辈们认真准备复试，不要轻心最后排名：第一（噗，我看着那个成绩都尴尬，复试倒数）（专业课资料加我QQ2791776867其他资料也可中国海洋大学+西北工业大学+江南大学+北京工业大学+大连海事大学）先说一下我的考研过程吧，因为疫情的原因，考研的前期主要是在家里准备的，我感觉我在家里学习的效率还是蛮高...
2021-04-02 11:50:42
3362
6
原创 专项训练（BFS炸弹人-啊哈算法）
import java.util.Scanner;import java.util.Arrays;import java.util.Queue;import java.util.LinkedList;class bfs2{ int x; int y;}public class BFS炸弹人 { static int m,n,sx,sy,max=0,mx=0,my=0; s...
2020-02-11 20:00:05
311
原创 专项训练（BFS模板）
广度优先搜索1.迷宫图最短路径，联通性2.图论N叉树，二叉树，无根树图（）参考视频https://www.bilibili.com/video/av65110926m行n列迷宫，1为墙，0为路，求起点到终点的最短路径，并打印出所有的最短路线第一行输入m，n输入迷宫最后一行输入起点和终点坐标测试数据5 40 0 1 00 0 ...
2020-02-11 15:50:57
132
原创 2012C++本科第一题
假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。 一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。 现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。 如果X=10，Y=90 呢？ 本题的要求就是写出这两种初始条件下，60分钟后Y的数目...
2019-11-28 23:41:17
96
原创 POJ1328Radar Installation(贪心算法)
DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, loc...
2019-11-26 16:45:04
217
原创 蓝桥杯-买不到的数目
标题：买不到的数目 小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。 小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。 你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。 本题的要求就是在已知两个包装的数量时...
2019-11-24 15:58:17
249
原创 2013Java本科B第六题
标题：三部排序 一般的排序有许多经典算法，如快速排序、希尔排序等。 但实际应用时，经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法，可以根据实际情况建立更好的解法。 比如，对一个整型数组中的数字进行分类排序： 使得负数都靠左端，正数都靠右端，0在中部。注意问题的特点是：负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!...
2019-11-23 22:38:46
133
原创 2013Java本科B第五题
标题：有理数类 有理数就是可以表示为两个整数的比值的数字。一般情况下，我们用近似的小数表示。但有些时候，不允许出现误差，必须用两个整数来表示一个有理数。 这时，我们可以建立一个“有理数类”，下面的代码初步实现了这个目标。为了简明，它只提供了加法和乘法运算。class Rational{ private long ra; private long rb;...
2019-11-23 17:12:25
159
原创 2013Java本科B第三题
标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是：跳格子。 地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“...
2019-11-23 16:10:36
90
原创 2013Java本科B第二题
标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！ 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 =...
2019-11-23 15:51:11
63
原创 2013Java本科B第一题
标题: 世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日，如果是星期一则会.... 有趣的是，任何一个世纪末的年份的12月31日都不可能是星期一!! 于是，“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五，请问：未来哪一个离我们最近的一个世纪末...
2019-11-23 15:27:32
105
原创 POJ3067Japan(线段树+逆序对)
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= 1000, N &l...
2019-11-20 17:44:56
281
原创 POJ2299Ultra-QuickSort （线段树+逆序对）
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted i...
2019-11-20 09:10:40
123
原创 POJ3264Balanced Lineup （线段树+区间查询+同时建立两个线段树）
For the daily milking, Farmer John'sNcows (1 ≤N≤ 50,000) always line up in the same order. One day Farmer John decides to organize a game of Ultimate Frisbee with some of the cows. To keep things ...
2019-11-19 12:01:29
72
原创 HDU1754I hate it（区间查询，单点修改）
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5...
2019-11-19 11:56:37
99
原创 HDU2795Billboard（线段树，单点修改）
At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted: nearest p...
2019-11-19 11:51:32
78
原创 HDU4027Can you answer these queries? (线段树区间查询+区间修改)
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be marked a value of end...
2019-11-18 21:19:24
132
原创 01背包问题动态规划
package algorithm;import java.util.Scanner;public class _3_10_01背包问题 { static int k; static int C; static int[] v=new int[100]; static int[] w=new int[100]; static int[][] m=new int[100][100...
2019-11-17 22:16:02
77
原创 数字三角形（01背包）
问题描述： 给定一个有n行数字组成的数字三角形，如下图所示：73 88 1 0 2 7 4 4 4 5 2 6 5设计算法，计算从三角形的顶端至底的一条路径，使该路径经过的数字总和最大。 样例最大值为：30 = 7 + 3 +8 +7 + 5；问题分析：采用动态规划的思想，步骤如下 1.刻画最优子结构： 2.递归解： 若用m[i...
2019-11-17 22:14:35
291
原创 找零钱问题（01背包）
问题描述： Tom在自动售货机上买了一瓶饮料，售价37美分，他投入了1美元（1美元 = 100美分），现在自动售货机需要找钱给他。售货机中现在有6种面额的硬币：1美分,2美分,5美分,11美分,20美分,50美分，每种硬币的数量充足。现在要求使用最少数量的硬币，给Tom找钱，求出这个最少数量是多少 思路：第一步：刻画子结构 假设Y={y1,y2,y3,y4,y5,y6}是...
2019-11-17 22:06:39
329
原创 HDU1394 Minimum Inversion Number (线段树，单点修改*，区间查询*，逆序数)
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj.For a given sequence of numbers a1, a2, ..., an, if we move the f...
2019-11-11 22:01:48
170
原创 POJ2777Count Color (线段树区间修改+查询，或运算，二进制)
Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem.There is a very long board with length L centimeter, L is...
2019-11-06 20:19:35
164
原创 最大子段和分治算法
import java.util.Scanner;public class _3_4最大子段和分治算法 { static int n; static int[] a=new int[100]; static int MaxSubSum(int left,int right){ int sum=0; if(left==right) sum=a[left]>0...
2019-11-05 21:59:12
502
原创 字符串的最长递增子序列（动态规划）
求一个字符串的最长递增子序列的长度。设计基于动态规划思想的算法。如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出137...
2019-11-05 21:58:40
985
原创 HDU3577Fast Arrangement（最大值线段树+区间更新）
Chinese always have the railway tickets problem because of its' huge amount of passangers and stations. Now goverment need you to develop a new tickets query system.One train can just take k passang...
2019-11-04 21:48:39
110
原创 线段树（区间数）模板
建树模板static void build_tree(int node,int start,int end){//建立线段树 if(start==end){//递归终止条件，树范围为1，直接将值赋值给叶节点 tree[node]=arr[start]; return; } int mid=(start+end)>>1;//划分左右子树的范围 in...
2019-11-04 12:46:04
112
原创 POJ3468A Simple Problem with Integers（求和线段树+区间更新+区间查询）
You haveNintegers,A1,A2, ... ,AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the ...
2019-11-04 12:28:26
77
原创 HDU1584蜘蛛牌（经典DFS，理解回溯）
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求...
2019-10-25 16:29:07
133
原创 蓝桥杯BASIC19完美的代价
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。交换的定义是：交换两个相邻的字符例如mamad第一次交换 ad : mamda第二次交换 md : madma第三次交换 ma : madam (回文！完美！)输入格式:第一行是一个整数N，表示接...
2019-10-23 15:12:26
89
原创 HDU1999不可摸数（数论，筛法，埃拉特斯特尼筛法）
题目链接https://vjudge.net/problem/HDU-1999s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数.Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可摸数，...
2019-10-23 14:21:03
187
原创 UVA294Divisors（素数筛，约数数目公式）
题目链接https://vjudge.net/problem/UVA-294题目大意，求一个区间内哪个数的约数最多，输出该数和其约数的数目例如 3-10 6的约数最多有4个（1 2 3 6）求取约数个数公式m=(p1)^(x1)*(p2)^(x2)*(p3)^(x3)*……其中p1,p2,p3...是质数（素数）,x1,x2,x3...是它们的指数则m的约数的个数是(x...
2019-10-23 14:08:17
189
原创 POJ3685Matrix （二分套二分经典题目）
Given aN×Nmatrix A, whose element in thei-th row andj-th columnAijis an number that equalsi2+ 100000 ×i+j2- 100000 ×j+i×j, you are to find theM-th smallest element in the matrix....
2019-10-21 13:21:28
257
2
原创 HDU5015 233 Matrix（矩阵构造+矩阵快速幂）
In our daily life we often use 233 to express our feelings. Actually, we may say 2333, 23333, or 233333 ... in the same meaning. And here is the question: Suppose we have a matrix called 233 matrix. I...
2019-10-20 19:13:58
100
原创 HDU4990Reading comprehension （矩阵快速幂构造）奇怪
Read the program below carefully then answer the question.#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include<iostream>#include <cstring>#inclu...
2019-10-18 23:25:28
106
原创 HDU2899Strange fuction （三分）应该也可以二分
Now, here is a fuction:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)Can you find the minimum value when x is between 0 and 100.InputThe first line of the input contains an intege...
2019-10-18 23:09:56
74
原创 HDU2199Can you solve this equation? (二分经典入门题)
Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky.InputThe first line of the input contains an integer T(1<=T&l...
2019-10-18 23:02:55
92
原创 HDU5667Sequence （矩阵构造+费马小定理+矩阵快速幂）
Holion August will eat every thing he has found.Now there are many foods,but he does not want to eat all of them at once,so he find a sequence.fn=⎧⎩⎨⎪⎪1,ab,abfcn−1fn−2,n=1n=2otherwisefn={1...
2019-10-18 22:56:46
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人