https://www.cnblogs.com/MashiroSky/p/6576398.html #include<cstdio> #include<algorithm> #define rep(i,l,r) for (int i=(l); i<=(r); i++) using namespace std; ; int n,m; double g[N][N]; double f(int n,int m){ ./(m+); .; if (g[n][m]) return g[n…

题意:A和B两个卡牌大师玩游戏,A有$n$张牌,B有$m$张牌,桌上有$1$张牌,这$n+m+1$张牌互不相同且A和B都知道这些牌里有什么牌(但他们互相不知道对方有什么牌,两个人也都不知道桌上的那张牌是哪张),游戏轮流进行,A先手,每轮可以①询问对方有没有某张牌,如果对方有,就要把它丢弃,否则表明自己没有这张牌②猜测桌上的牌,猜对了就赢,猜错了就输,问$A$和$B$获胜的概率(假设两人都磕了药足够聪明) 很棒的题啊!奇妙思路++ 首先肯定只有在最后才会去猜测桌上的牌,因为要一发定输赢 假设这轮是…

http://codeforces.com/problemset/problem/98/E (题目链接) 题意 A君有n张牌,B君有m张牌,桌上还有一张反扣着的牌,每张牌都不一样. 每个回合可以做两件事中的一件 猜测桌上的牌是什么,猜对则胜,猜败则输. 询问对方是否有某张牌,若有则需要将其示出,否则继续游戏. A和B都很聪明,问A的胜率. Solution 碉堡了!!转自:http://blog.csdn.net/Yves___/article/details/51814024 首先不到最后一刻…

from http://www.cnblogs.com/MashiroSky/p/6576398.html A君有n张牌,B君有m张牌,桌上还有一张反扣着的牌,每张牌都不一样. 每个回合可以做两件事中的一件 猜测桌上的牌是什么,猜对则胜,猜败则输. 询问对方是否有某张牌,若有则需要将其示出,否则继续游戏. A和B都很聪明,问A的胜率. Solution 首先不到最后一刻是不会选择猜桌上的牌的. 假如某一次对方问了一张自己手上没有的牌,就可能会怀疑桌上的牌就是这张. 而询问对方是否有某张牌,我们可…

The Donkey of Gui Zhou Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=4740 Description There was no donkey in the province of Gui Zhou, China. A trouble maker shipped one and put it in the forest which could be…

Problem Description There was no donkey in the province of Gui Zhou, China. A trouble maker shipped one and put it in the forest which could be considered as an N×N grid. The coordinates of the up-left cell is (0,0) , the down-right cell is (N-1,N-1)…

Problem Description There was no donkey ,) , the down-right cell ,N-) and the cell below the up-left cell ,)..... A × grid is shown below: The donkey lived happily until it saw a tiger far away. The donkey had never seen a tiger ,and the tiger had ne…

博弈论(Game Theory) - 04 - 纳什均衡 开始 纳什均衡和最大最小定理是博弈论的两大基石. 博弈不仅仅是对抗,也包括合作和迁就,纳什均衡能够解决这些问题,提供了在数学上一个完美的理论. 纳什均衡的中心思想是主动选择一个对大家都有利的战略,迫使其他玩家选择相同的战略组合. 纳什均衡 示例 这里,我们使用"战略式"表述,如下: B L M R A U 3,2 4,7 5,1 H 6,1 2,8 1,1 D 3,7 8,9 10, 4 纯战略纳什均衡的划线法 注:我用红色代替…

博弈论(Game Theory) - 04 - 纳什均衡 开始 纳什均衡和最大最小定理是博弈论的两大基石. 博弈不仅仅是对抗,也包括合作和迁就,纳什均衡能够解决这些问题,提供了在数学上一个完美的理论. 纳什均衡的中心思想是主动选择一个对大家都有利的战略,迫使其他玩家选择相同的战略组合. 纳什均衡 示例 这里,我们使用"战略式"表述,如下: B L M R A U 3,2 4,7 5,1 H 6,1 2,8 1,1 D 3,7 8,9 10, 4 纯战略纳什均衡的划线法 注:我用红色代替…

欢迎转载,转载请注明:本文出自Bin的专栏blog.csdn.net/xbinworld. 技术交流QQ群:433250724,欢迎对算法.技术感兴趣的同学加入. 纳什均衡(或者纳什平衡),Nash equilibrium ,又称为非合作博弈均衡,是博弈论的一个重要策略组合,以约翰·纳什命名. 约翰·纳什,生于1928年6月13日.著名经济学家.博弈论创始人.<美丽心灵>男主角原型.前麻省理工学院助教,后任普林斯顿大学数学系教授,主要研究博弈论.微分几何学和偏微分方程.由于他与另外两位数学家(…

1.扯犊子超多if else 判断的代码,华丽丽的TLE. #include<stdio.h> #include<string.h> #define N 1010 int map[N][N]; ][]= {,,,,,-,-,}; struct Node { int x,y; int f; }; int main() { int n; Node tig,don; while(scanf("%d",&n)!=EOF&&n) { memset(…

Rikka with Nash Equilibrium Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1460    Accepted Submission(s): 591 Problem Description Nash Equilibrium is an important concept in game theory. Ri…

题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=4740 [题意]: 森林里有一只驴和一只老虎,驴和老虎互相从来都没有见过,各自自己走过的地方不能走第二次,都会朝着一个方向走,直到这个方向不能走,然后转向,驴只会右转,老虎只会左转,当转过一次之后还是不能往前走,那么它就停下来不再移动了...问驴和老虎是否能相遇在一个坐标点... [题解]: 暴力搜索,模拟过程就能过,不存在超时问题 [code]: /* JudgeStatus:Accepted ti…

由于一开始考虑的很不周到,找到很多bug.....越改越长,不忍直视. 不是写模拟的料...................... 反正撞墙或者碰到已经走过的点就会转向,转向后还碰到这两种情况就会傻站那不动了...... #include <iostream> #include <algorithm> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstrin…

Jingze is a big figure in California State University for his stubbornness. Because of his new failure in the last CET-4, he has decided not to solve problems with English discription any more. In yesterday‘s warm-up contest,he protested to the organ…

题目 一颗二叉树,每个点儿子个数为0 或 2 ,对每个叶子有一个权值\((c(u),d(u))\) 从根结点开始走,Alice 可以选择奇数层的走法,Bob 可以选择偶数层的走法,分别获得最后走到叶子的c,d权值 设Alice的策略为f,Bob的策略为g,对于确定的(c,d),一个(f,g)是nash均衡的当且仅当: 1.f不变,改变g都不能使得Bob获得的数更大 : 2.g不变,改变f的值都不能使得Alice获得的数更大: 求叶子的权值范围为\((1-K,1-K)\)的nash均衡点的个数和…

Series的简单运算 import numpy as np import pandas as pd s1=pd.Series([1,2,3],index=['A','B','C']) print(s1) 结果: A 1 B 2 C 3 dtype: int64 s2=pd.Series([4,5,6,7],index=['B','C','D','E']) print(s2) 结果: B 4 C 5 D 6 E 7 dtype: int64 print(s1+s2)#对应的index相加,NaN…

最短路+拆点 A As long as Binbin loves Sangsang 题意:从1走到n,每次都是LOVE,问到n时路径是连续多个＂LOVE＂的最短距离．秀恩爱不想吐槽． 分析:在普通的最短路上有寻路的限制,把一个点看成4个点,表示通过某一个字符到该点的最短距离．注意自环的处理,还有距离会爆int. #include <bits/stdc++.h> const int N = 1314 + 5; const int M = 13520 + 5; const long long IN…

1.1.1 摘要 如果说要对数据库进行优化,我们主要可以通过以下五种方法,对数据库系统进行优化. 1. 计算机硬件调优 2. 应用程序调优 3. 数据库索引优化 4. SQL语句优化 5. 事务处理调优 在本篇博文中,我们将想大家讲述数据库中索引类型和使用场合,本文以SQL Server为例,对于其他技术平台的朋友也是有参考价值的,只要替换相对应的代码就行了! 索引使数据库引擎执行速度更快,有针对性的数据检索,而不是简单地整表扫描(Full table scan). 为了使用有效的索引,我们必须…

001 Love your neighbor as yourself.         要爱人如己.--<旧·利>19:18      002 Resentment kills a fool, and envy slays the simple.         忿怒害死愚妄人,嫉妒杀死痴迷人.--<旧·伯>5:2 003 Does a wild donkey bray when it has grass, or an ox bellow when it has fodder?  …

第七步:带类型的参数化数组 Scala里可以使用new实例化对象或类实例.当你在Scala里实例化对象,可以使用值和类型把它参数化:parameterize.参数化的意思是在你创建实例的时候“设置”它.通过把加在括号里的对象传递给实例的构造器的方式来用值参数化实例.例如,下面的Scala代码实例化一个新的java.math.BigInteger并使用值"12345"参数化: val big = ") 通过在方括号里设定一个或更多类型来参数化实例.通过在方括号里设定一个或更多类…

布隆过滤器 布隆过滤器是一种概率空间高效的数据结构.它与hashmap非常相似,用于检索一个元素是否在一个集合中.它在检索元素是否存在时,能很好地取舍空间使用率与误报比例.正是由于这个特性,它被称作概率性数据结构(probabilistic data structure). 空间效率 我们来仔细地看看它的空间效率.如果你想在集合中存储一系列的元素,有很多种不同的做法.你可以把数据存储在hashmap,随后在hashmap中检索元素是否存在,hashmap的插入和查询的效率都非常高.但是,由于ha…

Game Theory Reveals the Future of Deep Learning Carlos E. Perez Deep Learning Patterns, Methodology and Strategy @ IntuitionMachine.com 译自:https://medium.com/intuitionmachine/game-theory-maps-the-future-of-deep-learning-21e193b0e33a#.2vjbrl5di 若你一直fo…

在一个街道平面图上,住着n个住户.有两个贩卖热狗的商贩,各自想要在街区里摆设一个小摊.每天住户都会去离他家50米范围内的最近的摊点消费.问: 1. 如果两位小贩摆设小摊的顺序有先后(设A先摆,然后B再摆),且A知道有B的存在.两人该如何博弈? 2. 如果你是B,已经知道A的位置,该如何博弈 假设A和B都是以追求利益最大化为目标. 分析: 首先要考察的是建模的能力.如何表示一个地图?如何表示上面的住户?常见的方法是用边来代替街道,用点来表示住户的位置.可以用几何画板实现出来:…

前面我们用 TensorFlow 写了简单的 cifar10 分类的代码,得到还不错的结果,下面我们来研究一下生成式对抗网络 GAN,并且用 TensorFlow 代码实现. 自从 Ian Goodfellow 在 14 年发表了 论文 Generative Adversarial Nets 以来,生成式对抗网络 GAN 广受关注,加上学界大牛 Yann Lecun 在 Quora 答题时曾说,他最激动的深度学习进展是生成式对抗网络,使得 GAN 成为近年来在机器学习领域的新宠,可以说,研究机器…

一,效果图. 二,工程图. 三,代码. RootViewController.h #import <UIKit/UIKit.h> #import <AVFoundation/AVFoundation.h> @interface RootViewController : UIViewController <AVAudioPlayerDelegate> { UIImageView *backImageView; //播放器 AVAudioPlayer *_audioPlay…

做这道题感觉异常激动,因为在下第一次接触拓扑排序啊= =,而且看了看解释,猛然发现此题可以用DP优化,然后一次A掉所有样例,整个人激动坏了,哇咔咔咔咔咔咔咔~ 咔咔~哎呀,笑岔了- -|| 旅行商(TSP) 描述 Shrek是一个大山里的邮递员,每天负责给所在地区的n个村庄派发信件.但杯具的是,由于道路狭窄,年久失修,村庄间的道路都只能单向通过,甚至有些村庄无法从任意一个村庄到达.这样我们只能希望尽可能多的村庄可以收到投递的信件. Shrek希望知道如何选定一个村庄A作为起点(我们将他空投到该村…

Exam : 1Z0-851 Java Standard Edition 6 Programmer Certified Professional Exam 以下分析全都是我自己分析或者参考网上的,定有疏漏,还请大家对我的分析提出质疑.   QUESTION 134 Given:11. class Snoochy {12. Boochy booch;13. public Snoochy() { booch = new Boochy(this); }14. }15.16. class Boochy…

Exam : 1Z0-851 Java Standard Edition 6 Programmer Certified Professional Exam 以下分析全都是我自己分析或者参考网上的,定有疏漏,还请大家对我的分析提出质疑.   QUESTION 101 Given:12. import java.util.*;13. public class Explorer1 {14. public static void main(String[] args) {15. TreeSet<Inte…

五大权限:UGO权限.SetUID SetGID Sticky.ACL权限.chattr(文件系统级别的权限).SELINUX   ======================文件属性以及ugo权限================================== ls -l 列出文件的属性   linux文件的类型包括以下六种: -  普通文件   d 目录文件 l  链接文件 b block类型的设备文件  块设备文件 c 字符型的设备文件 s socket文件 网络类型的文件 p 管道类…