一般解法 算法思路: + 对于所有的位置,判断能不能放; + 能放就放,处理; + 不可行,回溯; 剪枝: + 不能在同一行 + 不能在同一列 + 不能在同一斜线 k = (x2 x1) / (y2 y1) ``` ...
分类:
其他好文 时间:
2019-10-29 11:36:29
阅读次数:
129
八皇后,回溯与递归(Python实现) 八皇后问题是十九世纪著名的数学家高斯1850年提出 。以下为python语言的八皇后代码,摘自《Python基础教程》,代码相对于其他语言,来得短小且一次性可以打印出92种结果。同时可以扩展为九皇后,十皇后问题。 问题:在一个 棋盘上,每一行放置一个皇后旗子, ...
分类:
编程语言 时间:
2019-10-28 12:47:10
阅读次数:
66
并查集写错少find了导致一直MLE。。。 dfs+kruskal 因为时间胶囊无限,所以相当于回溯回祖先节点再向下dfs 先dfs一遍看最多能滑多少点,能滑到的点连边 用这些新的边跑最小生成树,排序的时候先按高度从大到小再按边权从小到大 code 1 #include<bits/stdc++.h> ...
分类:
其他好文 时间:
2019-10-25 18:15:31
阅读次数:
88
原文:如何查看Win10开机运行了多长时间 - Windows10.Pro 方法一:使用Windows PowerShell命令查看 以管理员身份运行Windows PowerShell,在打开的“管理员: Windows PowerShell”窗口中输入并回车运行以下命令: (get-date) ...
闲话 当我觉得我学习算法刚刚从萌新到入门的时候,一类给定一个区间然后给定一系列操作的题彻底的打击了我,那时我才醒悟,编程路上,我一直是萌新。 前言 啥是线段树? 线段树是一个具有树特性的数据结构,它是一颗二叉搜索树。如下图为区间[1,10]所建立的线段树 将每一个区间序列二分成小区间,线段树就存储小 ...
分类:
其他好文 时间:
2019-10-24 13:41:58
阅读次数:
102
题目: 给定一个非空字符串s和一个包含非空单词列表的字典wordDict,判定s是否可以被空格拆分为一个或多个在字典中出现的单词; 注: 1、拆分时可以重复使用字典中的单词; 2、可以假设字典中没有重复的单词; 我的想法是使用回溯法,逐个查找s中可以在字典wordDict中匹配的单词 上述算法的时间 ...
分类:
其他好文 时间:
2019-10-24 09:27:28
阅读次数:
237
算法(Algorithm)是指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。 特性 输入 输出 有穷性 确定性 可行性 好的算法应该是易于理解(抽象升级),正确高效。 描述方式 自然语言 流程图 程序设计语言 伪代码 N-S图 度量 时间复杂度 ...
分类:
编程语言 时间:
2019-10-23 22:35:48
阅读次数:
98
使用了一次VMware,重新开启hyper v和虚拟化,打开wsl2时,发现Ubuntu 18.04闪退 在powershell里面执行 报错: 回溯开启VMware兼容步骤,解决问题: 开启vmware需要关闭hyper v 所以我们如果重新开启wsl2时要: 在windows功能中重新勾选hyp ...
分类:
系统相关 时间:
2019-10-23 16:48:07
阅读次数:
743
算法比较关键词二分递归分治回溯冒泡排序思想:两次循环,外层进行循环次数的控制,内层循环,进行数据之间的比较,大的数据上浮(下沉)12345678910111213141516171819202122232425262728293031323334353637383940#pragma mark - ... ...
分类:
移动开发 时间:
2019-10-21 00:14:12
阅读次数:
162
一、生活中的例子: 场景:问路 递归 问题:天安门怎么走?(等待回答) A:左拐。/ 接下来怎么走不知道了,你等下,我去问B (A等待B的回答) B:右拐。/ 接下来怎么走不知道了,你等下,我去问C (B等待C的回答) C:左拐。/ 接下来怎么走不知道了,你等下,我去问D (C等待D的回答) D:直 ...
分类:
其他好文 时间:
2019-10-19 14:58:04
阅读次数:
124