会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YuWenjue
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
4
5
6
7
8
9
下一页
2017年12月29日
回溯:最佳调度问题
摘要: 描述 Description 假设有n 个任务由k 个可并行工作的机器完成。完成任务i 需要的时间为ti。试设计一个算法找出完成这n 个任务的最佳调度,使得完成全部任务的时间最早。 一旦任务i由某台机器完成,中途不能更换机器。 编程任务: 对任意给定的整数n 和k,以及完成任务i 需要的时间为ti,
阅读全文
posted @ 2017-12-29 19:01 YuWenjue
阅读(4201)
评论(0)
推荐(0)
2017年12月26日
回溯:八皇后问题(蒟蒻)
摘要: 在一个n×n的棋盘上放置n个国际象棋中的皇后,要求所有的皇后之间都不形成攻击。请你给出所有可能的排布方案数。 输入格式 一个整数n 输出格式 方案数 经典的回溯题目。因为对于八皇后问题我们很难找到能够快速得到解的方法(嗯,那些10行写完的速度出门右拐)。所以我们采取枚举法。 皇后的攻击特性是,同行,
阅读全文
posted @ 2017-12-26 19:11 YuWenjue
阅读(306)
评论(0)
推荐(0)
2017年12月23日
usaco1.4.3等差数列
摘要: 为这道苟题鼓掌 题目: 一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。在这个问题中a是一个非负的整数,b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等
阅读全文
posted @ 2017-12-23 13:01 YuWenjue
阅读(371)
评论(0)
推荐(0)
2017年11月27日
单调队列练习题(oj p1157 p1158 p1159)
摘要: p1157是很气人的...自从评测机挂了后,速度就特别慢,cin已经过不了了,然而我不知道,就各种**的提交 惨兮兮惨兮兮,这还是开了小号(通过率堪忧.jpg...)... 思路就是单调队列维护,用队列存储k个数中最小数下标......还是代码加注释好懂 #include <bits/stdc++.
阅读全文
posted @ 2017-11-27 21:53 YuWenjue
阅读(178)
评论(0)
推荐(0)
2017年11月18日
OJP1147括号匹配加强版(栈)与P1153乱头发节(单调栈)
摘要: 惨兮兮的被刷掉2%的通过率后在经过思考和dalao的指点后终于A掉了这道题 强烈建议修改这题的样例,实在太迷惑人,各种错误算法都能过 比如说这是一份错误代码,看懂了也不要学思路,和正解不知道差到哪里去了: 惨兮兮,WA掉代码: #include <iostream> #include <iomani
阅读全文
posted @ 2017-11-18 16:41 YuWenjue
阅读(529)
评论(0)
推荐(0)
2017年11月13日
NOIP2017游记......
摘要: 这是很令人心态爆炸的,今年都是什么鬼题….???!!!我是谁我在哪我写了啥我交了啥谁毒奶了我???!!!虽然还不到退役的时候却给我一种赶紧滚粗的尴尬感觉,令人窒息。 Day1 T1 是运气好,神奇的推出了公式来,然后就4行代码AC。然后半年fgo没抽到ssr攒下的rp就这么没了…… T2 心态炸裂,
阅读全文
posted @ 2017-11-13 13:50 YuWenjue
阅读(146)
评论(0)
推荐(0)
2017年11月9日
火柴棒等式c++
摘要: 先建立一个sum数组,打表存入1—9每个数字需要的火柴棒数,然后手动二重循环0—1000的所有数字,写一个int型函数用来计算每个数字需要多少根火柴棒(当前数字%10后在sum数组的下标),然后,最后返回 如果数字A+数字B+数字C+4(等号和加号)==总火柴棒数,计数器++;
阅读全文
posted @ 2017-11-09 17:34 YuWenjue
阅读(4471)
评论(0)
推荐(0)
2017年10月23日
潜伏者(noip09年t1)解题报告 C++
摘要: 题目描述 R 国和 S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历尽艰险后,潜伏于 S 国的 R 国间谍小 C 终于摸清了 S 国军用密码的编码规则: 1. S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成(无空格等其
阅读全文
posted @ 2017-10-23 16:46 YuWenjue
阅读(1279)
评论(0)
推荐(0)
2017年10月22日
2016noipday1t1玩具迷题结题报告
摘要: 经常读这个代码有益于比赛时想起一些思路。。。。 day1t1,洛谷dalao称之为水题。。。??然后我去年还是没拿到分,就这个,我还就写了40%的数据,AC到40,然而这不是关键,注释了freopen我能说什么!?3等到爆零,完了完了完了 模拟,设一个变量wj作为坐标,每一次的坐标移动都靠wj来完成
阅读全文
posted @ 2017-10-22 18:36 YuWenjue
阅读(298)
评论(0)
推荐(0)
2017年10月19日
归并排序板子
摘要: #include<bits/stdc++.h>using namespace std;int a[20]={9,5,12,3,6,44,55,221,15,51,69,100};int b[10086];//临时数组 void hb(int low,int mid,int high){ int n=
阅读全文
posted @ 2017-10-19 19:14 YuWenjue
阅读(329)
评论(0)
推荐(0)
上一页
1
···
4
5
6
7
8
9
下一页
公告