ACM_枚举法

[ACM_模拟] POJ 1094 Sorting It All Out (拓扑排序+Floyd算法 判断关系是否矛盾或统一）

Description An ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence
·2015-10-27 14:52

[ACM_数学] 大菲波数 (hdu oj 1715 ,java 大数）

大菲波数 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。   Input 输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。   Output 输出为N行，每行为对应
·2015-10-27 14:52

[ACM_数据结构] 竞赛排名

比赛排名 Time Limit:1000MS  Memory Limit:32768K Description: 欢迎参加浙江工业大学“亚信联创杯”程序设计大赛，本次竞赛采用与 ACM/ICPC 相同的排名规则。也就是说，首先按照在规定时间内，做出的题数进行排名。如果多支队伍解题数目相同，则根据总用时加入惩罚时间进行排名。总用时和惩罚时间由每道解答正确的试题的用时加上惩罚时间
·2015-10-27 14:51

[ACM_图论] Domino Effect (POJ1135 Dijkstra算法 SSSP 单源最短路算法 中等 模板)

Description Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by standing them on end with only a small distance in betwe
·2015-10-27 14:51

[ACM_水题] 不要62（hdu oj 2089, 不含62和4的数字统计）

Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如： 62315 73418 88914 都属于不吉利号码。但是，61152虽然含有6
·2015-10-27 14:51

[ACM_模拟] POJ1068 Parencodings （两种括号编码转化 规律 模拟）

Description Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways:  q By an integer sequence P = p1 p2...pn where pi is the number of left parenthes
·2015-10-27 14:50

《数据结构与算法分析：C语言描述》复习——第十章“算法设计技巧”——平面最近点对

暴力的O(n^2)枚举法自然不用多说，两层循环能得出结果，但效率上只能承担至多几千个点的计算。 　　分治法的基本思路是：如果我将n个点分为两批，那么距离最短的点
·2015-10-27 14:05

打表法

打表法就是将所要求的一系列数按照题目所要求的顺序放入一个数组biao[i]，当你想要拿出这一系列有规律数中的第i个时 你可以直接拿出biao[i]， 例如用打表法求素数的集合 打表法判断素数 在此之前，我们判断素数的方法多是用暴力枚举法
·2015-10-27 14:18

poj 2245 Lotto(dfs)

id=2245 思路分析：无重复元素组合组合问题，使用暴力枚举法，注意剪枝条件。
·2015-10-24 09:06

poj 1731 Orders(暴力)

id=1731 思路分析：含有重复元素的全排列问题；元素个数为200个，采用暴力枚举法。
·2015-10-24 09:06

ACM HDU 1172 猜数字 （枚举法）

猜数字 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 852    Accepted Submission(s): 481 Problem Descr
·2015-10-21 12:11

ACM_并查集

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。例如A与B熟悉andB与C熟悉，D与E熟悉，此时至少需要两张桌子。 //输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号 //输出：至少需要准备的
xiaotan1314·2015-10-04 14:00

ACM_素数筛选

/* *素数筛法，判断小于MAXN的数是不是素数。 *notprime是一张表，为false表示是素数，true表示不是素数 */ constintMAXN=1000010; boolnotprime[MAXN];//值为false表示素数，值为true表示非素数 voidinit(){ memset(notprime,false,sizeof(notprime)); notprime[0]=n
xiaotan1314·2015-09-29 12:00

枚举法

/**口袋里有红、黄、蓝、白、黒5种颜色的球若干，每次从口袋中先后取出3个球，问得到3种不同颜色的球的可能取法，输出每种排列的情况**/ #include #include intmain() { enumColor{red,yellow,blue,white,black}; enumColori,j,k,pri; intn,loop; n=0; for(i=red;i<=black;i++)
qq_26525215·2015-09-28 20:00

三种算法求解一个数组的子数组最大和

方法一：暴力枚举法此种方法最简单，我想应该也是每个人拿到题目想到的第一种解法了，学过一点编程的人都应该能编出此类程序。记sum[i..j]为数组中第i个元素到第j个元素的和（其中0
benpaobagzb·2015-09-14 16:00

深入理解c++枚举法

为啥需要枚举类型编程语言中的所有特性都是为了满足某种需求,达到某个目的还出现.不会莫名其妙的出现在那.枚举可以用来保存一组属性的值.enum的全称是enumeration意思是列举看着这句话可能觉得太书面化了,不够通俗易懂.那举些通俗的例子说说.日常生活中我们特喜欢分类,比如读书时分啥数,理,化.当官的级别有啥省长,市长,县长.军队有军长,师长,团长.这样一组组的属性值就最适合用枚举类型来表示.当
zxk201458506144·2015-09-12 16:00

poj1753解题报告(1)：DFS算法

求最少要几次可以解决,如果不能解决输出impossible.这个问题没什么太好的办法,基本上就是枚举法,首先我们选择深度搜索优先(DFS)来解决问题.基本思路就是每次选择一个棋子进行翻转(或者不翻转),
pp634077956·2015-09-11 19:00

旅行商问题 TSP问题 状压dp入门 + floyd poj 3311 hdu 5418

最直接的方法就是枚举法，解空间为n个元素的所有排列组合，为(n−1)!。n稍微一大就无法在有限的时间内做出。还有一些模拟退火算法什么的，这个不太了解，有空再去了解下。
liujc_·2015-09-11 15:00

POJ 1163 The Triangle

题目大意:从三角形顶部数字走，每次只能走到这个数字的左下角或者右下角的数字，直到底部，计算走过的线路的数字之和，求这个和的最大值解题思路:这道题如果用枚举法（暴力思想），在数塔层数稍大的情况下（如31）
kl28978113·2015-08-24 20:00

tsp问题——遗传算法解决

TSP问题最简单的求解方法是枚举法。它的解是多维的、多局部极值的、趋于无穷大的复杂解的空间，搜索空间是n个点的所有排列的集合，大小为（n-1）！。
u014568921·2015-08-19 19:00

uva 12325

乍一看题目像是dp，然而数据量很大题意是给你两种物品价值V1，V2 大小S1，S2让你用一个大小是C的背包去装 性价比高的物品肯定要优先装入，问题是s1和s2可能都很小，导致枚举数量极大可以有另一种枚举法
Tczxw·2015-08-17 20:00

ACM_暑期计划——第二天

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中
jxust_tj·2015-07-17 09:00

ACM_暑期计划 —— 第一天

7:06，现在已经开始计划了。8:00，一开始看547A，感觉太难放弃了。然后正在看547B，中间还睡了十几分钟。效率：很低下，想睡觉==9:00，决定睡了三十多分钟，然后现在正在看547B题。效率：一般。此时一位学弟告诉我因身体原因要退了，把书还给了我（得知患过骨癌。平时还是注意过他，挺认真，经常最后一个走出实验室，会认真询问我问题，觉得人还是不错的，祝好运。。遗憾最后没有提醒他注意身体才是最重
jxust_tj·2015-07-16 07:00

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2015-07-15 22:00

C语言之基本算法06—斐波那契数列求和

//枚举法/*==================================================================题目：求斐波那契数列前40项！
刘志祥-兰州铁道设计院有限公司·2015-07-07 04:46

C语言之基本算法05—韩信点兵

//枚举法/*==================================================================题目：韩信带兵1500人，死四五百，站3人一排多2,5人一排多
刘志祥-兰州铁道设计院有限公司·2015-07-07 04:43

C语言之基本算法04—百钱买百鸡

//枚举法/*==================================================================题目：一只公鸡5元钱，一只母鸡3元钱，三只小鸡1元钱，用
刘志祥-兰州铁道设计院有限公司·2015-07-07 04:23

穷举法的应用

穷举法的基本思想穷举法（枚举法）的基本思想是：列举出所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的全部解答。
kiddingboy_wjj·2015-06-27 02:00

C实现 LeetCode->Remove Duplicates from Sorted List II（枚举法）(单链表)

Givenasortedlinkedlist,deleteallnodesthathaveduplicatenumbers,leavingonly distinct numbersfromtheoriginallist.Forexample,Given 1->2->3->3->4->4->5,return 1->2->5.Given 1->1->1->2->3,return 2->3. 上一题的加
liutianshx2012·2015-06-22 13:00

C实现 LeetCode->Remove Duplicates from Sorted List （枚举法）(单链表去重复节点)

/** * Givenasortedlinkedlist,deleteallduplicatessuchthateachelementappearonlyonce. Forexample, Given1->1->2,return1->2. Given1->1->2->3->3,return1->2->3.   1:输入已经排好序  2:删除所有的重复值节点(保证单链表中的值是不唯一的) *///
liutianshx2012·2015-06-22 11:00

算法导论--动态规划（0-1背包问题）

我们如果采取枚举法进行比较，将会有2n个情况，算法复杂度与n呈指数关系。下面分析背包问题的性质：动态规划最优子结构令xi=1,表示第i个商品被拿走，xi=0,表示第i个商品不被拿走。则问题变
luoshixian099·2015-06-20 10:00

算法导论：字符统计问题

不是很难的问题，采用枚举法，一个二重循环就可搞定。示例代码如下：1package
Warnier-zhang·2015-05-07 19:00

[数学模型]整数规划(一)

（iii）隐枚举法—求解“0-1”整数规划：①过滤隐枚举法；②分枝隐枚举法。（iv）匈牙利法—解决指派问题（“0-1”规划特殊情形）。（v）蒙特卡洛法—求解各种类型规划。
Yihui_He·2015-04-02 23:10

matlab之简单粒子群的函数寻优

关于智能，个人理解，不过是在枚举法的基础上加上了一定的寻优机制。
on2way·2015-03-28 10:00

hdu2566 统计硬币（枚举法||母函数）

一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。法一：枚举各个面值的硬币数量，如果加起来总个数为n且面值为m，则结果+1。时间复杂度为O(n^3)。#include intmain() { intn,m,t,i,j,k,ans; scanf("%d",&t); while(t--) { ans=0; scanf("%d%d",&n,
u014679804·2015-03-06 20:00

hdu 1058 dp解法

而且是乘积最小的，所以我们标记当前最靠前的没有乘某一个因子的数，也就是当前某个因子对应的可以乘取的最小的数，可以采取如下方式进行动态规划，代码很好理解当然更简单的还有枚举的做法在我的解题报告中也有另一篇枚举法的解体方法代码如下
qq_24451605·2015-02-02 23:00

hdu 1058 枚举法

#include #include #include #include #defineUP2000000000L #defineMAX160007 usingnamespacestd; typedeflonglongLL; LLnum[MAX]; intcnt=1; voidinit() { LLtemp1=1,temp2=1,temp3=1,temp4=1; while(temp1UP)
qq_24451605·2015-02-02 22:00

暴力的枚举法[奥数等式]

将数字1~9分别填入，每个数字只能使用一次使得等式成立。例如173+286=459就是一个合理的组合，请问一共有多少种合理的组合？注意173+286=459和286+173=459是同一种组合。根据枚举思想我们只需要枚举每一位上所有可能的数就好了。用一个book数组来标记解决互不相等的问题。由于173+286=459和286+173=459是同一种组合，所以结果total/2。暴力枚举简单暴力，但
wtyvhreal·2015-01-29 10:00

hdu 5135 枚举法

题目：题目分析：可以先枚举所有可能构成的三角形，然后枚举所有搭配，选取最大值就可以了代码如下：#include #include #include #include #include #defineMAX15 usingnamespacestd; intn; ints[MAX]; struct { ints[4]; doublearea; }t[500]; boolcheck(inta,in
qq_24451605·2014-12-26 21:00

OC数组遍历的方法

NSArray * array = [[NSArray alloc]initWithObjects:@"one one",@"Two",@"Three", nil];                //快速枚举法
NetworkAD·2014-11-08 20:36

OC数组遍历的方法

NSArray * array = [[NSArray alloc]initWithObjects:@"one one",@"Two",@"Three", nil];                  //快速枚举法
NetworkAD·2014-11-08 20:36

UVa665 - False coin(枚举法)

 Inordertodetectthefalsecointhebankemployeesnumberedallcoinsbytheintegersfrom1toN,thusassigningeachcoinauniqueintegeridentifier.Afterthattheybegantoweightvariousgroupsofcoinsbyplacingequalnumbersofcoi
wuli2496·2014-10-29 21:00

UVa 455 - Periodic Strings

数据量较小，直接使用枚举法。      枚举循环节的长度，匹配判断，找到第一组解即为最小。说明：(⊙_⊙)。
mobius_strip·2014-10-29 15:00

第九周上机实践项目6枚举法

/* *Copyright(c)2014,烟台大学计算机学院 *Allrightsreserved. *文件名称：test.cpp *作者：满星辰 *完成日期：2014年10月25日 *版本号：v1.0 * *问题描述：经典百钱买百鸡问题：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。 *输入描述：无输入 *程序输出：百钱买百鸡方案 */ #include usin
manxcc1425·2014-10-25 14:00

Sum nyoj 欧拉定理简单运用（数论入门）

给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
u012349696·2014-10-13 19:00

continue的用法与用枚举法考虑aabb的四位平法数（7744问题）

注意1continue只是跳过本次循环，进入下一次。break直接跳出循环。2.是for（；；）是一个死循环必须要用break语句之类的结束循环#includeintmain(){intn;intx;for(x=1;;x++){n=x*x;if(n9999){break;}inthi;intlo;hi=n/100%10;lo=n%100/10;if(hi==n/1000&&lo==n%10){pr
leafinsnowfield·2014-10-04 02:33

UVA 565 - Pizza Anyone?

那么用暴力枚举法完全可以做出。用一个数字，它的各个二进制位表示定或者不
kl28978113·2014-08-30 17:00

基本类型算法题目学习（EPI）

（如果1的位数为奇数，则奇偶校验位为1，如果1的位数为偶数，则奇偶校验位为0）     a.暴力枚举法采用一位一位进行计算，一位一位的移位，效率较低。
·2014-08-25 00:00

OC中遍历方法 倒序打印增删操作

1..快速遍历快速枚举法 如果数组中的对象类型不同,取出来的元素类型各异,所以我们统一使用一个对象的泛型,id类型,可以代表所有的对象类型 for(idstrinarray1){ NSLog(@"str
MHTios·2014-08-08 13:00

USACO Section 2.2 Party Lamps

PROG:lamps LANG:C++ */ /* *此题的技巧之处就是需要注意到任何button只要按下2的倍数次就相当于没有按 *所以其实只需要考虑4个按钮，每个按钮是否被有效按下过一次就好 *直接使用枚举法
LucienDuan·2014-08-04 15:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他