- 博客(8)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 Alphacode
题目描述 Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages: Alice: "Let's just use a very simple code: We'll assign 'A' the code word 1, 'B' wil
2014-12-29 13:50:34
864
原创 0/1背包问题（动态规划）
0/1背包问题: 现有n种物品，对1i，价值为正整数Vi，背包能承受的最大载重量为正整数W，现要求找出这n种物品的一个子集，使得子集中物品的总重量不超过W且总价值尽量大。（注意：这里对每种物品或者全取或者一点都不取，不允许只取一部分） 根据问题描述，可以将其转化为如下的约束条件和目标函数： 于是，问题就归结为寻找一个满足约束条件（1），并使目标函数式（2）达到最大的解向量
2014-12-23 22:53:52
2581
原创 小游戏
题目描述 迷宫 深搜 一天早上，你起床的时候想：“我编程序这么牛，为什么不能靠这个赚点小钱呢？”因此你决定编写一个小游戏。 游戏在一个分割成w * h个正方格子的矩形板上进行。如图所示，每个正方格子上可以有一张游戏卡片，当然也可以没有。 当下面的情况满足时，我们认为两个游戏卡片之间有一条路径相连： 路径只包含水平或者竖直的直线段。路径不能穿过别的游戏卡片。但是允许路
2014-12-16 10:15:13
1513
1
原创 Knight's Trip 马在无线大棋盘上跳到指定点最小步数问题
题目描述 Problem D: Knight's Trip In chess, each move of a knight consists of moving by two squares horizontally and one square vertically, or by one square horizontally and two squares vertically.
2014-12-09 13:23:40
2825
1
原创 三类最基本排序（插入，冒泡，选择）
插入是稳定的，冒泡稳定性取决于是否有等号，选择是不稳定的 #include #include #include #include #include #include using namespace std; void fun(); int main() { fun(); return 0; } void fun() { int temp,i,j, arr1[8]=
2014-12-08 19:50:58
735
原创 大数的乘法
题目描述 大数是指计算的数值非常大或者对运算的精度要求非常高，用已知的数据类型无法精确表示的数值。例如：我们要计算如下两个数的乘积时，用我们已知的数据类型是无法精确表示其结果的： a1 = 11111111111111111111111111111111111 b1 = 11111111111111111111111111111111111111 求：a1 * b1; 输入要
2014-12-07 21:06:45
1003
原创 小鼠迷宫问题
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。 请编程对于给定的小鼠的迷宫，计算小鼠a通向小鼠b的所有最短道路
2014-12-07 00:32:41
1791
原创 KMP算法中的next[]数组
KMP算法最难懂的就是next[]数组的求法。 用一个例子来解释，下面是一个子串的next数组的值，可以看到这个子串的对称程度很高，所以next值都比较大。 位置i 0 1 2 3 4 5 6 7 8 9 10 11 12 13
2014-12-05 21:56:21
774
C语言小学数学学习系统
2013-10-19
C语言班级管理
2013-10-19
C语言括号匹配
2013-10-19
C语言分解因数
2013-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人