从零开始玩人工智能—语音API-01

2020-12-24 02:26

阅读：779

标签：服务终结决定 data 除了获得 windows 获取指定 audio

Link

\(\text{Solution:}\)

我们令源点和汇点分别为睡觉和不睡觉这两种互斥的决策点。把小朋友看成点，问题转化为最小割。

每一个小朋友对自己的意愿指向的汇点/源点。容量为\(1.\)之后要处理好朋友之间的关系。

让我们回到最小割的定义：求一组边，使它们割掉后，\(S,T\)不连通。

注意，这里只是不连通，而不是直接没有边相连。

于是，我们可以对每一对小朋友建立双向边，因为他们之间的关系是对称的。而我们把他们划分到两个集合种，只需要割掉双向边中的一条，它们就已经不连通了。

于是，这个问题被成功建模。

总结：深度清晰理解什么是最小割。注意仅仅是\(S,T\)不连通即可。不是割掉所有边。这题的边都表示的是一种关系，如\(A\to B\)的意义是\(A\)和\(B\)在同一立场。

我们的目的是将\(S,T\)分开以求到一组可行解。这组解最小的代价就是我们要求的最小冲突数。

#include
using namespace std;
const int MAXN=300010;
const int inf=(1q;q.push(s);
	dep[s]=1;cur[s]=head[s];
	while(!q.empty()){
		s=q.front();q.pop();
		for(int i=head[s];i;i=e[i].nxt){
			int j=e[i].to;
			if(!dep[j]&&e[i].flow){
				dep[j]=dep[s]+1;
				cur[j]=head[j];
				if(j==t)return true;
				q.push(j);
			}
		}
	}
	return false;
}
int dfs(int s,int flow,int t){
	if(s==t||flow

从零开始玩人工智能—语音API-01

标签：服务终结决定 data 除了获得 windows 获取指定 audio

原文地址：https://blog.51cto.com/haohu/2518388

上一篇：c# get post请求

下一篇：C#类

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：从零开始玩人工智能—语音API-01
文章链接：http://soscw.com/index.php/essay/37817.html

亲，登录后才可以留言！

从零开始玩人工智能—语音API-01

评论

热门文章

推荐文章

最新文章

置顶文章