摘要: 题目如下: x^(x^4) = 64 求x=? 一开始肯定是盲猜结果: 1>x<2 因为2^(24)=216>2^6=64 然后开始盲猜根号2 这个根号2倒是很有意思。 (根号2)(根号24)=其实等于根号2^4 这里可以衍生出一个有意思的方程: t^(t4) = t4 求解t=正负根号2 t=正负 阅读全文
posted @ 2020-12-29 13:43 xq17 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 刷到了很多次这个题目,每次感觉都有点惊艳到自己,自己的真的挺笨的,这里先简单记录下吧。 题目如下: 这个题目我喜欢就是特殊值代入0和1,但是发现最后不成立的。 \(t^{4}-t^{3}-t-1=?\) 但是我当时发现自己很难想到去比较 1和(1+t)(1/2)的关系。 问题应该是1.自己对数字敏感 阅读全文
posted @ 2020-12-22 20:17 xq17 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 最常见的就是,鸡和兔,头有35,足有97,求鸡兔几何? 最常见就是列方程: x+y = 35 2x+4y = 94 然而我在一部电视剧看到了他们的解法是消元法. x = 35-y 然后带入可解得 2y = 24 → y = 12 但是要是我的话我会选择整体带入: 2(x+y) + 2y = 94 → 阅读全文
posted @ 2020-12-21 00:43 xq17 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 我也不知道什么时候蓝桥杯开始,今天是3月10号,我大二参加了一次,怎么说呢,反正自己很狗很粗心吧(当然不排除心理问题的影响),没有获奖,很遗憾,我也很惭愧。 今天我又去参加了,自己态度真的不行,现在才开始做准备。 我参考了一下别人的学习过程: 1.模拟,暴力枚举 2.递归 3.动态规划 4.背包九讲 阅读全文
posted @ 2020-03-10 16:56 xq17 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 数据结构学习之哈夫曼树和哈夫曼编码 0x1 前言  终于完成作业了,有点小开心,虽然翘了一上午的课。 0x2 题目 0x2.1 题目要求 ​ 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7,19,2,6,32,3,21,10。试为这8个字母设计哈夫曼编码。 0x2.2 阅读全文
posted @ 2019-05-24 10:43 xq17 阅读(668) 评论(0) 推荐(0) 编辑
摘要: 数据结构学习之最小生成树算法 0x1 生成树的概念 ​ 一个连通图的生成树( 连通无回路图 )是一个极小连通子图,其中含有图中的全部顶点,和n 1条边。 0x2 最小生成树概念 ​ 图中所有生成树中具有边权值之和最小的树称之为图的最小生成树 0x3 Prim(普里姆算法) and Kruskal(克 阅读全文
posted @ 2019-05-23 23:06 xq17 阅读(376) 评论(0) 推荐(0) 编辑
摘要: 数据结构学习之二叉树递归和非递归遍历算法 0x1 前言  虽然自己很失败,但是自己还是做出来,虽然是在赶作业,但是我对自己能认真去写也感到很开心了,这里留下个坑点,关于这个后序非递归我还不是特别理解。 0x2 题目要求  用非递归遍历算法遍历二叉树 0x3 code 0x4 结果 阅读全文
posted @ 2019-05-22 18:11 xq17 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 数据结构学习之图的遍历(邻接表和邻接矩阵) 0x1 问题描述 ​ 建立一个邻接表和邻接矩阵的算法 0x2 代码如下 0x3 问题描述 实现图的遍历算法 数据如下: 6 9 0 1 5 1 2 4 3 2 5 4 3 5 5 4 1 2 0 8 2 5 9 0 3 7 3 5 6 0x4 代码如下 附 阅读全文
posted @ 2019-05-14 15:25 xq17 阅读(645) 评论(0) 推荐(0) 编辑
摘要: 数据结构学习之第7章 树和二叉树 0x7.1.1 树的基本概念  1.树的定义 ​ 树是由n(n =0)个结点(或元素)组成的有限集合(记为T) ​ 如果n 0,这n个结点中有且仅有一个结点作为树的根结点,简称为根,其余结点可分为m(m =0)个互不相交的有限集$$T_{1}T_{2}\c 阅读全文
posted @ 2019-05-13 00:30 xq17 阅读(463) 评论(0) 推荐(0) 编辑
摘要: 一年的时间实际是365.2422天,故4年的话 0.2422 4= 0.9688 非常接近一天,所以我们在4年里面增加一天,那一年我们称之为闰年(366)天 但是如果400年的话,我们就有100天是多出来的,但是实际上我们多出来了的是 96.88 约等于97天所以我们必须去掉3天,所以我们就选了能被 阅读全文
posted @ 2019-05-07 14:19 xq17 阅读(590) 评论(0) 推荐(0) 编辑