-!1. Greedy vs. DP:http://blog.csdn.net/yelbosh/article/details/7649717. Multiple choices or not:Greedy has only 1 optimal last choice; DP picks the ....
分类:
其他好文 时间:
2014-11-01 06:11:19
阅读次数:
217
1.关于Arrays记得binarySearch方法返回的int 类型的数值的含义。 If the array contains multiple elements with the specified value, there is no guarantee which one will be f...
分类:
编程语言 时间:
2014-10-31 18:45:03
阅读次数:
285
Puppet's CommandsPuppet’s command line interface consists of a singlepuppetcommand with many subcommands.Puppet’s companion utilities,FacterandHiera, ...
分类:
其他好文 时间:
2014-10-31 15:25:52
阅读次数:
128
Find The Multiple
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18527
Accepted: 7490
Special Judge
Description
Given a positive integer n, write a prog...
分类:
其他好文 时间:
2014-10-30 15:21:23
阅读次数:
245
题意:
给一个n和m个数字(一位数)
求最小的n的倍数不含有这m个数字,不存在输出-1
思路:
首先有可能这个数超long long 所以无法暴力解决
所以这题应该是一个bfs
为什么能用余数判重呢
对于当前的余数进到队列里,一定是这个余数对应数的最小值
接下来再怎么添加到满足条件的后续东西应该是一样的
所以就可以余数判重了,类似数位dp的记录方式
然后再加上一个路径记录就好了...
分类:
其他好文 时间:
2014-10-30 13:37:28
阅读次数:
174
跟POJ 1465 multiple 类是。只不过多了2个条件,长度不能超过500,还有就是 可能不是十进制。
bfs+同余定理,就是用 mod 来判重。G++ 15ms
每次枚举一位,然后记录下路径然后输出就可以。
此题坑点 当n==0 的时候 如果 m个数中有0 那么答案就是0 如果没有0 就是give me the bomb please
这儿坑了我好几次...
分类:
其他好文 时间:
2014-10-30 13:32:13
阅读次数:
195
Clustal, Multiple alignment of nucleic acid and protein sequences.official website:http://www.clustal.org/使用biopython, 有相应的接口可以直接调用clustalw.from Bio.A...
分类:
其他好文 时间:
2014-10-29 23:56:41
阅读次数:
449
Given a linked list, reverse the nodes of a linked listkat a time and return its modified list.If the number of nodes is not a multiple ofkthen left-o...
分类:
其他好文 时间:
2014-10-29 23:51:47
阅读次数:
266
Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans,
he who never has appropriate changes, asks for B Tomans such that lowest common multiple of A and B equal...
分类:
其他好文 时间:
2014-10-29 21:35:13
阅读次数:
253
1.功能作用查看软件包信息2.位置 1 /usr/bin3.格式用法dpkg-query [ ...] 4.主要参数 1 Commands: 2 -s|--status ... 显示软件包详细信息. 3 -p|--print-avail ... 显示package-n...
分类:
其他好文 时间:
2014-10-29 18:51:52
阅读次数:
195