编程及算法
文章平均质量分 80
丁小未
热爱游戏开发,热爱Coding!
展开
-
几种基本的排序算法
protected int[] bubbleUp(int[] Array)//冒泡排序 { for (int i = 0; i { for (int j = 0; j { if (Array[j]原创 2012-06-26 23:40:51 · 1255 阅读 · 0 评论 -
A*寻路算法的lua实现
前言:又好久没写blog了,感觉有点“颓废”了,最近认识好多好多同龄人,也是大学刚毕业,觉得他们很优秀,认识到自己跟他们的差距,有点自愧不如。没写blog当然也有一部分原因是因为工作,本来经验就有点欠缺,还要承担起一个项目的压力,原本国庆回去就要把这个寻路的功能改进一下,结果第一次去女朋友家了就没碰电脑,回上海来的第一个夜晚满脑子全是心事,早上凌晨四点就在床上辗转睡不着了,这个月随着项目的进行感觉原创 2014-10-12 15:35:14 · 10049 阅读 · 5 评论 -
[算法]CSDN编程挑战赛之整数取反
今天看了一下庞果网发布的编程挑战赛,我就做了一题目,结果却让我失望,没提交的上去,也不知道是网速原因还是什么,一直处于提交状态,然后我就没理它,一直耗到时间结束,但最后我发现,竟然记我一个挑战失败,好失望!关键是还没有重新挑战的机会。算了,关键是自己得到了锻炼就好!下面就共享我的算法,可能不是最优的算法,如果读者有什么好的建议或者是好的算法欢迎提出,一起交流!题目:以下是我做的原创 2013-12-21 20:59:52 · 2911 阅读 · 5 评论 -
[算法]列车算法
一、 问题陈述假设停在铁路调度站入口处的车厢序列的编号一次为1,2,3,4。设计一个程序,求出所有可能由此输出的长度为4的车厢序列。二、 问题分析与设计车厢调度问题是实际生活中的一个抽象问题,实际上其本质就是一个N个数的全排列问题,所谓全排列算法就是对于给定的字符集,用有效的方法将所有可能的全排列无重复无遗漏地枚举出来。N个字符的全体排列之间存在一个确定的线性顺序关系。原创 2013-12-25 16:44:47 · 6532 阅读 · 0 评论 -
[算法]CSDN编程挑战赛之寻找直方图中面积最大的矩形
继续看挑战赛的算法,虽然不指望能得到什么奖项,但能够将自己的思想用程序表达出来就是一种乐趣!请看题:我的解题思路:就是判断[i,i+1,i+2...j]之间的最小高度H,然后通过s=(j-i+1)*H来计算面积,然后筛选出最大的面积。代码://寻找直方图中面积最大的矩形#include #include #include #include #include #i原创 2013-12-21 23:39:30 · 2880 阅读 · 7 评论 -
[算法]蛇形数组算法
//// main.c// test2//// Created by 丁小未 on 13-7-14.// Copyright (c) 2013年 dingxiaowei. All rights reserved.////蛇形函数问题#include#includevoid main(){ i原创 2013-12-22 12:19:57 · 2862 阅读 · 1 评论 -
[C算法]一元二次方程求根
//// main.c// 一元二次方程求解//// Created by 丁小未 on 13-7-9.// Copyright (c) 2013年 dingxiaowei. All rights reserved.//#include #include float O(float a,float b,float c){ float r原创 2013-12-30 21:56:56 · 3632 阅读 · 0 评论 -
[cocos2dx]斗地主制作之洗牌算法
做斗地主项目,洗牌算法是一个很重的一步,怎样“洗”的均匀,“洗”的随机,这是非常考究的,算法的优劣就直接会影响效果的好坏。这里我给出一个算法,将0-53这54个数字直接排序,经测试还挺随机的。这里要感谢@灰太龙的指导!Codeusing System;using System.Collections.Generic;using System.Linq;using System.Tex原创 2013-12-29 17:33:50 · 5114 阅读 · 0 评论 -
[cocos2dx]斗地主制作之"排序”算法
制作斗地主的时候,发完牌还有一个牌的排序是要考虑的问题之一,这里的排序并不是一般的简单的冒泡排序,我的思想是将牌排成0-51,以13作为一个基准分类,例如0-12分别对应的是红桃A-K,13-25对应的是黑桃A-K,26-38对应的是方块A-K,39-51是梅花A-K。然后服务器将分给每个玩家的17个数转化成牌的数组进行排序,下面给出算法,这里感谢@灰太龙的指点!Code:using Sy原创 2013-12-29 18:54:57 · 3766 阅读 · 0 评论 -
N个数中选择M个数的组合(1<M<N)
要求:利用递归算法求出N个数,并从1-N这N个数中,任意取M个数(1#includeconst int MAX = 10;int g[MAX],N,M;void dfs(int n,int m){//int sum;//和 for(int i=n;i>=1;i--){g[m] = i;if(m>1){dfs(i-1,m-1);}else{原创 2013-08-07 09:00:17 · 2340 阅读 · 0 评论 -
基因表达式编程的任务指派问题求解算法设计与实现
朱明放1,2,叶飞跃1,2,丁小未2 (1.江苏理工学院云计算与智能信息处理常州市重点实验室,江苏常州,213001;2.江苏理工学院计算机学院,江苏常州,213001)摘要:任务指派问题是典型的组合优化问题,得到了广泛的研究。基于基因表达式编程的思想,设计了任务指派问题求解的算法,并用C#实现了该算法。结合人力资源任务分配的实例进行了实验分析和研究,获得了人员与岗原创 2012-12-19 00:05:23 · 6303 阅读 · 0 评论 -
Java对链表的操作
class LinkList{ private class Node//创建节点类 { public Object item; public Node next; } private Node head; private Node slider; private int count; public LinkList()//构造方法 { c转载 2012-12-17 15:16:46 · 1294 阅读 · 0 评论 -
C#和C/C++指针实现swap交换
当我们要编程的时候要实现两个数的简单交换,要求必须调用子函数来交换,咋一看挺简单,就直接交换一下或许就能实现,但真正实现起来或许我们会碰到一定的问题,当运行结果的时候,我们有可能会惊讶的发现怎么两个数还没有交换呢,其实这是我们对函数参数是值类型还是应用类型还不够了解,发生错误就是因为我们使用的是值传递,接下来我通过两种语言来实现这一方法,首先是c语言实现C代码实现:#include voi原创 2012-12-07 12:58:40 · 3857 阅读 · 0 评论 -
C#版的数据结构(对链表的操作)
我们一般只是学过C/C++的数据结构,想必学C#的学生会疑惑,为什么C#没有数据结构呢,那我来告诉你,其实C#也是有数据结构的,只不过我们不了解罢了,经过我半天的编程,终于把C#的数据结构写出来了,也大大增加了我对数据结构的理解,在这里提供出来,共享学习,共同进步! using System;using System.Collections.Generic;using System原创 2012-12-16 12:17:39 · 6818 阅读 · 0 评论