算法
文章平均质量分 72
gpcuster
http://bbs.data-works.org/
展开
-
人工神经网络入门(3) —— 多层人工神经网络应用示例
范例程序下载:http://files.cnblogs.com/gpcuster/ANN2.rar如果您有疑问,可以先参考 FAQ 如果您未找到满意的答案,可以在下面留言:)1 介绍求异或(XOR)操作是计算机中常用到的一种计算:0 XOR 0 = 0 0 XOR 1 = 11 XOR 0 = 11 XOR 1 = 0我们可以使用第一篇文章中的代码原创 2008-06-22 20:39:00 · 713 阅读 · 0 评论 -
人工神经网络入门(4) —— AForge.Net简介
v":* {behavior:url(#default#VML);}o":* {behavior:url(#default#VML);}w":* {behavior:url(#default#VML);}.shape {behavior:url(#default#VML);}Normal0falsefalsefa原创 2008-06-24 21:39:00 · 947 阅读 · 0 评论 -
人工神经网络入门(0) —— 关于人工神经网络的FAQ
今天早上发了一篇关于ANN的文章,给大家演示了一个简单的学习AND运算和OR运算的程序,但是发现大家有很多疑问。所以通过这篇文章,我希望能对大家的一些常见的疑问给予解答这里的 训练 一词怎么解释? 学会? 大家通过使用这个程序可以发现:ANN在通过训练以后,可以计算出正确的结果,如1 AND 1 = 1,等等。如果您阅读了代码会发现,程序中并没有给出如何计算1 A原创 2008-05-22 12:39:00 · 514 阅读 · 0 评论 -
匈牙利算法的C#实现版本
算法的原理: 範例: 有四位教授被分派開設四門課程,如何指派使所需的總準備時間為最小。已知個人對各課程之準備時間如下表所示:原创 2008-04-01 20:40:00 · 607 阅读 · 0 评论 -
利用遗传算法求解旅行商问题
可执行文件下载:/Files/gpcuster/TSPGA.rar修正显示的版本下载:/Files/gpcuster/TSPGA2.rar简介 首先,咱们可以看看用遗传算法求解的旅行商问题的效果图: 您可以在黑色背景的区域内看到问题的求解结果,下面对该程序的使用做一些说明: 黑色区域的绿色空心点是需要访问的点。 黑色区域的红色空心点原创 2008-01-12 12:40:00 · 745 阅读 · 0 评论 -
动态规划:利用WarShell算法求有向图的传递闭包
1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace ConsoleApplication47 6{ 7 class Program 8 { 9 static void Main(string[] a原创 2007-11-27 19:41:00 · 598 阅读 · 0 评论 -
时空权衡:利用额外的空间提高字符串匹配的速度
1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace StringFinder 6{ 7 class Program 8 { 9 static void Main(string[] args) 1原创 2007-11-27 08:41:00 · 674 阅读 · 0 评论 -
如何高效地判断奇数和偶数
在我们日常的编程当中,常常会遇到判断某个整数属于奇数还是偶数的情况。大家一般的处理做法是用这个整数和2取模。然后判断是等于1还是等于0。这里,我要为大家介绍一种快速有效的判断做法,利用2进制进行判断。大家都知道,奇数的最低位一定是1,而偶数的最低位一定是0.所以我们可以根据这个特性,让需要判定的整数和1进行“与”运算,这样就只留下了原数的最低位,然后直接判断这个数原创 2007-11-21 14:41:00 · 594 阅读 · 0 评论 -
减治法:C#实现插入排序
1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace InsertionSort 6{ 7 class Program 8 { 9 static void Main(string[] args)10原创 2007-11-14 17:42:00 · 592 阅读 · 0 评论 -
分治法:用C#实现归并排序
根据《算法设计与分析基础》中对归并排序的描述,写了一分C#代码实现。具体的实现代码如下: 1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace MergeSort 6{ 7 class Program 8 {原创 2007-11-12 14:42:00 · 579 阅读 · 0 评论 -
将数字转换为中文表示
1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace ConvertNum2Chinese 6{ 7 class Program 8 { 9 private Dictionarychar, str原创 2007-11-04 19:42:00 · 403 阅读 · 0 评论 -
快速排序之美
快速排序的实现是优美的,但是很不幸,我之前的实现非常差劲。参见《分治法:用C#实现快速排序》 今天,我用C++重写了一遍,精简代码,力求优美。 #include using namespace std; int partition1(int* a, int l, int r){ int m = l; for (int i = l; i if (a[i]原创 2008-10-19 13:37:00 · 446 阅读 · 2 评论 -
编程实现1到N个数的所有排列组合
编程实现1到N个数的所有排列组合。如:n = 3则得到的序列如下:123, 132, 213, 231, 312, 321我的实现如下,大家看看如何: 1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace ConsoleAppl原创 2007-11-17 21:41:00 · 1874 阅读 · 1 评论 -
利用模拟退火算法求解TSP问题
示例代码下载/Files/gpcuster/TSP.zip介绍组合优化算法用于解决在一个解空间非常大的情况下快速地求解近似解。这类算法可用于资源管理,操作管理,质量控制等等问题,并且可以在有效的时间里给出一个足够好的近似解。常见的启发算法有:simulated annealing, tabu search, harmony search, scatter search, g原创 2008-06-15 10:39:00 · 782 阅读 · 0 评论 -
人工神经网络入门(2) —— 人工神经基本概念介绍
如果您有疑问,可以先参考 FAQ 如果您未找到满意的答案,可以在下面留言:)首先向大家道歉,很长时间没有来更新文章了。最近杂事太多,不好意思。 1 介绍 在上一篇文章中,我们已经看到了一个简单的关于ANN实际应用程序,这篇文章中,我将简单地介绍一下ANN的最最基础的知识以及上一篇文章中的程序原理的说明。 2 ANN的最最基础的知识 ANN算法起源于生物体的神经系统原创 2008-06-03 19:39:00 · 557 阅读 · 1 评论 -
启发式路径搜索:A*
1using System; 2using System.Collections.Generic; 3using System.Text; 4using System.Drawing; 5using System.Collections; 6using Zephyr.WorldModel; 7using Zephyr.DebugTools;原创 2007-12-31 08:41:00 · 424 阅读 · 0 评论 -
变治法:用C#实现堆的建立与堆排序
1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace Heap 6{ 7 class Program 8 { 9 static void Main(string[] args) 10原创 2007-11-24 13:41:00 · 541 阅读 · 0 评论 -
关于使用位操作与使用取模操作求奇偶数的性能比较。
1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace ConsoleApplication44 6{ 7 class Program 8 { 9 static void Main(string[] args)原创 2007-11-22 13:41:00 · 692 阅读 · 0 评论 -
分治法:用C#实现快速排序
1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace QuickSort 6{ 7 class Program 8 { 9 static void Main(string[] args) 1原创 2007-11-13 13:42:00 · 446 阅读 · 0 评论 -
求解2个数的最大公约数 和 求解质因数
1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace GCD 6{ 7 class Program 8 { 9 static void Main(string[] args) 10原创 2007-11-04 09:42:00 · 524 阅读 · 0 评论 -
人工神经网络入门(1) —— 单层人工神经网络应用示例
范例程序下载:http://files.cnblogs.com/gpcuster/ANN1.rar如果您有疑问,可以先参考 FAQ 如果您未找到满意的答案,可以在下面留言:)1 介绍还记得在2年前刚刚接触RoboCup的时候,从学长口中听说了ANN(人工神经网络),这个东西可神奇了,他能通过学会从而对一些问题进行足够好处理。就像咱们人一样,可以通过学习,了解新的知识。原创 2008-05-22 07:39:00 · 605 阅读 · 0 评论 -
A尾相等数
题目描述:从键盘输入一个int数A(A > 1),如果存在int数X和Y(X>Y),使得A^X和A^Y均大于1000,且他们的末尾三位数相等,则称X和Y是一对“A尾相等数”求:任意输入A,使得X+Y值最小的A尾相等数。如:A = 2 ---》 X+Y = 120分析: 代码: 1using System; 2using原创 2008-03-04 08:40:00 · 333 阅读 · 0 评论 -
C#实现遗传算法,模拟花朵的进化。
以下代码实现了一个简单的花朵进化的模拟过程。花朵的种群数量是10,共进化了50代。通过运行程序,你会发现通过不断的进化,种群的总的适应环境的能力在逐步提高(fitness的值下降)。实现代码:using System;using System.Collections.Generic;using System.Text;namespace GA原创 2008-01-09 14:40:00 · 533 阅读 · 0 评论 -
如何高效求2个整数的乘积。
利用减治法的思想来实现,将2个整数相乘只需要进行简单的加法和位运算。实现如下: 1using System; 2using System.Collections.Generic; 3using System.Text; 4 5namespace ConsoleApplication43 6{ 7 class Program 8 {原创 2007-11-21 15:41:00 · 391 阅读 · 0 评论 -
打印一个N位二进制数的所有表示
问题的描述如下:用户需要打印一个N位二进制数的所有表示。如:1位二进制数的所有表示:0 1 2位二进制数的所有表示:00 01 10 11 3位二进制数的所有表示:000 001 010 011 100 101 110 111等等。说明:这里N一个任意大于0的正整数。如果大家有什么好的解决方案,可以将自己的思路或则代码贴上,大家一起原创 2007-10-17 12:42:00 · 563 阅读 · 0 评论