![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习心得
文章平均质量分 86
……Riesling
爬坑骚年
展开
-
【大话算法导论】从SAT规约到3SAT
今天看了网上很多SAT问题规约到3SAT,虽然写的不错,但是过于理论。其实我看到已知半解。后来无意中发现一个解释这个规约,简单易懂,特此记录。定义:首先给出一个比较直观的定义:假设现在有这么个问题:过年了,正打算烧年夜饭,家里每个人都可以说说自己想吃啥不想吃啥。小C说他要吃牛肉、不吃香菇、不吃内脏,小D说他要吃内脏、吃蔬菜、不吃牛肉。但毕竟众口难调、不一定所有愿望都能实现。因而只要每个人有一个愿望实现,这顿年夜饭就算非常成功了。所以现在问题来了,有没有一桌年夜饭可以让所有人都至少有一个愿望被实现呢?原创 2021-04-17 21:39:18 · 3093 阅读 · 0 评论 -
算法设计与分析(电子科技大学)(下)归约与复杂度的NP问题以及近似算法
第七章 归约与复杂度的NP问题理解NP完备性理论(1)理解什么是多项式归约(polynomial-time reduction)(2)知道怎样从一个问题多项式归约到另一个问题,需要熟悉的归约包括:从点覆盖问题到独立集问题,从3-SAT问题到独立集问题等基本归约。(3)要求掌握同一个问题的最优问题如何多项时间归约到该问题的判断问题(自身归约);(4)熟悉NP和NPC的概念(5)记住证明一个问题属于NPC的基本步骤(6)能证明一个问题是NP-hard第八章 近似算法(1)理解什么是近似算原创 2020-11-22 19:16:11 · 5477 阅读 · 3 评论 -
算法设计与分析(电子科技大学)(中)分治算法、动态规划以及最大流问题和最小分割问题
第四章 理解分治算法的思想4.2 掌握Master method(主方法)来求解递归关系式求解递归方程式的方法:1、代入法2、递归树法3、主方法4.3 其他问题第五章 理解动态规划算法的思想对动态规划类型的问题能建立起基本的递归关系式,并能用从底至上的方法求解,在求解过程知道建立数据储存的表格、理解背包问题动态规划算法的运行时间是伪多项式时间。5.2 比较贪心算法与动态规划算法的差异:动态规划和贪心算法都是一种递推算法,均有最优子结构性质,通过局部最优解来推导全局最原创 2020-11-22 19:14:54 · 2092 阅读 · 0 评论 -
算法设计与分析(电子科技大学)(上)算法基础和贪心算法
算法分析与设计引论(1)理解算法和程序的差别(2)理解判断问题和优化问题这两类计算问题1、理解指数增长的规模2、理解渐进表达式掌握渐进符号Ο、Θ、Ω的含义,能判断一个函数属于哪个渐近增长阶;3、理解贪心算法的思想掌握工作安排问题(Interval scheduling)的贪心算法;能对简单贪心算法进行证明;4、理解分治算法的思想掌握Master method(主方法)来求解递归关系式5、理解动态规划算法的思想对动态规划类型的问题能建立起基本的递归关系式,并能用从底至上的方法求解,在求原创 2020-11-22 17:44:47 · 4037 阅读 · 1 评论 -
电子科技大学随机过程和电子科技大学矩阵理论矩阵理论总结
电子科技大学矩阵理论电子科技大学随机过程原创 2020-11-15 22:40:01 · 2365 阅读 · 0 评论 -
我的学习观(一)——主动学习
本文旨在阐述两个基本问题:1、什么叫学习、什么叫学习能力?2、如何有效提升与评估自己学习能力?从生理特性出发,采用演绎与问答的方式来论述。并根据自身经历,对思维和想象力提出了个人理解,以及结合一些现实意义的探讨,希望能对培养主动学习提供一些经验借鉴。1、(1)什么叫学习?学习作为一种获取_知识交流情感的方式_。包括人的行走、言语、知识、技能、习惯、兴趣、态度和道德品质等学习。狭义:通...原创 2018-12-26 21:53:39 · 642 阅读 · 1 评论 -
电脑蓝屏原因与手把手处理指南(关于0x00000124分析)
蓝屏可能原因:1、内存常规破坏2、硬件无法正常工作3、病毒、不稳定(盗版)软件引起操作系统的不稳定。对于第一类硬件错误:1)检查是否是CPU温度过高,那么可清理主机电扇。2)检查电压是否稳定,当运用大程序时,会增加耗电,若电压不稳可能会出现0x00000124蓝屏3)如果担心有主机、CPU等功能问题,可以通过AIDA64软件,烤机测试来查看是否有硬件方面问题。对于第二、三类软件问...原创 2019-01-22 14:57:40 · 46903 阅读 · 1 评论 -
【高效复习】C语言历年期末试题及历年考研复试题C语言(UESTC)
2008年—2009年度填空题1、在c语言中,以_______开头的字符称为转义字符。2、在C语言中,没有明确指明函数类型的,自动按______处理。3、函数原型可以简单的由函数的_____,加上其后的一个“;”构成。选择题1、有如下程序:#include<stdio.h>int main(){char ch1=‘A’,ch2=‘a’;printf(原创 2019-03-04 21:13:46 · 9649 阅读 · 3 评论