KID_XiaoYuan

导航

2017年1月25日 #

【搜索】棋盘问题(DFS)

摘要: Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数,n k, 阅读全文

posted @ 2017-01-25 20:27 KID_XiaoYuan 阅读(124) 评论(0) 推荐(0) 编辑

【算法专题】重要公式与定理

摘要: 阅读全文

posted @ 2017-01-25 10:35 KID_XiaoYuan 阅读(195) 评论(0) 推荐(0) 编辑

【算法专题】工欲善其事必先利其器—— 常用函数和STL

摘要: 一. 常用函数 #include <stdio.h> int getchar( void ); //读取一个字符, 一般用来去掉无用字符 char *gets( char *str ); //读取一行字符串 #include <stdlib.h> void * malloc( size_t size 阅读全文

posted @ 2017-01-25 10:27 KID_XiaoYuan 阅读(169) 评论(0) 推荐(0) 编辑

【51NOD】1006 最长公共子序列Lcs(动态规划)

摘要: 给出两个字符串A B,求A与B的最长公共子序列(子序列不要求是连续的)。 比如两个串为: abcicba abdkscab ab是两个串的子序列,abc也是,abca也是,其中abca是这两个字符串最长的子序列。 Input Output Input示例 Output示例 完整代码 算法复杂性: • 阅读全文

posted @ 2017-01-25 10:23 KID_XiaoYuan 阅读(445) 评论(0) 推荐(0) 编辑