首页 > TAG信息列表 > ansy
洛谷P1337 [JSOI2004]平衡点 / 吊打XXX
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 const int N=1e3+5; 6 db ansx,ansy,answ; 7 int n; 8 struct point{ 9 int x,y,w; 10 }p[N]; 11 12 ll read() 13 { 14 ll x=0,f=1;char ch=get二分图匹配与带权匹配
二分图最大匹配，二分图带权匹配 打第五场牛客多校的时候发现KM的板子复杂度假了，特来补上，顺带复习一下 二分图最大匹配 匈牙利算法 交替路：从一个未匹配点出发，依次经过非匹配边，匹配边，非匹配边\(\cdots\)，形成的路径叫交替路。 增广路：途径交替路的起点之外的其他未匹配点的交替路叫做增模拟退火学习笔记
什么是模拟退火 模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在1983年所发明的。V.Černý在1985年也独立发明此演算法。模拟退火算法是解决TSP问题的有效方法之一。 简单说，[JSOI2004]平衡点
模拟退火练手好题。 模拟退火我晚上会另写一篇。 有这么几个参数: \(T\)：初始温度 \(eps\):终止状态 \(v\):速率 \(z\):差量，即随机的答案与当前手上的答案的差量。 随机接受函数:exp(-z / T) * RAND_MAX > rand() 这题中温度设为\(200\),速率为\(0.996\)可以通过（毕竟模拟退火是一个(补题) 湖南省第六届大学生计算机程序设计竞赛
D - Ball in a Rectangle 题意：小球初始位置在(x,y)，半径为r，以与水平正方向夹角α的初始速度v开始运动，在矩形边框内进行弹性碰撞，问s秒后小球球心位置在哪。 主要做法：浮点数取模。 做法概括：假设最初在(x,y)，由于速度分解后属于弹性碰撞，那么对于每一维单独计算路程，然后用(路程+当前位置POJ 3984 迷宫问题
题目链接 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。 Inp【NOIP模拟赛】队列变换
---恢复内容开始--- 题目描述 有一个调皮的班级，他们上体育课，现在排成了n行n列的一个矩形。每个人却不是面向老师，而是面向左侧或右侧。例如： RLR RRL LLR 因为老师是新来的，所以还叫不出学生的名字。他每次都是朝着一列或一行喊：向后转。这一行或这一列的L就全部变成R，R就Codeforces Beta Round＃2
Codeforces Beta Round＃2 http://codeforces.com/contest/2 A 模拟题 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 5 map<string,ll>mp; 6 struct sair{ 7 string str; 8 int id; 9 ll num; 10 }a[1005];