题目:求1+2+3...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句题解分析:不能使用乘除法,也就不能使用 n(n+1)/ 2公式了不能使用for while 也就不能使用循环之类的利用构造函数求解:循环只是让相同代码重复执行n遍,我们...
分类:
其他好文 时间:
2014-07-10 11:33:22
阅读次数:
208
Prim算法:
假设N = (V,{E})是连通网,TE是N上最小生成树中边的集合。算法从U={u0}(u0属于V),TE={}开始,重复执行下述操作:在所有u属于U,v属于V-U的边(u,v)属于E中找到一条代价最小的边(u0,v0)并入集合TE,同时v0并入U,直至U=V为止,此时TE中必有n-1条边,则T=(V,{TE})为N的最小生成树.
为实现这个算法,需附设一个辅助数组cl...
分类:
其他好文 时间:
2014-07-01 15:44:15
阅读次数:
254
1, 算法分为时间复杂度和空间复杂度;
作用: 时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。
2. 一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f(n),因此,算法的时间复杂度记做:T(n)=O(f(n))
分析:随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越...
分类:
其他好文 时间:
2014-06-27 08:33:55
阅读次数:
144
为循环控制,它可以将集合(Collection)中的成员循序浏览一遍。运作方式为当条件符合时,就会持续重复执行的本体内容。 语法 语法1:迭代一集合对象之所有成员 本体内容 语法2:迭代指定的次数 本体内容 标签具有以下一些属性:...
分类:
其他好文 时间:
2014-06-26 18:38:19
阅读次数:
169
今天第一次学习了 Vim编辑器的一些使用 拿出来和大家分享下。1.首先 列出 常用快捷键 u 表示 撤销上一步x 表示 删除光标位内容dd 表示 删除光标所在行内容>G 表示 光标所在行 增加缩进. 表示 重复执行上一步操作a 表示 在光标后插入内容A 表示 在光标所在行最后插...
分类:
其他好文 时间:
2014-06-26 15:11:23
阅读次数:
163
简单来说,就是可以预先配置一个任务让电脑在指定的时间或是周期去自动执行。
对于一些需要重复执行的任务设置这个会比较方便。
这个任务可以是一个exe 的应用程序, 可以是一段bat 脚本文件, 也可以是一段perl 的程序, 等等...
题目11:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n
重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
2.程序源代码:
main()
{
int n,...
分类:
其他好文 时间:
2014-06-17 22:04:06
阅读次数:
219
作者:Vamei 出处:http://www.cnblogs.com/vamei 欢迎转载,也请保留这段声明。谢谢!循环用于重复执行一些程序块。从上一讲的选择结构,我们已经看到了如何用缩进来表示程序块的隶属关系。循环也会用到类似的写法。for循环for循环需要预先设定好循环的次数(n),然后执行隶属...
分类:
编程语言 时间:
2014-06-16 13:56:52
阅读次数:
260
在 Swift 中,有两种类型的语句:简单语句和控制流语句。简单语句是最常见的,用于构造表达式和声明。控制流语句则用于控制程序执行的流程,Swift 中有三种类型的控制流语句:循环语句、分支语句和控制传递语句。
循环语句用于重复执行代码块;分支语句用于执行满足特定条件的代码块;控制传递语句则用于修改代码的执行顺序。在稍后的叙述中,将会详细地介绍每一种类型的控制流语句。
...
分类:
其他好文 时间:
2014-06-14 13:25:18
阅读次数:
279
图文并茂。Dijkstra算法求某一个源点到其余各顶点时间复杂度是O(n^2),但如果采用此算法,找从某一源点到某一特定终点的最短路径,复杂度仍为O(n^2)。
求每一对顶点之间的最短路径:
(1)每次以一个顶点为源点,重复执行Dijkstra算法n次。总的时间复杂度是O(n^3);
(2)弗洛伊德(Floyd)算法:时间复杂度也是O(n^3),但形式上更简单。...
分类:
其他好文 时间:
2014-06-10 07:03:14
阅读次数:
279