算法
文章平均质量分 65
Slatter
这个作者很懒,什么都没留下…
展开
-
图着色问题
偶然遇到了图着色问题,之前也没写过,这里写一下。实例输入采用的是《离散数学》左孝凌版的图7-6.3,如下图所示:输入第一行分别为n、s,n表示结点的个数,s表示边数,然后s行表示了s条边,这里的边为了与离散数学书上的图对应起来,下标从1开始。代码采用书上的Welch Powell方法来对每个点进行着色,每次选取最大度数且与之不邻接的边进行着色。输入:8 171 21 31 41 72 32 42 53 53 63 74 54 75 65 75 86 87 8输原创 2022-04-10 20:19:40 · 1348 阅读 · 0 评论 -
浙江大学计算机与软件学院2021年考研复试上机模拟练习
7-1 Square Friends (20 分)For any given positive integer n, two positive integers A and B are called Square Friends if by attaching 3 digits to every one of the n consecutive numbers starting from A, we can obtain the squares of the n consecutive numbers s原创 2022-03-15 22:02:42 · 2578 阅读 · 2 评论 -
浙江大学计算机与软件学院2019年保研上机模拟练习
7-1 Happy Numbers (20 分)A happy number is defined by the following process: Starting with any positive integer, replace the number by the sum of the squares of its digits in base-ten, and repeat the process until the number either equals 1 (where it will原创 2022-03-15 12:00:54 · 264 阅读 · 0 评论 -
PAT甲级准备方法(附2021年PAT甲级秋季考试题解)
PAT甲级准备方法(附2021年PAT甲级秋季考试题解)第一次参加PAT甲级考试,两小时顺利拿了满分,读题上不太仔细导致浪费了至少大概半小时,这次PAT甲级难度确实相比之前几次有些简单,满分估计有三百来个了吧,具体多少不太了解。这里大概讲一下怎么样准备PAT甲级。准备工作之前算得上是断断续续在刷PAT甲级,偶尔心情好了来一道,实际情况就是到了三月份我感觉自己树和图都还没怎么刷就没去参加春季考试了。总的来说还是要系统训练一两个月,这个应该算是平均水平,对于大佬可能半个月、一个月,对于零基础可能还要稍微久原创 2021-09-11 18:47:56 · 4459 阅读 · 4 评论 -
1066 Root of AVL Tree (25 分)
这道题主要是考察平衡二叉树的建立及其相关操作,比较典型,录制了视频进行相应地讲解平衡二叉树的构建及调整原创 2021-04-26 18:32:37 · 133 阅读 · 0 评论 -
Prime Cryptarithm
Prime CryptarithmDescription(这个命名不好的任务与质数无关,甚至实际上与质数无关。非常抱歉。)Cryptarithm通常表示为一个纸笔的任务,其中解算器需要在算术术语或表达式的手动评估中用每个星号(或通常是字母)替换数字,以便用一致的应用数字的结果导出正确的表达。 一个典型的例子是这个cryptarithm,以其独特的解决方案显示: SEND ...原创 2019-09-05 00:01:11 · 386 阅读 · 0 评论 -
Barn Repair
Barn RepairDescription在一个夜黑风高、下着暴风雨的夜晚,farmer John的牛棚的屋顶、门都被吹飞了。所幸,许多牛都在度假,所以牛棚并没有住满。牛棚一个挨着一个相邻排列成一行,牛就在里面过夜。一些牛棚里面有牛,而一些没有。所有的牛棚都有相同的宽度。自从门被吹走后,farmer John必须尽快地在牛棚前建立新的木板。他的新木料供应商将会供应给他任意他想要长度的木板...原创 2019-09-02 23:49:46 · 381 阅读 · 0 评论 -
Mixing Milk
Mixing MilkDescriptionMerry乳业公司从奶农手中采购牛奶,将其加工之后卖给超市,这样我们就可以用美味的谷物和牛奶开始新的一天。乳制品产业的利润非常低,所以将牛奶成本开销尽可能的降低就变得非常关键。请你帮助Merry乳业公司以最便宜的方式购买奶农的牛奶。Merry乳业公司拥有一个非常有才华的营销部门,他们确切地知道他们每天需要为他们的客户加工多少牛奶。该公司与几个奶农...原创 2019-09-02 12:51:03 · 272 阅读 · 0 评论 -
Dual Palindromes
Dual PalindromesDescription一个数字如果从左往右读和从右往左读都是一样的那么它就是回文数。数字12321显然就是回文数,而77778就不是。当然,回文数不可能前端和末尾同时有0,所以说0220不是回文数。十进制数21用十进制表示不是回文数,但是21实际上用二进制表示却是回文数(10101).编写一个程序读取两个十进制数字:• N (1 <= N <=...原创 2019-09-01 17:00:48 · 187 阅读 · 0 评论 -
Palindromic Squares
Palindromic SquaresDescription回文数就是顺着读和反着读都是一样的数字,数字12321就是一个典型的回文数。给出一个表示进制的数字B(2<=B<=20 B是以十进制的数字呈现),如果整数N满足它的平方数在B进制下为回文数,则输出整数N(1<= N<=300 N也是以十进制的数字呈现), 同时也输出这个平方数。输出满足条件的原数字在进制B下...原创 2019-09-01 15:41:43 · 222 阅读 · 0 评论 -
Name That Number
Name That NumberDescription在威斯康辛州牛守志大农场经营者之中,都习惯于请会计部门用连续数字给奶牛打上烙印。然而,奶牛们并不认为这个档案系统是一种优势,它们希望用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C’mon, #4364, get along."。请写一个程序来帮助可怜的牧牛工将一只奶牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有蜂窝式马鞍...原创 2019-08-24 18:45:15 · 261 阅读 · 0 评论 -
Transformations
TransformationsA square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recognize the minimum transformat...原创 2019-07-20 20:03:14 · 592 阅读 · 0 评论 -
Milking Cows
Milking CowsThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 100...原创 2019-07-19 11:33:42 · 452 阅读 · 0 评论 -
Broken Necklace
You have a necklace of N red, white, or blue beads (3<=N<=350) some of which are red, others blue, and others white, arranged at random. Here are two examples for n=29: 1 2 ...原创 2019-07-18 12:55:25 · 396 阅读 · 0 评论 -
Friday the Thirteenth
Friday the ThirteenthIs Friday the 13th really an unusual event?That is, does the 13th of the month land on a Friday less often than on any other day of the week? To answer this question, write a pr...原创 2019-07-17 01:08:15 · 501 阅读 · 0 评论 -
Greedy Gift Givers
Greedy Gift GiversA group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts of money. Each of these friends might or might not give some money to some or all of the other frien...原创 2019-07-16 00:43:13 · 226 阅读 · 0 评论 -
Your Ride Is Here
Your Ride Is HereIt is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only have room to pick up one...原创 2019-07-15 00:45:10 · 155 阅读 · 0 评论 -
Sumsets
SumsetsFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbe...原创 2019-07-11 17:03:06 · 141 阅读 · 0 评论 -
Sunscreen
SunscreenTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 2500) cows must cover her hide with sunscreen when they’re at the beach. Cow i has a minimum and maximum SPF rating (1 ≤ minSPF...原创 2019-07-11 10:22:48 · 404 阅读 · 0 评论 -
Cow Bowling
Cow BowlingThe cows don’t use actual bowling balls when they go bowling. They each take a number (in the range 0…99), though, and line up in a standard bowling-pin-like triangle like this: ...原创 2019-07-11 01:13:08 · 208 阅读 · 0 评论 -
Cleaning Shifts
Cleaning ShiftsFarmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has d...原创 2019-07-11 00:18:25 · 308 阅读 · 0 评论 -
Conscription
ConscriptionWindy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers. To collect a soldier without a...原创 2019-07-10 11:03:16 · 330 阅读 · 0 评论 -
Roadblocks
RoadblocksBessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along t...原创 2019-07-09 16:28:33 · 387 阅读 · 0 评论 -
食物链
食物链动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是"1 X Y",表示X和Y是同类。第二种说法是"2 X Y",表示X吃Y。此人对N个动物,用上述两种说法,一句接一句地说出K句话,...原创 2019-07-07 16:59:17 · 1721 阅读 · 0 评论 -
Expedition
ExpeditionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck’s fue...原创 2019-07-06 15:52:43 · 230 阅读 · 0 评论 -
Hopscotch
HopscotchThe cows play the child’s game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5x5 rectilinear grid of digits parallel t...原创 2019-07-06 02:18:34 · 1025 阅读 · 0 评论 -
Backward Digit Sums
Backward Digit SumsFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in a certain order and then sum adjacent numbers to produce a new list wit...原创 2019-07-06 00:56:10 · 418 阅读 · 0 评论 -
Smallest Difference
Smallest DifferenceGiven a number of distinct decimal digits, you can form one integer by choosing a non-empty subset of these digits and writing them in some order. The remaining digits can be writt...原创 2019-07-05 17:30:22 · 209 阅读 · 0 评论 -
Saruman's Army
Saruman’s ArmySaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs, among the tr...原创 2019-07-04 17:14:26 · 125 阅读 · 0 评论 -
Fence Repair
Fence RepairFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengt...原创 2019-07-04 19:59:02 · 170 阅读 · 0 评论 -
Meteor Shower
Meteor ShowerBessie听说一场非凡的流星雨即将来临; 据报道,这些流星将坠入地球并摧毁他们击中的任何东西。为了安全起见,她发誓要找到一个安全的地方(一个永远不被流星摧毁的地方)。她目前正在坐标平面的原点放牧,并希望搬到一个新的,更安全的地方,同时避免被沿途的流星摧毁。据报告说,M个流星(1≤ M ≤50000)将会坠入,流星i将在时间Ti(0 ≤ Ti ≤1,000)撞击点(...原创 2019-07-05 13:36:15 · 941 阅读 · 0 评论 -
Curling 2.0
Curling 2.0On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is played on an ice game board on which a square ...原创 2019-07-04 00:09:50 · 245 阅读 · 0 评论 -
Red and Black
Red and BlackThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjacent tile...原创 2019-07-03 16:15:31 · 119 阅读 · 0 评论 -
Best Cow Line
Best Cow LineFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them past the judges.The...原创 2019-07-04 16:11:50 · 164 阅读 · 0 评论 -
Lake Counting
Lake CountingDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each squa...原创 2019-07-02 23:25:07 · 323 阅读 · 0 评论 -
Ants
AntsAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ants meet the...原创 2019-07-02 20:05:23 · 702 阅读 · 0 评论 -
查找最大元素
查找最大元素对于输入的每个字符串,查找其中的最大字母,在该字母后面插入字符串“(max)”。Input输入数据包括多个测试实例,每个实例由一行长度不超过100的字符串组成,字符串仅由大小写字母构成。Output对于每个测试实例输出一行字符串,输出的结果是插入字符串“(max)”后的结果,如果存在多个最大的字母,就在每一个最大字母后面都插入"(max)"。Sample Inputabc...原创 2019-07-02 15:33:51 · 155 阅读 · 0 评论 -
C语言合法标识符
C语言合法标识符输入一个字符串,判断其是否是C的合法标识符。Input输入数据包含多个测试实例,数据的第一行是一个整数n,表示测试实例的个数,然后是n行输入数据,每行是一个长度不超过50的字符串。Output对于每组输入数据,输出一行。如果输入数据是C的合法标识符,则输出"yes",否则,输出“no”。Sample Input312ajffi8x_aff ai_2Samp...原创 2019-07-02 15:54:42 · 7378 阅读 · 0 评论 -
求平均成绩
求平均成绩假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量。Input输入数据有多个测试实例,每个测试实例的第一行包括两个整数n和m,分别表示学生数和课程数。然后是n行数据,每行包括m个整数(即:考试分数)。Output对于每个测试实例,输出3行数据,第一行包含n个数据,表示n个学...原创 2019-07-02 12:19:29 · 1546 阅读 · 0 评论 -
海选女主角
海选女主角potato老师虽然很喜欢教书,但是迫于生活压力,不得不想办法在业余时间挣点外快以养家糊口。“做什么比较挣钱呢?筛沙子没力气,看大门又不够帅…”potato老师很是无奈。“张艺谋比你还难看,现在多有钱呀,听说还要导演奥运开幕式呢!你为什么不去娱乐圈发展呢?”lwg在一旁出主意。嗯,也是,为了生存,就委屈点到娱乐圈混混吧,马上就拍一部激光电影《杭电记忆——回来我的爱》。说干就干,...原创 2019-07-02 10:15:24 · 156 阅读 · 0 评论