SCNU_PTA
月光倾眸
重新上路,一切不晚
展开
-
PTA-马周游问题
任给大小为n×n(8≤n≤1000)的棋盘, 在棋盘上任意设定马的初始位置,试快速找出一种马能跳到每个棋格恰好一次的棋步(要求最后回到初始位置)。注意,棋盘上马按照跳“日”的规则移动。例如,在8×8的棋盘, 当马位于第3行第4列的方格时,下一步可以跳到箭头所指的八个方格之一。原创 2022-11-04 12:12:47 · 1003 阅读 · 0 评论 -
PTA-图k-着色问题
图k-着色问题是一个著名的NP完全问题。给定无向图G=(V,E)和正整数k,问可否用k种颜色为V中的每个结点分配一种颜色,使得不会有两个相邻结点具有同一种颜色?该问题的一个具体实例可能会有多个解(一个解就是一种合法的着色方案),要求计算全部解的数目。原创 2022-11-03 08:03:07 · 711 阅读 · 0 评论 -
PTA- 0-1背包问题
给定一个承重量为C的背包,n个重量分别为w1,w2,...,wn的物品,物品i放入背包能产生pi(>0)的价值(i=1,2,...,n)。每个物品要么整个放入背包,要么不放。要求找出最大价值的装包方案。原创 2022-11-01 21:56:33 · 1084 阅读 · 0 评论 -
PTA-KK的传言
股票经纪人KK想要在一群人(n个人的编号为0~n-1)中散布一个传言,传言只通过认识的人进行传递,在两个认识的人之间传递消息所需要的时间各有不同,在一群人中,KK想要找出以哪个人为起点开始传递这个传言,可以在耗时最短的情况下认所有人都收到消息。请编写程序帮KK解决这个问题。原创 2022-11-01 17:11:57 · 755 阅读 · 0 评论 -
PTA-两个字符串的所有最长公共子序列
求两个字符串的所有最长公共子序列。原创 2022-10-31 21:29:23 · 1031 阅读 · 3 评论 -
PTA-六度空间
“六度空间”理论虽然得到广泛的认同,并且正在得到越来越多的应用。但是数十年来,试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因,这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具,能够体现社交网络关系的一手数据已经逐渐使得“六度空间”理论的验证成为可能。假如给你一个社交网络图,请你对每个节点计算符合“六度空间”理论的结点占结点总数的百分比。原创 2022-10-07 21:42:29 · 214 阅读 · 0 评论