![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
断然Juvenile
挤进优秀圈使自己变强富足
展开
-
蓝桥杯-基础训练-完美的代价
完美的代价问题的分析及思路思路一首先是如何判断其能不能成为回文串再进行回文处理pass,因为先去判断是否为回文数,就需要遍历字符串两层,太浪费了,一定更好的方法思路二这个思路是我自己在纸上手写的时候发现的首先当我判断为回文串的时候,是从将第一个字符与最后一个字符相比,即这样的对应关系,当两侧的字符一致时,再去判断第二位与倒数第二位,以此类推如果均相同,则为回文串故又根...原创 2020-03-28 16:16:48 · 194 阅读 · 0 评论 -
蓝桥杯-基础训练-芯片测试
芯片测试解题思路从测试结果矩阵,推导芯片好坏因为存在坏芯片测试结果的不确定性,故不可行从芯片好坏推导,测试矩阵我们可以假设一个可行解,即用其中好芯片的测试结果,去对比测试结果矩阵如果对应好芯片测试位结果一致,则证明,我们假设的可行解,是正确的这里只能通过我们,假设解中的,好芯片去判断,比对,坏芯片是不具有推断价值,因为其存在不确定性遇到的一些问题还有老毛病,...原创 2020-03-23 13:17:41 · 224 阅读 · 0 评论 -
蓝桥杯-基础训练-回形取数
回形数问题分析首先是观察其顺序,不难看出左上到左下 左下到右下 右下到右上 右上到左上既然这样,我们就按这个逻辑去输入就好了,为了简化问题,在实现中就将已经输出过的点,打上标记,不再输出,从而降低了实现时,对于边界条件把握的难度实践环节在手写的时候,发现输出格式的有关规定,特意就把输出封装为一个函数,对于格式进行统一处理既然,知道了顺序,就按照顺序去输入,通过观察实例...原创 2020-03-22 20:37:05 · 189 阅读 · 0 评论 -
蓝桥杯-基础训练-2n皇后问题
首先是对于问题的分析之前有看到过关于八皇后的问题,但是没有去研究过怎么去解决这个问题。这次遇到之后,也比较棘手首先对于这个问题,我先是画了一下图,不难发现,每当我们放置一个皇后的时候,都需要去做一定的判断,而这次,即需要判断对角线,还有该行与该列。个人初期观点也没发现什么好用的技巧,就打算穷举了即穷举所有情况,但是发现就是原始的穷举,没有很好的方法去存储你每一步的结果,也就没有...原创 2020-03-21 21:44:00 · 243 阅读 · 0 评论