代码改变世界

随笔分类 -  Python

丢番图与麦乐鸡购买问题

2011-12-31 17:40 by java线程例子, 553 阅读, 收藏,
摘要: 在MIT公开课《计算机科学与编程导论》的Assignment2中,提到了丢番图方程,并有趣地将丢番图方程和卖麦乐鸡的问题联系到了一起。首先让我们来看看维基百科中介绍的丢番图方程。一、丢番图方程丢番图方程丢番图方程又名不定方程、整系数多项式方程,是变量仅容许是整数的多项式等式;即形式如右上角图的方程,其中所有的aj、bj和c均是整数,若其中能找到一组整数解m1,m2...mn者则称之有整数解。 丢番图问题有数条等式,其数目比未知数的数目少;丢番图问题要求找出对所有等式都成立的整数组合。对丢番图问题的数学研究称为丢番图分析。 3世纪希腊数学家亚历山大城的丢番图曾对这些方程进行研究。 丢番图方... 阅读全文

Python Print函数用法

2011-12-31 11:05 by java线程例子, 283 阅读, 收藏,
摘要: Pythonprint函数用法,print格式化输出使用print输出各型的字符串整数浮点数出度及精度控制strHello = 'Hello Python' print strHello #输出结果:Hello Python#直接出字符串1.格式化输出整数pythonprint也支持参数格式化,与C言的printf似,strHello = "the length of (%s) is %d" %('Hello World',len('Hello World'))print strHello #输出果:the length of 阅读全文

MIT《计算机科学与编程导论》第七讲

2011-12-30 23:04 by java线程例子, 148 阅读, 收藏,
摘要: Section 1mutableL1 = [1, 2, 3]L2 = L1L1[0] = 4print L2 -> [4, 2, 3]immutablea = 1b = aa = 2print b - 1Dictionaries 字典类型-mutable-not ordered-generalized indexingSection 2Pseudocode 伪代码1.Module2.Data type3.Flow of control4.AbstractionEfficency 效率一只手打开电脑桌上一盏小台灯,同时另一只手点击一台2Ghz电脑的运行键。在光照到桌面时,电脑可以运行两条指 阅读全文

MIT《计算机科学与编程导论》第六讲

2011-12-28 22:37 by java线程例子, 189 阅读, 收藏,
摘要: Lecture 6Regression test回归测试,测试所有的情况。Speed of convergence收敛速度Newton's method 牛顿法The basic idea is, you take a guess and you find the tangent of that guess简单的说,先设定一个初始猜测值guess,然后求得该值对应函数的切点斜率。f(guess) = guess² - xSo let's say I guessed 3, I look for the tangent of the curve at 3.And then 阅读全文

MIT《计算机科学与编程导论》课堂笔记

2011-12-18 12:40 by java线程例子, 309 阅读, 收藏,
摘要: Introduction to Computer Science and ProgrammingLecture 1Focus on concepts and tools of computational thinking.Learn how to think like a computer scientist.Skills:computational thinkingunderstand codeunderstand ability & limitsmap it into computation课程核心内容是计算思维的概念和工具,学习如何像一个计算机科学家一样思考。掌握的技巧:学会计算 阅读全文