码迷,mamicode.com
首页 >  
搜索关键字:浙大pat    ( 19个结果
浙大pat甲级题目---1032. Sharing (25)
1032. Sharing (25) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue 时间限制 100 ms 时间限制 100 ms 内存限制 65536 kB 内存限制 65536 kB 代码长度限制 1600 ...
分类:其他好文   时间:2018-03-31 00:44:22    阅读次数:152
浙大PAT CCCC L3-001 凑零钱 ( 0/1背包 && 路径记录 )
题目链接 分析 : 就是一个 0/1 背包,但是需要记录具体状态的转移情况 这个可以想象成一个状态转移图,然后实际就是记录路径 将状态看成点然后转移看成边,最后输出字典序最小的路径 这里有一个很巧妙的做法 先将所有的硬币升序排序(这一点很重要) 然后在这一条件下,假设当前状态是考虑第 i 个硬币,前 ...
分类:其他好文   时间:2018-03-20 20:46:29    阅读次数:161
浙大pat甲级题目---1020. Tree Traversals (25)
Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ou ...
分类:其他好文   时间:2018-03-14 22:11:45    阅读次数:179
浙大PAT CCCC L3-014 周游世界 ( 最短路变形 )
题目链接 题意 : 中文题请点链接,挺复杂的... 分析 : 乍一看是个最短路,实际就真的是个最短路。如果没有 “ 在有多条最短路径的时候输出换乘次数最少的” 这一条件的约束,那么这题就是直接建图然后跑个 Dij 就行了,那有了这个约束条件还是要大胆的向最短路思路靠,题目既然需要换乘次数少的,那么我 ...
分类:其他好文   时间:2017-12-20 14:10:20    阅读次数:205
浙大PAT考试1013~1016(最伤的一次。。)
我能说我1016WA了几天都不得最后还是拿别人代码交的么。。。 真心找不到那个神数据。。。 自己把整个程序的流程都画出来了。细致推敲是木有问题的啊。。。 题目地址:点击打开链接 先从1013開始介绍。 题目大意:给你n个城市,m条路,k个询问。每次询问。是假设没有城市q1,,,qk其它城市链接在一起 ...
分类:其他好文   时间:2017-06-28 20:31:01    阅读次数:171
浙大PAT考试1077~1080(2014上机复试题目)
题目地址:点击打开链接 还是太弱。。 英文太差。,, 预计要等待被虐了。。 1077 找最长的公共后缀,暴力就能够写: #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cstring> ...
分类:其他好文   时间:2017-04-30 14:05:38    阅读次数:276
浙大 PAT Advanced level 1026. Table Tennis (30)
A table tennis club has N tables available to the public. The tables are numbered from 1 to N. For any pair of players, if there are some tables open when they arrive, they will be assigned to the ava...
分类:其他好文   时间:2016-05-18 19:55:29    阅读次数:235
Maximum Subsequence Sum - 最大子列和问题_C语言实现
第一次写这方面的blog.自己也是初次接触相关知识,写的有不妥的地方十分欢迎大家指正~ 这是浙大PAT上的一道算法题(据说是浙大04年研究生复试题),题目是这样的: Maximum Subsequence Sum Given a sequence of KK integers { N_1N?1??,
分类:编程语言   时间:2016-03-17 21:35:24    阅读次数:786
冒泡排序到k趟
浙大pat题目将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N-1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任...
分类:编程语言   时间:2015-08-27 18:28:40    阅读次数:326
05-图3. 六度空间 (30)
05-图3. 六度空间 (30) 时间限制 1500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard “六度空间”理论又称作“六度分隔(Six Degrees of Separation)”理论。这个理论可以通俗地阐述为:“你和任何一个陌生人之间所...
分类:其他好文   时间:2015-07-26 17:23:01    阅读次数:204
19条   1 2 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!