算法 - 随笔分类 - chaoer

常见数据结构与算法整理总结

摘要：转载：http://www.jianshu.com/p/42f81846c0fb?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io 一、概述以前看到这样一句话，语言只是工具，算法才是程序设计的灵魂。的确，算法在计算机科学中的地位阅读全文

posted @ 2017-04-11 14:07 chaoer 阅读(1224) 评论(0) 推荐(0)

最大ASCII的和问题

摘要：问题：One day when you are going to clear all your browsing history, you come up with an idea: You want to figure out what your most valued site is. Ever... 阅读全文

posted @ 2015-07-11 23:33 chaoer 阅读(248) 评论(0) 推荐(0)

积木(DP)问题

摘要：问题：Do you remember our children time? When we are children, we are interesting in almost everything around ourselves. A little thing or a simple game ... 阅读全文

posted @ 2015-06-28 23:04 chaoer 阅读(335) 评论(0) 推荐(0)

三角形问题

摘要：问题：You are given the side lengths of a triangle, determine is it an acute triangle, right triangle or obtuse triangle.InputThe first line contains an ... 阅读全文

posted @ 2015-06-28 22:55 chaoer 阅读(211) 评论(0) 推荐(0)

DLX模型问题

摘要：问题：sevenzero liked Warcraft very much, but he haven't practiced it for several years after being addicted to algorithms. Now, though he is playing wit... 阅读全文

posted @ 2015-06-21 08:37 chaoer 阅读(173) 评论(0) 推荐(0)

简单博弈问题

摘要：问题：Alice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with one ... 阅读全文

posted @ 2015-06-11 16:40 chaoer 阅读(208) 评论(0) 推荐(0)

状态压缩dp问题

摘要：问题：Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the... 阅读全文

posted @ 2015-06-11 16:22 chaoer 阅读(321) 评论(1) 推荐(0)

左偏树(DP)问题

摘要：问题：A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a... 阅读全文

posted @ 2015-06-10 10:25 chaoer 阅读(173) 评论(0) 推荐(0)

Dinic问题

摘要：问题：As more and more computers are equipped with dual core CPU, SetagLilb, the Chief Technology Officer of TinySoft Corporation, decided to update thei... 阅读全文

posted @ 2015-06-05 08:01 chaoer 阅读(207) 评论(0) 推荐(0)

卡特兰数问题

摘要：问题：给定N个节点，能构成多少种不同的二叉树.回答：卡特兰数运用.import java.util.*;import java.math.*;public class Main{ public static void main(String[] args) { int n; Scanner in=... 阅读全文

posted @ 2015-06-03 12:20 chaoer 阅读(189) 评论(0) 推荐(0)

冰壶问题

摘要：问题：On Planet MM-21, after their Olympic games this year, curling is getting popular. But the rules are somewhat different from ours. The game is playe... 阅读全文

posted @ 2015-06-02 08:38 chaoer 阅读(310) 评论(0) 推荐(0)

报数问题

摘要：问题：有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。Input第一行输入小孩的人数N（N#include #include ... 阅读全文

posted @ 2015-06-01 09:53 chaoer 阅读(682) 评论(0) 推荐(0)

最优调度(贪心）问题

摘要：问题：As an experienced ACMer, you must have known the importance of "code template library". With the help of pre-printed code library, you can implemen... 阅读全文

posted @ 2015-05-31 08:02 chaoer 阅读(588) 评论(0) 推荐(0)

区间查询问题

摘要：问题：In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in... 阅读全文

posted @ 2015-05-31 07:55 chaoer 阅读(174) 评论(0) 推荐(0)

数全排列问题

摘要：问题:给出一个数，计算出其全排列结果。回答：方法一：#include #include #include #define maxN 4using namespace std; int main(){ int p[maxN] = {-1}; for(int i=0; i#include //#def... 阅读全文

posted @ 2015-05-30 09:17 chaoer 阅读(276) 评论(0) 推荐(0)

DNA repair问题

摘要：问题：Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For the sake of simplicity, a DNA... 阅读全文

posted @ 2015-05-29 10:44 chaoer 阅读(328) 评论(0) 推荐(0)

分治问题

摘要：问题：Candy and his friends found a treasure map. With the help of the map, they successfully found the treasure inside an ancient cave, but just as they... 阅读全文

posted @ 2015-05-28 08:33 chaoer 阅读(201) 评论(0) 推荐(0)

贪心问题

摘要：问题：John is going on a fishing trip. He has h hours available (1 = 0 ), is known. Each 5 minutes of fishing decreases the number of fish expected to be... 阅读全文

posted @ 2015-05-27 14:33 chaoer 阅读(434) 评论(0) 推荐(0)

STL简单应用问题

摘要：问题：Input输入的第一行是一个整数T( 1 #include #include #include #includeusing namespace std;#define M 2005int a[M][26],b[26];vectorQ;void main(){ int T; scanf("%d"... 阅读全文

posted @ 2015-05-26 08:58 chaoer 阅读(287) 评论(0) 推荐(0)

求一个数阶乘后位数问题

摘要：问题：In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryptio... 阅读全文

posted @ 2015-05-26 08:54 chaoer 阅读(371) 评论(0) 推荐(0)

chaoer

随笔分类 - 算法

公告