Chinaunix首页 | 论坛 | 博客
  • 博客访问: 978712
  • 博文数量: 150
  • 博客积分: 3017
  • 博客等级: 少校
  • 技术积分: 3829
  • 用 户 组: 普通用户
  • 注册时间: 2011-11-19 14:40
个人简介

Now in Baidu WISE team

文章分类

全部博文(150)

文章存档

2014年(8)

2013年(31)

2012年(111)

发布时间:2012-12-31 22:20:01

今天突然意识到复制书稿这道题目应该是可以用贪心法来做的,几经周折无法证明贪心法的正确性。等改日强大了再来证明。也欢迎高手提供答案。   解法如下,先将M本书分为M组,然后尝试选择连续的两个组合并,要求选择的这两个组合并后的值是所有可能的连续两两合并的值最小的,例如,1,2,3三组, 12合并和23合并显然12合并最小,采取该种合并方式。 如此迭代至K组时即可。   通常思路如下: 证明:(每一步所做的贪心选择最终导致问题的整体最优解)//基本思路:考察一个问题的最优解,证明可修改该最优解,使得其从贪心选择开始,然后用数学归纳法证明每一步都可以通过贪心选择得到最优......【阅读全文】

阅读(2010) | 评论(0) | 转发(1)

发布时间:2012-12-30 15:59:33

求给定数组中的连续子数组的最大乘积。   简单DP,练手。codepad.org已验证 点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> #include <memory.h> #define MAX 1000 int getmaxsub(int *input, int size){     if(input == NULL || size == 0) return 0xFFFF;   &nbs......【阅读全文】

阅读(2460) | 评论(1) | 转发(1)

发布时间:2012-12-30 14:44:03

有一个环路,中间有N个加油站,加油站里面的油是g1,g2...gn,加油站之间的距离是d1,d2...dn,问其中是否能找到一个加油站,使汽车从这个加油站出发,走完全程。       计算辅助数组f(i),其含义为从i点开始到达i+1时,汽车所剩的油。有:              f(i) = g(i)-d(i) 若f(i)<0 则显然从i点出发不可能完成任务。     题目的O(n)解法依赖于以下结......【阅读全文】

阅读(2935) | 评论(1) | 转发(1)

发布时间:2012-12-28 11:20:37

自己实现一个memcpy的函数。   需要考虑的地方在src和dest重叠的情况。 gcc编译有warning,运行通过。   点击(此处)折叠或打开 #include <stdio.h> #include <stdlib.h> void* mymemcpy(const void* src, void* dest, int size){     if(src == NULL || dest==NULL) return NULL;    &nb......【阅读全文】

阅读(1270) | 评论(1) | 转发(2)

发布时间:2012-12-28 10:17:12

有一个课程表,有课程名和编号,还有一些课程的先导课信息,参数是vector<string>,例如A:B C DB:CC:D:表示有4门课,课程名分别为A,B,C,D,然后再上A课程之前必须先上B,C,D,上B之前必须先上C,求出一个上课的顺序。   以前没做过这类。是简单的拓扑排序。 根据百度百科,基本解法如下:  (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它.  (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边.  (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.   代码codepad.org已验证 ......【阅读全文】

阅读(1365) | 评论(0) | 转发(1)
给主人留下些什么吧!~~

runningdark2013-03-21 15:47

txgc_wm:楼主的股票软件如何,做的怎么样?
如果完善,是否可以将它放到git上,分享一下。

sorry啊,后来兴趣淡了就没做了。只实现了输入一个股票代码然后从yahoo下载下来东西 然后show k线到屏幕上的过程。部分代码在这。https://github.com/roynwang/RStock

回复  |  举报

txgc_wm2013-03-21 14:04

楼主的股票软件如何,做的怎么样?
如果完善,是否可以将它放到git上,分享一下。

回复  |  举报

小尾巴鱼2012-09-11 10:30

runningdark: hi, 我好无语啊,我写的文章关于下载股票数据的,写了就被删了啊, 好无语啊。。你们也人工审核一下吧。。。.....
您的三篇博文已帮您恢复,为了净化网络环境,还原ChinaUnix社区的技术氛围,博客上了一个自动处理系统,凡是系统回收的内容都不会直接删除,都可以恢复,由此给您带来的不便,敬请谅解。你有博文丢失的问题请找我,我会及时为您处理。http://blog.chinaunix.net/uid-24789255-id-3343999.html

回复  |  举报

ai6168182012-09-10 11:12

你怕删的话,只给自己看就好了。

回复  |  举报
留言热议
请登录后留言。

登录 注册