会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ywbdsg
博客园
首页
新随笔
联系
管理
订阅
1
2
下一页
[置顶]
博客链接
摘要: 王桐林博客 https://www.cnblogs.com/xdzxtong/ 邢沐辰博客 https://www.cnblogs.com/xdzxmuchen/ 袁 博博客 https://www.cnblogs.com/XdzxBo/ 李傲谦博客 https://www.cnblogs.com/
阅读全文
posted @ 2022-09-11 16:37 啵啵小波341
阅读(15)
评论(0)
推荐(0)
编辑
2022年8月23日
n皇后问题
摘要: 棋盘上的对角线都满足这样的特点,要么横纵坐标之和相等,要么横纵坐标之差相等。所以可以用两个判断数组标记两种对角线有没有被皇后控制,然后逐行搜索,每行只有一个皇后,所以不用担心每行的皇后互相冲突,只需要再开一个判断数组标记每一列有没有被皇后控制即可
阅读全文
posted @ 2022-08-23 21:54 啵啵小波341
阅读(18)
评论(1)
推荐(0)
编辑
全排列问题
摘要: 对于n个数全排列,首先第1个数有n种选择,然后第2个数有n-1种选择,直到第n个数只有一种选择,我们通过在一开始的序列中将第1个数跟1-n所有数字交换一遍即可实现第一个数的n种选取,第1个数选完后,第2个数同样,可以将第2个数跟2-n之间的所有数进行交换,每次交换后,当回溯回到第k层时,之前的交换要
阅读全文
posted @ 2022-08-23 21:21 啵啵小波341
阅读(24)
评论(0)
推荐(0)
编辑
2022年8月22日
木材加工
摘要: 先找到原先木头中最长出头的数值 ma, 然后令右值 right = ma, left = 0; 这样 md 就等于 (lf + ri) / 2; 然后遍历所有木头, 找到比 md 长的木头 a[i] , a[i] / md 就是长为 a[i] 的木块可以截取长为 md 木块的个数, 统计所有长度大于
阅读全文
posted @ 2022-08-22 20:44 啵啵小波341
阅读(37)
评论(0)
推荐(0)
编辑
一元三次方程
摘要: 根的绝对值>=1,可知在区间[i,i+1]内最多只有一个解。将(-100,100)for 循环分成若干区间令l=i,r=i+1;判断f(l)是否为0,再判断f(r)是否为0,如果为0,直接跳过。当左右点都不为0时走到下一步利用二分,判断。 当f(mid)*(r)>0 那么可知根一定在左边区间 即r=
阅读全文
posted @ 2022-08-22 20:12 啵啵小波341
阅读(225)
评论(0)
推荐(0)
编辑
跳石头
摘要: 先把跳跃距离二分,然后把这个值作为当前的解,然后用一个check函数判断当前解是否合法,如果合法,那么就去右边继续找,如果不合法,那么就去左边寻找。最主要的就是check函数,可以先来模拟跳跃过程,例如当前在0这个点,那么我跳到第1个点的时候需要判断这两点间距离是否大于等于我当前这个可行解,如果大于
阅读全文
posted @ 2022-08-22 19:33 啵啵小波341
阅读(30)
评论(0)
推荐(0)
编辑
2022年8月16日
纪念品分组
摘要: 将整个礼物从大到小排序 然后设立两个指针一直在头一个在尾,如果头指针的价值加上尾指针的价值小于等于最高上限,那么就可以将这两件一起装起来 那么就可以移动两个指针向中间靠拢 并且sum++ 如果高于最大值 就不要尾指针指向的礼物,只装一件,sum++ 如果头指针大于尾指针就结束
阅读全文
posted @ 2022-08-16 21:24 啵啵小波341
阅读(38)
评论(0)
推荐(0)
编辑
均分纸牌
摘要: 先将所有的牌都统计起来再判断每一堆牌到底要几张牌 从第一组开始只要这一组的牌数不等于这个平均数 就将这一堆牌减去平均数 将差值移交给下一组处理,同时步数加一 最后将步数输出就是答案
阅读全文
posted @ 2022-08-16 21:22 啵啵小波341
阅读(32)
评论(0)
推荐(0)
编辑
2022年8月13日
津津的储蓄计划
摘要: 先用循环输入十二个月,每循环一次,输入一个月的预算,同时看看有没有超支,如果超支,那就输出这个月,并结束程序,否则把整百存给妈妈,继续循环 循环结束后,如果12个月都没有出现超支,则算出存到妈妈的钱+其中的20%+津津手上剩余的钱,最后输出津津的全部零钱。
阅读全文
posted @ 2022-08-13 09:58 啵啵小波341
阅读(95)
评论(0)
推荐(0)
编辑
陶陶摘苹果
摘要: 输入后直接比较苹果的高度与陶陶站在凳子上的高度
阅读全文
posted @ 2022-08-13 08:26 啵啵小波341
阅读(22)
评论(0)
推荐(0)
编辑
1
2
下一页
公告