摘要：
习题1.1 做这道题要弄青版本空间和假设空间的概念 我的理解是假设空间就是所有属性值的可能组合到一起，这道题就是 3 * 3 * 3 + 1 = 28种 假设空间书上给的定义是:可能有多个假设与训练集一致，即存在着一个与训练集一致的“家设计和”，我们称之为“版本空间”（version space） 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n, m; 9 const int N = 1e4 + 100; 10 int vis[N]; 11 struct node 12 { 13 int x, step; 1... 阅读全文
摘要：
题目大意:（熄灯问题），就是把1全变为0，变的时候附近的都要变 解题思路：我用的枚举，建议用高斯消元，这道题Kuangbin划分在简单搜索里的，搜索应该也能过 注：有IMPOSSIBLE的情况，开始交的时候忘考虑了 阅读全文
摘要：
题意:给一个起点和终点，只有三种走法n+1, n-1, n*2, 求最短需要的步数 解题思路:BFS，用BFS解决无权图的最短路问题。 注:很容易re，我re了10多次，有两个点要注意 1.如果起始点s>=终点e那么，就只能回退，所以step=s-e 2.编号不可能出边界(0, MAXSIZE) 阅读全文
摘要：
解题思路:Dijsktra+堆优化 阅读全文
摘要：
题目大意:跟我上次做的那道感觉一模一样，上次链接:https://www.cnblogs.com/ducklu/p/9231563.html 解题思路:Bellman_Ford判断有无正环（对了，第一次RE了，数组要开大点，我开始只开了40） 阅读全文
摘要：
题目大意:有N个人，进行M场比赛，M场比赛只给两个参赛选手，第一个就是赢了的参赛选手，求排名固定的参赛选手 结题思路:如果一个人被赢了m次，赢了别人n次，如果m+n==N-1，那么满足条件,Floyd 阅读全文
摘要：
题目大意:计算从1开始到其他点的最大距离，主要是输入比较扯拐，是邻接矩阵的下三角 解题思路:Dijkstra，思路是Dijkstra模板题，但是，输入比较扯拐 阅读全文
摘要：
题意: 农夫 FJ 有 N 块田地【编号 1...n】 (1<=N<=500)田地间有 M 条路径 【双向】(1<= M <= 2500)同时有 W 个孔洞,可以回到以前的一个时间点【单向】(1<= W <=200)问：FJ 是否能在田地中遇到以前的自己 解题思路:跟我昨天做的一个题思路差不多，这道 阅读全文
摘要：
题目大意:假設有A，B兩種貨幣，要將A換成B，須透過匯率Rab和手續費Cab，因此實際得到B貨幣=(A-Cab)*Rab元。 第一行輸入N, M, S, V，N表示共有N種貨幣(1<=N<=100)，M表示底下有M行，每一行有六個數字A,B,Rab,Cab,Rba,Cab，Rab表示A換成B的匯率， 阅读全文