xidian_mao - 博客园

字典序产生全排列

摘要：我发现一个有趣的现象。。。。（暴力发现的； 233）对于一个置换 (x1,x2,x3......xn) 定义： f(x) =a[x] 例如【2，1，3，4】 f(2)=a[2]=1; 定义： f^2(x)=f(f(x)) 那么f^n(x)=x （！当且仅当f^n(x)=x）置换的数目为（n-1 阅读全文

posted @ 2018-07-30 09:01 xidian_mao 阅读(513) 评论(0) 推荐(0)

python学习1 ---range()函数

摘要：奇怪的现象在paython3中得出的结果是 range(0,10) ，而不是[0,1,2,3,4,5,6,7,8,9] ，为什么呢？官网原话： In many ways the object returned by range() behaves as if it is a list, but 阅读全文

posted @ 2018-07-28 11:12 xidian_mao 阅读(275) 评论(0) 推荐(0)

简易五子棋评估函数

摘要： void CFiveChessDlg::ComputerDown() { int mode = 0, cur = 0, curX = 0, curY = 0, sum1 = 0, sum2 = 0; int x = 0, y = 0, cx = 0, cy = 0, cPrior = 0, prior = 0, flgL = 0, flgR = 0; for (x = ... 阅读全文

posted @ 2018-07-19 16:40 xidian_mao 阅读(2324) 评论(0) 推荐(0)

webservice------UDDI SOAP WSDL 之间的关系

摘要：【真的是服了一些博客。。。。。啰里啰唆的将一堆== 根本不知道讲的是什么。。。在描述一个定义之前（不如先通俗的讲它是干什么的）】 SOAP(Simple Object Access Protocol) 简单对象访问协议； WSDL(Web Services Description Langu 阅读全文

posted @ 2018-07-14 20:10 xidian_mao 阅读(621) 评论(0) 推荐(0)

极大极小搜索思想+（α/β）减枝【转自-----https://blog.csdn.net/hzk_cpp/article/details/79275772】

摘要：极大极小搜索，即minimax搜索算法，专门用来做博弈论的问题的暴力. 多被称为对抗搜索算法. 这个搜索算法的基本思想就是分两层，一层是先手，记为a，还有一层是后手，记为b. 这个搜索是认为这a与b的利益关系是对立的，即假设a要是分数更大，b就要是分数更小. 而且这两个人都是用最优策略. 对，就是这阅读全文

posted @ 2018-07-13 11:44 xidian_mao 阅读(569) 评论(0) 推荐(0)

区间和问题-2

摘要： 1 连续区间和最大值 s[] 是前缀和核心：所有的子序列可以表示s[i]-s[j] (i>j) 维护最小的s[j] 2 hdu 3415 求区间（连续长度最大为k）和的最大值核心：单调区间维护s[j] (j-k<=i<=i) 最小值标注：转载 https://blog.csdn.net/ 阅读全文

posted @ 2018-06-29 09:16 xidian_mao 阅读(278) 评论(0) 推荐(0)

区间和问题------------“最小数字*区间和”的最大值

摘要：今日头条笔试题：“最小数字*区间和”的最大值【单调栈】今日头条笔试题：“最小数字*区间和”的最大值【单调栈】题目描述：给定一段数组，求每个区间的最小值乘这段区间的和，输出每个区间得到的最大值。样例输入：[1 2 6]，可能有以下几种情况： [1]：结果为1*1=1； [2]：结果为2*2=4 阅读全文

posted @ 2018-06-23 19:31 xidian_mao 阅读(1129) 评论(0) 推荐(0)

hdu-2196 树形dp 求一个树中所有节点能到达的最远距离f[i] （其实也不难嘛!)

摘要： 1 #include 2 using namespace std; 3 const int N=1e4+7; 4 struct T { 5 int to; 6 int w; 7 }; 8 vector > g (N); 9 int d[N][3];// d[i][0] 正向最大距离 d[i][1] 正向次大距离 d[i][2] 反向最大距离 10 int p... 阅读全文

posted @ 2018-05-11 21:38 xidian_mao 阅读(282) 评论(1) 推荐(0)

hdoj 2159 (带限制的完全背包）

摘要： #include #include #include using namespace std; int dp[110][110]; int n,m,k,s; int w[110]; int val[110]; int main () { ios::sync_with_stdio(false); while (cin>>n>>m>>k>>s) { for (i... 阅读全文

posted @ 2018-05-03 20:55 xidian_mao 阅读(209) 评论(0) 推荐(0)

codefoce Cooking Time

摘要：链接： http://codeforces.com/gym/101498/problem/F 阅读全文

posted @ 2018-04-28 12:24 xidian_mao 阅读(181) 评论(0) 推荐(0)

导航

2018年7月30日

2018年7月28日

2018年7月19日

2018年7月14日

2018年7月13日

2018年6月29日

2018年6月23日

2018年5月11日

2018年5月3日

2018年4月28日