- 博客(5)
- 收藏
- 关注
原创 POJ 2227 The Wedding Juicer 算法合法性的证明(无代码)
(1) 如果由P的周围的点围成的边界出发,使这个边界不断拓展直到最大,计边界的最小值为Ln.。则所求Lk = MAX(L1,L2......Ln),这个点能盛的水量为(Lk - dL)。设最大的边界为D0,其最小值点为(x0,y0,L0),搜索L0向边界内的点(dx,dy,dL),同时将(x0,y0,L0)出队。但由于所求点在Dn的最小值点附近,有Li = min(D,Ln) ,D表示新的边界中除了Ln以外的点。(2)反证法:在(1)中边界不断扩张直到Dn的过程中,假设存在某个边界最小值Li > Ln。
2024-04-16 22:35:51
208
原创 python GUI井字棋
import tkinter as tk'''一个小的窗口,有3*3的9个方块 (棋盘格式布局)鼠标点击在方块里放下一个X或O(奇数偶数)3个一行的一方胜利(给每个方框标记)'''d = {}#九个格子的label占用的字典X = [0,200,400]Y = [0,0,0,200,200,200,400,400,400]#确定每个label的位置用k = []#确定哪个格子已经点击过的列表h = {}#记录每个格子的状态for i in range(9): h[str.
2021-08-24 14:23:13
772
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人