社区
数据结构与算法
帖子详情
一道简单的图论题2
timidduck
2000-08-22 06:00:00
各位朋友,请教一道图论题,
图的邻接表的表示法为:
type edgeptr=!record
edgenode=record
adjvex:integer;
weight:integer;
next:edgenode;
vexnode=record
data:integer;
link:edgetr;
adjlist:array[1..n] of edgeptr;
总感觉link是能连接几个连接域,是吗?
图的这种表示法是复合表示吗?
...全文
132
回复
打赏
收藏
一道简单的图论题2
各位朋友,请教一道图论题, 图的邻接表的表示法为: type edgeptr=!record edgenode=record adjvex:integer; weight:integer; next:edgenode; vexnode=record data:integer; link:edgetr; adjlist:array[1..n] of edgeptr; 总感觉link是能连接几个连接域,是吗? 图的这种表示法是复合表示吗?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ZJU_ACM_All_Anwer 搞编程的都知道的浙江大学A 题库.本书 集了所有经 Z 题解集,集合并附 Mathimaticsumerical algorithms 数值算法
ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series
简单
题,还是蛮有意思的 1045 HangOver
简单
题 1049 I Think I Need a Houseboat
简单
题 1028 Flip and Shift
简单
题,可以DP/BFS/……,但是实际上有数学方法可直接判断出来 1026 Modular multiplication of polynomials
简单
题,有比较
简单
的好算法 1307 Packets
简单
题,不过也蛮经典的…… 1312 Prime Cuts
简单
题 1334 Basically Speaking
简单
题 1337 Pi
简单
题 1342 Word Index
简单
题 1349 Four Quarters
简单
题 1350 The Drunk Jailer
简单
题 1352 Number Base Conversion
简单
题 1353 Unimodal Palindromic Decompositions 规模不大,所以是
简单
题…… 1354 Extended Lights Out
简单
题 1362 Game Prediction
简单
题 1365 Mileage Bank
简单
题 1382 A Simple Task
简单
题 1383 Binary Numbers
简单
题 1403 Safecracker
简单
题 1408 The Fun Number System
简单
题 1486 Color the Tree
简单
题 1487 Playing Cards
简单
题 1489 2^x mod n = 1
简单
题,应该有好算法,不过枚举就可以过…… 1503 One Person "The Price is Right"
简单
题,POI Eggs的翻版 1512 Water Treatment Plants
简单
题,组合计数 1526 Big Number
简单
题,不过O(1)和O(n)还是有区别的:) 1529 Enigmatic Travel
简单
题,不过个人感觉题目描述很令人费解 1530 Find The Multiple
简单
题 1537 Playing with a Calculator
简单
题 1577 GCD & LCM
简单
题,分区联赛的题…… 1005 Jugs
简单
题 1543 Stripies
简单
题 1569 Partial Sums
简单
题 1062 Trees Made to Order
简单
题 1070 Bode Plot
简单
题 1073 Round and Round We Go
简单
题,142857,我喜欢^_^ 1078 Palindrom Numbers
简单
题 1086 Octal Fractions
简单
题 1199 Point of Intersection
简单
题 1104 Leaps Tall Buildings
简单
题 1110
浙江大学ACM题解/ZJU 题型分类
ZJU 题型分类 ZJU_Main 主页 下一页 ZJU 题型分类 文演整理版 2008-3-23 数论: 1007 Numerical Summation of a Series
简单
题,还是蛮有意思的 1045 HangOver
简单
题 1049 I Think I Need a Houseboat
简单
题 1028 Flip and Shift
简单
题,可以DP/BFS/……,但是实际上有数学方法可直接判断出来 1026 Modular multiplication of polynomials
简单
题,有比较
简单
的好算法 1307 Packets
简单
题,不过也蛮经典的…… 1312 Prime Cuts
简单
题 1334 Basically Speaking
简单
题 1337 Pi
简单
题 1342 Word Index
简单
题 1349 Four Quarters
简单
题 1350 The Drunk Jailer
简单
题 1352 Number Base Conversion
简单
题 1353 Unimodal Palindromic Decompositions 规模不大,所以是
简单
题…… 1354 Extended Lights Out
简单
题 1362 Game Prediction
简单
题 1365 Mileage Bank
简单
题 1382 A Simple Task
简单
题 1383 Binary Numbers
简单
题 1403 Safecracker
简单
题 1408 The Fun Number System
简单
题 1486 Color the Tree
简单
题 1487 Playing Cards
简单
题 1489 2^x mod n = 1
简单
题,应该有好算法,不过枚举就可以过…… 1503 One Person "The Price is Right"
简单
题,POI Eggs的翻版 1512 Water Treatment Plants
简单
题,组合计数 1526 Big Number
简单
题,不过O(1)和O(n)还是有区别的:) 1529 Enigmatic Travel
简单
题,不过个人感觉题目描述很令人费解 1530 Find The Multiple
简单
题 1537 Playing with a Calculator
简单
题 1577 GCD & LCM
简单
题,分区联赛的题…… 1005 Jugs
简单
题 1543 Stripies
简单
题 1569 Partial Sums
简单
题 1062 Trees Made to Order
简单
题 1070 Bode Plot
简单
题 1073 Round and Round We Go
简单
题,142857,我喜欢^_^ 1078 Palindrom Numbers
简单
题 1086 Octal Fractions
简单
题 1199 Point of Intersection
简单
题 1104 Leaps Tall Buildings
简单
题 1110 Dick and Jane
简单
题 1115 Digital Roots
简单
题 1113 u Calculate e
简单
题 1152 A Mathematical Curiosity
简单
题 1154 Niven Numbers
简单
题 1160 Biorhythms
简单
题 1163 The Staircases
简单
题 1177 K-Magic Number
简单
题 1184 Counterfeit Dollar
简单
题 1182 Keeps Going and Going and ...
简单
题,我喜欢:) 1284 Perfection
简单
题 1272 Numerically Speaking
简单
题 1269 Coconuts, Revisited
简单
题 1247 There s Treasure Everywhere!
简单
题 1241 Geometry Made Simple
简单
题 1202 Divide and Count
简单
题 1216 Deck
简单
题 1218 Ratio
简单
题 1261 Prime Land
简单
题 1212 Mountain Landscape 无聊题 1410 Number Sequence 无聊题 1401 Hilbert Curve Intersections 无聊题 1331 Perfect Cubes 无聊题 1322 Random Number 无聊题 1535 Lucky Ticket 无聊题 1539 Lot 无聊题 1363 Chocolate 经典题…… 1366 Cash Machine 经典题!强烈推荐! 1149 Dividing up 经典题,可以用1366的方法做,利用问题的特殊性用贪心做出来 1222 Just the Facts 经典题,据说可能有O(logn)的做法,但我没想到:( 1475 Ranklist 没有完美解决,不知道您有没有好方法…… 1572 Bracelet 题义不明,感觉可能是判定欧拉回路的存在性,但是过不去 1133 Smith Numbers 没有完美解决,数学 1080 Direct Subtraction 尚未解决,我过的程序是错的,想和您讨论~~~ 1229 Gift?! SRbGa的经典题…… 1238 Guess the Number SRbGa的经典题…… 1239 Hanoi Tower Troubles Again! SRbGa的经典题…… 字符串处理: 1050 Start Up the Startup
简单
题 1315 Excuses, Excuses!
简单
题 1151 Word Reversal
简单
题,好像是什么Practice的…… 1170 String Matching
简单
题 1174 Skip Letter Code 不错的
简单
题 1175 Word Process Machine
简单
题 1181 Word Amalgamation
简单
题 1038 T9 无聊题,单词树 1330 DNA Translation 无聊题 1335 Letter Sequence Analysis 无聊题 1099 HTML 无聊题 1243 URLs 无聊题 1540 Censored! 经典题!强烈推荐! 1511 Word Puzzles 没有完美解决的题, 动态规划: 1011 NTA
简单
题 1013 Great Equipment
简单
题 1024 Calendar Game
简单
题 1027 Human Gene Functions
简单
题 1037 Gridland
简单
题 1052 Algernon s Noxious Emissions
简单
题 1409 Communication System
简单
题,但是很容易看错~~~ 1425 Crossed Matchings
简单
题 1438 Asteroids!
简单
题 1459 String Distance and Transform Process
简单
题 1462 Team Them Up!
简单
题 1556 Heroes Of Might And Magic
简单
题,不过背景蛮有意思的…… 1520 Duty Free Shop
简单
题 1524 Supermarket
简单
题 1301 The New Villa
简单
题 1303 Jury Compromise 其实不是很难,但是很容易错,555…… 1345 Best Deal
简单
题,但是也很容易错……555…… 1360 Radar Installation
简单
题 1396 The Umbrella Problem: 2054
简单
题 1058 Currency Exchange
简单
题 1076 Gene Assembly
简单
题 1092 Arbitrage
简单
题 1093 Monkey and Banana
简单
题 1094 Matrix Chain Multiplication
简单
题 1536 Labyrinth
简单
题 1100 Mondriaan s Dream
简单
题,DP可以过,不过据说有复杂的组合公式 1103 Hike on a Graph
简单
题 1134 Strategic Game
简单
题 1147 Formatting Text
简单
题 1148 The Game
简单
题 1161 Gone Fishing
简单
题 1180 Self Numbers
简单
题 1192 It s not a Bug, It s a Feature!
简单
题 1196 Fast Food
简单
题 1107 FatMouse and Cheese
简单
题,不过题目描述有些混乱 1136 Multiple
简单
题,BFS 1276 Optimal Array Multiplication Sequence
简单
题 1255 The Path
简单
题 1250 Always On the Run
简单
题 1213 Lumber Cutting
简单
题 1206 Win the Bonus
简单
题 1479 Dweep 无聊题 1587 UP 100 无聊题,DP应该可以……但是太烦了……没做…… 1066 Square Ice 无聊题,目前已知的O(nlogn)算法要用AVL 1245 Triangles 无聊题 1022 Parallel Expectations 经典题,想了n久,最后发现可以DP,相当好的
一道
题 1499 Increasing Sequences 经典题{} 1039 Number Game 感觉可以直接以所有剩下的数作为状态DP,但是缺乏证明…… 1227 Free Candies SRbGa的经典题,我看了oibh上的解题报告才做出来的……:( 1234 Chopsticks SRbGa的经典题……
图
论: 1525 Air Raid
简单
题,最小路径覆盖 1500 Pre-Post-erous!
简单
题 1501 Knockout Tournament
简单
题 1508 Intervals 对您来说应该是
简单
题,但我想了n久……:(,差分限制系统 1333 Galactic Import
简单
题 1304 Tin Cutter
简单
题,但是似乎有空间复杂度为O(n)的算法 1310 Robot
简单
题 1311 Network
简单
题 1344 A Mazing Problem
简单
题 1395 Door Man
简单
题,欧拉回路 1372 Networking
简单
题 1406 Jungle Roads
简单
题 1053 FDNY to the Rescue!
简单
题 1055 Oh, Those Achin Feet 不错的
简单
题 1059 What s In a Name
简单
题 1064 Roads Scholar
简单
题 1082 Stockbroker Grapevine
简单
题 1085 Alien Security
简单
题,我觉得我当时的算法好巧妙:) 1097 Code the Tree
简单
题 1060 Sorting It All Out
简单
题,但是规模要是大些的话…… 1105 FatMouse s Tour
简单
题 1119 SPF
简单
题 1127 Roman Forts
简单
题 1140 Courses
简单
题 1157 A Plug for UNIX 蛮不错的
简单
题 1203 Swordfish
简单
题 1221 Risk
简单
题,最短路 1197 Sorting Slides
简单
题,匹配 1268 Is It A Tree? 不错的题,
图
论 1273 It s Ir-Resist-Able!
简单
题,
图
论 1298 Domino Effect
简单
题,最长路 1260 King
简单
题,差分限制系统…… 1291 MPI Maelstrom 不错的题,最长路 1266 Gossiping
简单
题 1285 Shipping Routes 无聊题,最短路 1313 Gears on a Board 无聊题 1502 Plugged In 无聊题,匹配应该可以,但是太烦了,没做…… 1568 WishingBone s Room Plan 无聊题,最大最小匹配,不过容易看错题~~~~~~ 1077 Genetic Combinations 无聊题,匹配 1364 Machine Schedule 背诵题……匹配…… 1137 Girls and Boys 背诵题,匹配…… 1023 University Entrace Examination 经典题,但是和1576重复 1576 Marriage is Stable 经典题,感人的背景,经典的算法…… 1249 Pushing Boxes 经典题,某人论文写过,求割点和块+BFS可以在O(面积)的时间内做出 1141 Closest Common Ancestors 没有完美解决,最
简单
的算法就能过,但要是规模大了…… 1084 Channel Allocation 尚未完美解决,我用搜索过的,不过是不是有更好的算法呢……? 1231 Mysterious Mountain SRbGa的经典题…… 1232 Adventure of Super Mario SRbGa的经典题…… 搜索: 1002 Fire Net
简单
题,CEOI2002的Guard的缩小版,搜索就可以 1003 Crashing Balloon
简单
题,很faint的题目,最后发现最
简单
的搜索就能过 1004 Anagrams by Stack
简单
题,同样faint 1320 DEL Command
简单
题 1496 Best Fit
简单
题 1179 Finding Rectangles
简单
题 1190 Optimal Programs
简单
题 1217 Eight
简单
题 1204 Additive equations
简单
题 1219 Pizza Anyone?
简单
题 1036 Enigma 2 无聊题,终于耐心读完题目后发现是
简单
的搜索+模拟 1089 Lotto 无聊题 1054 For the Porsche 无聊题 1302 Ships ……题 1031 Square Destroyer 变态题,:(:(:(:(,狂剪枝才过的…… 1297 Hexagon 变态题,标准解法是搜索…… 1008 Gnome Tetravex 经典题,个人感觉是很不错的卡时搜索 1380 Microfiches 经典题!强烈推荐! 1252 Island of Logic 经典题,不过也够老了…… 1237 Fans and Gems SRbGa的经典题,变态,但是很有趣:) 模拟: 1051 A New Growth Industry
简单
题 1300 Border
简单
题 1326 M*A*S*H
简单
题 1494 Climbing Worm
简单
题 1072 Microprocessor Simulation
简单
题 1098 Simple Computers
简单
题 1056 The Worm Turns
简单
题 1195 Blowing Fuses
简单
题 1189 Numbers That Count
简单
题 1144 Robbery
简单
题 1153 Tournament Seeding
简单
题,但是直接计算好像不行,得模拟……:( 1167 Trees on the Level
简单
题 1200 Mining
简单
题 1278 Pseudo-Random Numbers
简单
题 1257 Parking Lot
简单
题 1270 Nonstop Travel
简单
题 1207 The Knight, the Princess, and the Dragons 无聊题 1169 Square Cipher 无聊题 1176 Die and Chessboard 无聊题 1178 Booklet Printing 无聊题 1009 Enigma 无聊题,但是很容易错……:( 1012 Mainframe 无聊题,但是很容易错……:( 1324 Unix ls 无聊题,输出格式没说清楚~~~~~~~ 1336 Mark-up 无聊题 1277 Transferable Voting 无聊题 1279 Cowculations 无聊题 1281 Hi-Q 无聊题 1282 Call Forwarding 无聊题 1065 Robots 变态题,太复杂啦~~~~~~~~~~~ 1208 Roll the Die! 变态题 1388 Exchanges 经典题!强烈推荐! 1236 Eat or Not to Eat? SRbGa的经典题……模拟 几何: 1575 Koch Curve
简单
题 1010 Area
简单
题 1565 Input
简单
题 1081 Points Within
简单
题 1165 Laser Lines
简单
题,但是算法能否再改进呢……? 1248 Video Surveillance
简单
题,李彭煦的论文中写到过,好像是某年CTSC的…… 1299 Pendulum
简单
题,我蛮喜欢的:) 1090 The Circumference of the Circle 无聊题 1271 Doing Windows 无聊题 1280 Intersecting Lines 无聊题 1296 Stars 经典变态题…… 1030 Farmland 变态题……现在我都为自己当时居然能做出来感到不可思议…… 1041 Transmitters 变态题……好烦人……现在绝对没有信心再做一遍了…… 1158 Treasure Hunt 经典题,zig教会我的…… 1139 Rectangles 没有完美解决 其它: 1006 Do the Untwist
简单
题 1014 Operand
简单
题 1016 Parencodings
简单
题 1042 W s Cipher
简单
题 1047 Image Perimeters
简单
题 1514 Fake Tickets
简单
题 1029 Moving Tables
简单
题,好像是线段树的经典题目之一,但是这题规模比较小,所以不必用。 1504 Slots of Fun
简单
题 1314 Uniform Generator
简单
题 1325 Palindromes
简单
题 1319 Black Box
简单
题,但当初我没做出来……被zig教会的……555…… 1341 LED Test
简单
题 1338 Up and Down Sequences
简单
题 1339 Machined Surfaces
简单
题 1358 Moving Object Recognition
简单
题 1392 The Hardest Problem Ever
简单
题 1402 Magnificent Meatballs
简单
题 1405 Tanning Salon
简单
题 1414 Number Steps
简单
题 1423 (Your)((Term)((Project)))
简单
题 1427 An Old Stone Game
简单
题 1439 Area Ratio
简单
题 1449 Maximum Sum
简单
题 1476 Weird Clock
简单
题 1477 File Compression
简单
题,不过我一直没做出来……后来被LC教会的……@&*:)…… 1481 Namenum
简单
题 1482 Partitions
简单
题,不过限制了空间…… 1484 Minimum Inversion Number
简单
题 1493 DPCM Encoding
简单
题 1495 Stacking Tower
简单
题 1057 Undercut
简单
题 1518 This Sentence is False
简单
题,并查集 1538 Cipher
简单
题 1546 Fillword
简单
题,实在是有点…… 1552 Decoding Task
简单
题 1061 Web Navigation
简单
题 1063 Space Station Shielding
简单
题 1067 Color Me Less
简单
题 1068 P,MTHBGWB
简单
题 1071 Follow My Logic
简单
题,但很可爱:) 1074 To the Max
简单
题 1075 Set Me
简单
题 1079 Robotic Jigsaw
简单
题,和我推荐的那题不同,这个题说了可以根据条件确定拼法 1083 Frame Stacking
简单
题 1088 System Overload
简单
题,约瑟夫环 1091 Knight Moves
简单
题 1095 Humble Numbers
简单
题 1188 DNA Sorting
简单
题 1171 Sorting the Photos
简单
题 1156 Unscrambing Images
简单
题 1142 Maze
简单
题 1128 Atlantis
简单
题 1120 Chairlift
简单
题 1122 Clock
简单
题 1125 Floating Point Numbers
简单
题 1117 Entropy
简单
题 1109 Language of FatMouse
简单
题,Dictionary的实现…… 1143 Data Bugs
简单
题 1146 LC-Display
简单
题,LC…… 1159 487-3279
简单
题 1164 Software CRC
简单
题 1168 Function Run Fun
简单
题 1191 The Die Is Cast
简单
题,并查集/bfs 1286 Slurpys 不错的
简单
题 1292 Integer Inquiry
简单
题 1293 Floppies
简单
题 1294 Golf
简单
题 1295 Reverse Text
简单
题 1274 Getting Chorded
简单
题 1251 Box of Bricks
简单
题 1244 Definite Values
简单
题 1242 Carbon Dating
简单
题 1240 IBM Minus One
简单
题 1201 Inversion
简单
题 1205 Martian Addition
简单
题 1210 Reciprocals
简单
题 1246 Instant Complexity
简单
题,好像是某年CTSC的…… 1259 Rails
简单
题,构造 1033 Ambiguous Dates 无聊题 1046 Double Vision 无聊题,直接枚举就可以了,但是有一些很faint的极端情况 1485 Messy Matrix 无聊题,河北老前辈出的,麻烦的构造~~~~~~ 1111 Poker Hands 无聊题 1118 N-Credible Mazes 无聊题,题义实在费解…… 1126 Bio-Informatics 无聊题 1150 S-Trees 无聊题 1209 April Fool s Joke 无聊题 1267 Mapping the Route 无聊题 1263 Time 无聊题 1275 Run, Run, Runaround Numbers 无聊题 1283 Making the Grade 无聊题 1440 Bone Sort 背诵题,排序+最长不xx子序列,而且很容易看错~~~~~~~ 1025 Wooden Sticks 背诵题,排序+最长不xx子序列…… 1108 FatMouse s Speed 背诵题,排序+最长不xx子序列…… 1256 What Day Is It? 变态题,原来现行历法这么复杂……faint…… 1265 Append 经典题 1384 Alice and Bob 经典题 1390 Gates 经典题!强烈推荐! 1087 Cracking the Code 经典题,不过要是能做成Output Only就更好了…… 1069 Plato s Blocks 经典题,没有解决得非常完美…… 1102 Phylogenetic Trees Inherited 经典题,贪心 1130 Ouroboros Snake 经典题,构造 1101 Gamblers 尚未完美解决,我开了巨大的hash才过的:( 1498 Galactic Breakup 尚未完美解决……有没有“拆查集”? 1019 Illusive Chase 没给规模,感觉有比较好的算法,最后弱智算法居然0.01秒通过
Warshall算法(C#)
图
论课的
一道
补充题…… 特点:界面友好,功能
简单
2021年某顶级985数学建模校赛B题完整论文+Python MATLAB Lingo算法程序.pdf
这是
一道
非常常规的
图
论+拓扑的数学建模赛题,适合计算机科学与技术等计算机专业的学生完成。由于该比赛给了五天时间而这个作品是我12个小时完成的,因此题目不予给出,也会实行收费,望见谅。
leetcode刷完300题-leetcodeSource:leetcode日刷
一道
leetcode刷完300题 leetcodeSource leetcode 日刷
一道
算法: 基础技巧:分治、二分、贪心 排序算法:快速排序、归并排序、计数排序 搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等
图
论:最短路径、最小生成树 动态规划:背包问题、最长子序列 数据结构: 数组与链表:单 / 双向链表 栈与队列 哈希表 堆:最大堆 / 最小堆 树与
图
:最近公共祖先、并查集 字符串:前缀树(字典树) / 后缀树 模拟 134. 加油站 146. LRU缓存机制 202. 快乐数 289. 生命游戏 371. 两整数之和 412. Fizz Buzz 字符串 125. 验证回文串 131. 分割回文串 139. 单词拆分 140. 单词拆分 II [hard] 208. 实现 Trie (前缀树) 212. 单词搜索 II 242. 有效的字母异位词 387. 字符串中的第一个唯一字符 344. 反转字符串 数组 152. 乘积最大子序列 169. 求众数 189. 旋转数组 217. 存在重复元素 283. 移动零 384. 打乱数组 350. 两个数组的交集
数据结构与算法
33,010
社区成员
35,327
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章