程序碎片

看了前面写的，貌似不是怎么清楚，用递归写了一次，本质上两个数的交换，也是最小单位的序列归并，知道了这个就知道了递归的终点。using System;using System.Collections.Generic;using System.Linq;using System.Text;using NUnit.Framework;namespace zboTest{ [

very simple 2 problems

一个讲日期转换的算法

zju 1047 一个很直接的问题

python supported by ZJU

一次很有意思的代码改良，让我很有感触

一道简单的题目

ZJU ACM 1093 result out, but still can be improved

zoj 1091

zju acm problem 1101, gamble.

wood stick arrange acm

zju 一个打印的题目

zju一个小算法

一道题目

using System;using System.Collections.Generic;using System.Linq;using System.Text;using NUnit.Framework;namespace zbo{ [TestFixture] public class QuickSort { int[] buffer =

遍历一个树，把经过的node放到一个list里，找到就打印出。找完了，退一个node出来。using System;using System.Collections.Generic;using System.Linq;using System.Text;using NUnit.Framework;namespace ClassLibrary{ [TestFixture

是一个图的联通问题，做了一个Mark。做一个遍历，探索能练到的节点，Mark一下，然后Mark升级。身边说一下一个IDE，在看书的时候发现的，叫Wing，12年上半年还有了更新，很轻量级，没有JrtBrains那么多功能，但比Pyscripter好用，Linux下也有版本。SOGood！！'''The GeoSurvComp geologic survey company is re

'''In a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subse

假设是找连续的子序列，比方说  abcdefg 和1234abc45d，这两个序列，连续的最大子序列就是abc，假设是找离散的子序列，那么上面的例子里的最大子就是abcd了。这个题目是我看海涛桑德博客发现的，感觉貌似见过，但觉得很奇怪为什么是dp，后来我发现是离散

我之前对于dp的认识拘泥于三步的变化，一个递归，一个二维的记忆表，以及由下而上求值填满整个矩阵。得到矩阵右上角的值就是最后的结果。这道题目我发现走不到第三步。因为他的记忆表实在没法总结成二维的形式。二维记忆表有很多例子，比如矩阵相乘问题，01背包问题和生产线问题。

ZJU HTML

big number algrithem

The big number add

zju 1113

ZJU ACM

一个排序。

搜索二叉树的初始化

using System;using System.Collections.Generic;using System.IO;using System.Text; namespace zboDo.ACM{    class volleyBallPlayer    {        List PositionList;        public void Ru

这个问题是看算法精华版时候看见的，人家的算法看了很头大，自己写一遍后觉得清楚多了 using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Windows.Forms; /* 

这是最简单的两条生产线的情况，算出从每个工作站出厂的最小时间。package zboDo; public class ManufactoryLineOPT {    double[][] ToStationCost = new double[2][4];;    do

求两个序列的最大子序列问题：这个算法也是《算法导论》讲dp的例子，讲的是有两个序列Xn和Ym，假设Zk是他们的最大子列可以证明：若xn=ym，则xn必然等于zk（easy）         若xn！=ym，则zk！=xn时，Z是xn-1和y

下班了换个eclipse写写，感觉还蛮好的。这个循环的原理是，沿着矩阵的对角线，一层层向上计算，发现这样的过程中，前面的条件都已经算好了。所以就不用递归了。import java.util.ArrayList; public class MatrixMultiply {    public MatrixMu

using System;using System.Collections.Generic; namespace SDProject{    public class MartixMultiply    {       private List

看算法导论的时候，看他讲到归并排序， 感觉蛮简单的，随手写了一下结果总是不对。 最后发现MERGE这个方法的时候，我原来的代码是： while ( firstIndex q && secondIndex r ) 调试了才发现我把前半个序列向后推的时候，长度已经超过了q。

/*01 背包问题：    有一个容量为V的背包，有N件物品，    第i件物品的体积是C[i],    第i件物品的价值是W[i],    求解如何装载可以使得价值最大。基本思路：    这是最基础的背包问题，    特点是：每种物品仅有一件

using System.Collections.Generic;using System.Windows.Forms;using System.IO; namespace zboDo.ACM{    class EightQueen    {        private List ArrangedList;        public void printA

using System; namespace zboDo.Soring{    internal class DirectInsertSorting : ISortTest    {        private readonly int[] buffer = {5, 7, 6, 8, 9, 32, 13, 12, 11, 2, 3, 4};         #r

浙大ACM1002

继续上一篇

今天看了自己的快速排序的代码，越看越不爽。我想我一定是看了伪代码写出来的。