3045专题

SDUT OJ 3045 迷之图论 (树的直径)

题目地址:SDUT OJ 3045 这题比赛的时候想的差不多。。但是总是觉得不对。。写了一次就没再写,然后删了。。当时没想到的是第二次求出来的就是最长链。。当时想到的两次bfs找最大值(这一种方法其实结果也对。。TAT。。),还有找到点后在回溯减去重点等等。。但总觉得好像都不太对。。。赛后才知道这题原来是树的直径。。。。。牡丹江区域现场赛的时候遇到过,不过赛后也没看。。。 找树的直径的方法其实

[POJ 3045] Cow Acrobats (贪心)

POJ - 3045 有若干头牛叠罗汉,每头牛有一个冒险值,为在其上面所有牛的重量,减去其力量值 问如何使得最大的冒险值最小 挑战上面的题,本来想着用二分答案的方法做 虽然觉得自己的思路没什么问题,但是 WA了 百度了一发题解,发现这题正解是贪心 首先直观感觉力量大的,体重轻的应该在下面,但这有两个因素,不好确定 可利用调整法试图找出答案 假设我已经找到了答案排列 ( 猜想答案序列

poj-3045 Cow Acrobats

题目链接:http://poj.org/problem?id=3045 按weight+strength 排序就行了 #include <iostream>#include <cstdio>#include <algorithm>using namespace std;typedef struct{int weight;int stregth;} COW;COW cow[5

【DBN回归预测】遗传算法优化深度置信网络GA-DBN数据回归预测(多输出单输出)【含Matlab源码 3045期】

⛄一、遗传算法优化深度置信网络GA-DBN简介 遗传算法是一种优化算法,可以用来优化深度置信网络(Deep Belief Network,DBN)。GA-DBN是将遗传算法与DBN结合起来进行优化的方法。 在优化DBN的过程中,遗传算法可以用来搜索最佳的超参数配置,如学习率、迭代次数等。通过使用遗传算法,可以在大规模的参数空间中进行搜索,以找到最优的超参数配置,以提高DBN的性能和泛化能力

【字典树】【KMP】【C++算法】3045统计前后缀下标对 II

作者推荐 动态规划的时间复杂度优化 本文涉及知识点 字符串 字典树 KMP 前后缀 LeetCode:3045统计前后缀下标对 II 给你一个下标从 0 开始的字符串数组 words 。 定义一个 布尔 函数 isPrefixAndSuffix ,它接受两个字符串参数 str1 和 str2 : 当 str1 同时是 str2 的前缀(prefix)和后缀(suffix)时,isPref

HDU-3045 Picnic Cows

It’s summer vocation now. After tedious milking, cows are tired and wish to take a holiday. So Farmer Carolina considers having a picnic beside the river. But there is a problem, not all the cows cons