摘要:
题目如下: 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=正负 阅读全文
摘要:
刷到了很多次这个题目,每次感觉都有点惊艳到自己,自己的真的挺笨的,这里先简单记录下吧。 题目如下: 这个题目我喜欢就是特殊值代入0和1,但是发现最后不成立的。 \(t^{4}-t^{3}-t-1=?\) 但是我当时发现自己很难想到去比较 1和(1+t)(1/2)的关系。 问题应该是1.自己对数字敏感 阅读全文
摘要:
最常见的就是,鸡和兔,头有35,足有97,求鸡兔几何? 最常见就是列方程: x+y = 35 2x+4y = 94 然而我在一部电视剧看到了他们的解法是消元法. x = 35-y 然后带入可解得 2y = 24 → y = 12 但是要是我的话我会选择整体带入: 2(x+y) + 2y = 94 → 阅读全文
摘要:
我也不知道什么时候蓝桥杯开始,今天是3月10号,我大二参加了一次,怎么说呢,反正自己很狗很粗心吧(当然不排除心理问题的影响),没有获奖,很遗憾,我也很惭愧。 今天我又去参加了,自己态度真的不行,现在才开始做准备。 我参考了一下别人的学习过程: 1.模拟,暴力枚举 2.递归 3.动态规划 4.背包九讲 阅读全文
摘要:
数据结构学习之哈夫曼树和哈夫曼编码 0x1 前言 终于完成作业了,有点小开心,虽然翘了一上午的课。 0x2 题目 0x2.1 题目要求 假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为7,19,2,6,32,3,21,10。试为这8个字母设计哈夫曼编码。 0x2.2 阅读全文
摘要:
数据结构学习之最小生成树算法 0x1 生成树的概念 一个连通图的生成树( 连通无回路图 )是一个极小连通子图,其中含有图中的全部顶点,和n 1条边。 0x2 最小生成树概念 图中所有生成树中具有边权值之和最小的树称之为图的最小生成树 0x3 Prim(普里姆算法) and Kruskal(克 阅读全文
摘要:
数据结构学习之二叉树递归和非递归遍历算法 0x1 前言 虽然自己很失败,但是自己还是做出来,虽然是在赶作业,但是我对自己能认真去写也感到很开心了,这里留下个坑点,关于这个后序非递归我还不是特别理解。 0x2 题目要求 用非递归遍历算法遍历二叉树 0x3 code 0x4 结果 阅读全文
摘要:
数据结构学习之图的遍历(邻接表和邻接矩阵) 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 代码如下 附 阅读全文
摘要:
数据结构学习之第7章 树和二叉树 0x7.1.1 树的基本概念 1.树的定义 树是由n(n =0)个结点(或元素)组成的有限集合(记为T) 如果n 0,这n个结点中有且仅有一个结点作为树的根结点,简称为根,其余结点可分为m(m =0)个互不相交的有限集$$T_{1}T_{2}\c 阅读全文