上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页
  2011年6月5日
摘要: -+-----------+--翻一个位置必须翻转所在行与列的其它所有棋子要翻转一个位置而不改变其它位置的方法:该位置所在的行与列的总共7个翻面,知道此方法后这题就可以不用做了网上代码特别多:#include <iostream> using namespace std; const int ROW = 4; int main() { //freopen("d:/t.txt","r",stdin); bool HANDLES[ROW][ROW] = {false}; char handle; int i; for( i = 0; i < 阅读全文
posted @ 2011-06-05 19:47 yangyh 阅读(279) 评论(0) 推荐(0) 编辑
  2011年6月4日
摘要: 原来有a个坑,现在要添加b个坑,前后每个坑的间距都要是一样的,环形圈的长度为10000,求最小的坑移动长度原来肯定有一个坑不动,剩下a-1个坑,a+b个坑的平均间距为average,对于这a-1个坑,如果它的坐标x满足:average*j<=x<=average*(j+1),则min(x-average*j,average*(j+1)-x)则为此坑移动距离Sample Inputsample input #12 1sample input #22 3sample input #33 1sample input #410 10Sample Outputsample output #1 阅读全文
posted @ 2011-06-04 11:32 yangyh 阅读(395) 评论(0) 推荐(0) 编辑
摘要: 描述:一个需要 9 10 11三块木板,现在他有9+10+11长度的木板,但是分割L长度的木板费用就是L,因此求怎么分割费用最小算法:构造哈夫曼树,队列中取出最小的两个数放在底层,它们的和入队,如此反复;可以利用优先队列priority_queue优先队列priority_queue默认大的数先出队,因此需要重载小于号Sample Input3858Sample Output34HintHe wants to cut a board of length 21 into pieces of lengths 8, 5, and 8. The original board measures 8+5+ 阅读全文
posted @ 2011-06-04 10:43 yangyh 阅读(487) 评论(0) 推荐(0) 编辑
摘要: 题目:p q r s t是变量N表示非:如NrE表示是否相等:如Ers = r==sA表示或:如Ars = r||sK表示与:如Krs = r&&sC表示推导:Crs= !r || s算法:只有5个变量,枚举0~31,每位分别是p q r s t的值,看每次计算的值是不是true从字符串结尾开始入栈:是变量则入栈是操作符则出栈计算完成后再入栈最后看栈顶就可以了Sample Input ApNp ApNq 0 Sample Output tautology not#include <stack>using namespace std;int main(int argc 阅读全文
posted @ 2011-06-04 10:21 yangyh 阅读(400) 评论(0) 推荐(0) 编辑
摘要: #include "stdafx.h"#include "stdio.h"#include "string.h"class Father{public: name() {printf("father name\n");}; virtual call() {printf("father call\n");}; };class Son: public Father{public: name() {p... 阅读全文
posted @ 2011-06-04 01:06 yangyh 阅读(1948) 评论(0) 推荐(1) 编辑
  2011年5月31日
摘要: 0.9.1 Final版本 1.admin Panel安装 http://trac.red5.org/wiki/AppServer/Plugins 2.Demo部署 下载javaDemo后 编辑ant的build.xml文件 1)添加此行: <property name="red5.root" value="${env.RED5_HOME}"/>2)修改此行: <property name="di... 阅读全文
posted @ 2011-05-31 15:55 yangyh 阅读(288) 评论(0) 推荐(0) 编辑
  2011年5月29日
摘要: 1.Next数组next[j]={j=1时,0j!=1时,最大子串长度+1,即P1P2….Pk-1==Pj-k+1….Pj-1,1<k<j,(看来j=2时是没有最大子串的,因此next[2]一定为1)其它情况,1}next[j]=0说明模式串与匹配串都要后移一位next[j]!=0说明匹配串的当前字符与next[j]匹配next数组的下标从1开始,因此我们在模式串(T)的前面添加一个字符‘#’,初始化next[1]=0求每个next[j](j>1)时实际上利用到上next[j-1]的值如求next[5]时,则查看next[4]的值,如果T[4]=T[next[4]],则nex 阅读全文
posted @ 2011-05-29 11:15 yangyh 阅读(845) 评论(0) 推荐(0) 编辑
  2011年5月15日
摘要: 如果你喜欢手机阅读 如果宿舍手机几乎没CMNET信号 如果你不想浪费手机流量 如果你只想睡前静静浏览今天的新闻 以下程序抓取了 cnblogs,cnbeta,网易深度,南方周末的首页正文,可添加其它网站 using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Te... 阅读全文
posted @ 2011-05-15 17:37 yangyh 阅读(1877) 评论(2) 推荐(1) 编辑
  2011年5月14日
摘要: 摘要:两个栈:操作数栈OPND,操作符号栈OPTR在表达式后加#符号栈初始化时#入栈每读一个字符:当它是#并且符号栈栈顶也是#时结束算法当它是操作数时,进数栈当它是符号时:1.如果符号栈顶的优先级小于它,进符号栈2.如果符号栈顶的优先级大于它,出两个数,出一个符号,计算后入数栈3.如果与符号栈顶优先级相等,那说明是栈顶为(,它是),(出栈// ExpressValue.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream> 阅读全文
posted @ 2011-05-14 22:01 yangyh 阅读(2511) 评论(1) 推荐(2) 编辑
  2011年5月12日
摘要: 要求图的最小生成树的长度之和,边集表示已找到的最小距离的边初始d数组,表示点到此边集的最小距离,如果d[i]==0,则说明i点在边集中dis二维数组,表示两点间的距离初始时,d[i]表示i点到0点距离,d[0]=1找出d[i]中的最小值d[min],把min点加入边集,对于除了边集中的所有点j,如果j到min的距离比d[j]小,则d[j]=dis[j][min],(原d[j]为到0点的距离,这样d[j]永远都是到边集的最小距离) #include <iostream>#define MAX 2001char types[MAX][8];char dis[MAX][MAX];char 阅读全文
posted @ 2011-05-12 18:21 yangyh 阅读(333) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 16 下一页