
Algorithm记录
文章平均质量分 71
sf_suifeng
这个作者很懒,什么都没留下…
展开
-
动态规划之数组分割问题
题目概述:有一个没有排序,元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组,并使两个子数组的和最接近。拿到题目后的解题思路就是得到2N个数和的一半,记为half,然后从2N个数中找到N个数,使得N个数相想加的和小于等于但是最接近half。一开始计算时用了以下的代码: for(int i=1;i<=n2;i++){ for(int j=ave;j>=原创 2016-08-02 01:43:55 · 4761 阅读 · 0 评论 -
骑士遍历问题
问题描述:跳马问题也称骑士遍历、马踏棋盘问题:在n*n方格的棋盘上,从任意指定的方格出发,为象棋中的马寻找一条走遍棋盘每一格并且只经过一次的一条路径。原创 2014-05-25 00:59:34 · 2647 阅读 · 0 评论 -
一个简易的计算器
#include #include #include using namespace std;// + 1// - 2// * 3// / 4// ^ 5// sin() 6// cos() 7// log() 8// ln() 9// ( 10// ) 11char str[220];原创 2014-05-24 00:21:54 · 523 阅读 · 0 评论