03 2023 档案

prim算法（洛谷P1547）
摘要：P1547 [USACO05MAR]Out of Hay S 模板 /* B1682 [Usaco2005 Mar]Out of Hay 干草危机 洛谷P1547 [USACO05MAR]Out of Hay S 关键词 prim算法（最小生成树） 1.WA，没有加重复边的判断 2.加了重复边的判断 阅读全文
posted @ 2023-03-31 22:31 尚方咸鱼 阅读(43) 评论(0) 推荐(0) 编辑
迪杰斯特拉算法(Dijkstra算法)
摘要：一、递归（有点乱） 洛谷P1821 [USACO07FEB] Cow Party S https://www.luogu.com.cn/problem/P1821 /* B1631 [Usaco2007 Feb]Cow Party 关键词 思路：迪杰斯特拉(dijkstra) 1.从地图中，找从x到 阅读全文
posted @ 2023-03-29 23:02 尚方咸鱼 阅读(143) 评论(0) 推荐(0) 编辑
八皇后问题（n皇后问题）
摘要：一、思路 递归，深度优先搜索，棋盘的表示（二维数组），皇后的放置与拿走如何实现 把皇后放在第1行，此时有n个分支（第1列到第n列），找到合理的分支，这里执行分支内的程序，分支执行完后，恢复现场，回到第1层递归（此处为第一次递归（第一次调用递归函数）） 把皇后放在第2行，此时有n个分支（第1列到第n列 阅读全文
posted @ 2023-03-25 17:35 尚方咸鱼 阅读(31) 评论(0) 推荐(0) 编辑
【Java-01-4】java基础-基本语法（4）（类）
摘要：1、java类基础 /* * 8-Java类与对象 */ //1.定义类 class Car { // 数据 int num; double gas; // 方法 void show() { System.out.println("车牌号是" + this.num); System.out.prin 阅读全文
posted @ 2023-03-04 22:40 尚方咸鱼 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示