![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 55
逆向菜鸟
脚本程序的开发
展开
-
算法的复杂度的渐近表示方法
一个算法的时间复杂度,指算法运行的时间。假设数据输入规模是n,算法的复杂度可以表示为f(n)的函数一。大O记号假设f(n)和g(n)的定义域是非负整数,存在两个正整数c和n0,使得n>n0的时候,f(n)二。Ω记号Ω记号与大O记号相反,他可以表示算法运行时间的下界。Ω(g(n))表示的函数集合的函数是所有阶数超过g(n)的函数。三。Θ记号Θ记号介于大O记号和Ω记号之间。他表示,存在正常数c1,c2原创 2008-08-05 14:34:00 · 5564 阅读 · 1 评论 -
非递归解汉诺塔(奇数版)
啥也不说了,下载地址https://github.com/corivsky/corivsky假设盘子总数为奇数,目标从1移到3号柱。奇数盘移动顺序循环是1->33->22->1偶数盘1->22->33->1第n步是几号盘第几次移动?假设最上方1号盘,往...原创 2019-09-24 09:14:47 · 453 阅读 · 0 评论 -
完全不用递归解汉诺塔(65个盘子——VC6代码)
// helloworld.cpp : Defines the entry point for the console application.////by 陈墨仙 2019-07-18//完全不用递归解汉诺塔#include "stdafx.h"#include <windows.h>int h[34];//为了便于理解,0号元素不用,33个盘子int a[4][34...原创 2019-07-18 20:08:31 · 570 阅读 · 0 评论 -
用vb6.0小程序验证我的汉诺塔直接计算移动,不用递归的设想
代码和可执行文件已上传,目前人工验证了3个盘和5个盘。 代码下载地址,vb6.0代码https://download.csdn.net/download/corivsky/10756533原创 2018-10-31 21:34:36 · 358 阅读 · 0 评论 -
求汉诺塔的第N号盘的第Q次移动
原创 2018-10-31 09:34:50 · 363 阅读 · 0 评论 -
遗传算法——旅行商问题
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font原创 2008-12-27 12:38:00 · 8508 阅读 · 8 评论 -
算法复杂度的渐近表示法(详细版)
一个算法的时间复杂度,指算法运行的时间。假设数据输入规模是n,算法的复杂度可以表示为f(n)的函数一。大O记号假设f(n)和g(n)的定义域是非负整数,存在两个正整数c和n0,使得n>n0的时候,f(n)≤c*g(n),则f(n)=O(g(n))。可见O(g(n))可以表示算法运行时间的上界。O(g(n))表示的函数集合的函数是阶数不超过g(n)的函数。例如:f(n)=2*n+2=O(n)证明:当原创 2008-08-05 16:39:00 · 9848 阅读 · 0 评论 -
验证非递归汉诺塔的结果
我用递归方法写了一个汉诺塔程序,结果与非递归比较,是nodifferences稍后我会把递归代码传上去。原创 2019-09-24 20:32:24 · 281 阅读 · 0 评论