greedy

贪婪匹配和非贪婪匹配

*c";   // greedy match Regex regex = new Regex(pattern1); regex.Match("abcabc"); // return "abcabc"非贪婪匹配
jethai·2015-12-15 16:49

如何改进O(n^2)的算法

改进到O(n)hashtablebitmanipulationtwopointers(i，j在首，或者i,j一头一尾)dp或者greedy见gasstationhttps://leetcode.com/
xyqzki·2015-12-15 09:00

leetcode -- Jump Game-- 重点--Greedy

https://leetcode.com/problems/jump-game/思路1ref:http://blog.csdn.net/hyperbolechi/article/details/44033241这是个典型的贪心问题，为了check是否可以走到最后一格，我们需要check第一格能否走到第二格，第二格能否走到第三格，。。。。，直到check到倒数第一格能够走到最后一格，只要中途有unr
xyqzki·2015-12-15 00:00

贪心算法基础理论

Greedy算法基本思想：贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，从而希望结果是最好或最优的结果。希望通过做出局部优化选择达到全局优化选择。算法不一定总产生优化解。
羽溪夜·2015-12-13 14:52

Java swing 写的贪吃蛇代码200行

代码整体分成三块：*greedySnackMain：框架类*snackWin:面板类，这里主要就是对面板进行操作。*Snack:蛇类思想很简单：绘制完框架，新建一个线程让蛇跑起来就可以了。
水落·2015-12-04 20:20

计算机基础算法及数据结构综述

２．贪心算法（greedyalgorithm）--
光速跑者21·2015-12-03 00:00

codeforces 412 impelment、greedy

A.Posterhttp://codeforces.com/problemset/problem/412/A要点：重复路径尽可能短（贪心）。#include #include usingnamespacestd; chars[105]; intn,k; voidright(int&pos){ while(pos=0){ if(s[pos]!='*'){ printf("PRINT%c\n",s[p
theArcticOcean·2015-11-28 18:00

HDOJ 1348 Wall (凸包模板题)

Others)TotalSubmission(s):4577    AcceptedSubmission(s):1308ProblemDescriptionOnceuponatimetherewasagreedyKingwhoorderedhischief
helloiamclh·2015-11-19 19:00

Text Justification

formatthetextsuchthateachlinehasexactlyLcharactersandisfully(leftandright)justified.Youshouldpackyourwordsinagreedyapproach
jiangxishidayuan·2015-11-14 13:00

贪心算法(Greedy Algorithm)最小生成树 克鲁斯卡尔算法(Kruskal's algorithm)

克鲁斯卡尔算法(Kruskal's algorithm)它既是古典最低的一个简单的了解生成树算法。 这充分反映了这一点贪心算法的精髓。该方法可以通常的图被表示。图选择这里借用Wikipedia在。非常清晰直观。   首先第一步，我们有一张图。有若干点和边 例如以下图所看到的： 第一步我们要做的事情就是将全部的边的长度排序，用排序的结果作为我们选择边的根据。这里再次体现了
·2015-11-13 18:49

Text Justification

You should pack your words in a greedy approach; that
·2015-11-13 17:53

004-算法-贪心法

     一、概念：贪心法（Greedy algorithm）,是在每一步选择中都采用在当期状态下最好或最优的选择，从而希望导致结果是最好或者最优的算法。
·2015-11-13 16:24

leetcode | Text Justification

You should pack your words in a greedy approach; that is,
·2015-11-13 13:03

119 - Greedy Gift Givers

   Greedy Gift Givers    The Problem This problem involves determining
·2015-11-13 12:51

USACO Section 1.1: Greedy Gift Givers

1 /* 2 ID: leetcod3 3 PROG: gift1 4 LANG: C++ 5 */ 6 #include <iostream> 7 #include <fstream> 8 #include <string> 9 #include <map> 10 #include <vector>
·2015-11-13 11:56

Greedy

　　在现实世界中，有这样一类问题：它有n个输入，而它的解就由这n个输入的某个子集组成，不过这个子集必须满足某些事先给定的条件。把那些必须满足的条件称为约束条件；而把满足约束条件的子集称为该问题的可行解。问题的简单描述：In={n个输入}；　　　　　　　　　　　　 显然，满足约束条件的子Ina是In的子集；　　　　　　　　　　　　 集可能不止一个，一般来说Ina满足约定的条件；　　　　　　　　　　
·2015-11-13 09:25

FOJ 1607 Greedy division 数学题

题目地址： http://acm.fzu.edu.cn/problem.php?pid=1607 给定一个n，将n平均分成m份，问有几种方法，每种方法中找出最大的数。思路：就是求n的因子数、先将每个数求出最小素因子、再将n的所有素因子数加1相乘。小结论：求一个数的所有因子数、先分解、n=(a^x)*(b^y)*(c^z),(a、b、c均为素数)，因子数=(x+1)*(y+1)*(
·2015-11-13 07:05

LeetCode Online Judge 题目C# 练习 - Text Justification

line has exactly L characters and is fully (left and right) justified.You should pack your words in a greedy
·2015-11-13 07:15

[LeetCode]Text Justification

You should pack your words in a greedy app
·2015-11-13 05:17

POJ1113 凸包 初体验

10000K Total Submissions: 25412   Accepted: 8456 Description Once upon a time there was a greedy
·2015-11-13 05:49

usaco1.1.2 Greedy Gift Givers 题解

【算法】模拟　　【难度】☆☆☆☆☆ 考察字符串处理。这道题可以边读入边处理。 注意审题，题目中没有说送礼者和受礼者的姓名和前面的名单中的名字顺序一样。关键在于字符串的匹配。 字符串的匹配可以用一个strcmp函数的。。我忘了这个函数就自己写了一个。。 View Code 1 /* 2 ID: wsc5001 3 LANG: C 4 TASK: gift1 5 */ 6 #in
·2015-11-13 02:20

LeetCode: Text Justification 解题报告

line has exactly L characters and is fully (left and right) justified.You should pack your words in a greedy
·2015-11-13 00:40

POJ 1113 Wall(计算几何の凸包）

Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall
·2015-11-13 00:08

NYOJ 824 Greedy Mouse

描述 A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing his favorite food:peanut. The warehouse has N rooms.The ith room containsW[i] pounds of pe
·2015-11-12 23:22

CF-358D-Dima and Hares【T^T+*^*】

【文章标题打着转载，是因为不是自己想出来的解题，但下面的文字是自己敲的【~捂脸*>_<*~】】 题目就不贴了~~~DP+greedy的题。弱爆了看别人的代码思路过的。
·2015-11-12 22:08

LeetCode_Text Justification

You should pack your words in a greedy approach; that i
·2015-11-12 20:12

ZOJ 3794 Greedy Driver spfa

题意： 给定n个点，m条有向边，邮箱容量。 起点在1，终点在n，開始邮箱满油。 以下m行表示起点终点和这条边的耗油量（就是长度） 再以下给出一个数字m表示有P个加油站，能够免费加满油。 以下一行P个数字表示加油站的点标。 再以下一个整数Q 以下Q行 u v 表示在u点有销售站，能够卖掉邮箱里的随意数量的油，每以单位v元。 问跑到终点能获得最多多少元。 先求个每一个点的最大剩
·2015-11-12 19:09

HDU 4221 Greedy?

http://acm.hdu.edu.cn/showproblem.php?pid=4221 哎，这么简单一道题，愁 View Code #include <stdio.h> #include <stdlib.h> typedef struct L{ __int64 c,d; }L; L kk[110000]; int cmp(const
·2015-11-12 18:55

{HDU}{4221}{Greedy}{Greedy}

贪心处理，关键是寻找题意中隐含的条件，并且证明贪心算法的正确性。输出一定用"%I64d"而不是"%lld"！ #include <iostream> #include <string> #include <cstring> #include <cstdio> #include <algorit
·2015-11-12 17:56

POJ 3988 Selecting Courses (Greedy)

{POJ} {3988} {Selecting courses} Greedy Algorithm, time is fixed and just find the earlest finished
·2015-11-12 17:51

益智贪吃蛇 GreedySnake-Puzzled【windows C++游戏源码】

益智贪吃蛇 GreedySnake-Puzzled 题：很久之前就想写一个真正意义上的小游戏，但是由于各种原因没写，最终在大学生涯即将结束的几个月前赶上了些游戏的末班车。
·2015-11-12 17:40

模拟/USACO 1.1.2 Greedy Gift Givers

题意：给出n个人，及每个人要送出去多少钱以及送出的名单，求最后的收入-支出。 分析：因为给的钱也许不能整除要给的名单，所以自己可以留着tot & num这么多钱，再把要给钱的名单中的名字的钱数+tot / num，至于名字的查找，可以用strcmp解决。最后别忘了每个人要减去送给别人的钱，复杂度O(n3)。 1 #include<cstdio> 2 #include
·2015-11-12 15:14

计算几何--求凸包模板--Graham算法--poj 1113

Submissions: 28157   Accepted: 9401 Description Once upon a time there was a greedy
·2015-11-12 14:27

程序设计竞赛问题类型

　　在usaco中看到的，根据IOI统计出的程序设计竞赛问题类型(涉及的频率是由高到低的): 动态规划 Dynamic Programming 贪心 Greedy Complete
·2015-11-12 12:33

Text Justification

You should pack your words in a greedy app
·2015-11-12 11:17

hdu4380Farmer Greedy(多校3）

http://acm.hdu.edu.cn/showproblem.php?pid=4380 交对的时候 有种被坑的感觉 拓扑就水过去了 实在没想到 View Code 1 #include <iostream> 2 #include<cstdio> 3 #include<string.h> 4 using namespace std
·2015-11-12 09:17

hdu4380Farmer Greedy(多校九）

http://acm.hdu.edu.cn/showproblem.php?pid=4380 求三角形内的点的个数为奇数的三角形数 官方解题报告提供的是O（n2+m)的算法 先算两点与原地围成的三角形 最后总的有向三角形面积等于三者之和 实在不知道有向面积怎么转换成无向的 交了十几次依旧WA 在网上看到另一种做法 感觉很好 利用叉乘算出每个线段下面的点 三角形是由三条线段所围成 所以用一条减
·2015-11-12 09:16

Text Justification

You should pack your words in a greedy app
·2015-11-11 18:39

Text Justification

You should pack your words in a greedy approach; that i
·2015-11-11 18:53

Java笔记(三十)……正则表达式

所以学习正则表达式，就是在学习一些特殊符号的使用 好处： 可以简化对字符串的复杂操作 弊端： 符号定义越多，正则越长，阅读性越差 规则 下面只是一些简单的规则，具体详细规则查询API文档 Greedy
·2015-11-11 18:27

USACO1.1.2--Greedy Gift Givers

Greedy Gift Givers A group of NP (2 ≤ NP ≤ 10) uniquely named friends has decided to exchange gifts
·2015-11-11 17:54

poj 1113:Wall（计算几何，求凸包周长）

Submissions: 28462   Accepted: 9498 Description Once upon a time there was a greedy
·2015-11-11 17:19

Text Justification

You should pack your words in a greedy app
·2015-11-11 15:56

Wall(Graham算法)

Submissions: 27110   Accepted: 9045 Description Once upon a time there was a greedy
·2015-11-11 12:59

HDU3578 Greedy Tino

HDU3578 Greedy Tino Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768
·2015-11-11 12:30

FZU1607 Greedy division

FZU1607 Greedy division Accept: 317    Submit: 1248 Time Limit: 1000 mSec 
·2015-11-11 12:19

HDU 4221 Greedy?（贪心）

题意： 思路：   #include<cstdio> #include<iostream> #include<cstring> #include<cmath> #include<stdlib.h> #include<vector> #include<queue> #include&l
·2015-11-11 10:24

贪心算法之背包问题

具体算法描述： public static void Greedy()    &nb
·2015-11-11 09:41

栈式自动编码器(Stacked AutoEncoder)

于是Bengio等人在2007年的  Greedy Layer-Wise Training of Deep Networks 中， 仿照stacked RBM构成的DBN，提出Stacked
·2015-11-11 04:43

九度OJ 1453 Greedy Tino -- 动态规划

题目地址：http://ac.jobdu.com/problem.php?pid=1453   题目描述：  Tino wrote a long long story. BUT! in Chinese... So I have to tell you the problem directly and discard his long lo
·2015-11-11 04:01
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他