2009年03月_jqandjq

原创平方数的构建

这是之前师兄问我的面试题,要求求出1,2,3,4,位数的平方数,组成每一位各不相同的十位数我用较直观的方法写出的程序,但是效率不是很高,不过对付1000内的数是绰绰有余了~ 情况表达:1 36 784 90259 16 784 30259 81 324 70569 81 576 2304所以一共有 4 种 //-----------------------------

2009-03-29 12:17:00 515

原创解决了一BUG

在OnLButtonUp里添加:m_xScreen = GetSystemMetrics(SM_CXSCREEN); m_yScreen = GetSystemMetrics(SM_CYSCREEN); CRect rect(0, 0,m_xScreen,m_yScreen); m_pBitmap = CBitmap::FromHandle(CopyScreenToBitmap(&rect))

2009-03-29 11:43:00 378

原创 Fireworks焦祺_第二周

Fireworks焦祺_第二周星期六: 虽然历经波折,但是这道题还是解得比较成功的一道题有一种很很强烈的感觉,这到是简单题,于是不断地想各种方法解出来一拿到题我就用直接模拟的方法,但是很容易就出错了发现如果要完整一点的话就得用DFS了,但是很容易TLE了后来我想了很多种方法去优化我的DFS----未果最后一次我HASH都用上了,但是TLE得很惨烈.(下续)

2009-03-29 08:27:00 917

原创 PKU 2479 Maximum sum

PKU 2479 Maximum sumhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2479又一晚上讨论题关键求两个最大连续子序列我设计的算法: 前后各算出求解最大和:M　999755555

2009-03-27 15:52:00 851

原创 PKU 2192 Zipper

PKU 2192 Zipperhttp://acm.pku.edu.cn/JudgeOnline/problem?id=2192晚上要讨论的题之一,先A一下也是LCS的思想,关键是去找状态转移方程AC CODE:#include using namespace std;#define maxlen 205char a[maxlen];

2009-03-27 14:47:00 534

原创 Pku 1080 Humman Gene Function

Pku 1080 Humman Gene Functionhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1080这是一道比较经典的DP，两串基因序列包含A、C、G、T，每两个字母间的匹配都会产生一个相似值，求基因序列（字符串）匹配的最大值。这题有点像求最长公共子序列。只不过把求最大长度改成了求最大的匹配值。用二维数组opt[i][j]记录

2009-03-26 20:25:00 994

原创 PKU 2250 Compromise

PKU 2250 Compromisehttp://acm.pku.edu.cn/JudgeOnline/problem?id=2250这个也是求最长公共字串，只是相比Common Subsequence需要记录最长公共字串的构成，此时箭头的标记就用上了,在程序中，用opt[][]存放标记，0表示朝向左上方，1表示指向上，-1表示指向左。result[][]存放当前最大字串长度。在求最优解

2009-03-25 20:29:00 619

原创 PKU 1159 Palindrome

PKU 1159 Palindrome 　http://acm.pku.edu.cn/JudgeOnline/problem?id=1159还是LCS，但数据改到了5000, 很容易超内存，要注意！我用的是滑动数组的方法实现内存优化的： #include using namespace std;char a[5001];int y[5001];int temp[5

2009-03-24 22:25:00 1085

原创 PKU 1458 HDOJ 1159　Common Subsequence

最长公共子序列LCS (学习逆向求解和向多维转化的思想)经典例题：PKU 1458 HDOJ 1159　Common Subsequence http://acm.pku.edu.cn/JudgeOnline/problem?id=1458http://acm.hdu.edu.cn/showproblem.php?pid=1159这题苏强的表格画得很好，引用一下

2009-03-24 20:22:00 1194 2

原创 HDOJ 1041 Computer Transformation

HDOJ 1041 Computer Transformationhttp://acm.hdu.edu.cn/showproblem.php?pid=1041简单的大数应用,但很久没有写大数的题WA了几次a[i][j+1] = a[i][j] / 10; //进位a[i][j] = a[i][j] % 10; 但不是简单的大数A+B,所以进位时要注意 /10;改

2009-03-24 13:51:00 728

原创 HDOJ 2212 DFS

HDOJ 2212 DFS http://acm.hdu.edu.cn/showproblem.php?pid=2212 比较有技术含量的做法是:for(i=11;i一个十位数的各位阶乘和最多为362800最为猥琐的做法是: main{printf("1/n2/n/145/n40585/n");}

2009-03-23 23:07:00 509

原创 HDOJ 2502月之数

HDOJ 2502月之数 http://acm.hdu.edu.cn/showproblem.php?pid=2502可以直接用二进制模拟但模拟之后却发现有公式我找到的公式是: a[i] = pow(2,i-1)+(i-1)*pow(2,i-1)/2; 二进制模拟法:#include #include using namespace std;int main()

2009-03-23 22:19:00 589

原创 HDOJ 1088 Write a simple HTML Browser

HDOJ 1088 Write a simple HTML Browserhttp://acm.hdu.edu.cn/showproblem.php?pid=1088字符串的控制,理解好题意.不过这题还是有点变态的.#include using namespace std;char str[200];#define hr "--------------------

2009-03-23 21:39:00 768

原创 HDOJ 1062 Text Reverse

没办法,要检查题数了,只好狂A简单题咯~~~HDOJ 1062 Text Reverse http://acm.hdu.edu.cn/showproblem.php?pid=1062简单的字符串控制,之前好像做过,不过题库里这里还没打勾…..之前还很菜的时候在训练时还A错了几次..而且没A出来今天十几分钟自信地A掉. #include #include using

2009-03-23 19:21:00 1182 3

原创关于素数

关于素数作者：焦祺 09-03-22 传统方法判素数 n：判断n是否素数返回值：素数返回1，否则返回0源程序： int prime(int n){

2009-03-22 11:39:00 633

原创 PKU 2262 Goldbach's Conjecture

上星期遗下的题目还有一道没有完成PKU 2262 Goldbachs Conjecturehttp://acm.pku.edu.cn/JudgeOnline/problem?id=2262主要是用高效点的求素数的方法 #include using namespace std;const int N = 1000005;bool a[N];int p[N];

2009-03-22 11:34:00 612

原创 HDOJ 2546饭卡

虽然历经波折,但是这道题还是解得比较成功的一道题有一种很很强烈的感觉,这到是简单题,于是不断地想各种方法解出来一拿到题我就用直接模拟的方法,但是很容易就出错了发现如果要完整一点的话就得用DFS了,但是很容易TLE了后来我想了很多种方法去优化我的DFS----未果最后一次我HASH都用上了,但是TLE得很惨烈.(下续) HDOJ 2546饭卡 http://acm.hdu

2009-03-21 22:14:00 876 1

原创 Fireworks焦祺_第一周

星期日 : 花了一个下午的时间搞昨天比赛的逃离迷宫问题虽然做了不少的搜索题,但是这题原来还真不简单不是一般的搜索方法,不是很适合我做....17:34分,还没有搞定,希望晚上可以拿下它.//----------------------------------------晚22:38分终于干掉了这题,记录一下花了我10个小时前后用了N种方法证明自己还是太菜其

2009-03-21 10:25:00 1712

原创 HDOJ 1730 Northcott Game

上一题在训练中没有解出来是我的错而这道题是我在训练赛时又是重大的失误,所以在这里再做一遍我只知道我只前看过这个题,当时还不会博弈,没有解出来但是后来会了博弈之后并没有再找出这个题目题目:HDOJ 1730 Northcott Game http://acm.hdu.edu.cn/showproblem.php?pid=1730Problem Descriptio

2009-03-16 19:12:00 685 1

原创 HDOJ 1728 逃离迷宫

很久没有强题总结了花了一个下午的时间搞昨天比赛的逃离迷宫问题虽然做了不少的搜索题,但是这题原来还真不简单不是一般的搜索方法,不是很适合我做....17:34分,还没有搞定,希望晚上可以拿下它.//----------------------------------------晚22:38分终于干掉了这题,记录一下花了我10个小时前后用了N种方法证明自己还是太菜

2009-03-15 23:07:00 1289 2

原创 OPENGL开发环境的搭建

OpenGL常常用到的开发语言为C或C++(当然，现在也有Java版本的OpenGL)。所以开发OpenGl的程序要有一个C/C++的编译器。在这里我们选择VS2005，当然，也可以选择VC6.0。为了使用OpenGL，必须有以下3个库和相关的文件。 OpenGL（OpenGL的API工具） GLU（OpenGl使用的程序库） GLUT（OpenGL 使用工具包，主要用来处理窗口

2009-03-12 20:44:00 1786 1

转载 VC异或画图

当使用该模式画图时，两次一样的操作可以将前面的操作察除。该模式就是异或的意思。下面代码可以参考下 CClientDC dc(this); if(point) { //dc.TextOut(wParam,lParam,"自定义消息画点！"); CPen newPen(PS_DASH,2,RGB(20,30,40)); //创建新画笔 CPen* oldPen=dc.SelectObject(&

2009-03-12 14:04:00 2992 2

原创能上Q不能上网解决方案

看这篇文章之前,如果你是因为装了卡巴和NOD杀毒不能上,请先把它们卸掉. 能上Q不能上网解决方案(转)一、网络设置的问题这种原因比较多出现在需要手动指定IP、网关、DNS服务器联网方式下，及使用代理服务器上网的。仔细检查计算机的网络设置。二、DNS服务器的问题当IE无法浏览网页时，可先尝试用IP地址来访问，如果可以访问，那么应该是DNS的问题，造成DNS的问题可能是连网时

2009-03-06 21:02:00 2800

转载 vc中定时器的使用

在编程时，会经常使用到定时器。使用定时器的方法比较简单，通常告诉WINDOWS一个时间间隔，然后WINDOWS以此时间间隔周期性触发程序。通常有两种方法来实现：发送WM_TIMER消息和调用应用程序定义的回调函数。1.1 用WM_TIMER来设置定时器先请看SetTimer这个API函数的原型 UINT_PTR SetTimer( HWND hWnd, // 窗口句柄

2009-03-05 13:41:00 457

转载怎样识别电阻

一个电阻色环由4部分组成[不包括精密电阻]四个色环的其中第一、二环分别代表阻值的前两位数；第三环代表倍率；第四环代表误差。下面介绍掌握此方法的几个要点：1）熟记第一、二环每种颜色所代表的数。可这样记忆：棕=1红=2，橙=3，黄=4，绿=5，蓝=6，紫=7，灰=8，白=9，黑=0。2)记准记牢第三环颜色所代表的阻值范围，这一点是关键。具体做法是：金色：几点几 Ω黑色：几十几 Ω棕色：几百几 Ω红色

2009-03-04 19:13:00 1369

转载 SPY0029 SPY0030 SPGT62C19B(SOP_24)

SPY0030详细说明: SPY0030A为音频功率放大集成电路，它的放大倍率由外接电阻进行调整，最大功放倍数为20倍。适用于凌阳SPCE、SPL、SPF系列芯片。SPY0030A应用简单，也适用于其它类产品芯片。性能特点：1．宽电压工作范围2.4V～6V2．双输出模式3．低失真：THD+N=0.55%(typ)。（For VDD＝5.0v，R1=8Ω&Pout＝

2009-03-04 09:27:00 1678

原创 HDOJ 1536 S-NIM

S-NIM：在NIM游戏的基础上加入了S值，限制REMOVE BEADS的数量。其实只要用SG函数就可以解出来了。#include#include#includeusing namespace std;int k; //enable的个数int enable[100]; //规定可以取走的数int SG[10001]; //存放SG值int SG_v

2009-03-02 21:08:00 788

原创 HDOJ 1848 Fibonacci again and again

今天，又一个关于Fibonacci的题目出现了，它是一个小游戏，定义如下：1、这是一个二人游戏;2、一共有3堆石子，数量分别是m, n, p个；3、两人轮流走;4、每走一步可以选择任意一堆石子，然后取走f个；5、 f只能是菲波那契数列中的元素（即每次只能取1，2，3，5，8…等数量）；6、最先取光所有石子的人为胜者； HDOJ 1848 Fibonacci again

2009-03-02 20:28:00 1044

原创 HDOJ 1850 Being a Good Boy in Spring Festival

Problem Description:下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。现在我们不想研究到底先手为胜还是为负，我只想问大家：——“先手的人如果想赢，第一步有几种选择呢？” 这题NIM类型的博弈算是简单题了HDOJ 18

2009-03-02 20:00:00 786

原创 HDOJ 1847 Good Luck in CET-4 Everybody!

HDOJ 1847 Good Luck in CET-4 Everybody!：http://acm.hdu.edu.cn/showproblem.php?pid=1847网上的提示说是求SG值，但我这道题也是多举两组数据就AC了#include using namespace std;int main(){ int i,j,k,n,m,t; while (scan

2009-03-01 21:29:00 788 1

原创 HDOJ 1846 Brave Game

HDOJ 1846 Brave Game：http://acm.hdu.edu.cn/showproblem.php?pid=1846在取石子问题上加了最大取石子数的限制。只要多写出几组数据就可以发现规律。代码：#includeusing namesapce std;int main(){ int t,n,m,i; scanf("%d",

2009-03-01 21:02:00 600

互联网产品管理、交互、设计、开发、用户体验专栏