杭电1255

杭电oj 1002 C语言解法

杭电oj这道题的解法是要通过字符数组储存数字在进行运算的，同时涉及到数值进位的问题，以下是代提供码参考。
予山·2020-09-16 06:38

杭电数据结构课程实践-哈密顿图的判断

哈密顿图的判断需求分析详细设计程序流程图需求分析  经过图中的每个顶点一次且仅一次的通路称为哈密顿通路，经过图中每个顶点一次且仅一次的回路称为哈密顿回路，具有哈密顿回路的图称为哈密顿图，具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。哈密顿图是关于连通图的问题，在邮路问题、旅行问题、售货问题等都有较好的应用价值。  判断哈密顿图的充要条件是图论中尚未解决的难题，但应用图的深度优先搜索策略却能描
平平无奇马中伞·2020-09-16 04:27

杭电数据结构课程实践-车厢调度

车厢调度需求分析概要设计详细设计程序流程图测试数据需求分析  一列货运列车共有n节车厢，每节车厢将停放在不同的车站。假定n个车站的编号(由远到近)依次为1-n,即货运列车按照第n站至第1站的次序经过这些车站。为了便于从列车上卸掉相应的车厢，车厢的编号应与车站的编号相同，使各车厢从前至后按编号1-n的次序排序，这样，在每个车站只需卸掉最后一节车厢即可。因此，需要对给定任意次序的车厢进行重新排列。  
平平无奇马中伞·2020-09-16 04:27

杭电计算机组成原理课程设计-实验十一-实现R型指令的CPU设计实验

R-CPU设计实验实验内容实验原理汇编指令与.coe文件功能模块说明逻辑引脚图仿真时序波形图R-ICPU完整代码测试用例代码探索与思考（非标准答案）实验内容选以下4种系统结构之一，设计一个MIPS单周期R-CPU（1）不带状态寄存器，8条指令（2）带状态寄存器，8条指令（3）不带状态寄存器，9条指令（多了sll）（4）带状态寄存器，9条指令（多了sll）本文选取第4种结构进行设计具体步骤修改寄存器
平平无奇马中伞·2020-09-16 04:27

杭电编译原理实验-实验三-LL(1)语法分析实验

LL1语法分析实验实验目的实验内容函数定义程序流程图源代码测试用例实验目的了解LL(1)语法分析是如何根据语法规则逐一分析词法分析所得到的单词，检查语法错误，即掌握语法分析过程。掌握LL(1)语法分析器的设计与调试。实验内容针对CP语言中简单算术表达式文法G[E]:   E→TE’   E’→ATE’|ε   T→FT’   T’→MFT’|ε   F→(E)|i   A→+|-   M→*|/ 
平平无奇马中伞·2020-09-16 04:27

杭电计算机组成原理课程设计-实验八-存储器设计实验

存储器设计实验实验内容.coe文件内容MEM模块代码测试用例实验结果记录仿真波形图实验内容1.生成一个RAM_B存储器模块，关联文件中输入64个32位数据，用16进制表示。2.调用寄存器堆模块和存储器模块，编写一个顶层模块，完成寄存器和存储器之间数据的传送。3.调用基本ALU模块、寄存器堆模块和存储器模块，编写一个顶层模块，完成  lwrt,offset(rs)；//取数：(rs+offset)-
平平无奇马中伞·2020-09-16 04:27

杭电计算机组成原理课程设计-ISE_IP核生成教程

  在计算机组成原理课程设计中，我们需要创建MemoryIP核，此处以FPGA自带的存储器IP核来实现以下为使用ISE创建IP核的方法1.创建.coe文件如图所示，创建一个txt文件memory_initialization_radix规定了存储数的进制，此处为16进制memory_initialization_vector后的即为存储数，中间用英文逗号隔开保存后将文件后缀改为.coe2.如图所示
平平无奇马中伞·2020-09-16 04:27

杭电编译原理实验-实验一-词法分析程序设计

词法分析程序设计实验目的实验内容函数定义程序流程图源代码测试用例实验目的  设计、编制并调试一个简单语言CP(CompilerPrinciple)的词法分析程序，加深对词法分析原理的理解。实验内容CP语言的词法(1)关键词：beginendifthenelseforwhiledoandornot  注意：所有关键词都是小写的。(2)标识符ID，与标准C语言一致，即：以下划线或字母开头的字母数字下划
平平无奇马中伞·2020-09-16 04:27

杭电编译原理实验-实验二-递归下降分析子程序设计

递归下降分析子程序设计实验目的实验内容函数定义程序流程图源代码测试用例实验目的  掌握最基本的自顶向下分析方法，即递归下降子程序方法，理解其特点和适用范围（回溯，左递归等现象），锻炼递归调用程序的构造方法。实验内容 给定CP语言中简单算术表达式文法G[E]:    E→TE’    E’→ATE’|ε    T→FT’    T’→MFT’|ε    F→(E)|i    A→+|-    M→*
平平无奇马中伞·2020-09-16 04:27

杭电计算机组成原理课程设计-实验七-寄存器堆设计实验

寄存器堆实验实验原理实验内容模块功能说明模块逻辑引脚图寄存器堆模块代码REG模块测试用例REG-ALU测试用例实验结果记录 寄存器堆实验结果及分析 ALU_REG运算器模块实验结果及分析探索与思考实验原理  32×32位的寄存器堆模块示意图如图所示，含有32个寄存器，每个寄存器32位。该寄存器堆具有A和B两个读端口，分别由5位的寄存器编号R_Addr_A和R_Addr_B来寻址2个寄存器，读出的数
平平无奇马中伞·2020-09-16 04:26

杭电计算机组成原理课程设计-实验六-多功能ALU运算器设计实验

多功能ALU运算器设计实验实验内容模块说明ALU模块代码（带CF,SF,PF版本）ALU模块代码（不带CF,SF,PF版本）测试用例代码逻辑引脚图仿真截图思考与探索实验内容  本实验要求设计一个具有16种运算功能的32位ALU，并能够产生运算结果的标志：结果为零标志ZF(ZeroHag)和溢出标志OF(OverflowFlag)。ALU通过4根控制线ALU_OP[3:0]来选择其16种运算功能。仿
平平无奇马中伞·2020-09-16 02:29

杭电ACM初学者入门 1720

A+BComingProblemDescriptionManyclassmatessaidtomethatA+Bismustneeds.Ifyoucan’tACthisproblem,youwouldinvitemefornightmeal.^_^InputInputmaycontainmultipletestcases.EachcasecontainsAandBinoneline.A,Bareh
ywangjiyl·2020-09-16 01:33

最短路径：HDU2006-一个人的旅行（多个起点，多个终点）

32768K(Java/Others)TotalSubmission(s):37642AcceptedSubmission(s):12815ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
GoldenFingers·2020-09-16 00:32

ACM入门步骤（一）

+primerplus》，java选手可以考虑《thinkinjava》or中文版《java编程思想》，请远离谭浩强...】可以选择切一些特别水的题巩固以及适应一下ACM中常见的输入输出格式...例如杭电
weixin_33858485·2020-09-16 00:07

2019CCPC网络赛 杭电 6709 Fishing Master（题解+代码）

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6709题目：FishingMasterProblemDescriptionHeardthateomisafishingMASTER,youwanttoacknowledgehimasyourmentor.Aseverybodyknows,ifyouwanttobeaMASTER’sapprentice
Lesords·2020-09-15 23:53

1255 字典序最小的子序列 （水题+技巧）

1255字典序最小的子序列收藏关注给出一个由a-z组成的字符串S，求他的一个子序列，满足如下条件：1、包含字符串中所有出现过的字符各1个。2、是所有满足条件1的串中，字典序最小的。
键盘里的青春·2020-09-15 23:25

2013 杭电多校联合赛 第四场D题 4635 Strongly connected

ProblemDescriptionGiveasimpledirectedgraphwithNnodesandMedges.Pleasetellmethemaximumnumberoftheedgesyoucanaddthatthegraphisstillasimpledirectedgraph.Also,afteryouaddtheseedges,thisgraphmustNOTbestrong
clasky·2020-09-15 22:10

HDU 1272 小希的迷宫（kuangbin带你飞 专题五：并差集）

程序交上去在VJ第一次G++920....去交杭电TLE...懒得优化回去VJ
神奇豆子·2020-09-15 22:59

2017ccpc网络赛

算是byebye了，只能打打网赛了，现场赛是被学校放弃了其实说来这场比赛也是我们队成立以来的第一次合作总的来说，第一次还是经验不足，磨合有点不足，不过我坚信，我的队友都是很有实力的，加油这次比赛用的是杭电的
Owen_Q·2020-09-15 22:46

杭电 2545 树上战争（并查集过）

树上战争TimeLimit:10000/4000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):782AcceptedSubmission(s):425ProblemDescription给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点上，谁当前所在的
mengxiang000000·2020-09-15 21:16

杭电2091空心三角形

原题链接#includeintmain(){intt,i,j,n=0;charch;while(1){scanf("%c",&ch);if(ch=='@')break;if(n==1)printf("\n");n=1;scanf("%d",&t);getchar();for(i=0;i
残叶超爱·2020-09-15 20:40

杭电1233还是畅通工程

原题链接#include#include#definem1000000intdis[110],map[110][110],s[110];intn,t;voidprim(){inti,j;memset(s,0,sizeof(s));for(i=1;imap[k][j])dis[j]=map[k][j];}}}intmain(){inti,a,b,c;while(scanf("%d",&n),n){m
残叶超爱·2020-09-15 20:40

杭电1232畅通工程

原题链接#includeintnum[1010];intfind(intx){intr=x;while(num[r]!=r)r=num[r];returnr;}voidmerger(intx,inty){intx1=find(x);inty1=find(y);if(x1!=y1)num[y1]=x1;}intmain(){intn,m,i,t,a,b;while(scanf("%d",&n),n)
残叶超爱·2020-09-15 20:40

大数相加的原理及代码(杭电OJ上AC过的)实现

在C++中，一个int型数据所表示的范围有限，仅为-2^32~2^32-1,如果我们想要进行更大一些的数（即我们这里讨论的大数）的运算那么int型数据就不能满足我们的需求了。这个时候我们就要掌握大数相加的原理来进行运算。本文只讨论两个大数进行加法运算的原理，其他运算原理和加法的相似。首先我们需要两个字符型数组来存放这两个大数，用一个整型数组存放计算结果。然后我们比较两个字符型数组的大小，这里要分两
小仲达·2020-09-15 20:24

HDU1003 Max Sum 最大子序列和的问题【四种算法分析+实现】

就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
长风Qiu·2020-09-15 20:22

Monkey and Banana(经典DP杭电1609)

题目：AgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscleverenough,itshallbeabletoreac
little_dro·2020-09-15 19:55

杭电1198--Farm Irrigation（BFS外…

ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.Thereare11type
牧野之歌·2020-09-15 16:04

杭电 2073 无限的路

ProblemDescription甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如右的图形：甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。Input第一个数是正整数N（≤100）。代表数据的组数。每组数据由四个非负整数组成x1，y1
zaitaosha·2020-09-15 16:39

杭电 ACM 1007

先说下题意，很简单，给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标。实数。这个题目其实就是求最近点对的距离。《算法导论》上有详细讲解，王晓东的书上也有代码。主要思想就是分治。先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。合并要重点说一下，比较麻烦。首先，假设点是n个，编号为1到n。我们要分治求，则找
冷冰若水·2020-09-15 16:08

杭电oj1213——How Many Tables（并查集）

题意：一个人举办聚会，让计算需要几张桌子，认识的人坐在一起，例如：A认识B，B认识C，那么认为A也认识C。题目链接：(http://acm.hdu.edu.cn/showproblem.php?pid=1213)分析：主要用到并查集。并查集详细用法：(http://blog.csdn.net/luomingjun12315/article/details/47373345)代码如下：#includ
zfldongcidaci·2020-09-15 16:07

杭电 2064 汉诺塔III

ProblemDescription约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。Dai
zaitaosha·2020-09-15 16:06

杭电 2005 第几天？

ProblemDescription给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sampleinput,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。SampleInput1985/1/202006/3/12SampleOutput2071代码实现：#inc
zaitaosha·2020-09-15 16:06

杭电 2003 求绝对值

ProblemDescription求实数的绝对值。Input输入数据有多组，每组占一行，每行包含一个实数。Output对于每组输入数据，输出它的绝对值，要求每组数据输出一行，结果保留两位小数。SampleInput123-234.00SampleOutput123.00234.00代码实现：#include#includeintmain(void){doubler;while(scanf("%l
zaitaosha·2020-09-15 16:06

杭电 2022 海选女主角

嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来
zaitaosha·2020-09-15 16:06

杭电1272小希的迷宫

小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39272AcceptedSubmission(s):12053ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她
z2664836046·2020-09-15 16:04

杭电 1233 还是畅通工程

ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(#include#definemax0x3f3f3f3
DeterminedDiligent·2020-09-15 16:01

杭电--2069--Coin_Change(简单枚举题)

原题链接！#includeintmain(){intn;while(~scanf("%d",&n)){intans=0;for(inta=0;a<=5;a++)//50for(intb=0;b<=10-2*a;b++)//25for(intc=0;c<=25-5*a;c++)//10for(intd=0;d<=50-2*c;d++)//5for(inte=0;e<=100;e++)//1if(50
yuxuanmochen·2020-09-15 16:00

杭电oj--1213 How Many Tables

ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdono
一羽清宁lgx·2020-09-15 16:24

杭电acm1232 hdu-acm-1232畅通工程解题报告

题目地址链接：点击打开原题链接原题内容：畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):30409AcceptedSubmission(s):15974ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通
yangjing1003004612·2020-09-15 15:12

杭电1272——并差集

杭电1272——并差集原题传送门，并差集模板详解链接，大佬并差集详解链接。解题思路1、判断是否有环2、判断所有的房子是否连在一起。
Ember_Sky·2020-09-15 15:12

杭电1856——并差集

杭电1856——并差集原题传送门，并差集的简单介绍，大佬并差集详解。解题思路：这个算并差集的裸题吧。
Ember_Sky·2020-09-15 15:12

杭电OJ_2005（C++版）

#includeusingnamespacestd;intmain(void){inty,m,d;while(cin>>y){ints1[11]={31,28,31,30,31,30,31,31,30,31,30};ints2[11]={31,29,31,30,31,30,31,31,30,31,30};ints=0;cin.ignore();cin>>m;cin.ignore();cin>>d;
weixin_42673018·2020-09-15 15:10

杭电OJ2001

#include#include#includeusingnamespacestd;intmain(){doublex1,x2,y1,y2;doubles;while(cin>>x1>>y1>>x2>>y2){doublem,n;m=pow((x1-x2),2);n=pow((y1-y2),2);s=sqrt(m+n);cout<
难为·2020-09-15 15:32

杭电 2015 偶数求和

http://acm.hdu.edu.cn/showproblem.php?pid=2015偶数求和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):45044AcceptedSubmission(s):19675ProblemDescription有一个长度为n(n#
weixin_34081595·2020-09-15 15:19

杭电3635————并查集的应用（路径压缩）

DragonBallsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3182AcceptedSubmission(s):1227ProblemDescriptionFivehundredyearslater,thenumberofdragonballswillinc
weixin_30783913·2020-09-15 15:23

杭电ACM 1215 解题报告

七夕节TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19470AcceptedSubmission(s):5908ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按
weixin_30636089·2020-09-15 15:45

杭电hdu 2069 Coin Change 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2069母函数题真是博大精深，当限制硬币数量时，就又有了新的考验。此题就是，如何去限制呢？还得深思。#include#include#defineMAX251intc1[MAX][101],c2[MAX][101];intres[MAX];intnum[6]={0,1,5,10,25,50};voidinit(){
wchyumo2009·2020-09-15 15:23

杭电OJ（HDOJ）2553题：N皇后问题(回溯法)

题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。示例输入：1850示例输出：19210解决方案：在N*N的棋盘中，假设当前有一个皇后的所在位置为[i,j]，则以下四种位置都不能出现其它皇后：位置特征1同一行该行上任一位置，行坐标与i相等2同一列该列上任一
大块木·2020-09-15 15:03

杭电OJ（HDOJ）1097题：A hard puzzle（数论）

题意：给定两个数a，b(0usingnamespacestd;intmain(){inta,b,col,row;intresult[4][10]={{0,1,6,1,6,5,6,1,6,1},{0,1,2,3,4,5,6,7,8,9},{0,1,4,9,6,5,6,9,4,1},{0,1,8,7,4,5,6,3,2,9}};while(cin>>a>>b){row=b%4;col=a%10;cou
大块木·2020-09-15 15:03

杭电1213(并查集)

赤裸裸的并查集应用。#includeusingnamespacestd;constintN=1001;intbleg[N];intfind(intx){inty=x;while(y!=bleg[y])y=bleg[y];while(x!=bleg[x]){intpx=bleg[x];bleg[x]=y;x=px;}returny;}voidUnion(inta,intb){intpa=find(a
Turing118·2020-09-15 15:30
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他