- 博客(4)
- 收藏
- 关注
RSS订阅原创 #关于数的算法
最小方差生成树：问题：方差最小，按公式计算那么就是每条边的(val - ave)^2的和最小，在kruskal中就按这个排序，这里要有ave就要有和，求和的话就在最大值和最小值之间取就好，求和的方法是将边权从小到大排列，最小值取最小的n-1个，最大的去从大往小的n-1个值的和，和在这之间枚举，计算出每次枚举获得的值，不过在最后求得最小生成树后，要确认所生成最小生成边的边权值等不等于枚举的sum值，相等才说明这个生成树是满足和为sum的情况，这个最小生成树才睡有效的，才能更新最小值。道路和航路由于
2022-04-13 23:30:07
326
原创 #搜索算法
题解：思路来自博客：http://www.ylzx8.cn/kaifayuyan/program/192149.htmldp[p][m]:表示在以p为根的子树中停留m个机器人的花费。把一棵子树看作是一个整体。很好的树形dp，理解了好久。一定注意是要把一棵子数看作一个整体。一开始，dfs刚到某个节点，如果没有儿子节点的话，那么机器人到此就都可以停了，dp[p][m]为0如果发现了有一个儿子节点，那么考虑在这个儿子节点停留remain个机器人。dp[p][k]+=dp[next][0]+
2022-03-31 17:30:31
53
原创 #查找算法
幸运数问题思路：解题思路:此题与素数筛法不同的地方在于筛选的是位置下标而不是数值，解题的关键是如何保存每次筛后的数组。思路1:记录需要向前压缩的步数，每次筛去数字后向前的压缩的步数+1。思路2:用一个二维数组交替保存筛去后的数字首先先求出筛掉2的倍数，并用一个数组存下来，然后根据题意来模拟，也就是再筛掉能被2整除的序号对应位置上的数，然后再将筛完之后的数用另外一个数组b来存，因为我们要不断地循环，所以，我们还是要把b里面的数又倒回a里面，然后再将tmp++，当然我们还需要用一个变量t来记录这
2022-03-24 20:44:24
47
原创 #排序算法
冒泡排序： for(int i = 0; i < n-1; i++){ for(int j = n-1; j > 0; j--){ if(a[j] > a[j-1]){ int temp = a[j]; a[j] = a[j-1]; a[j-1] = temp; }...
2022-03-20 21:50:17
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人