题目给出棋盘的尺寸，骑士随便从哪出发，且只能走日字。不经过重复的点走完，结果按字典序输出。因为A1字典序最小，所以所求的路径一定是从A1开始的。 输出没冒号，入坑WA了几次。以后多注意。 #include iostream #include cstdio #include cstring using namespace st...

2018-06-17 23:56:01

题意：从S出发，去抓每一个A，求总路径最短长度。在S点和A点人可以分身成2人，不过一次只能让一个人走。 思路是先利用BFS求出各点之间的距离，建成图，再套用最小生成树模板。 一次性A了。不过觉得在判断第几个编号的点时稍显麻烦了。 #include iostream #include cstd...

2018-06-17 23:55:55

istream对象：cin(标准输入对象); ostream对象：cout(标准输出对象) cerr(输出错误和警告) clog(输出一般性信息) 读取数量不定的输入数据，eg 1 int value = 0 , sum= 0 ; 2 while (cin value) 3 sum++ ; 4 // 解释：当遇到文件结束符（end-of-file），或遇到一个无效...

2018-06-17 23:55:48

#pragma once#include "Form2.h"namespace cdemo {using namespace System;using namespace System::ComponentModel;using namespace System::Collections;using namespace System::Windows::Forms;using namespace System::Data;using namespace System::Drawing;///...

2018-06-17 23:55:51

题目不难理解，A判断2人是否属于同一帮派，D确认两人属于不同帮派。于是需要一个数组r[]来判断父亲节点和子节点的关系。具体思路可参考http://blog.csdn.net/freezhanacmore/article/details/8774033 #include iostream #include cstring #include cstdio using namesp...

2018-06-17 23:55:40

本篇笔记主要分为两个主要部分，第一部分关于对象模型，第二部分是关于new和delete的更加深入的学习。 一、对象模型 关于vptr（虚指针）和vtbl（虚函数表） 只要用到了虚函数，对象中就会多一个指向虚函数表的虚指针。在32位环境下，将占4Bytes的空间。 在vtbl中，每一...

2018-06-17 23:55:47

一、问题背景 整数拆分，指把一个整数分解成若干个整数的和 如 3=2+1=1+1+1 共2种拆分 我们认为2+1与1+2为同一种拆分 二、定义 在整数n的拆分中，最大的拆分数为m，我们记它的方案数为 f(n,m) 即 n=x 1 +x 2 ++x k-1 +x k ，任意 xm 在此我们采用递归递推法 三、递推关...

2018-06-17 23:55:44

#pragma once#include "Form2.h"namespace cdemo {using namespace System;using namespace System::ComponentModel;using namespace System::Collections;using namespace System::Windows::Forms;using namespace System::Data;using namespace System::Drawing;usin...

2018-06-17 23:55:31

一、题目背景 给定一个二叉树的前序和中序遍历，求出它的后序遍历 二叉树的遍历可参考 http://blog.csdn.net/fansongy/article/details/6798278/ 二、算法分析 例如下面这个二叉树 它的先序遍历为：DBACEGF 它的中序遍历为：ABCDEFG 它的后序遍历为：ACBFGED 先用一个...

2018-06-17 23:55:37

前几天发现别人写的函数里有这样的操作， 调用的时候有些情况会造成崩溃， 在我看来，当if(fp==NULL)，就表示 fopen打开不成功，应该不要使用fclose 关闭文件，否则fclose(NULL)必然会导致 crash。 应当改成...

2018-06-17 23:55:36