- 博客(10)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 分治法-棋盘覆盖问题
问题描述：在一个2k x 2k ( 即：2^k x 2^k )个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用4不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。在网上很多人贴了代码，但不是我想要的于是自己写了个。#include#includeusing name
2009-12-14 19:36:00
1718
原创 工作表
import javax.swing.JFrame;<br />import java.awt.*;<br />import javax.swing.*;<br />import java.io.*;<br />import java.util.Vector;<br />import javax.swing.table.*;<br />import java.awt.event.*;<br />public class WorkTable extends JFrame {<br /> private
2011-01-17 14:28:00
641
原创 《编译原理》SP语言练习
考虑不周的地方（或错误的地方）还请指出来。输入10个数，输出其中的最大数与最小数说明//不是SP语言中的只是习惯用它来注释。//Y记录最大的，X0记录最小的,Z计数READ X;READ Y;LET Z=2;GOTO 1 IF X-Y;GOTO 2;1:LET X0=Y; LET Y=X; GOTO 32:X0=X;3:READ
2010-04-22 15:10:00
938
原创 汽车加油问题--贪心法
前些日子晒代码居然翻出了这段，现在就把它贴出来，是半年前写的。#include#includeusing namespace std;int mincount(int m,int n,int a[],int b[])//m表示加油站数，N表示加一次油最大可跑多远,a存储加油站之间的距离{ ofstream out("output.txt"); for(int j
2010-03-30 22:29:00
1907
原创 子字符串问题
上次在家看了下《程序员宝典》自己写了段代码实现了下其中的一个面试题//此段代码是为了设计出《程序员面试宝典》第十四章14.5节面试题二而来。#include//#include//#include#include#includeusing namespace std;int main(){ //vector coll; //string s("askda
2010-02-27 20:20:00
583
原创 判断字符串是否回文
在很久以前自己写过一段关于回文的，近来学了下STL感觉用起来更好，就贴出来看看。#include//#includeusing namespace std;void huiwen(char str[]){ int i=0,j; j=strlen(str)-1;//sizeof(str[0]); cout<<strlen(str)<<endl; bool sign=t
2010-02-27 20:12:00
2072
2
原创 数组的众数问题分治法解法
★问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。★编程任务：对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。★数据输入：输入数据由文件名为input.txt的文本文件提供。文件的第1行多重集S中元素个数n；接下来的n行中，每行有一个自然数。★结
2009-12-10 13:51:00
5653
原创 N后问题（回溯法）
N后问题要求在以个nxn格的棋盘上放置n个皇后，使得它们彼此不受攻击。按照国际象棋的规则，一个皇后可以攻击与之处在同一行或同一列或同一条斜线上的其他任何棋子。因此，n后问题等价于要求在一个nxn格的棋盘上放置n个皇后，使得任何2个皇后不能被放在同一行或同一列或同一条斜线上。#include#include#includeusing namespace std;c
2009-12-06 13:55:00
2033
2
原创 数组的众数问题的非分治解法
★问题描述：给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。★编程任务：对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。★数据输入：输入数据由文件名为input.txt的文本文件提供。文件的第1行多重集S中元素个数n；接下来的n行中，每行有一个自然数。★结
2009-12-06 13:34:00
1291
原创 初学XML入门经典记下笔记之XSLT
XSLT的基本元素。（很多代码源自书中。）1：与 元素一般而言每个完整的XSLT样式表都有一个或元素作为其文档元素，其使用根据个人习惯。如：http://www.w3.org/1999/XSL/Transform" versin="1.0"> 2：元素一般XSLT处理器在样式表里查找一个match属性值为/的xsl:template元素（代表源树的XPath模型的根结点）
2009-11-03 22:42:00
771
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人