mit 计算机科学及编程导论(12)
来源:互联网 发布:final cut pro x mac 编辑:程序博客网 时间:2024/06/05 02:32
words:
introspective , swallow your pride , latency , saw , symptom , haste , ramification , dust , raisin , tidy , revert , directory , anal , sermon , polemic , formulate , optimize , dual , constraint , bin , van , align , backpack , blanket , inventory , polynomial , burglar , grape , the periodic table , pour , dessert , thereof , discrete , stuff , trial , incarcerate , augment , dramatic
notes:
sth added to debug:
1. experienced programmer will have their own module to debug , they will list some bugs they usually made and guess them first.
2. keep record of what you've tried to be systematic
3. get help , try to explain to someone else or take a break
4.haste makes waste : don't fix when the thought first comes into your mind but to think will it fix all the symptoms (bug-free program)
5. make sure you can revert , save the old version
optimization problem : a function to maximize or minimize & a set of constraints
1. continuous knapsack problem : greedy algorithm --- always do the best choices
2. discrete problem : 0/1 knapsack problem . greedy algorithm doesn't work anymore , since local optimal decisions do not always lead to global optimal decisions. But greedy algorithm is fast and easy to capture . Brute force can get the right answer but it's order of growth is exponential. So how we can optimize the brute force . We must first figure out themath formulation of the problem in order to compute. Then we usedecision tree to analyze , and program . And we ascertain we can usememorizationto optimize .
ps:
the professor use optimization problem to show us how to formulate problem into math form and then use computer to compute . This is the main theme in this course.
- mit 计算机科学及编程导论(12)
- mit 计算机科学及编程导论(1)
- mit 计算机科学及编程导论(2)
- mit 计算机科学及编程导论(3)
- mit 计算机科学及编程导论(4)
- mit 计算机科学及编程导论(5)
- mit 计算机科学及编程导论(6)
- mit 计算机科学及编程导论(7)
- mit 计算机科学及编程导论(8)
- mit 计算机科学及编程导论(9)
- mit 计算机科学及编程导论(10)
- mit 计算机科学及编程导论(11)
- mit 计算机科学及编程导论(13)
- mit 计算机科学及编程导论(1)
- mit 计算机科学及编程导论(14,15,16)
- mit 计算机科学及编程导论(17,18,19)
- MIT公开课---计算机科学及编程导论
- MIT计算机科学集编程导论(一)
- wince学习路线
- 在RedHat Enterprise Linux 上Oracle 9i的安装配置与调优
- CXF拦截器的实现
- 循环队列实现杨辉三角
- javaMail 使用
- mit 计算机科学及编程导论(12)
- jsp页面处理
- Linux下Oracle数据库的启动、关闭和数据字典的利用
- PHP+MySQL中文乱码问题
- 说明sizeof和strlen的区别
- Oracle VM VirtualBox安装笔记
- java中常用的内存区域
- slab分配器 - 实例用法
- I/O 完成端口( Windows核心编程 )