Stay Hungry,Stay Foolish!

06 2022 档案

摘要:MST -- Minumum Spinning Tree https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree-algorithm-greedy-algo-2/?ref=leftbar-rightbar 简化一个图, 在保证所有节点 阅读全文
posted @ 2022-06-21 23:45 lightsong 阅读(49) 评论(0) 推荐(0) 编辑
摘要:A Knight’s Tour https://www.tutorialspoint.com/The-Knight-s-tour-problem In chess, we know that the knight can jump in a special manner. It can move e 阅读全文
posted @ 2022-06-20 13:23 lightsong 阅读(40) 评论(0) 推荐(0) 编辑
摘要:B - Unbalanced Squares https://atcoder.jp/contests/arc142/tasks/arc142_b 思路 按照第一行,第二行, ......, 第n行的顺序,将所有元素排成一行 X11, X12, ...., X1N, X21, X22, ...., X 阅读全文
posted @ 2022-06-20 12:00 lightsong 阅读(37) 评论(0) 推荐(0) 编辑
摘要:Best First Search (Informed Search) https://www.geeksforgeeks.org/best-first-search-informed-search/ 最好优先搜索 BFS DFS使用暴力方式盲目搜索。 Best First 方式,使用评价函数来决定 阅读全文
posted @ 2022-06-17 21:24 lightsong 阅读(79) 评论(0) 推荐(0) 编辑
摘要:A* Search Algorithm https://www.geeksforgeeks.org/a-search-algorithm/?ref=lbp 目标: 在存在障碍设置的空间中做路径搜索。 除了这个算法,还有其它搜索算法,见 https://www.cs.cmu.edu/~motionpl 阅读全文
posted @ 2022-06-17 15:37 lightsong 阅读(83) 评论(0) 推荐(0) 编辑
摘要:Search Algorithms in AI https://www.geeksforgeeks.org/search-algorithms-in-ai/?ref=lbp 搜索算法是agent在特定背景下执行目标搜索的方法。 搜索问题包括: 状态空间 启始状态 目标状态 目标检测函数 解决方法,对 阅读全文
posted @ 2022-06-16 11:26 lightsong 阅读(106) 评论(0) 推荐(0) 编辑
摘要:D - ±1 Operation 2 https://atcoder.jp/contests/abc255/tasks/abc255_d 思路 首先将 A 数组进行排序, 然后计算A数组的累加数组, 即每个位置上的左侧累加值, 对于每个查询 x, 使用二分查找, 找到 upper_bound 位置, 阅读全文
posted @ 2022-06-13 14:25 lightsong 阅读(41) 评论(0) 推荐(0) 编辑
摘要:D - Together Square https://atcoder.jp/contests/abc254/tasks/abc254_d 思路 Code #include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b 阅读全文
posted @ 2022-06-08 12:44 lightsong 阅读(50) 评论(0) 推荐(0) 编辑
摘要:K Swap https://atcoder.jp/contests/abc254/tasks/abc254_c 思路 Code #include <bits/stdc++.h> #include <vector> #include <algorithm> #include <deque> #inc 阅读全文
posted @ 2022-06-06 22:35 lightsong 阅读(70) 评论(0) 推荐(0) 编辑
摘要:CPU Scheduling in Operating Systems https://www.geeksforgeeks.org/cpu-scheduling-in-operating-systems/?ref=leftbar-rightbar CPU调度是一个过程,当一个进程被挂起时候,例如等待 阅读全文
posted @ 2022-06-05 23:29 lightsong 阅读(76) 评论(0) 推荐(0) 编辑
摘要:问题 http://poj.org/problem?id=2386 Description Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by 阅读全文
posted @ 2022-06-05 14:58 lightsong 阅读(19) 评论(0) 推荐(0) 编辑
摘要:Most important type of Algorithms https://www.geeksforgeeks.org/most-important-type-of-algorithms/?ref=lbp 算法是一步接着一步的过程,为了解决问题。 Algorithm: An algorith 阅读全文
posted @ 2022-06-04 23:01 lightsong 阅读(35) 评论(0) 推荐(0) 编辑
摘要:Dijstra https://chinese.freecodecamp.org/news/dijkstras-shortest-path-algorithm-visual-introduction/ https://mathweb.ucsd.edu/~fan/teach/202/notes/04g 阅读全文
posted @ 2022-06-03 23:41 lightsong 阅读(53) 评论(0) 推荐(0) 编辑
摘要:E - Road Reduction https://atcoder.jp/contests/abc252/tasks/abc252_e 思路 https://www.cnblogs.com/zengzk/p/16296821.html 一眼最短路树,跑遍dijkstra就行了。 分析: 要求从某个 阅读全文
posted @ 2022-06-01 09:55 lightsong 阅读(87) 评论(0) 推荐(0) 编辑

千山鸟飞绝,万径人踪灭
点击右上角即可分享
微信分享提示